作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (03): 271-272. doi: 10.3969/j.issn.1000-3428.2007.03.098

• 开发研究与设计技术 • 上一篇    下一篇

一种特殊角三角函数值的快速算法

何秋生1,郝建军1,李 辉1,程亚奇2   

  1. (1. 中国矿业大学(北京)机电学院,北京 100083;2. 中国科学院微电子所,北京 100029)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-02-05 发布日期:2007-02-05

Fast Algorithm of Trigonometric Function Computation of Specific Angle

HE Qiusheng1, HAO Jianjun1, LI Hui1, CHENG Yaqi2   

  1. (1. Electromechanical School, China University of Mining & Technology (Beijing), Beijing 100083; 2. Institute of Microelectronic, Chinese Academy of Sciences, Beijing 100029)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-02-05 Published:2007-02-05

摘要: 快速傅立叶变换、兼容GPS/Galileo系统接收机中上下变频以及DDS中都需要变换因子,这些变换因子要求计算 形式角度的三角函数值,提出了一种调整的CORDIC算法,通过仿真该算法在计算这些特殊角度的三角函数值时,不仅节省系统存储空间资源,而且计算效率可以提高50%,是一种行之有效的方法。

关键词: CORDIC, 旋转因子, 三角函数, 兼容GPS/Galileo接收机

Abstract: A modified CORDIC algorithm is presented, based on computing the trigonometric function of specific angle, which can be expressed as and used in FFT, upconvert/downconvert and DDS. Simulation results show that the storage unit can be saved and computation efficiency can be increased by about 50% compared with the traditional CORDIC algorithm. Therefore the algorithm is feasible and available.

Key words: CORDIC, Transfer factor, Trigonometric function, Combined GPS/Galileo receiver