Fixed rotation sequence CORDIC algorithm based on maximum approximation angle

WANG Yu; JIANG Ping; WANG Jian-zhuang

Chinese

您当前的位置：

首页 >

文章列表页 >

Fixed rotation sequence CORDIC algorithm based on maximum approximation angle

更新时间：2026-09-04

- Fixed rotation sequence CORDIC algorithm based on maximum approximation angle
- Vol. 37, Issue 6, Pages: 57-61(2020)
- 作者机构：
  
  华中科技大学机械科学与工程学院,湖北,武汉,430074
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2020
- 稿件说明：
移动端阅览
王瑜, 蒋平, 王建庄. 基于最大逼近角的固定旋转序列CORDIC算法[J]. 微电子学与计算机, 2020, 37(6): 57-61.

WANG Yu, JIANG Ping, WANG Jian-zhuang. Fixed rotation sequence CORDIC algorithm based on maximum approximation angle[J]. 2020, 37(6): 57-61.
王瑜, 蒋平, 王建庄. 基于最大逼近角的固定旋转序列CORDIC算法[J]. 微电子学与计算机, 2020, 37(6): 57-61. DOI：

WANG Yu, JIANG Ping, WANG Jian-zhuang. Fixed rotation sequence CORDIC algorithm based on maximum approximation angle[J]. 2020, 37(6): 57-61. DOI：

摘要

为了解决现有CORDIC算法旋转序列不固定、算法复杂度高、需要的存储空间大等问题

基于最大逼近角理论对算法加以优化

设计了一种固定旋转序列的CORDIC算法结构.通过对角度重编码后二进制的高位旋转策略的分析

确定了对高位每一位都进行两次旋转的固定序列的方法

从而减少了高位旋转方向判断次数，简化了比例常数的计算.最后在FPGA中实现对优化前后算法的实验对比分析

验证了优化后的算法相比传统算法在计算复杂度、存储空间使用以及误差控制等方面的优越性和有效性.

Abstract

In order to solve the problems of irregular rotation sequence

high complexity and large storage space in traditional CORDIC algorithm

a CORDIC algorithm structure with fixed rotation sequence is designed based on the theory of maximum approximation angle. By analyzing the strategy of binary high bit rotation after angle re-coding

the method of fixed sequence which rotates each bit twice is determined

which reduces the number of judgments of high bit rotation direction and simplifies the calculation of proportional constant. Finally

the experimental comparison and analysis of the optimization algorithm before and after implementation in the FPGA verifies the superiority and effectiveness of the optimized algorithm compared with the traditional algorithm in the aspects of computational complexity

storage space usage and error control.

关键词

Keywords

references

WANG S, PIURI V, WARTZLANDER E E. Hybrid CORDIC algorithms[J]. IEEE Transactions on Computers, 1997, 46(11):1202-1207. DOI: 1202

HSIAO S F, HU Y H, JUANG T B. A Memory-Efficient and High-Speed Sine/Cosine Generator Based on Parallel CORDIC Rotations[J]. IEEE Signal Processing Letters, 2004, 11(2):152-155. DOI: 152

CHEN L, LOMBARDI F, HAN J, et al. A fully parallel approximate CORDIC design[C]// 2016 IEEE/ACM International Symposium on Nanoscale Architectures (NANOARCH). IEEE, 2016: 197-202.

徐成, 秦云川, 李肯立, 等.免缩放因子双步CORDIC旋转算法[J].电子学报, 2014, 7(7):1441-1445. DOI: 1441

李杏梅, 付裕, 高翟, 等.π/4单向最优迭代CORDIC算法的反正切计算[J].华中科技大学学报(自然科学版), 2019, 47(8):29-33. DOI: 29

VOLDER, JACK E. The CORDIC Trigonometric Computing Technique[J]. Electronic Computers, IRE Transactions on, 1959, 8(3):330-334. DOI: 330

任全会, 吕春峰.一种优化的最大逼近角的CORDIC算法改进[J].微电子学与计算机, 2013, 30(9):50-52. DOI: 50

王建庄.基于FPGA的高速图像处理算法研究及系统实现[D].武汉: 华中科技大学, 2011.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of a shared-memory-based spaceborne data switching architecture

The linear leastsquares positioning algorithm based on FPGA

Algorithm optimization and hardware acceleration for YOLO post processing

Optimization and implementation of FPGA-based H.264 variable block motion estimation algorithm

A secure encryption authentication system based on integrated structure of TRNG and PUF

Related Author

WANG Runze

TANG Lei

KUANG Nailiang

LIANG Yong

FENG Zhouwu

CUI Mohan

CHEN Tao

ZHU Yifei

Related Institution

Xi'an Microelectronics Technology Institute

School of Electronics and Communication Engineering, East China Normal University

School of Microelectronics, University of Science and Technology of China

Xi'an Institute of Microelectronics Technology

School of Physics and Electronic Engineering, Shanxi University

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰