Title :
Two-dimensional block implementation of symmetric half-plane recursive digital filters
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
6/1/1988 12:00:00 AM
Abstract :
Two-dimensional (2-D) block implementation of 2-D symmetric half-plane (SHP) recursive filters is considered. A 2-D block-recursive equation is first derived. It is found that all the coefficient matrices associated with the input and previous output blocks are Toeplitz in their submatrices. Therefore, high-speed convolution algorithms can be utilized to perform the associated submatrix-vector multiplications. The block implementation using the fast Fourier transform is compared to the direct implementation as regards computational requirements
Keywords :
fast Fourier transforms; matrix algebra; two-dimensional digital filters; 2D block recursive equation; 2D digital filters; coefficient matrices; fast Fourier transform; high-speed convolution algorithms; recursive digital filters; submatrix-vector multiplications; symmetric half-plane; two dimensional block implementation; Convolution; Difference equations; Digital filters; Fast Fourier transforms; Noise reduction; Quadratic programming; Stability; Symmetric matrices; Two dimensional displays;
Journal_Title :
Circuits and Systems, IEEE Transactions on
