Skip to content

Automated design of low complexity FIR filters

Research output: ResearchConference contribution

Original languageEnglish
Title of host publicationUnknown
Publisher or commissioning bodyInstitute of Electrical and Electronics Engineers (IEEE)
Pages429 - 432
ISBN (Print)0780344553
StatePublished - May 1998
EventInternational Symposium on Circuits and Systems - Monterey, CA, United States
Duration: 1 May 1998 → …


ConferenceInternational Symposium on Circuits and Systems
CountryUnited States
CityMonterey, CA
Period1/05/98 → …


This paper considers the design of low complexity FIR filters. Complexity is reduced by constraining the filters to have integer coefficients, which can be efficiently implemented using primitive operator directed graphs (PODG). Genetic algorithms (GAs) are used in conjunction with a heuristic graph design algorithm, to provide a solution set which represents different compromises between performance, complexity and filter order. Example results are presented for both one and two dimensional filters, and are shown to provide both superior performance and complexity, compared to previous methods. The main benefits result from the use of a joint optimization, rather than a separable 2-stage approach. The use of a PODG representation is shown to provide significant improvements over a canonic signed digit (CSD) or signed power-of-two (SPT) representation

Additional information

Conference Proceedings/Title of Journal: Proc. IEEE Intl. Conference on Circuits and Systems, Monterey Rose publication type: Conference contribution Sponsorship: This work was supported by the Engineering and Physical Sciences Research Council (EPSRC) grant number GRK25892 Terms of use: Copyright © 1998 IEEE. Reprinted from IEEE International Symposium on Circuits and Systems, 1998 (ISCAS '98). This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


International Symposium on Circuits and Systems

Duration1 May 1998 → …
CityMonterey, CA
CountryUnited States

Event: Conference

Download statistics

No data available





View research connections

Related faculties, schools or groups