论文信息 - Multiprocessor implementation of recursive least squares algorithms using a parallel block processing method

Multiprocessor implementation of recursive least squares algorithms using a parallel block processing method

An efficient real-time implementation of recursive least squares (RLS) algorithms using a multiprocessor system in a ring network is investigated. This method is based on a parallel block processing approach, where a stream of input data is divided into blocks and a block is assigned to each processor in rotation. To solve the dependency problems between the processors, the decomposition and the look-ahead methods are utilized. The former is used for algorithms which have decomposable structures, such as the QR algorithms based on the Givens rotation. The latter is applied to the implementation of undecomposable algorithms including the direct correlation methods and the QR algorithms based on the Householder transformation. The performance of the system, such as the maximum throughput and the efficiency, is quantitatively analyzed.<<ETX>>

Wonyong Sung | S. K. Mitra | S. Mitra | Wonyong Sung

[1] S. Haykin,et al. Adaptive Filter Theory , 1986 .

[2] A. Steinhardt,et al. Householder transforms in signal processing , 1988, IEEE ASSP Magazine.

[3] Sanjit K. Mitra,et al. Efficient multi-processor implementation of recursive digital filters , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4] M. Bellanger. Adaptive filter theory: by Simon Haykin, McMaster University, Hamilton, Ontario L8S 4LB, Canada, in: Prentice-Hall Information and System Sciences Series, published by Prentice-Hall, Englewood Cliffs, NJ 07632, U.S.A., 1986, xvii+590 pp., ISBN 0-13-004052-5 025 , 1987 .

[5] J. G. McWhirter,et al. A novel algorithm and architecture for adaptive digital beamforming , 1986 .

[6] Sanjit K. Mitra,et al. An efficient implementation of digital filtering algorithms using a multiprocessor system , 1990, IEEE International Symposium on Circuits and Systems.