一种优化的最大逼近角的CORDIC算法改进

本文提出了一种优化的最大逼近角的CORDIC算法改进,低位通过最高非零位最大逼近角的计算方法实现,高位通过高速进位加法器的结构实现.采用基本角度线性编码方式,不但使流水线方式容易实现,而且旋转方向也容易确定,同时减少了迭代次数和增加迭代速度,精度越高优势越明显.算法实现不需要ROM,能大大节省硬件资源,可以应用在高精度高速度的运算领域.

基于最大逼近角的固定旋转序列CORDIC算法

为了解决现有CORDIC算法旋转序列不固定、算法复杂度高、需要的存储空间大等问题,基于最大逼近角理论对算法加以优化,设计了一种固定旋转序列的CORDIC算法结构.通过对角度重编码后二进制的高位旋转策略的分析,确定了对高位每一位都进行两次旋转的固定序列的方法,从而减少了高位旋转方向判断次数,简化了比例常数的计算.最后在FPGA中实现对优化前后算法的实验对比分析,验证了优化后的算法相比传统算法在计算复杂度、存储空间使用以及误差控制等方面的优越性和有效性.

一种新的快速并行结构的优化CORDIC算法

对传统的CORDIC算法进行改进,采用角度二进制低位转换成两极的模式和基本角度线性编码方式,更易于确定旋转方向,加快迭代速度。迭代过程中低位采用最高非零位最大逼近角的算法,高位采用基于4∶2压缩器的高速进位加法器的结构,在精度提高时其速度优势更加明显。实现结构采用流水线方式,不需要ROM存储空间,节省逻辑资源,满足高速高精度领域的运算要求。