Title :
Hybrid CORDIC algorithms
Author :
Wang, Shaoyun ; Piuri, Vincenzo ; Wartzlander, E.E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
fDate :
11/1/1997 12:00:00 AM
Abstract :
Each coordinate rotation digital computer iteration selects the rotation direction by analyzing the results of the previous iteration. In this paper, we introduce two arctangent radices and show that about 2/3 of the rotation directions can be derived in parallel without any error. Some architectures exploiting these strategies are proposed
Keywords :
digital arithmetic; iterative methods; parallel algorithms; CORDIC algorithm; CORDIC algorithms; CORDIC architecture; Givens transformation; arctangent radices; coordinate rotation digital computer iteration; elementary function; parallel; planary rotator; Algorithm design and analysis; Complexity theory; Computer architecture; Computer errors; Delay; Digital arithmetic; Equations; Helium; Iterative algorithms; Throughput;
Journal_Title :
Computers, IEEE Transactions on
