电讯技术Issue(3)：312-317,6.DOI:10.3969/j.issn.1001-893x.2014.03.012
一种基于贪婪算法的CORDIC改进算法
An Improved CORDIC Algorithm Based on Greedy Algorithm
摘要
Abstract
This paper proposes a new modified algorithm under rotation mode of CORDIC( Coordinate Rota-tion Digital Computer) to save time and areas in conventional CORDIC, which can be used to take the place of the LUTs in DDS ( Direct Digital Synthesizer) to calculate the sine or cosine. A modified parallel algorithm based on Greedy Algorithm is put forward to convert the conventional serial to parallel and reduce the irritation number and save areas. And the new method can be applied in hardware implementation for functions based on trigonometric function. The simulation shows that the modified algorithm can get higher precision compared with the conventional one on premise of the same irritation number. Finally, the modi-fied CORDIC architecture is implemented on Xilinx Spartan-3E FPAG Field Programmable Gate Array). The modified algorithm leads to 28% and 25% area reduction for Slices and LUTs ( Look Up Tables) re-spectively.关键词
直接数字频率合成器/坐标旋转数字计算方法/贪婪算法Key words
direct digital synthesizer(DDS)/coordinate rotation digital computer(CORDIC)/greedy algorithm分类
信息技术与安全科学引用本文复制引用
梁源,王兴华,向新,王锋,孙晔..一种基于贪婪算法的CORDIC改进算法[J].电讯技术,2014,(3):312-317,6.基金项目
陕西省自然科学基础研究资助项目(2009JM8001-4) （2009JM8001-4）
航空科学基金资助项目(20095596014)@@@@The Natural Science Foundation of Shaanxi Province(2009JM8001-4) （20095596014）
Space Science Funds(20095596014) （20095596014）
