| 一种基于贪婪算法的CORDIC改进算法 |
| |
| 引用本文： | 梁 源,王兴华,向 新,王 锋,孙 晔.一种基于贪婪算法的CORDIC改进算法[J].电讯技术,2014,54(3):312-317. |
| |
| 作者姓名： | 梁 源 王兴华 向 新 王 锋 孙 晔 |
| |
| 作者单位： | 空军工程大学 航空航天工程学院，西安 710038;空军工程大学 航空航天工程学院，西安 710038;空军工程大学 航空航天工程学院，西安 710038;空军工程大学 航空航天工程学院，西安 710038;空军工程大学 航空航天工程学院，西安 710038 |
| |
| 基金项目： | 陕西省自然科学基础研究资助项目（2009JM8001-4）；航空科学基金资助项目(20095596014） |
| |
| 摘 要： | 针对传统串行坐标旋转数字计算方法(CORDIC)耗时且占用较多资源的缺点,提出了一种旋转模式下CORDIC算法的新型改进算法,该改进算法可用来代替直接数字频率合成器(DDS)查找表进行正余弦的计算。通过采用贪婪算法实现对CORDIC旋转方向与旋转角度的优化,从而可以达到串行转并行和减少迭代次数、节约资源的目的。该算法可以应用于三角函数的复杂函数的硬件实现中。仿真结果表明,在迭代次数相同的情况下,改进算法较传统算法可以获得更高的精度。最后,在Xilinx FPGA的Spartan-3E芯片上实现了改进的CORDIC结构。与传统CORDIC算法相比,在运算精度为10-5时,可以节省Slices、LUTs(Look Up Tables)资源分别为28%和25%。
|
| 关 键 词： | 直接数字频率合成器 坐标旋转数字计算方法 贪婪算法 |
An improved CORDIC algorithm based on greedy algorithm |
| |
| LIANG Yuan,WANG Xing-hu,XIANG Xin,WANG Feng and SUN Ye.An improved CORDIC algorithm based on greedy algorithm[J].Telecommunication Engineering,2014,54(3):312-317. |
| |
| Authors: | LIANG Yuan WANG Xing-hu XIANG Xin WANG Feng and SUN Ye |
| |
| Abstract: | |
| |
| Keywords: | direct digital synthesizer(DDS) coordinate rotation digital computer(CORDIC) greedy algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《电讯技术》浏览原始摘要信息 |
|
点击此处可从《电讯技术》下载全文 |
|
