• 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