Please use this identifier to cite or link to this item:
|Title:||Polynomial-time algorithm for designing digital filters with power-of-two coefficients||Authors:||Li, Dongning
Lim, Yong Ching
|Issue Date:||1993||Citation:||Li, Dongning,Song, Jianjian,Lim, Yong Ching (1993). Polynomial-time algorithm for designing digital filters with power-of-two coefficients. Proceedings - IEEE International Symposium on Circuits and Systems 1 : 84-87. ScholarBank@NUS Repository.||Abstract:||This paper presents an algorithm for designing digital filters with coefficients expressible as sums of signed power-of-two (SPT) terms. For each filter gain, the time complexity of the algorithm is a second-order polynomial in the filter order and is a first-order polynomial in the filter wordlength. Unlike conventional methods where each coefficient is allocated a fixed number of SPT terms, our method allows the number of SPT terms for each coefficient to vary subject to the number of SPT terms for the entire filter. This provides us with the possibility of finding a better filter without increasing the number of adders, which determines the realization cost for a given filter length. Application of the algorithm to FIR filter designs shows that it achieves up to 8.9 dB improvement over simulated annealing and mixed integer linear programming on the normalized peak ripples of example filters.||Source Title:||Proceedings - IEEE International Symposium on Circuits and Systems||URI:||http://scholarbank.nus.edu.sg/handle/10635/72865||ISBN:||0780312813||ISSN:||02714310|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Oct 27, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.