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

Volume

iii

fYear

1994

fDate

19-22 April 1994

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on

Conference_Location

Adelaide, SA, Australia

ISSN

1520-6149

Print_ISBN

0-7803-1775-0

Type

conf

DOI

10.1109/ICASSP.1994.389999

Filename

389999