DocumentCode
3596485
Title
An efficient block Newton-type algorithm
Author
Berberidis, Kostas ; Theodoridis, Sergios
Author_Institution
Computer Technol. Inst., Patras, Greece
Volume
2
fYear
1995
Firstpage
1133
Abstract
The algorithm presented in the paper is an exact block processing counterpart of the fast Newton transversal filtering (FNTF) algorithm [Moustakides and Theodorides, 1991]. The main trait of the new algorithm is that the block processing is done in such a way so that the resulting estimates are mathematically equivalent with the respective estimates of the FNTF algorithm. In cases where the involved filter is of medium to long order the new algorithm offers a substantial saving in computational complexity without sacrificing performance
Keywords
adaptive estimation; adaptive filters; computational complexity; digital filters; FNTF algorithm; block processing; computational complexity; efficient block Newton-type algorithm; fast Newton transversal filtering algorithm; order; performance; Adaptive filters; Computational complexity; Delay; Echo cancellers; Electronic mail; Filtering algorithms; Least squares approximation; Least squares methods; Nonlinear filters; Transversal filters;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
ISSN
1520-6149
Print_ISBN
0-7803-2431-5
Type
conf
DOI
10.1109/ICASSP.1995.480435
Filename
480435
Link To Document