The CORDIC Householder algorithm

作者: S.-F. Hsiao , J.-M. Delosme

DOI: 10.1109/ARITH.1991.145569

关键词:

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

参考文章(14)
Haviland, Tuszynski, A Cordic Arithmetic Processor Chip IEEE Transactions on Computers. ,vol. 29, pp. 68- 79 ,(1980) , 10.1109/TC.1980.1675529
Shlomo Waser, Michael J. Flynn, Introduction to Arithmetic for Digital Systems Designers Holt, Rinehart and Winston : CBS College Pub.. ,(1995)
J.-M. Delosme, VLSI implementation of rotations in pseudo-Euclidean spaces international conference on acoustics, speech, and signal processing. ,vol. 8, pp. 927- 930 ,(1983) , 10.1109/ICASSP.1983.1172071
J. S. Walther, A unified algorithm for elementary functions Proceedings of the May 18-20, 1971, spring joint computer conference on - AFIPS '71 (Spring). pp. 379- 385 ,(1971) , 10.1145/1478786.1478840
Jean-Marc Delosme, Shen-Fu Hsiao, CORDIC algorithms in four dimensions Advanced Signal Processing Algorithms, Architectures, and Implementations. ,vol. 1348, pp. 349- 360 ,(1990) , 10.1117/12.23491
I.S. Hwang, A.L. Fisher, Ultrafast compact 32-bit CMOS adders in multiple-output domino logic IEEE Journal of Solid-state Circuits. ,vol. 24, pp. 358- 369 ,(1989) , 10.1109/4.18596
Naofumi Takagi, Tohru Asada, Shuzo Yajima, A hardware algorithm for computing sine and cosine using redundant binary representation Systems and Computers in Japan. ,vol. 18, pp. 1- 9 ,(1987) , 10.1002/SCJ.4690180801
Jean-Marc Delosme, CORDIC Algorithms: Theory And Extensions Advanced Algorithms and Architectures for Signal Processing IV. ,vol. 1152, pp. 131- 145 ,(1989) , 10.1117/12.962272