Computationally Efficient Multiplier-Free Fir Filter Design

THIS PAPER PRESENTS A VERY SIMPLE MULTIPLIER-FREE FINITE IMPULSE RESPONSE (FIR) LOWPASS FILTER DESIGN PROCEDURE. IT INVOLVES APPROXIMATION OF AN EQUIRIPPLE FIR BY ROUNDING OPERATION AND APPLICATION OF THE SHARPENING TECHNIQUE. IN THAT WAY THE OVERALL FILTER IS BASED ON COMBINING ONE SIMPLE FILTER WITH INTEGER COEFFICIENTS. THE PARAMETERS OF THE DESIGN ARE THE ROUNDING CONSTANT AND THE PARAMETERS OF THE SHARPENING POLYNOMIALS SUCH AS THE ORDER OF TANGENCIES M AND L. OUR ANALYSIS INDICATES THAT UTILIZING THIS APPROACH THE REQUIRED NUMBER OF TOTAL NONZERO BITS BECOMES QUITE LOW AND LESS THAN IN THE MINIMUM NUMBER OF SIGNED POWERS-OF-TWO (MNSPT) DESIGN. THE COST IS THE INCREASE OF THE TOTAL NUMBERS OF SUMS AND THE DELAYS

[1]  Joan Carletta,et al.  Quantized FIR filter design using compensating zeros , 2003 .

[2]  M. Donadio.  Lost knowledge refound: sharpened FIR filters , 2003 .

[3]  Chip-Hong Chang,et al.  Low Power FIR Filter Realization using Minimal Difference Coefficients: Part I - Complexity Analysis , 2006, APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems.

[4]  G. Jovanovic-Dolecek,et al.  A method for FIR filter design based on quantization and PI technique , 2000, Proceedings of the 2000 Third IEEE International Caracas Conference on Devices, Circuits and Systems (Cat. No.00TH8474).

[5]  P. Vaidyanathan,et al.  On prefilters for digital FIR filter design , 1985 .

[6]  A. P. Vinod,et al.  FIR filter implementation by efficient sharing of horizontal and vertical common subexpressions , 2003 .

[7]  Francesco Piazza,et al.  Improved power-of-two sharpening filter design by genetic algorithm , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[8]  Chein-Wei Jen,et al.  Low-power FIR filter realization with differential coefficients and inputs , 2000 .

[9]  Wu-Sheng Lu.  Digital Filter Design: Global Solutions via Polynomial Optimization , 2006, APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems.

[10]  R. Hamming,et al.  Sharpening the response of a symmetric nonrecursive filter by multiple use of the same filter , 1977 .

[11]  Yong Ching Lim,et al.  Frequency-response masking approach for the synthesis of sharp linear phase digital filters , 1986 .

[12]  G. Jovanovic-Dolecek,et al.  ONE SIMPLE METHOD FOR THE DESIGN OF MULTIPLIERLESS FIR FILTERS , 2005 .

[13]  Chip-Hong Chang,et al.  Low Power FIR Filter Realization Using Minimal Difference Coefficients: Part II - Algorithm , 2006, APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems.

[14]  Tapio Saramäki,et al.  Some observations leading to multiplierless implementation of linear phase FIR filters , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[15]  T.-P. Lin,et al.  Design of multiplierless FIR filters by multiple use of the same filter , 1992 .

[16]  Bede Liu,et al.  Design of cascade form FIR filters with discrete valued coefficients , 1988, IEEE Trans. Acoust. Speech Signal Process..

[17]  G.F. Boudreaux-Bartels,et al.  Improved filter sharpening , 1995, IEEE Trans. Signal Process..

[18]  A. N. Willson,et al.  A new approach to FIR digital filters with fewer multipliers and reduced sensitivity , 1983 .

[19]  Yong Ching Lim,et al.  Signed power-of-two term allocation scheme for the design of digital filters , 1999 .

[20]  Richard C. Burgess,et al.  An efficient method of FIR filtering based on impulse response rounding , 1998, IEEE Trans. Signal Process..

[21]  Bede Liu,et al.  Decomposition of binary integers into signed power-of-two terms , 1991 .