基于CORDIC算法的模值计算及优化设计

Modulus Calculation and Optimization Design Based on CORDIC Algorithm

模值求解运算,在数字信号处理等领域应用十分广泛,其直接求解过程比较复杂。CORDIC算法能够快速求解模值。算法的基本运算单元由移位器和加法器组成,十分适合用FPGA实现硬件电路。传统的CORDIC优化方式并没有改变基本运算单元。采用新的优化思路,将多级迭代进行合并优化,从而减少运算级数,提高运算效率。用Modelsim对优化后的CORDIC算法及模值求解过程进行仿真验证。

Modulus calculation is widely used in digital signal processing and other fields.The direct solution process is complex.CORDIC algorithm can solve the modulus calculation efficiently.The basic operation unit of the algorithm is composed of shifter and adder,which is very suitable for realizing hardware circuit with FPGA.The traditional CORDIC optimization method does not change the basic operation unit,whether it uses serial or parallel operation.In this paper,a new optimization idea is used to combine the multi-level iterations to reduce the number of operations and improve the efficiency.The optimized CORDIC algorithm and the process of modulus calculation are simulated and verified by Modelsim.