DocumentCode :
290558
Title :
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 Rn 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 Rn-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
Link To Document :
بازگشت