Title :
Efficient 2-D and multi-D symmetric FIR filter structures
Author_Institution :
Xerox Palo Alto Res. Center, CA, USA
fDate :
3/1/1994 12:00:00 AM
Abstract :
In literature, the symmetries are usually used to reduce the number of multiplications without affecting the number of additions. The author shows that the symmetries can be exploited not only to reduce the number of multiplications as much as usual but also to reduce significantly the number of additions. Moreover, the required number of delay units remains minimum. A number of 2-D FIR filter structures are proposed for linear-phase filters having: (1) centrosymmetry, (2) quadrisymmetry, (3) octosymmetry. The same methodology is also applicable to multi-D symmetric filters
Keywords :
delay circuits; filtering and prediction theory; multidimensional digital filters; two-dimensional digital filters; 2D FIR filter structures; additions; centrosymmetry; delay units; linear phase filters; multidimensional symmetric FIR filter; multiplications; octosymmetry; quadrisymmetry; Bayesian methods; Data analysis; Delay; Digital filters; Digital signal processing; Entropy; Filtering; Finite impulse response filter; Multidimensional signal processing; Nonlinear filters;
Journal_Title :
Signal Processing, IEEE Transactions on