Design of low complexity FIR filters using genetic algorithms and directed graphs

DW Redmill, DR Bull

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

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 contributionDesign of low complexity FIR filters using genetic algorithms and directed graphs
Original languageEnglish
Title of host publicationProc. IEE intl conf on genetic algorithms in engineering systems
PublisherInstitution of Engineering and Technology (IET)
Pages168 - 173
ISBN (Print)0852966938
DOIs
Publication statusPublished - Sep 1997
Event2nd 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

Conference2nd International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA)
CountryUnited Kingdom
CityGlasgow
Period1/09/97 → …

Bibliographical note

Rose publication type: Conference contribution

Sponsorship: This work was supported by EPSRC grant number GR/K25892

Other identifier: Conf. Publ. No. 446

Fingerprint Dive into the research topics of 'Design of low complexity FIR filters using genetic algorithms and directed graphs'. Together they form a unique fingerprint.

Cite this