Title :
A new two-dimensional block adaptive FIR filtering algorithm
Author :
Wang, Terence ; Chin-Liang Wang
Author_Institution :
Inst. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
We present a new 2-D optimum block stochastic gradient (TDOBSG) algorithm for 2-D adaptive finite impulse response (FIR) filtering. Unlike the 2-D optimum block adaptive (TDOBA) algorithm derived from a truncated Taylor´s series expansion, which is in fact a suboptimum one, the TDOBSG algorithm exactly minimizes the squared norm of the a posteriori estimation error vector in a given block by optimally choosing the convergence factor of the adaptive filter. The optimum convergence factor can be computed from input signals at the same order of computational complexity as that of the TDOBA algorithm. Computer simulations based on the configuration of adaptive image noise cancellation show that the TDOBSG algorithm has better convergence speed and accuracy than those of the TDOBA algorithm.<>
Keywords :
adaptive filters; adaptive signal processing; computational complexity; convergence of numerical methods; filtering theory; image processing; stochastic processes; two-dimensional digital filters; 2-D adaptive FIR filter; 2-D optimum block adaptive algorithm; 2-D optimum block stochastic gradient; TDOBA algorithm; TDOBSG algorithm; a posteriori estimation error vector; accuracy; adaptive FIR filtering algorithm; adaptive image noise cancellation; computational complexity; computer simulations; convergence speed; finite impulse response; input signals; optimum convergence factor; squared norm; Adaptive filters; Computational complexity; Computer simulation; Convergence; Estimation error; Filtering algorithms; Finite impulse response filter; Noise cancellation; Stochastic processes; Taylor series;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location :
Adelaide, SA, Australia
Print_ISBN :
0-7803-1775-0
DOI :
10.1109/ICASSP.1994.389999
