Abstract
This paper examines the use of Genetic Algorithms (GAs) to design low complexity, primitive operator, digital FIR filters. Most previous design methods have involved a two stage approach of either optimizing the performance for a given filter structure, or optimizing the architecture for a given filter. In this paper we present a joint optimization of both structure and performance which can yield improvements over both of these techniques. The proposed method uses a primitive operator directed graph implementation which allows a reduction in complexity compared to alternative techniques, using canonic signed digit (CSD), or signed power-of-two (SPT) representation. In order to simplify the problem, a heuristic graph design algorithm is used to calculate implementational complexity of candidate filters. The GA is then used to optimize sets of integer filter coefficients, in order to find a non dominated set of solutions which provide various trade-offs between complexity, filter order, and performance. Example one-dimensional linear phase filters are designed and compared to previous designs using alternative techniques
Translated title of the contribution | Design of low complexity FIR filters using genetic algorithms and directed graphs |
---|---|
Original language | English |
Title of host publication | Proc. IEE intl conf on genetic algorithms in engineering systems |
Publisher | Institution of Engineering and Technology (IET) |
Pages | 168 - 173 |
ISBN (Print) | 0852966938 |
DOIs | |
Publication status | Published - Sep 1997 |
Event | 2nd International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA) - Glasgow, United Kingdom Duration: 1 Sep 1997 → … |
Publication series
Name | |
---|---|
ISSN (Print) | 05379989 |
Conference
Conference | 2nd International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA) |
---|---|
Country | United Kingdom |
City | Glasgow |
Period | 1/09/97 → … |
Bibliographical note
Rose publication type: Conference contributionSponsorship: This work was supported by EPSRC grant number GR/K25892
Other identifier: Conf. Publ. No. 446