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

Volume

41

Issue

8

fYear

1992

fDate

8/1/1992 12:00:00 AM

Firstpage

1016

Lastpage

1025

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;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.156544

Filename

156544