Efficient CORDIC Algorithms and Architectures for Low Area and High Throughput Implementation

被引:292
作者
Vachhani, Leena [1 ]
Sridharan, K. [1 ]
Meher, Pramod K. [2 ]
机构
[1] Indian Inst Technol Madras, Dept Elect Engn, Madras 600036, Tamil Nadu, India
[2] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
关键词
Barrel shifter; coordinate rotation digital computer (CORDIC); extended range; low area and high throughput implementation;
D O I
10.1109/TCSII.2008.2010169
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents two area-efficient algorithms and their architectures based on CORDIC. While the first algorithm eliminates ROM and requires only low-complexity barrel shifters, the second eliminates barrel shifters completely. As a consequence, both the algorithms consume approximately 50% area in comparison with other CORDIC designs. Further, the proposed algorithms are applicable to the entire range of angles. The FPGA implementations consume approximately 8% LUTs of a Xilinx Spartan XC2S200E device and have a slice-delay product of about 3. Convergence proofs for the algorithms are presented. Experimental comparisons with prior CORDIC designs confirm the efficacy of the proposed designs.
引用
收藏
页码:61 / 65
页数:5
相关论文
共 10 条
[1]  
Angarita F., 2005, Proceedings. 2005 International Conference on Field Programmable Logic and Applications (IEEE Cat. No.05EX1155), P535
[2]   Para-CORDIC: Parallel CORDIC rotation algorithm [J].
Juang, TB ;
Hsiao, SF ;
Tsai, MY .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2004, 51 (08) :1515-1524
[3]   Mixed-scaling-rotation CORDIC (MSR-CORDIC) algorithm and architecture for high-performance vector rotational DSP applications [J].
Lin, CH ;
Wu, AY .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2005, 52 (11) :2385-2396
[4]   Modified virtually scaling-free adaptive CORDIC rotator algorithm and architecture [J].
Maharatna, K ;
Banerjee, S ;
Grass, E ;
Krstic, M ;
Troya, A .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2005, 15 (11) :1463-1474
[5]   Virtually scaling-free adaptive CORDIC rotator [J].
Maharatna, K ;
Troya, A ;
Banerjee, S ;
Grass, E .
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2004, 151 (06) :448-456
[6]   A novel technique for eliminating iterative based computation of polarity of micro-rotations in CORDIC based sine-cosine generators [J].
Srikanthan, T ;
Gisuthan, B .
MICROPROCESSORS AND MICROSYSTEMS, 2002, 26 (05) :243-252
[7]   A scale factor correction scheme for the CORDIC algorithm [J].
Sumanasena, M. G. Buddika .
IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (08) :1148-1152
[8]  
Volder J. E., 1959, IRE Transactions on Electronic Computers, VEC-8, P330, DOI DOI 10.1109/TEC.1959.5222693
[9]  
Walther J.S., 1971, AFIPS SPRING JOINT C, V38, P379, DOI 10.1145/1478786.1478840
[10]   Hybrid CORDIC algorithms [J].
Wang, SY ;
Piuri, V ;
Swartzlander, EE .
IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (11) :1202-1207