摘要： 分析了常用三角函数(主要是正余弦)的各种近似计算方法,包括迭代法、级数法、查表法以及CORDIC算法,给出了常用算法的误差特性、误差范围以及时空效率。依据现代DSP的流水、并行(SIMD)和片内存储器等特点,对各种算法进行了优化调整,提高了它们的并行性。综合各种算法优点的实现比一般的库函数快3~5倍而且相对精度很高。

关键词: 三角函数, 正余弦, 查表法, CORDIC算法, DSP

Abstract: This paper analyses several kinds of computation method of Trigonometric function,including iterative algorithm,power serials algorithm,lookup-table algorithm and CORDIC algorithm,and gives out their error character,error volume,time efficiency and memory efficiency.Based on the pipelining,parallel and on-chip memory of DSP,the paper optimizes each algorithm to improve their parallelism.Combined all the virtue of every algorithm,the implementation runs faster than most of the commercial software library function by 3~5 times with adequate precision.

中图分类号: 

• TN911.6