Modified Givens rotations for inverse updating in QR decomposition

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 2027, Issue , 1993, Pages 376-387

  Shepherd, T J ^a   McWhirter, J G ^a  

^a DEFENCE SCIENCE AND TECHNOLOGY LABORATORY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; INVERSE PROBLEMS; MATRIX ALGEBRA; ROTATION;

GIVENS ROTATION; GRAM-SCHMIDT; MATRIX R; Q R DECOMPOSITION; SQUARE ROOTS; UPDATE ALGORITHMS; UPPER TRIANGULAR MATRICES;

SIGNAL PROCESSING;

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

References (10)

1. R. Schreiber, "Implementation of Adaptive Array Algorithms", IEEE Trans. Vol. ASSP-34, No. 5, 1986, p. 1038
2. J. G. McWhirter and T. J. Shepherd, "Systolic Array Processor for MVDR Beamforming", IEE Proa, Vol. 136, Pt. F, No. 2, 1989, pp. 75-80
3. T. J. Shepherd, J. G. McWhirter and J. E. Hudson, "Parallel Weight Extraction from a Systolic Adaptive Beamformer", Proc. IMA Int. Conf. on Mathematics in Signal Processing, Warwick, Dec. 1988
4. W. M. Gentleman and H. T. Kung, "Matrix Triangularisation by Systolic Arrays", Proc. SPIE, Vol. 298, Real Time Signal Processing IV, 1981, pp. 19-26.
5. C. T. Pan and R. J. Plemmons, "Least Squares Modifications with Inverse Factorizations: Parallel Implications", J. Computational and Applied Math., Vol. 27, No. 1-2, 1989, pp. 109-127
6. M. Moonen and J. Vandewalle, "A Systolic Array for Recursive Least Squares Computations", IEEE Trans. SP, Vol. 41, No. 2, 1993, pp. 906-912
7. M. Moonen and J. G. McWhirter, "A Systolic Array for Recursive Least Squares by Inverse Updating", Electronics Letters, in course of publication.
8. H. Sakai, "A Systolic Array for MVDR Beamforming based on the Modified Gram-Schmidt Method and its Application to RLS", Signal Processing V: Theories and Applications, L. Torres, E. Masgrau and M. A. Lagunas (eds.), Elsevier Science Publishers, 1990, pp. 1583-1586
9. H. Sakai, "Recursive Least Squares Algorithms of Modified Gram-Schmidt Type Using Inverse Factorizations", DEEE Trans. SP, in course of publication.
10. W. M. Gentleman, "Least Squares Computations by Givens Transformations Without Square Roots", J. Inst. Math. & Applic, Vol. 12, 1973, p. 329