EFFICIENT FREQUENCY-SAMPLING DESIGN OF ONE-DIMENSIONAL AND 2-DIMENSIONAL FIR FILTERS USING STRUCTURAL SUBBAND DECOMPOSITION

A new method is presented for the fast and efficient design of one-dim ensional (1D) and two-dimensional (2D) linear phase FIR filters. In th is 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 int erpolators. An algebraic relationship is then developed to determine t he frequency samples of the subband filters from the original specifie d frequency samples. Filter designs based on various types of interpol ators 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 r esponse and selectively quantizing the wordsize of the coefficients of the remaining subfilters. In addition to implementation advantages ov er traditional techniques, the proposed method enables a more accurate specification of filter design parameters, near optimal responses, an d a design time considerably faster than that of the Parks-McClellan a lgorithm [5].