摘要
基于差分进化算法,提出一种在定点DSP汇编层快速实现高精度反正切函数的方法,并对该方法在确定精度范围内的正确性和实时性进行了测试。与传统方法相比,差分进化算法求得的逼近多项式精度高、阶数小,设计出的反正切函数实时性远优于C库函数。同时差分进化算法还可以用于其它非线性数学函数在实时环境中的高效实现。
Based on differential evolution (DE) algorithm, a method of fast implementation of the arc tangent function with high accuracy using assembly in fixed-point DSP is proposed. The validity and real-time behavior of this method is tested in a large scale. Compared with traditional methods, the approximating polynomial calculated by DE is of high accuracy and low order, and the real-time behavior of the arc tangent function designed by DE is much better than C library function. Besides, the idea of DE can be adopted in the effective implementation of other non-linear mathematical functions in a real-time environment. The research result has been applied to a satellite navigation and positioning system.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2005年第5期926-928,共3页
Systems Engineering and Electronics
关键词
差分进化算法
定点DSP
反正切
实时性
differential evolution algorithm
fixed-point DSP
arc tangent
real-time
