一种降低CORDIC算法截断误差的方法  

A method to reduce truncation error of CORDIC algorithm

作　　者：曲世隽 王翾[1] QU Shijun;WANG Xuan(School of Information and Communication Engineering,Communication University of China,Beijing 10024,China)

机构地区：[1]中国传媒大学信息与通信工程学院,北京100024

出　　处：《中国传媒大学学报（自然科学版）》2021年第6期53-58,共6页Journal of Communication University of China：Science and Technology

摘　　要：坐标旋转数字计算机(Coordinate Rotation Digital Computer,CORDIC)算法是一种使用坐标旋转执行一系列迭代计算的算法,仅通过加法器和移位器就可以实现复杂函数的运算。CORDIC算法会在迭代计算中产生截断误差,这是影响CORDIC算法精度的重要原因。为了降低截断误差,提出了一种处理迭代计算中截断问题的方法。该方法通过少量增加硬件资源的消耗以大幅提高计算的精度。以CORDIC算法在圆坐标系矢量模式中的应用为例,给出了基于此方法的CORDIC算法的整体流程和硬件架构设计,完成在ModelSim平台上的仿真测试,将仿真结果与理论值进行比较分析,验证了方法的正确性和可行性。CORDIC(Coordinate Rotation Digital Computer) algorithm is an algorithm that uses coordinate rotation to perform a series of iterative calculation. Complex function operation can be realized only by adder and shifter. CORDIC algorithm will produce truncation error in iterative calculation, which is an important reason affecting the accuracy of CORDIC algorithm. In order to reduce the truncation error, a method is proposed to deal with the truncation problem in iterative computation.This method greatly improves the calculation accuracy by increasing the consumption of hardware resources. Taking the application of CORDIC Algorithm in the vector mode of circular coordinate system as an example, the overall process and hardware architecture design of CORDIC algorithm based on this method are given. The simulation test on ModelSim platform is completed. The correctness and feasibility of the method are verified by comparing the simulation results with the theoretical values.

关 键 词：CORDIC 截断误差 方法 MODELSIM 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]