Title :
A vectorized systolic array for block constrained RLS
Author :
Sakai, Hideaki ; Kuroda, Manabu
Author_Institution :
Fac. of Eng., Kyoto Univ., Japan
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-1775-0
DOI :
10.1109/ICASSP.1994.390008