Design of optimum high-order finite-wordlength digital FIR filters with linear phase

A novel iterative quantization procedure for the design of finite wordlength linear-phase FIR filters of high order and minimum frequency domain error is proposed: a one-by-one increased number of filter coefficients is quantized where the augmented frequency domain error is re-minimized in each case. This new approach achieves a smaller frequency domain error than rounding of the optimal non-quantized coefficients. It is also successfully applied to the design of Lth band filters with minimum frequency domain error. FIR filters up to a filter order 1500 are designed.

[1]  D. Kodek.  Design of optimal finite wordlength FIR digital filters using integer programming techniques , 1980 .

[2]  C. Sidney Burrus,et al.  Constrained least square design of FIR filters without specified transition bands , 1996, IEEE Trans. Signal Process..

[3]  L. Rabiner,et al.  A computer program for designing optimum FIR linear phase digital filters , 1973 .

[4]  Jennifer Adams,et al.  FIR digital filters with least-squares stopbands subject to peak-gain constraints , 1991 .

[5]  Yoshiaki Tadokoro,et al.  A simple design of FIR filters with powers-of-two coefficients , 1988 .

[6]  Junn-Kuen Liang,et al.  Design of optimal Nyquist, partial response, Nth band, and nonuniform tap spacing FIR digital filters using linear programming techniques , 1985 .

[7]  Peter Deuflhard,et al.  Numerische Mathematik. I , 2002 .

[8]  Y. Lim,et al.  FIR filter design over a discrete powers-of-two coefficient space , 1983 .

[9]  T. Saramaki,et al.  A class of FIR Nyquist (Nth-band) filters with zero intersymbol interference , 1987 .

[10]  Michele Marchesi,et al.  Applications of simulated annealing for the design of special digital filters , 1992, IEEE Trans. Signal Process..

[11]  T. W. Parks,et al.  Digital Filter Design , 1987 .

[12]  Chao-Liang Chen,et al.  A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients , 1999 .

[13]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .

[14]  H. Samueli,et al.  On the design of optimal equiripple FIR digital filters for data transmission applications , 1988 .

[15]  L. Rabiner,et al.  A digital signal processing approach to interpolation , 1973 .

[16]  F. Mintzer,et al.  On half-band, third-band, and Nth-band FIR filters and their design , 1982 .

[17]  S. Mitra,et al.  Handbook for Digital Signal Processing , 1993 .

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

[19]  Y. Lim,et al.  Discrete coefficient FIR digital filter design based upon an LMS criteria , 1983 .

[20]  Ramesh A. Gopinath,et al.  Least squared error FIR filter design with transition bands , 1992, IEEE Trans. Signal Process..

[21]  Kenneth Steiglitz,et al.  Comparison of optimal and local search methods for designing finite wordlength FIR digital filters , 1981 .