CORDIC(coordinate rotation digital computing)算法能够通过简单的移位、加减运算得到任意输入角度的正弦或余弦值,具有速度快、精度灵活可调、硬件实现简单等优点。在深入分析CORDIC基本算法原理的基础上,实现了一种改进算法,这种改进算法的迭代方向由输入角二进制表示时的各位位值直接确定,避免了CORDIC基本算法中迭代方向需由剩余角度计算结果决定的不足,从而提高了CORDIC算法的运行速度,减小了电路规模,并且对算法的综合性能也有一定改善。
CORDIC algorithm can gain the sine and cosine values of the arbitrary input angles using only shift and add/subtract operations, and it has the advantages of running promptly, accuracy adjustment smartly and easy achievement. With the analysis of CORDIC algorithm, an improved algorithm was realized, which the iteration direction was determined by each bit value of the input angle representing with the binary system. In this way, the disadvantage of the CORDIC basic algorithm that the iteration direction decided by the compute results of residual angels can be avoided. As a result, the work speed of modified algorithm is increased, the size of circuit is decreased and the capability is improved.