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
fDate :
1/1/1986 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1986.1096423