Title :
An efficient block Newton-type algorithm
Author :
Berberidis, Kostas ; Theodoridis, Sergios
Author_Institution :
Computer Technol. Inst., Patras, Greece
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
Print_ISBN :
0-7803-2431-5
DOI :
10.1109/ICASSP.1995.480435
