A novel design methodology for high performance and low power digital filters

作者: Kaushik Roy , Khurram Muhammad

DOI: 10.5555/339492.339579

关键词:

摘要: Presents novel design methodologies which can be used to dramatically reduce the complexity of parallel implementations digital FIR filters. These approaches are also applicable IIR Two ideas presented. First, we remove redundant computation by using a graph-theoretic framework in find optimal re-ordering computations for maximal sharing. Second, present approach searching quantization improves sharing when frequency-domain transfer function is allowed deviate within given bounds. A simple search scheme presented and it shown that, appropriate perturbation filter coefficients, one number adders required implementation. Using these approaches, on an average, less than adder per coefficient required, contrast full-width multiplier. Hence, useful compliment existing high-performance low-power filters future mobile computing communication systems.

参考文章(9)
S Haykin, Adaptive Filter Theory ,(1986)
Mitsuhiko Yagyu, Nobuo Fujii, Akinori Nishihara, Fast FIR Digital Filter Structures Using Minimal Number of Adders and Its Application to Filter Design IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. pp. 1120- 1129 ,(1996)
Dongning Li, Yong Ching Lim, Multiplierless realization of adaptive filters by nonuniform quantization of input signal international symposium on circuits and systems. ,vol. 2, pp. 457- 459 ,(1994) , 10.1109/ISCAS.1994.409001
H. Samueli, An improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients IEEE Transactions on Circuits and Systems. ,vol. 36, pp. 1044- 1047 ,(1989) , 10.1109/31.31347
N. Sankarayya, K. Roy, D. Bhattacharya, Algorithms for low power and high speed FIR filter realization using differential coefficients IEEE Transactions on Circuits and Systems Ii: Analog and Digital Signal Processing. ,vol. 44, pp. 488- 497 ,(1997) , 10.1109/82.592582
B.-R. Horng, H. Samueli, A.N. Wilson, The design of low-complexity in linear-phase FIR filter banks using powers-of-two coefficients with an application to subband image coding IEEE Transactions on Circuits and Systems for Video Technology. ,vol. 1, pp. 318- 324 ,(1991) , 10.1109/76.120771
R. Jain, P.T. Yang, T. Yoshino, FIRGEN: a computer-aided design system for high performance FIR filter integrated circuits IEEE Transactions on Signal Processing. ,vol. 39, pp. 1655- 1668 ,(1991) , 10.1109/78.134402
Thomas T. Cormen, Ronald L. Rivest, Charles E. Leiserson, Introduction to Algorithms ,(1990)