Title :
Normalised Givens rotations for recursive least squares processing
Author :
McWhirter, J.G. ; Walke, R.L. ; Kadlec, J.
Author_Institution :
Defence Res. Agency, Malvern, UK
Abstract :
An algorithm for recursive least squares optimisation based on the method of QR decomposition by Givens rotations is reformulated in terms of parameters whose magnitude is never greater than one. In view of the direct analogy to statistical normalisation, it is referred to as the normalised Givens rotation algorithm. An important consequence of the normalisation is that most of the resulting least squares computation may be carried out using fixed point arithmetic. This should enable the design of a much simpler application specific integrated circuit to implement the Givens rotation processor for adaptive filtering and beamforming
Keywords :
VLSI; adaptive filters; adaptive signal processing; application specific integrated circuits; digital arithmetic; least squares approximations; recursive estimation; QR decomposition; VLSI; adaptive filtering; application specific integrated circuit; beamforming; digital signal processing; fixed point arithmetic; normalised Givens rotations; recursive least squares processing; Adaptive arrays; Adaptive filters; Array signal processing; Fixed-point arithmetic; Floating-point arithmetic; Lattices; Least squares approximation; Least squares methods; Optimization methods; Signal processing algorithms;
Conference_Titel :
VLSI Signal Processing, VIII, 1995. IEEE Signal Processing Society [Workshop on]
Conference_Location :
Sakai
Print_ISBN :
0-7803-2612-1
DOI :
10.1109/VLSISP.1995.527503