Title :
High-performance compensation technique for the radix-4 CORDIC algorithm
Author :
Rao, P.R. ; Chakrabarti, I.
Author_Institution :
Dept. of Electron. & Commun. Eng., Indian Inst. of Technol., Guwahati, India
fDate :
9/1/2002 12:00:00 AM
Abstract :
Although the full radix-4 CORDIC algorithm is efficient compared to the standard radix-2 version, the scale-factor overhead causes its improvement to be limited. In this work, an algorithm and its associated architecture have been proposed for parallel compensation of the scale factor for the radix-4 CORDIC algorithm in the rotation mode. The proposed method, which makes no prior assumptions about the elementary angles of rotation, reduces the latency from n to (n/2)+3, where n is the precision length in bits, at the cost of a reasonable increase in hardware complexity. The architecture presented relates to the redundant signed-digit number system. The architecture has been modelled in VHDL and simulated to establish its functional validity.
Keywords :
VLSI; differential geometry; digital arithmetic; hardware description languages; iterative methods; logic design; parallel algorithms; signal processing; vectors; VHDL; functional validity; hardware complexity; high-performance compensation technique; latency; parallel compensation; precision length; radix-4 CORDIC algorithm; scale-factor overhead;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
DOI :
10.1049/ip-cdt:20020427