基于DFT快速算法对扩频码捕获过程的优化  

Optimizing the Acquisition Process of Spectrum Code Based on Fast Algorithm of DFT

作　　者：包亮[1] 肖练刚[1] 孟诏[1] 吕凌欧[1] 

机构地区：[1]北京航天自动控制研究所,北京100854

出　　处：《航天控制》2010年第3期69-73,共5页Aerospace Control

摘　　要：针对基于FFT的频域捕获方法采样点数必须为2的整数次幂的局限性,应用Colley-Tukey和Good-Thoma算法对DFT求解过程进行分解,并引入Winograd DFT算法将短点数DFT优化从而得到一种改进算法。利用改进算法对GPS的L5频段上扩频码捕获进行了仿真分析。与FFT算法相比,改进算法在保证精度和灵敏度的同时,降低了计算量,提高了信号捕获速度。Aiming at the limitation of FFT based on acquisition algorithm in frequency domain which the sampling points can only be integer power of 2,a modified algorithm is proposed in this paper.The Colley-Tukey and Good-Thoma algorithm is used to decompose the process of DFT and the Winograd algorithm is applied to optimize the less sampling points DFT.Simulations are implemented with acquisitions of GPS L5 signal and the performance of the modified algorithm is compared with the conventional FFT algorithm.The results show that a significant improvement of the acquisition speed without losing any precision and sensitivity is achieved by using the proposed design.

关 键 词：扩频码捕获 DFT快速算法 L5频段 

分 类 号：TP273.5[自动化与计算机技术—检测技术与自动化装置]