Optimum block adaptive filtering algorithms using the preconditioning technique

Author

Lim, Jae Sung ; Un, Chong Kwan

Author_Institution

Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea

Volume

45

Issue

3

fYear

1997

fDate

3/1/1997 12:00:00 AM

Firstpage

773

Lastpage

778

Abstract

We propose three block adaptive algorithms using the preconditioning technique. The Toeplitz-preconditioned optimum block adaptive (TOBA) algorithm employs a preconditioner assumed to be Toeplitz, the symmetric successive overrelaxation (SSOR)-preconditioned optimum block adaptive (SOBA) algorithm uses a product of triangular matrices as a preconditioner, and the circulant-preconditioned OBA (COBA) algorithm is based on a circulant preconditioner. It is also shown that their tracking properties and convergence rates are superior to those of the OBA algorithm, the self-orthogonizing block adaptive filter (SOBAF), and the normalized frequency-domain OBA (NFOBA) algorithm

Keywords

Toeplitz matrices; adaptive filters; frequency-domain analysis; optimisation; tracking filters; COBA algorithm; NFOBA algorithm; OBA algorithm; SOBA algorithm; SOBAF; Toeplitz-preconditioned optimum block adaptive algorithm; circulant preconditioner; circulant-preconditioned OBA algorithm; convergence rates; normalized frequency-domain OBA algorithm; optimum block adaptive filtering algorithms; preconditioning technique; self-orthogonizing block adaptive filter; symmetric successive overrelaxation preconditioned optimum block adaptive algorithm; tracking properties; triangular matrices; Adaptive algorithm; Adaptive filters; Autocorrelation; Convergence; Filtering algorithms; Finite impulse response filter; Signal processing; Signal processing algorithms; Signal to noise ratio; System identification;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.558502

Filename

558502