DocumentCode
290559
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
Volume
iii
fYear
1994
fDate
19-22 Apr 1994
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location
Adelaide, SA
ISSN
1520-6149
Print_ISBN
0-7803-1775-0
Type
conf
DOI
10.1109/ICASSP.1994.390009
Filename
390009
Link To Document