• DocumentCode
    1941179
  • Title

    A systolic array for recursive least squares computations

  • Author

    Moonen, Marc ; Vandewalle, Joos

  • Author_Institution
    ESAT Katholieke Univ. Leuven, Heverlee, Belgium
  • fYear
    1991
  • fDate
    14-17 Apr 1991
  • Firstpage
    1013
  • Abstract
    The authors focus on an orthogonal-inverse updating algorithm, and show how a systolic implementation can be derived. They avoid the critical path problem by introducing a few additional computations such that the different algorithmic steps can be executed at the same time. The overall efficiency is then roughly 67%, and the obtained throughput is independent of the problem size
  • Keywords
    least squares approximations; parallel algorithms; systolic arrays; efficiency; orthogonal-inverse updating algorithm; recursive least squares; systolic array; throughput; Computer architecture; Least squares methods; Mathematics; Pipeline processing; Resonance light scattering; Systolic arrays; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
  • Conference_Location
    Toronto, Ont.
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-0003-3
  • Type

    conf

  • DOI
    10.1109/ICASSP.1991.150514
  • Filename
    150514