一种降低CORDIC算法截断误差的方法
A method to reduce truncation error of CORDIC algorithm
投稿时间: 2021/12/20 0:00:00
DOI:
中文关键词: CORDIC;截断误差;方法;ModelSim
英文关键词: CORDIC;truncation error;method;ModelSim
基金项目:
姓名 单位
曲世隽 中国传媒大学 信息与通信工程学院
王翾 中国传媒大学 信息与通信工程学院
点击数:748 下载数:1648
中文摘要:

坐标旋转数字计算机(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.

参考文献: