• DocumentCode
    1564962
  • Title

    Arithmetic implementation of the Givens QR triarray

  • Author

    Stewart, R.W. ; Chapman, R. ; Durrani, T.S.

  • Author_Institution
    Dept. of Electron. & Electr. Eng., Strathclyde Univ., Glasgow, UK
  • fYear
    1989
  • Firstpage
    2405
  • Abstract
    For fast and numerically stable algorithms, array processors with floating point multiplication, division, and square rooting are necessary. The authors consider the use of the arithmetic operation of square rooting in the QR algorithm as used in many linear algebraic signal processing algorithms. Rather than reformulating the algorithms to be square root free with the inherent problems of numerical instability, loss of orthogonality, and overflow/underflow, the square root is reconsidered from first principles and arrays are designed that are as fast and have a smaller chip area than the analogous division arrays. This implies that implementations such as square foot free Givens rotations should not be considered in an application-specific integrated circuit or similar design due to their potential instability and susceptibility to overflow
  • Keywords
    digital arithmetic; digital signal processing chips; DSP chips; Givens QR triarray; QR algorithm; array processors; fast processors; linear algebraic signal processing algorithms; numerically stable algorithms; square rooting; Adaptive arrays; Adaptive signal processing; Algorithm design and analysis; Application specific integrated circuits; Arithmetic; Array signal processing; Digital signal processing chips; Least squares approximation; Least squares methods; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1989. ICASSP-89., 1989 International Conference on
  • Conference_Location
    Glasgow
  • ISSN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.1989.266952
  • Filename
    266952