• DocumentCode
    2007860
  • Title

    Parallel implementation of a class of algorithms linking NLMS and block RLS

  • Author

    Moonen, Marc

  • Author_Institution
    ESAT, Katholieke Univ., Leuven, Heverlee, Belgium
  • Volume
    3
  • fYear
    1996
  • fDate
    7-10 May 1996
  • Firstpage
    1858
  • Abstract
    First a brief review is given of a fully pipelined algorithm for recursive least squares (RLS) estimation, based on so-called `inverse updating´. Then a specific class of (block) RLS algorithms is considered, which embraces normalized LMS as a special case (with block size equal to one). It is shown that such algorithms may be cast in the `inverse-updating RLS´ framework. This allows one to achieve any degree of pipelining, by performing algorithmic transformations which eliminate critical feedback loops in the original algorithms
  • Keywords
    inverse problems; least mean squares methods; parallel algorithms; pipeline processing; recursive estimation; NLMS; algorithmic transformations; block RLS; inverse updating RLS; normalized LMS; parallel implementation; pipelined algorithm; recursive least squares estimation; Digital signal processing; Feedback loop; Joining processes; Least squares approximation; Least squares methods; Parallel processing; Pipeline processing; Recursive estimation; Resonance light scattering; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
  • Conference_Location
    Atlanta, GA
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-3192-3
  • Type

    conf

  • DOI
    10.1109/ICASSP.1996.544231
  • Filename
    544231