为了解决全球定位系统(Global position system,GPS)微弱信号的快速捕获问题,在基于快速傅里叶变换(Fourier transform,FFT)捕获方法的基础上,改进过去的相干积分或非相干积分,提出了一种新的改进微弱信号捕获算法,采用批处理方式提高捕获增益,并运用多普勒补偿,提高信号累加时间容限,进一步提高信号捕获灵敏度。仿真测试表明,该方法较传统的FFT算法,提高了捕获概率,最后在FPGA上具体实现了该方案。
该文介绍了离散时间傅里叶变换(Discrete Time Fourier Transform,DTFT)的一种等价定义式,分析了DTFT与线性调频Z变换(Chirp-Z transform)的联系与区别,推导出DTFT是一种特殊形式的Chirp-Z变换,具有频谱细化特性。设计了DTFT的快速算法,给出了算法实现步骤。算法计算量分析表明:在相同频率分辨率下,DTFT快速算法的计算量比Chirp-Z变换快速算法小。仿真结果验证了理论推导的正确性和DTFT在频率估计方面的优越性。