• DocumentCode
    1571410
  • 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
  • fYear
    1995
  • Firstpage
    323
  • Lastpage
    332
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    VLSI Signal Processing, VIII, 1995. IEEE Signal Processing Society [Workshop on]
  • Conference_Location
    Sakai
  • Print_ISBN
    0-7803-2612-1
  • Type

    conf

  • DOI
    10.1109/VLSISP.1995.527503
  • Filename
    527503