基于GPS的新测姿算法-数据采集与处理.doc

基于批处理的改进FFT微弱信号捕获算法及其实现研究 纪元法1，王靖1，孙希延1，施浒立2 （1. 桂林电子科技大学信息与通信学院，广西桂林541004； 2. 中国科学院国家天文台，北京100012） 摘要:关键词: 中图分类号：TN9 文献标识码：Aimproved FFT weak signal acquisition algorithm based on batch method JI Yuanfa1, Wang Jing1, Sun Xiyan1, Shi Huli2 （1. School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004,China; 2. National Astronomical Observatory, Chinese Academy of Sciences, Beijing 100012,China） Abstract: In order to solve the problem of rapidly acquisition for weak signal in the Global Position System (GPS), a new improved weak signal acquisition algorithm is proposed which improves the past coherent and incoherent integral gain based on Fast Fourier Transform (FFT). The proposed method uses batch mode to improve capture gain adopting doppler compensation and improves signal accumulate time tolerance, and the method can further improve the signal capture sensitivity. Comparing with traditional algorithm the capture probability rises greatly and it has been proved fully by lots of simulation tests. Finally the method is implemented on FPGA. Keywords: FFT; GPS; SINC interpolation; signal acquisition. 引言( 近来随着导航技术的广泛应用，用户对导航定位的需求也越来越高，无论是户外开阔地带，还是在高楼林立的城市森林中，甚至在室内、隧道中，能够快速捕获微弱信号并定位的高灵敏度接收机有着广阔的市场应用前景。特别是在我国的北斗导航系统快速发展的今天，国内高灵敏度接收机还处于起步阶段的现实情况下，研制出高灵敏度接收机对我国卫星导航事业有着重要的现实意义[1, 2]。 基于FFT的捕获方法可以快速捕获GPS信号，成为一种经典GPS捕获算法[3]。在FFT算法基础上，对IFFT以后的相关结果进行相干或者非相干累加可以获得更高信号增益，能实现更微弱信号的捕获[4]，批处理方法，不是对相关结果进行累加，而是对进来的信号以数据位为单位进行叠加，也可以获得较高信号增益[5, 6]。但是这些方法都存在一个共同问题，即累加次数不能太长，因为要受限于GPS信号数据位的跳变，以及多普勒效应[7,8]。 本文提出一种基于批处理的改进的FFT算法，能够快速的捕获到GPS微弱信号。在累加信号之前进行载波多普勒的辅助以及在后续环节进行码多普勒的辅助，这样能够提高GPS信号捕获概率，适用于微弱GPS信号的捕获。通过MATLAB对采集的GPS信号进行了捕获对比验证，最后在FPGA上进行了实时实现，验证了算法的正确性[9]。 1. 传统的FFT捕获方案 接收机数字信号处理部分接收的是经过射频模块下变频的中频数字信号，我们只关注载波L1上的C/A码信号，那么信号模型可以简化为： (1) 式中为信号的幅度，为调制的信息码，为一定延时的C码，为数字中频，为载波多普勒频移，是均值为0，方差为的带限高斯白噪声。 传统的捕获方法是基于FFT的相关搜索法，基本框图如图1所示： 图1：基于FFT的相关搜索法原理图 其基本步骤为将中频信号变为零中频信号，并按照既定的多普勒步进频移进行多普勒补偿，即用本地产生的载波和分别与中频信号相乘，滤掉高次谐波得到I,Q两路信号。再将I路当