一种基于贪婪算法的CORDIC改进算法

• 作者: 向新 孙晔 梁源 王兴华 王锋
• 来源期刊: 电讯技术
• 学科: 工学
• 关键词: 直接数字频率合成器 坐标旋转数字计算方法 贪婪算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 信号与信息处理技术
• 页码范围: 312-317
• 页数: 6页
• 分类号: TN911.7
• 字数: 3427字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-893x.2014.03.012

摘要

针对传统串行坐标旋转数字计算方法( CORDIC )耗时且占用较多资源的缺点，提出了一种旋转模式下CORDIC算法的新型改进算法，该改进算法可用来代替直接数字频率合成器( DDS)查找表进行正余弦的计算。通过采用贪婪算法实现对CORDIC旋转方向与旋转角度的优化，从而可以达到串行转并行和减少迭代次数、节约资源的目的。该算法可以应用于三角函数的复杂函数的硬件实现中。仿真结果表明，在迭代次数相同的情况下，改进算法较传统算法可以获得更高的精度。最后，在Xilinx FPGA的Spartan-3 E芯片上实现了改进的CORDIC结构。与传统CORDIC算法相比，在运算精度为10-5时，可以节省Slices、LUTs( Look Up Tables)资源分别为28%和25%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兴华	空军工程大学航空航天工程学院	23	95	5.0	8.0
2	王锋	空军工程大学航空航天工程学院	33	119	6.0	8.0
3	向新	空军工程大学航空航天工程学院	74	321	8.0	14.0
4	梁源	空军工程大学航空航天工程学院	14	34	3.0	4.0
5	孙晔	空军工程大学航空航天工程学院	20	45	4.0	5.0