Two-dimensional block implementation of symmetric half-plane recursive digital filters

Author

Lee, Ju-Hong

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

35

Issue

6

fYear

1988

fDate

6/1/1988 12:00:00 AM

Firstpage

736

Lastpage

742

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;

fLanguage

English

Journal_Title

Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0098-4094

Type

jour

DOI

10.1109/31.1811

Filename

1811