高速高精度固定角度旋转CORDIC算法的设计与实现

doi:10.3969/j.issn.0372-2112.2016.02.033

电子学报 ›› 2016, Vol. 44 ›› Issue (2): 485-490.DOI: 10.3969/j.issn.0372-2112.2016.02.033

高速高精度固定角度旋转CORDIC算法的设计与实现

张朝柱, 韩吉南, 燕慧智

哈尔滨工程大学, 黑龙江哈尔滨 150001

收稿日期:2014-08-29 修回日期:2015-05-11 出版日期:2016-02-25
- 通讯作者:
- 韩吉南
- 作者简介:
- 张朝柱 男,1970年生于辽宁省大连市,博士生导师,研究方向为信号处理在雷达、通信中的应用研究;雷达对抗技术研究.E-mail:zhangchaozhu@hrbeu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61172159)

Design and Implementation of CORDIC Algorithm for High Speed and Precision Fixed Angle of Rotation

ZHANG Chao-zhu, HAN Ji-nan, YAN Hui-zhi

School of Information and Communication Engineering, Harbin Engineering University, Harbin, Heilongjiang 150001, China

Received:2014-08-29 Revised:2015-05-11 Online:2016-02-25 Published:2016-02-25
- Supported by:
- National Natural Science Foundation of China (No.61172159)

摘要/Abstract

摘要：

固定角度旋转的CORDIC(Coordinate Rotation Digital Computer)算法已经广泛的应用于高速数字信号处理、图像处理、机器人学等领域.针对固定角度旋转CORDIC算法在相位旋转过程中,存在数据吞吐率较高、占用硬件资源较多且资源消耗量大等缺点,提出了利用混合CORDIC算法,将角度旋转分为单向角度旋转和一次角度估计旋转两部分.本文根据欠阻尼理论,将固定角度旋转采用单向旋转CORDIC算法实现,减少了流水线的级数和迭代符号位的判决,然后通过对角度估计旋转的二进制表示,修正常数因子,再根据角度映射关系进行相关处理,完成高速高精度坐标旋转.最后在硬件平台上进行了仿真实验.实验结果表明,在误差范围一定的前提下,混合算法进一步的减少了迭代次数,并且资源消耗较低,提高了数据吞吐率.

关键词: 坐标旋转数字算法, 固定角度旋转, 流水线结构, 现场可编程门阵列

Abstract:

Coordinate Rotation Digital Computer (CORDIC) algorithm for fixed angle of rotation has been widely applied in many fields, including digital signal processing, image processing and robotics.CORDIC algorithm, based on fixed angle of rotation, has an advantage of high data throughput, but it takes up much more hardware resources.To remedy these problems, a hybrid CORDIC algorithm is proposed in this paper, which separates the angle rotation into two steps, unidirectional angle rotations and angle estimation ones.According to the under-damping theory, the unidirectional phase rotations are employed to realize the fixed angle of rotation, which reduces the stage of pipeline and judgment of sign bit.Through the binary representation, the constant factor will be fixed.According to the phase mapping relationship, the high speed and precision fixed angle of rotation is completed.Finally the hybrid algorithm is implemented on a hardware platform and the experimental results show that it can further reduce the number of iterations and resource consumption and obtain high though-put rate.

Key words: CORDIC (Coordinate Rotation Digital Computer), fixed angle rotation, pipeline architecture, FPGA(Field-Programmable Gate Array)

中图分类号:

张朝柱, 韩吉南, 燕慧智. 高速高精度固定角度旋转CORDIC算法的设计与实现[J]. 电子学报, 2016, 44(2): 485-490.

ZHANG Chao-zhu, HAN Ji-nan, YAN Hui-zhi . Design and Implementation of CORDIC Algorithm for High Speed and Precision Fixed Angle of Rotation[J]. Acta Electronica Sinica, 2016, 44(2): 485-490.

参考文献

[1] Pramod Kumar Meher,SangYoon Park.CORDIC designs for fixed angle of rotation[J].IEEE transactions on very large scale integration(VLSI) systems,2013,21(2):217-227.
[2] Shen-Fu Hsiao,Yu-Hen Hu,Tso-Bing Juang.A memory-efficient and high-speed sine/cosine generator based on parallel CORDIC rotations[J].IEEE signal processing letters,2004,11(2):152-155.
[3] C-S Wu,A-Y Wu,C-H Lin.A high-performance/low-latency vector rotational CORDIC architecture based on extended elementary angle set and trellis-based searching schemes[J].IEEE Trans Circuits Syst II,Analog Digit.Signal Process,2003,50(9):589-601.
[4] T-B Juang,S-F Hsiao,M-Y Tsai.Para-CORDIC:Parallel cordic rotation algorithm[J].IEEE Trans Circuits Syst I,Reg Papers,2004,51(8):1515-1524.
[5] Zhang G,Chen,F Parallel FFT with CORDIC for ultra wide band[A].In Proc of 15th IEEE International Symposium on Personal,Indoor and Mobile Radio Communications[C].Barcelona:IEEE,2004.1173-1177.
[6] P K Meher,J K Satapathy,G Panda.Efficient systolic solution for a new prime factor discrete Hartley transform algorithm[J].IEE Proc Circuits,Devices Syst,1993,140(2):135-139.
[7] 张晓彤,辛茹,王沁,李涵.基于改进混合式CORDIC算法的直接数字频率合成器设计[J].电子学报,2008,36(6):1144-1148. Zhang Xiao-tong,et al.Design of direct digital frequency synthesizer based on improved hybrid CORDIC algorithm[J].Acta Electronica Sinica,2008,36(6):1144-1148.(in Chinese)
[8] T Lang,E Antelo.High-throughput CORDIC-based geometry operations for 3D computer graphics[J].IEEE Trans.Computer,2005,54(3):347-361.
[9] S Wang,E E Swartzlander,Jr.Critically damped CORDIC algorithm[A].The 37th Midwest Symp Circuits and Systems[C].Lafayette,LA:IEEE,1994.236-239.
[10] Kaushik B,Rakesh B.Architectural design and FPGA implementation of radix- 4 CORDIC processor[J].Microprocessors and Microsystems,2010,34(2-4):96-101.
[11] E Antelo,J Villalba,J D Bruguera,E L Zapata.High performance rotation architectures based on the radix-4 CORDIC algorithm[J].IEEE Trans Computers,1997,46(8):855-870.
[12] Wang S,Piuri V,et al.Hybrid CORDIC algorithms[J].IEEE Transaction on Computers,1997,46(11):1202-1207.
[13] Chaozhu Zhang,Jinan Han,Ke Li.Design and implementation of hybrid CORDIC algorithm based on phase rotation estimation for NCO[J/OL].The Scientific World Journal,http://www.hindawi.com/journals/tswj/2014/897381,2014-7-7.
[14] J Volder.The CORDIC trigonometric computing technique[J].IRE Trans on Electronic Computers,1959,8:330-334.
[15] J Walther.A unified algorithm for elementary functions[A].Joint Computer Conference[C].Atlantic:Spring,1971.379-385.

高速高精度固定角度旋转CORDIC算法的设计与实现

Design and Implementation of CORDIC Algorithm for High Speed and Precision Fixed Angle of Rotation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	黄赟, 张帆, 郭威, 陈立, 羊光. 一种基于数据标准差的卷积神经网络量化方法[J]. 电子学报, 2023, 51(3): 639-647.
[2]	唐维伟, 钟胜, 卢金仪, 颜露新, 谭富中, 邹旭, 徐文辉. 基于FPGA的Skynet网络结构优化及高时效实现[J]. 电子学报, 2023, 51(2): 314-323.
[3]	田春生, 陈雷, 王源, 王硕, 周婧, 张瑶伟, 庞永江, 周冲, 马筱婧, 杜忠, 薛钰. 面向FPGA的布局与布线技术研究综述[J]. 电子学报, 2022, 50(5): 1243-1254.
[4]	罗阳锦, 张升伟, 陆浩. 高光谱微波辐射计宽带高速数字系统设计[J]. 电子学报, 2021, 49(2): 380-386.
[5]	曹保锋, 郑毅, 李鹏, 张雪芹, 李欣, 李小强, 胡淼. 微弱电磁脉冲信号低失真度实时检测的FPGA实现[J]. 电子学报, 2019, 47(8): 1797-1802.
[6]	闵富红, 金秋森. 双忆阻Shinriki振荡器的超级多稳态和反单调性分析[J]. 电子学报, 2019, 47(11): 2263-2270.
[7]	王今雨, 伍卫国, 秦朝楠, 赵东方, 聂世强. UPRFloor:一种动态可重构FPGA建模方法与布局策略[J]. 电子学报, 2018, 46(12): 2862-2869.
[8]	李冰, 周岑军, 陈帅, 吉建华. 用于SRAM PUFs的伪随机数发生器的FPGA实现[J]. 电子学报, 2017, 45(9): 2106-2112.
[9]	吴珊, 周学功, 王伶俐. 基于SRAM型FPGA单粒子效应的故障传播模型[J]. 电子学报, 2017, 45(8): 1976-1984.
[10]	史方显, 曾立, 陈昱, 王淼, 占丰. 改进型高速高精度CORDIC算法及其在DDFS中的应用[J]. 电子学报, 2017, 45(2): 446-451.
[11]	李艳, 张东晓, 于芳. RTL综合中FPGA片上RAM工艺映射[J]. 电子学报, 2016, 44(11): 2660-2667.
[12]	周舟, 付文亮, 嵩天, 刘庆云. 一种基于并行Bloom Filter的高速URL查找算法[J]. 电子学报, 2015, 43(9): 1833-1840.
[13]	刘书勇, 吴艳霞, 张博为, 张国印, 戴葵. 基于可重构计算系统的矩阵三角化分解硬件并行结构研究[J]. 电子学报, 2015, 43(8): 1642-1650.
[14]	刘文松;朱恩;王健;徐龙涛;林叶. JPEG2000算术编码器的算法优化和VLSI设计[J]. 电子学报, 2011, 39(11): 2486-2491.
[15]	陈志辉;章淳;王颖;王伶俐. 一种FPGA抗辐射工艺映射方法研究[J]. 电子学报, 2011, 39(11): 2507-2512.