Title :
Constant-factor redundant CORDIC for angle calculation and rotation
Author :
Lee, Jeong-A ; Lang, Tomás
Author_Institution :
Dept of Comput. Sci., California Univ., Los Angeles, CA, USA
fDate :
8/1/1992 12:00:00 AM
Abstract :
A constant-factor redundant-CORDIC (CFR-CORDIC) scheme, where the scale factor is kept constant while an angle for plane rotations is computed, is developed. The direction of rotation is determined from an estimate of the sign, and convergence is assured by suitably placed correcting iterations. The number of iterations in the CORDIC rotation unit is reduced by about 25% by expressing the direction of the rotation in radix-2 and radix-4, and conversion to conventional representation is done on the fly. The performance of CFR-CORDIC is estimated and compared with that of previously proposed schemes. It is found to provide an execution time similar to that of redundant CORDIC with a variable scaling factor, with a significant saving in area
Keywords :
algorithm theory; convergence of numerical methods; digital arithmetic; iterative methods; number theory; angle calculation; constant-factor redundant-CORDIC; convergence; correcting iterations; plane rotations; radix-2; radix-4; rotation direction; scale factor; Computer architecture; Concurrent computing; Convergence; Digital arithmetic; Digital signal processing; Equations; Matrix decomposition; Parallel algorithms; Signal processing algorithms; Throughput;
Journal_Title :
Computers, IEEE Transactions on
