Title :
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
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 N2 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(log2N) 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;
Conference_Titel :
Circuits and Systems, 1996., IEEE 39th Midwest symposium on
Conference_Location :
Ames, IA
Print_ISBN :
0-7803-3636-4
DOI :
10.1109/MWSCAS.1996.588008
