A new fast block adaptive algorithm

Author

Berberidis, Kostas ; Theodoridis, Sergios

Author_Institution

Dept. of Comput. Eng. & Inf., Patras Univ., Greece

Volume

47

Issue

1

fYear

1999

fDate

1/1/1999 12:00:00 AM

Firstpage

75

Lastpage

87

Abstract

This paper describes a novel efficient algorithm appropriate for adapting filters of long order. The scheme is an exact block processing counterpart of the fast Newton transversal filtering algorithm. The filters required by the algorithm blocks are much smaller than the filter length, and the obtained estimates are mathematically equivalent to those of the sample-by-sample version. This leads to a substantial saving in computational complexity without sacrificing performance as well as not having to resort to long processing delays, which limit the performance of the adaptive system

Keywords

FIR filters; acoustic signal processing; adaptive filters; adaptive signal processing; computational complexity; echo suppression; filtering theory; signal sampling; FIR filtering; acoustic echo cancellation; adaptive filters; adaptive system performance; audio conferencing; computational complexity; exact block processing; fast Newton transversal filtering algorithm; fast block adaptive algorithm; filter length; long order filters; processing delays; signal samples; Adaptive algorithm; Adaptive filters; Computational complexity; Delay; Filtering algorithms; IIR filters; Least squares approximation; Resonance light scattering; Signal processing algorithms; Transversal filters;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.738241

Filename

738241