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

• 科研通信 • 上一篇    下一篇

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

张朝柱, 韩吉南, 燕慧智   

  1. 哈尔滨工程大学, 黑龙江哈尔滨 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   

  1. 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)

摘要:

固定角度旋转的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)

中图分类号: