AN ANGLE RECODING METHOD FOR CORDIC ALGORITHM IMPLEMENTATION

被引：81

作者：

HU, YH ^{[1
]}

NAGANATHAN, S ^{[1
]}

机构：

[1] UNIV WISCONSIN,DEPT ELECT & COMP ENGN,MADISON,WI 53706

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1993年 / 42卷 / 01期

基金：

美国国家科学基金会;

关键词：

ANGLE RECODING; CORDIC; DIGITAL SIGNAL PROCESSING;

D O I：

10.1109/12.192217

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

CORDIC (Coordinate Rotation Dlgital Computer) is an iterative arithmetic algorithm for computing generalized vector rotations without performing multiplications. For applications where the angle of rotation is known in advance, we shall present in this paper a method to speedup the execution of the CORDIC algorithm by reducing the total number of iterations. This is accomplished by using a technique called Angle Recoding, which encodes the desired rotation angle as a linear combination of very few elementary rotation angles. Each of these elementary rotation angles takes one CORDIC iteration to compute. The fewer the number of elementary rotation angles, the fewer the number of iterations are required. A Greedy algorithm which takes only O(n2) operations is developed in this paper to perform CORDIC angle recoding. It is proved that this algorithm is able to reduce the total number of required elementary rotation angles by at least 50% without affecting the computational accuracy. Simulation results will also be presented.

引用

页码：99 / 102

页数：4

共 50 条

[1] ANGLE RECODING METHOD FOR EFFICIENT IMPLEMENTATION OF THE CORDIC ALGORITHM
HU, YH
NAGANATHAN, S
1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 175 - 178
[2] A novel implementation of CORDIC algorithm using backward angle recoding (BAR)
Hu, YH
Chern, HHM
IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (12) : 1370 - 1378
[3] A fast CORDIC algorithm based on a novel angle recoding scheme
Chih, JC
Chen, SG
ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL IV: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 621 - 624
[4] Adaptive CORDIC: Using parallel angle recoding to accelerate CORDIC rotations
Rodrigues, Terence K.
Swartzlander, Earl E., Jr.
2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 323 - +
[5] A Floating-point FFT Twiddle Factor Implementation Based on Adaptive Angle Recoding CORDIC
Phuong-Thao Vo-Thi
Trong-Thuc Hoang
Cong-Kha Pham
Duc-Hung Le
2017 INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SIGNAL PROCESSING, TELECOMMUNICATIONS & COMPUTING (SIGTELCOM), 2017, : 21 - 26
[6] Adaptive CORDIC: Using Parallel Angle Recoding to Accelerate Rotations
Rodrigues, Terence K.
Swartzlander, Earl E., Jr.
IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (04) : 522 - 531
[7] Adaptive recoding CORDIC
Zhang, Jianfeng
Liu, Hengzhu
Hu, Wenmin
Liu, Dongpei
Zhang, Botao
IEICE ELECTRONICS EXPRESS, 2012, 9 (08): : 765 - 771
[8] Optimization and implementation of CORDIC algorithm
Liu, Xiao-Ning
Xie, Yi-Zhuang
Chen, He
Yan, Wen
Chen, Dong
Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2015, 35 (11): : 1164 - 1170
[9] CORDIC Algorithm for FPGA Implementation
Lin, Sun-Ting
Wang, Tzu-Hao
Lin, Shou-Sheu
Li, Yan-Bang
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNOLOGIES AND ENGINEERING SYSTEMS (ICITES2013), 2014, 293 : 57 - 62
[10] An optimized hardware implementation of the CORDIC algorithm
Lyu, Fei
Wu, Chaoran
Wang, Yuxuan
Pan, Hongbing
Wang, Yu
Luo, Yuanyong
IEICE ELECTRONICS EXPRESS, 2022, 19 (21):

← 1 2 3 4 5 →