REDUNDANT AND ONLINE CORDIC - APPLICATION TO MATRIX TRIANGULARIZATION AND SVD

被引：99

作者：

ERCEGOVAC, MD

LANG, T

机构：

[1] Department of Computer Science, School of Engineering and Applied Science, University of California, Los Angeles

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1990年 / 39卷 / 06期

关键词：

Angle computations; carry-save representation; CORDIC; Givens rotation; matrix triangularization; on-line arithmetic; redundant number systems; signed-digit representation; singular value decomposition (SVD);

D O I：

10.1109/12.53594

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Several modifications to the CORDIC method of computing angles and performing rotations are presented: 1) the use of redundant (carry-free) addition instead of a conventional (carry-propagate) one; 2) a representation of angles in a decomposed form to reduce area and communication bandwidth; 3) the use of on-line addition (left-to-right, digit-serial addition) to replace shifters by delays; and 4) the use of on-line multiplication, square root, and division to compute scaling factors and perform the scaling operations. The modifications presented improve the speed and the area of CORDIC implementations. The proposed scheme uses efficiently floating-point representations. We discuss the application of the modified CORDIC method to matrix triangularization by Givens’ rotations and to the computation of the singular value decomposition (SVD). © 1990 IEEE

引用

页码：725 / 740

页数：16

共 25 条

[21] MINIMAL SQUARE ROOTING [J].

METZE, G .

IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1965, EC14 (02) :181-&

[22]

Robertson James E., 1958, IRE T ELECTRON COM, V7, P218, DOI [10.1109/TEC.1958.5222579, DOI 10.1109/TEC.1958.5222579]

[23] STABLE PARALLEL LINEAR-SYSTEM SOLVERS [J].

SAMEH, AH ;

KUCK, DJ .

JOURNAL OF THE ACM, 1978, 25 (01) :81-91

[24]

Volder J. E., 1959, IRE T ELECT COMPUTER, V8, P330, DOI 10.1109/TEC.1959.5222693

[25]

Walther J. S., 1971, P AM FED INF PROC SO, V38, P379

← 1 2 3 →