多模式CORDIC算法结构改进与实现

doi:10.3969/j.issn.0372-2112.2018.02.032

电子学报 ›› 2018, Vol. 46 ›› Issue (2): 495-500.DOI: 10.3969/j.issn.0372-2112.2018.02.032

多模式CORDIC算法结构改进与实现

刘小宁^1,2, 谢宜壮², 陈禾², 李炳沂²

1. 航天东方红卫星有限公司, 北京 100094;
2. 北京理工大学嵌入式实时信息处理技术北京市重点实验室, 北京 100081

收稿日期:2015-06-09 修回日期:2015-11-20 出版日期:2018-02-25
- 通讯作者:
- 谢宜壮
- 作者简介:
- 刘小宁,男,1987年生于山东省德州市.北京理工大学信息与电子学院博士研究生,现就职于航天东方红卫星有限公司.研究方向为星上SAR实时成像处理与系统架构设计.E-mail:liuxiaoning@bit.edu.cn
- 基金资助:
- 国家863高技术研究发展计划 (No.2011AA120202）; 国家科技重大专项 (No.D020205）

Improvement and Implementation of Multi-mode Architecture for CORDIC Algorithm

LIU Xiao-ning^1,2, XIE Yi-zhuang², CHEN He², LI Bing-yi²

1. DFH Satellite co., Ltd., Beijing 100094, China;
2. Beijing Key Laboratory of Embedded Real-time Information Processing Technology, Beijing Institute of Technology, Beijing 100081, China

Received:2015-06-09 Revised:2015-11-20 Online:2018-02-25 Published:2018-02-25
- Corresponding author:
- XIE Yi-zhuang

摘要/Abstract

摘要： 本文对计算反正余弦函数的CORDIC算法的迭代结构进行了改进，并在此基础上完成多模式CORDIC算法的实现.通过重新设定初始旋转向量避免了前两级迭代，通过修改向量旋转方向的判决条件对原算法的误差进行了校正，在增加了很少资源的情况下将正余弦运算和反正余弦运算统一到同样的迭代结构中并予以实现.实现结果表明改进后的算法反正余弦运算结果有更高的运算精度，在两种运算函数都需要的应用中能够有效减少的硬件资源占用.

关键词: 多模式, 坐标旋转数字计算, 双迭代法, 三角函数

Abstract: This paper improves the iterative structure of the CORDIC algorithm, and implements a multi-mode CORDIC algorithm. We reset the initial rotation to avoid the first two stage iterations and fix the error of the original algorithm by modify the judgment condition which determine the rotation direction of the vector. In the case of increasing few hardware resources, the sine, cosine, arcsine and arccosine operations are unified to the same iterative structure and be realized. The results show that the improved algorithm has higher accuracy and the hardware resources utilization can be effectively reduced in the application that need both of the two kinds of functions.

Key words: multi-mode, coordinate rotation digital computer(CORDIC), double iteration algorithm, trigonometric functions

中图分类号:

TN331

刘小宁, 谢宜壮, 陈禾, 李炳沂. 多模式CORDIC算法结构改进与实现[J]. 电子学报, 2018, 46(2): 495-500.

LIU Xiao-ning, XIE Yi-zhuang, CHEN He, LI Bing-yi. Improvement and Implementation of Multi-mode Architecture for CORDIC Algorithm[J]. Acta Electronica Sinica, 2018, 46(2): 495-500.

参考文献

[1] Volder J E.The CORDIC trigonometric computing technique[J].IRE Transactions on Electronic Computers,1959,8(3):330-334.
[2] Walther J S.A unified algorithm for elementary functions[A].Proceedings of Spring Joint Computer Conference[C].New York:AFIPS,1982.379-385.
[3] Li Tao,Han Yueqiu.Trigonometric function generator based on pipelined CORDIC[J].Journal of Systems Engineering and Electronics,2000,22(4):85-87.
[4] Andraka R.A survey of CORDIC algorithms for FPGA based computer[A].Proceedings of the 1998 ACM/SIGDA 6th International Symposium on Field Programmable Gate Arrays[C].California:ACM,1998.191-200.
[5] Hu H Y.The quantization effects of the CORDIC algorithm[J].IEEE Trans on Signal Processing,1992,40:834-844.
[6] Takagi N,Asada T.Redundant CORDIC methods with a constant scale factor for sine and cosine computation[J].IEEE Trans on Computers,1991,40:989-995.
[7] 张晓彤,辛茹,王沁,李涵.基于改进混合式CORDIC算法的直接数字频率合成器设计[J].电子学报,2008,36(6):1144-1148. ZHANG Xiao-tong,XIN Ru,WANG Qin,LI Han.Design of direct digital frequency synthesizer based on improved hybrid CORDIC algorithm[J].Acta Electronica Sinica,2008,36(6):1144-1148.(in Chinese)
[8] 张晓帆,李广军.基于低硬件复杂度、高速CORDIC的SVD模块设计与实现[J].电子学报,2015,43(4):738-742. ZHANG Xiao-fan,LI Guang-jun.The design and implementation of SVD module with reduced hardware complexity and high-speed CORDIC processor[J].Acta Electronica Sinica,2015,43(4):738-742.(in Chinese)
[9] 谢珊英,齐伟民,蔡晓宁.基于FPGA的反正弦函数的实现[J].电子器件,2010,33(3):344-347. XIE Shan-ying,QI Wei-min,CAI Xiao-ning.Implementation of arcsine Ffnction on FPGA[J].Chinese Journal of Electron Devices,2010,33(3):344-347.(in Chinese)
[10] 徐成,秦云川,李肯立,戚芳芳.免缩放因子双步旋转CORDIC算法[J].电子学报,2014,42(7):1441-1445. XU Cheng,QIN Yun-chuan,LI Ken-li,QI Fang-fang.Double-step scaling free CORDIC[J].Acta Electronica Sinica,2015,43(4):738-742.(in Chinese)
[11] Aggarwal S,Meher P K.Reconfigurable CORDIC architectures for multi-mode and multi-trajectory operations[A].Proceedings of the 2014 IEEE International Symposium on Circuits and Systems[C].Melbourne:IEEE,2014.2490-2494.
[12] Lang T,Antelo E.CORDIC-based computation of ArcCos and ArcSin[A].Proceedings of the 1997 IEEE International Conference on Application Specific Systems Architectures and Processors[C].Zurich:IEEE,1997.132-143.
[13] Mazenc C,Merrheim X,Muller J M.Computing functions arccos and arcsin using CORDIC[J].IEEE Transactions on Computers,1993,42:118-122.

多模式CORDIC算法结构改进与实现

Improvement and Implementation of Multi-mode Architecture for CORDIC Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	桑海峰, 陈旺兴, 王海峰, 王金玉. 基于多模式时空交互的行人轨迹预测模型[J]. 电子学报, 2022, 50(11): 2806-2812.
[2]	史方显, 曾立, 陈昱, 王淼, 占丰. 改进型高速高精度CORDIC算法及其在DDFS中的应用[J]. 电子学报, 2017, 45(2): 446-451.
[3]	曹倩, 李辉勇, 左敏, 姜同强, 蔡强, 王瑜. 任务敏感的多模式视频编码系统功耗控制方法[J]. 电子学报, 2016, 44(7): 1592-1598.
[4]	张晓帆, 李广军. 基于低硬件复杂度、高速CORDIC的SVD模块设计与实现[J]. 电子学报, 2015, 43(4): 738-742.
[5]	胡振涛;潘泉;杨峰. 基于广义UT变换的交互式多模型粒子滤波算法[J]. 电子学报, 2010, 38(6): 1443-1448.
[6]	郑伟, 刘文耀, 王涌天. 一种结合遗传算法和钻石搜索的多模式快速运动估计方法[J]. 电子学报, 2006, 34(10): 1911-1916.