CORDIC算法的优化设计及FPGA实现.pdfVIP

第2篇综合应用 平I；；机乌嵌入式条皖应冈 RDI CO C算法的优化设计及其FPGA实现 ■西华师范大学 肖Jl|页文 陈亚军 针对采用流水结构实现CORDIC算法存在的不足，从旋转角度范围、旋转角度精度的调整、模校正因子 摘要 的分解三个方面进行了详细的分析，并给出了相应的优化和改进措施；实现了CORDIC算法的全流水结 构，并用CORDIC算法实现信号发生器加以验证。 关键词 CORDIC算法优化设计 FPGA 移位操作，式(3)将只有一个乘积项COS以。 引 言 0。一S。arctan2，S。一{一1，+1) (4) CORDIC算法是一种用于计算运算函数的循环迭代将式(4)代人式(3)可得： 算法，通过一系列与运算基数相关的角度的不断偏摆，从 而逼近所需的旋转角度，可通过该算法的不同模式来计算 [捌：COSOn[童一翔[刘．㈣ 函数。在算法的实现过程中，算法的收敛范围限定在 式(5)中除了COS以系数外，只需要简单的移位和相加 [一兀／2，丌／2]，造成旋转角度范围受限。在逼近所旋转角 即可完成。S。的两种取值决定CORDIC的两种不同模 度时也存在精度误差。在流水结构之后附加乘法器直接 式，即旋转模式和矢量模式。无论是哪种模式，引入一个 实现算法，使原本由移位器和加／减法器组成的整体流水 新的变量，代表的是尚未旋转的角度： 结构变得不规则，同时乘法器一级速度的变慢也会降低整 z井。一臼一∑只 个流水的吞吐率。针对这些缺陷，本文从旋转角度范围、 40 (6) 2一” 旋转角度精度的调整、模校正因子的分解三个方面进行了 一z。一S。arctan 详细的分析和讨论。FPGA器件具有高集成、高速度、低式中：口表示所需旋转角度，0；表示每次迭代旋转角度；z。 功耗、体积小等特点，在数字信号处理算法设计中得到了 表示未旋转角度；S。arctan2～表示刚旋转角度。将式(5) 和式(6)结合就得到了迭代方程： 广泛的应用。基于FPGA的CORDIC算法设计灵活方 便，流水结构的吞吐率高，数据处理速度快。 fz*1一z。一S。2-y。 y井l—Y。+s。2-x。 (7) 1 CORDIC算法原理 2～ lz^l—z。一arctan 设矢量 ．在旋转模式下： f—l z。0 “ 写成矩阵形式就是： l+1 ‰≥0 得到的结果是： ㈣ COS