一种精度改进的短时匹配滤波器及FFT的高速捕获算法.pdf

第 11卷 第 8期 2011年 3月 科 学 技 术 与 工 程 Vol_11 No．8 Mar．2011 1671— 1815(2011)8—1717—04 ScienceTechnologyandEngineering ⑥ 2011 Sci．Tech．Engng． 一 种精度改进的短时匹配滤波器和 FFT的高速捕获算法 张传胜 杨 颖 何 露 陈 杰 (中国科学院微电子研究所通信与多媒体 SOC研究室，北京 100029) 摘 要 针对传统的短时相关和FfTr(FastFourierTransform：快速傅里叶变换)相结合 的高速信号捕获算法的优点以及不足 之处，在该算法的基础上，提出了一种可以获得更高的捕获精度并且不需要大量增加F 点数方法。该方法在获得相同的伪 码精度的条件下，可以大大提高对载波多普勒频移的估计。仿真结果证明了该方法的正确性。更精确地捕获精度保证 了GPS 接收机能成功地进入跟踪状态。 关键词 短时匹配滤波器 快速傅里叶变换 信号捕获 多普勒频移 中图法分类号 TN914．42； 文献标志码 A GPS(GlobalPositioningSystem)是美国在 20世 应用条件下，对捕获速度和捕获精度提出了更高的 纪70年代开始研制的定位系统，具有性能好、精度 要求。根据时间域和频率域二维空间搜索方式的 高、应用广的特点。可 以在全球范围内提供全天 不同可 以分为串行搜索和并行搜索两大类，串行搜 候、准确可靠的定位以及精确授时的功能。GPS信 索一般采用相关器实现…，其捕获速度是最慢的； 号在传输过程 中采用直接序列扩频的调制方式， 时域并行搜索中的常用 的方法是匹配滤波器算 GPS接收机在时问信息提取和导航 电文解调之前， 法 和 FfTr循环相关算法 J，频域并行捕获算法主 需要在接收机中复现与接收信号同频 同相的载波 要有功率谱估计方法_2；时频域同时并行搜索可以 信号和相位相同的扩频码信号，即实现载波和伪随 使用部分匹配滤波器组 (STMF：ShortTimeMatched 机码的二维同步。GPS接收机的载波同步和伪随机 Filters)与 FFT相结合的方法 ，该方法 由 Sascha 码 同步过程一般分为捕获 (粗同步)和跟踪 (精确 同 M．．Spangenberg等人提出，极大地提高了捕获的并 步)两个阶段 。捕获阶段，接收机进行时间域 (伪码 行度 ，是至今为止捕获速度最快的一种方法。 延时范围)和频率域 (载波偏移范围)的二维搜索， SaschaM．．Spangenberg等人提出的传统短时匹 从而获得关于信号载波频率偏移和伪码相位偏移 配滤波器与 F兀1相结合的方法可 以实现频域和伪 的粗略估计。 码域的二维并行搜索，但该方法的缺点是复杂度最 捕获是 GPS接收机设计 中一个非常重要的环 高，并且为了减小FFT运算带来的频偏泄露从而获 节，捕获精度的高低直接决定了环路转跟踪状态的 得对频偏的精确估计，就需要尽量增大FFTr运算的 成功与否，而捕获速度的快慢也直接影响着接收机 点数，而点数的增多进一步增加 了运算的复杂度并 的初次定位时问(TIFF：TimetoFirstFix)。随着 且不易于硬件 的灵活实现。本文提出了采用两次 GPS接收机的普遍应用 ，尤其是在一些复杂场景的 FFT运算的方法来减小FFTr运算带来的频率泄露问 题，两次 FFTr运算可以共享硬件资源，并且在 F丌 2010年 12月 16日收到 运算点数不多的情况下，实现对频偏的精确 的估 第一作者简介 ：张传胜