Title :
Two-dimensional IFlR structures using generalized factorizable filters
Author :
Manduchi, Roberto
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
fDate :
7/1/1997 12:00:00 AM
Abstract :
In this paper we extend the idea of interpolated FIR (IFIR) filters to the two-dimensional (2-D) case. IFIR filters make for the reduction of the computational weight, in the one-dimensional (1-D) case as well as in the 2-D case. In the 1-D case, the justification to such a performance advantage rests upon the relationship between filter order, transition bandwidth and minimax errors for equiripple linear-phase filters. Even though no similar relation is known for minimax, optimal multidimensional filters, a qualitatively parallel behaviour is shared by a class of suboptimal filters (“Generalized Factorizable”) recently introduced by Chen and Vaidyanathan, for which an efficient implementation exists. In our scheme, we use Generalized Factorizable filters for both the stages of the IFIR structure. An interesting problem peculiar to the multidimensional case is the choice of the sublattice which represents the definition support of the first-stage (shaping) filter. We present a strategy to choose (given the spectral support of the desired frequency response) the optimal sublattice, and to design the second-stage (interpolator) filter in order to achieve low overall computational weight
Keywords :
FIR filters; delay circuits; frequency response; interpolation; minimax techniques; two-dimensional digital filters; computational weight; equiripple linear-phase filters; filter order; frequency response; generalized factorizable filters; interpolated FIR; minimax errors; qualitatively parallel behaviour; spectral support; sublattice; suboptimal filters; transition bandwidth; two-dimensional IFlR structures; Band pass filters; Bandwidth; Filtering theory; Finite impulse response filter; Frequency; Minimax techniques; Multidimensional systems; Sampling methods; Transfer functions; Two dimensional displays;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on