• DocumentCode
    1111054
  • Title

    Parallel implementation of efficient LS algorithms for filtering and prediction

  • Author

    Kalouptsidis, Nicholas ; Theodoridis, Sergios

  • Author_Institution
    University of Athens, Panepistimioupoli, Athens, Greece
  • Volume
    35
  • Issue
    11
  • fYear
    1987
  • fDate
    11/1/1987 12:00:00 AM
  • Firstpage
    1565
  • Lastpage
    1569
  • Abstract
    A highly concurrent algorithm for LS FIR filtering and prediction is derived in this paper. The resulting reflection coefficients associated with the solution of Toeplitz and near to Toeplitz systems of equations are computed in an order recursive manner. This results in a highly parallel algorithm requiring O(p) computing time and O(p) processors, p being the order of the filter.
  • Keywords
    Concurrent computing; Equations; Filtering algorithms; Finite impulse response filter; Nonlinear filters; Parallel algorithms; Reflection; Signal processing algorithms; Statistics; Symmetric matrices;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1987.1165083
  • Filename
    1165083
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1111054