The Community for Technology Leaders
Green Image
<p>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 online multiplication, square root, and division to compute scaling factors and perform the scaling operations. The modifications improve the speed and the area of CORDIC implementations. The proposed scheme uses efficiently floating-point representations. The application of the modified CORDIC method to matrix triangularization by Givens' rotations and to the computation of the singular value decomposition (SVD) are discussed.</p>
online CORDIC; redundant CORDIC; matrix triangularization; angles; rotations; digit-serial addition; online multiplication; square root; division; scaling factors; floating-point representations; Givens' rotations; singular value decomposition; SVD; digital arithmetic.
M.D. Ercegovac, T. Lang, "Redundant and On-Line CORDIC: Application to Matrix Triangularization and SVD", IEEE Transactions on Computers, vol. 39, no. , pp. 725-740, June 1990, doi:10.1109/12.53594
88 ms
(Ver 3.3 (11022016))