An optimal algorithm for low power multiplierless FIR filter design using chebychev criterion

Georgios Karakonstantis*, Kaushik Roy

*Corresponding author for this work

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

12 Citations (Scopus)


In this paper, we propose a novel finite impulse response (FIR) filter design methodology that reduces the number of operations with a motivation to reduce power consumption and enhance performance. The novelty of our approach lies in the generation of filter coefficients such that they conform to a given low-power architecture, while meeting the given filter specifications. The proposed algorithm is formulated as a mixed integer linear programming problem that minimizes chebychev error and synthesizes coefficients which consist of pre-specified alphabets. The new modified coefficients can be used for low-power VLSI implementation of vector scaling operations such as FIR filtering using computation sharing multiplier (CSHM). Simulations in 0.25um technology show that CSHM FIR filter architecture can result in 55% power and 34% speed improvement compared to carry save multiplier (CSAM) based filters.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol II, Pts 1-3
Place of PublicationNEW YORK
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages4
ISBN (Print)*****************
Publication statusPublished - 2007
Event32nd IEEE International Conference on Acoustics, Speech and Signal Processing - Honolulu, United States
Duration: 15 Apr 200720 Apr 2007

Publication series

NameInternational Conference on Acoustics Speech and Signal Processing (ICASSP)
ISSN (Print)1520-6149


Conference32nd IEEE International Conference on Acoustics, Speech and Signal Processing
CountryUnited States


  • multiplierless digital filter design
  • low power
  • chebychev criterion
  • optimization methods

Cite this