Recursive least-squares minimization using a systolic array

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 431, Issue , 1983, Pages 105-112

  McWhirter, J G ^a  

^a DEFENCE SCIENCE AND TECHNOLOGY LABORATORY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR SYSTEMS; SIGNAL PROCESSING;

BACK SUBSTITUTIONS; DATA MATRICES; GIVENS ROTATION; ILL-CONDITIONED; RECURSIVE LEAST SQUARE (RLS); RELIABILITY AND ROBUSTNESS;

SYSTOLIC ARRAYS; SIGNAL PROCESSING;

BACK-SUBSTITUTION PROCESS; COMPUTATIONAL CIRCUITRY; DATA MATRIX; ORTHOGONAL TRIANGULARIZATION; PIPELINED SEQUENCE; RECURSIVE LEAST-SQUARES MINIMIZATION PERFORMANCE;

EID: 0020905952     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.936448     Document Type: Conference Paper

References (5)

1. Kung, H. T. and Leiserson, C. L., ’Systolic Arrays (for VLSI)’ in ’Introduction to VLSI Systems’ by C. A. Mead and L. A. Conway, Addison-Wesley (1980).
2. Kung, H. T. and Gentleman, W. M., ’Matrix Triangularization by Systolic Arrays’, Proc. S.P.I.E., Vol 298, Real-Time Signal Processing IV (1981).
3. Lawson, C. L. and Hanson, R. J., ’Solving Least Squares Problems’, Prentice-Hall (1974).
4. Givens, W., ’Computation of Plane Unitary Rotations Transforming a General Matrix to Triangular Form’, J. Soc. Indust. Appl. Math. Vol 6, No 1, pp 26-50, 1958.
5. Gentleman, W. M., ’Least Squares Computations by Givens Transformations Without Square-Roots’, J. Inst. Maths. Applics., Vol 12, pp 329-336, 1973.