Title :
A very robust, fast, parallelizable adaptive least squares algorithm with excellent tracking abilities
Author :
Papaodysseus, C. ; Gorgoyannis, D. ; Koukoutsis, E. ; Roussopoulos, P.
Author_Institution :
Nat. Tech. Univ. of Athens, Greece
Abstract :
In this paper a new computational scheme is introduced for performing recursive least squares adaptive filtering. The proposed algorithm is far more robust than all the already existing RLS schemes, in the sense that it is drastically less sensitive in the numerical error due to the finite precision with which all operations are executed. Hence, it has a lifetime tens of times greater than all the previous RLS schemes. Moreover, the algorithm introduced here has excellent tracking abilities and, due to its particular structure, it is parallelizable. When it is executed in parallel by four processors, it is faster than all the existing RLS algorithms, and in particular, it is by m steps faster, where m is the system order, than the FAEST and the FTF computational schemes
Keywords :
adaptive filters; computational complexity; least squares approximations; parallel algorithms; recursive filters; tracking filters; FAEST scheme; FTF computational scheme; RLS schemes; computational scheme; numerical error; parallelizable adaptive least squares algorithm; recursive least squares adaptive filtering; tracking abilities; Adaptive algorithm; Adaptive filters; Concurrent computing; Filtering algorithms; Finite impulse response filter; Least squares approximation; Least squares methods; Resonance light scattering; Robustness; Roundoff errors;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-1775-0
DOI :
10.1109/ICASSP.1994.390009