Novel sparse adaptive algorithm in the Haar transform domain

Author

Blunt, Shannon D. ; Ho, K.C.

Author_Institution

Dept. of Electr. Eng., Missouri Univ., Columbia, MO, USA

Volume

1

fYear

2000

fDate

2000

Firstpage

452

Abstract

This paper considers the problem of adaptive identification of a sparse system such as in echo cancellation application. A sparse system has a small number of coefficients that are different from zero. We propose the use of the Haar transform to locate non-zero coefficients such that only the non-zero coefficients will need to be adapted. The consequence is an increase in convergence speed and a decrease in computation. The performance of the proposed algorithm is evaluated through simulations

Keywords

Haar transforms; acoustic filters; adaptive filters; convergence of numerical methods; echo suppression; least mean squares methods; Haar transform domain; adaptive identification; computation; convergence speed; echo cancellation application; nonzero coefficients; performance; sparse adaptive algorithm; sparse system; Adaptive algorithm; Adaptive filters; Computational complexity; Computational modeling; Convergence; Echo cancellers; Filtering algorithms; Frequency; Least squares approximation; Time varying systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on

Conference_Location

Istanbul

ISSN

1520-6149

Print_ISBN

0-7803-6293-4

Type

conf

DOI

10.1109/ICASSP.2000.862009

Filename

862009