A vectorized systolic array for block constrained RLS

Author

Sakai, Hideaki ; Kuroda, Manabu

Author_Institution

Fac. of Eng., Kyoto Univ., Japan

Volume

iii

fYear

1994

fDate

19-22 Apr 1994

Abstract

A new vectorized systolic array for computing the weights of the block recursive least squares (RLS) with p linear constraints is proposed. Using the idea of M-invariant matrices, an upper triangular array for updating R_n of the modified QR decomposition of the data matrix is first derived where the first p rows corresponding to the constraints are in a frozen mode. Next, a lower triangular array for updating R_n^-T is derived where the first p rows are in no operation mode. Connecting these two arrays, the overall near rhombic array is obtained for computing the weights. Also, the numerical stability of the algorithm is examined by simulations

Keywords

constraint theory; least squares approximations; matrix algebra; numerical stability; recursive filters; systolic arrays; M-invariant matrices; algorithm; block constrained RLS; block recursive least squares; linear constraints; modified QR decomposition; near rhombic array; numerical stability; operation mode; simulations; vectorized systolic array; weights; Array signal processing; Computational modeling; Data flow computing; Joining processes; Least squares methods; Matrix decomposition; Numerical stability; Resonance light scattering; Systolic arrays; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on

Conference_Location

Adelaide, SA

ISSN

1520-6149

Print_ISBN

0-7803-1775-0

Type

conf

DOI

10.1109/ICASSP.1994.390008

Filename

390008