论文信息 - The CORDIC Householder algorithm

The CORDIC Householder algorithm

A novel n-dimensional (n-D) CORDIC algorithm for Euclidean and pseudo-Euclidean rotations is proposed. This algorithm is closely related to Householder transformations. It is shown to converge faster than CORDIC algorithms developed earlier for n=3 and 4. Processor architectures for the algorithm are presented. The area and time performance of n-D CORDIC processors are evaluated. For a comparable time performance, the processors require significantly less area than parallel Householder processors. Furthermore, arrays of n-D Euclidean CORDIC processors are shown to speed up the QR decomposition of rectangular matrices by a factor of n-1 in comparison with a 2-D CORDIC processor array.<<ETX>>

Shen-Fu Hsiao | Jean-Marc Delosme | J. Delosme | Shen-Fu Hsiao

[1] Joseph R. Cavallaro,et al. CORDIC arithmetic for an SVD processor , 1987, 1987 IEEE 8th Symposium on Computer Arithmetic (ARITH).

[2] Jack E. Volder. The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[3] J. Delosme,et al. CORDIC algorithms in four dimensions , 1990 .

[4] T. Noguchi,et al. A 15-ns 32*32-b CMOS multiplier with an improved parallel structure , 1990 .

[5] J. Delosme. A Processor for Two-Dimensional Symmetric Eigenvalue and Singular Value Arrays. , 1987 .

[6] Jean-Marc Delosme,et al. Highly concurrent computing structures for matrix arithmetic and signal processing , 1982, Computer.

[7] A. L. Fisher,et al. Ultrafast compact 32-bit CMOS adders in multiple-output domino logic , 1989 .

[8] J.-M. Delosme,et al. VLSI implementation of rotations in pseudo-Euclidean spaces , 1983, ICASSP.

[9] Jean-Marc Delosme,et al. CORDIC Algorithms: Theory And Extensions , 1989, Optics & Photonics.

[10] J. S. Walther,et al. A unified algorithm for elementary functions , 1899, AFIPS '71 (Spring).

[11] Shuzo Yajima,et al. A hardware algorithm for computing sine and cosine using redundant binary representation , 1987, Systems and Computers in Japan.

[12] J.-M. Delosme. Bit-level systolic algorithm for the symmetric eigenvalue problem , 1990, [1990] Proceedings of the International Conference on Application Specific Array Processors.