Skip to content

Automated design of low complexity FIR filters

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationUnknown
Publisher or commissioning bodyInstitute of Electrical and Electronics Engineers (IEEE)
Publication dateMay 1998
Pages429 - 432
Volume5
ISBN (Print)0780344553
DOIs
StatePublished

Conference

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

Abstract

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 pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Documents

DOI

Event

International Symposium on Circuits and Systems

Duration1 May 1998 → …
CountryUnited States
CityMonterey, CA

Event: Conference

View research connections

Related faculties, schools or groups