A new method is presented for the fast and efficient design of one-dimensional (1D) and two-dimensional (2D) linear phase FIR filters. In this approach, the concept of structural subband decomposition of 1D and 2D sequences is applied to an improved method for frequency-sampling FIR filter design. Using this decomposition the filter is implemented as a parallel connection (bank) of sparse subfilters cascaded with interpolators. An algebraic relationship is then developed to determine the frequency samples of the subband filters from the original specified frequency samples. Filter designs based on various types of interpolators derived from transform matrices such as the Hadamard, binomial, and DCT are investigated. Significant computational savings arise from discarding subbands that contribute little to the overall frequency response and selectively quantizing the wordsize of the coefficients of the remaining subfilters. In addition to implementation advantages over traditional techniques, the proposed method enables a more accurate specification of filter design parameters, near optimal responses, and a design time considerably faster than that of the Parks-McClellan algorithm. >
[1]
P. P. Vaidyanathan,et al.
Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial
,
1990,
Proc. IEEE.
[2]
L. Rabiner,et al.
An approach to the approximation problem for nonrecursive digital filters
,
1970
.
[3]
L. Rabiner,et al.
FIR digital filter design techniques using weighted Chebyshev approximation
,
1975,
Proceedings of the IEEE.
[4]
S. Mitra,et al.
Interpolated finite impulse response filters
,
1984
.
[5]
Sanjit K. Mitra,et al.
A generalized structural subband decomposition of FIR filters and its application in efficient FIR filter design and implementation
,
1993
.
[6]
L. Rabiner,et al.
Design techniques for two-dimensional digital filters
,
1972
.
[7]
C. K. Yuen,et al.
Theory and Application of Digital Signal Processing
,
1978,
IEEE Transactions on Systems, Man, and Cybernetics.