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 条
[1]  
AHMED HM, 1982, COMPUTER, V15, P65, DOI 10.1109/MC.1982.1653828
[2]  
AHMED HM, 1982, THESIS STANFORD U
[3]  
ATKINS DE, 1975, IEEE COMPUT, P74
[4]  
Avizienis Algirdas, 1961, IRE T ELECT COMPUT, V3, P389
[5]   THE SOLUTION OF SINGULAR-VALUE AND SYMMETRIC EIGENVALUE PROBLEMS ON MULTIPROCESSOR ARRAYS [J].
BRENT, RP ;
LUK, FT .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :69-84
[6]  
BRENT RP, 1985, J VLSI COMPUT SYST, V1, P242
[7]  
CAVALLARO JR, 1987, 8TH P S COMP AR, P113
[8]  
CIMINIERA L, 1981, 5TH P S COMP AR, P215
[9]  
DELOSME JM, IEEE T ACOUST SPEECH, V2, P927
[10]  
DEPRETTERE EF, 1984, 1984 P IEEE INT C AC
123