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
Link To Document