• DocumentCode
    777130
  • Title

    An SIMD Multiprocessor Ring Architecture for the LMS Adaptive Algorithm

  • Author

    Miller, T.K. ; Alexander, S.T. ; Faber, L.J.

  • Author_Institution
    North Carolina State Univ, Raleigh, NC, USA
  • Volume
    34
  • Issue
    1
  • fYear
    1986
  • fDate
    1/1/1986 12:00:00 AM
  • Firstpage
    89
  • Lastpage
    92
  • Abstract
    A new architecture for a single instruction stream, multiple data stream (SIMD) implementation of the LMS adaptive algorithm is investigated. This is denoted as a ring architecture, due to its physical configuration, and it effectively solves the latency problem often associated with prediction error feedback in adaptive filters. The multiprocessor ring efficiently updates the filter input vector by operating as a pipeline structure, while behaving as a parallel structure in computing the filter output and applying the weight adaptation algorithm. Last, individual processor timing and capacity considerations are examined.
  • Keywords
    Adaptive filters; Least-squares estimation; Multiprocessing; Acoustic signal processing; Adaptive algorithm; Adaptive filters; Distributed computing; Least squares approximation; Notice of Violation; Pipeline processing; Signal processing algorithms; Throughput; Timing;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1986.1096423
  • Filename
    1096423