On the use of cyclotomic polynomial prefilters for efficient FIR filter design

The authors present an efficient FIR (finite impulse response) filter design algorithm that generalizes existing cascaded FIR prefilter-equalizer methods. They propose using cyclotomic polynomial building blocks to form a multiplierless prefilter with impressive stopband performance, and they provide a straightforward strategy for choosing the polynomials to match filter specification. Two options for design of the equalizer are provided. A uniformly spaced equalizer can be optimally (L/sub infinity /) designed via a modified Parks-McClellan algorithm. A new algorithm, based on complex basis function subset selection methods, is also proposed for optimal design of a more efficient, nonuniformly spaced equalizer. The techniques, which can be applied to a broad class of filter design problems, typically provide a 35%-85% reduction in the number of additions and multiplications required, with a cost of 10%-45% additional delays. The methods also provide reduced coefficient quantization sensitivity and reduced roundoff noise. >

[1]  Donald Tufts,et al.  Applications of Efficient Subset Selection to Digital Filtering and to Signal Resolution. , 1980 .

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

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

[4]  Takeshi Yanagisawa,et al.  Efficient prefiltering for FIR digital filters , 1987 .

[5]  R. R. Hocking,et al.  Selection of the Best Subset in Regression Analysis , 1967 .

[6]  G.F. Boudreaux-Bartels,et al.  Design of efficient parallel hybrid FIR filters using dynamic programming and subset selection methods , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[7]  A. N. Willson,et al.  Some efficient digital prefilter structures , 1984 .

[8]  菊池 久和.  Digital filter design with transfer function approximation based on circuit structure constraints , 1988 .

[9]  Richard J. Hartnett,et al.  Design of efficient FIR filters using cyclotomic polynomial prefilters , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[10]  Kenneth M. Levasseur,et al.  Antenna design as a partial basis problem , 1977 .

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

[12]  T. Parks,et al.  Thinning digital filters: A piecewise-exponential approximation approach , 1983 .

[13]  S. Mitra,et al.  Interpolated finite impulse response filters , 1984 .

[14]  T. G. Campbell,et al.  Predictive FIR filters with low computational complexity , 1991 .

[15]  Paulo S. R. Diniz,et al.  A procedure for efficient FIR filter design using prefilters , 1988, 1988., IEEE International Symposium on Circuits and Systems.