A new two-dimensional parallel block adaptive digital filter

Author

Kinjo, S. Higenori ; Ochi, Hiroshi ; Kiya, Hitoshi

Author_Institution

Dept. of Electr. & Electron. Eng., Ryukyus Univ., Okinawa, Japan

Volume

2

fYear

1996

Firstpage

748

Abstract

Two-dimensional (2-D) adaptive digital filters (ADFs) for 2-D signal processing have become a fascinating area of the adaptive signal processing. However, conventional 2-D FIR ADF´s require a lot of computations. For example, the TDLMS requires N² multiplications per pixel. We propose a new 2-D adaptive filter using FFTs. The proposed adaptive filter has a parallel structure, thus we can reduce the computational complexity to O(log₂N) per pixel

Keywords

adaptive filters; adaptive signal processing; computational complexity; fast Fourier transforms; filtering theory; parallel processing; two-dimensional digital filters; 2D signal processing; FFT; adaptive signal processing; computational complexity reduction; parallel block adaptive digital filter; parallel structure; two-dimensional adaptive digital filter; Adaptive signal processing; Computational complexity; Digital filters; Discrete Fourier transforms; Finite impulse response filter; Parallel processing; Signal processing algorithms; State feedback; System identification; Two dimensional displays;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1996., IEEE 39th Midwest symposium on

Conference_Location

Ames, IA

Print_ISBN

0-7803-3636-4

Type

conf

DOI

10.1109/MWSCAS.1996.588008

Filename

588008