专利名称：一种基于dft优化的捕获方法
技术领域：
本发明属于通信和导航领域，尤其涉及用于卫星导航的捕获方法。
背景技术：
全球定位系统(GPS，Global Position System)是新一代的精密卫星定位系统。 GPS接收机对所接收信号的处理通常包括信号的捕获、信号载波和码锁定、导航电文和伪距的提取与计算以及定位值的解算。GPS系统采用的是扩频通信技术，在扩频接收机解扩解调前必须使接收机本地恢复的扩频码与载波与接收信号同步，只有在码相位与载波频率误差在一定范围内时，解调器才能正常工作。由于存在频率源的漂移、电波传输的时延、多普勒频移、多径效应等因素的影响，码相位以及载波的同步会具有一定的不确定性，因此接收机必须首先对信号进行捕获，将码相位与载波频率估计误差降低到一定范围内才能提供给跟踪环路，进行信号跟踪。导航卫星信号的捕获是GPS接收机信号处理的第一步和关键。目前接收机中，特别在军码接收机和多模接收机中，资源、体积和功耗是约束接收机发展的一大难题。针对这一问题，国内外许多机构和单位进行了大量研究。卫星信号的捕获大多数是基于时域上与频域上实现，传统的方法是在时域上利用串行搜索的办法对扩 1 石马iiifffi·。“Van Nee, Coenen, Davenport. New Fast GPS Code-Acquisition Technique Using FFT, Electronic Letters，1991，vol. 27，NO. 2 :158_160” 首先提出使用 FFT实现扩频码的快速捕获方法；在文献“C. Yang, i^ast code acquisition with FFT and its sampling schemes, Proc. Institute of Navigation ION—GPS 96, Kansas City, M0, September 1996，1729-173”对FFT的多种抽样方案进行了比较和分析；在文献“Extended Replica Folding for Direct Acquisition of GPS P-Code and Its Performance Analysis, Proceedings of ION GPS 2000. Salt Lake City, Ut :The Institute of Navigation, 2000. 2070-2078”提出了 XFAST实现P (Y)码的快速捕获方案，又在文献 "Sequential Block Search for Direct Acquisition of Long Codes under Large Uncertainty, Proceedings of the 2001 National Technical Meeting. Long Beach, CA ION, Jan. 2001. 408-414”提出了序列块搜索算法，并对利用FFT实现短周期码，长周期码以及无周期码的捕获方法进行分类和归纳。国内对长码直捕的方法的分析也很多，并且很多在实现上给出了相应的研究成果，如大规模并行相关器实现的串并结合的滑动相关器法， 扩展复制重叠均值法，以及PMF-FFT的方法等。由于卫星和接收机之间存在的相对运动，在接收机使用过程中必然会引入多普勒频移。而多普勒频移将导致扩频增益发生衰减，影响捕获工作，因此在捕获过程中必须进行相应的补偿处理，去除多普勒频移所产生的影响。为了实现低功耗、低资源和小型化的接收机，特别在未来的多模接收机中，许多学者提出了众多的优化方法，但是效率、资源、功耗等的优化问题依然是捕获的研究重点
发明内容
本发明是为了解决现有的卫星导航捕获方法中的效率、资源和功耗较大的问题， 提出了一种基于DFT优化的捕获方法。本发明的技术方案是一种基于DFT优化的捕获方法，包括如下步骤Si，把接收到的卫星信号N点数据和本地的伪随机码的N点数据进行相关运算； S2，对步骤Sl中每次相关运算的结果作N点
权利要求
1. 一种基于DFT优化的捕获方法，包括如下步骤Si，把接收到的卫星信号的N点数据和本地的伪随机码的N点数据进行相关运算； S2，对步骤Sl中每次相关运算的结果作N点DFT，
2.根据权利要求1所述的基于DFT优化的捕获方法，其特征在于，所述步骤S2后还包括步骤S3，计算DFT计算点数的最大值
3.根据权利要求1或2所述的基于DFT优化的捕获方法，其特征在于，所述的N为M的整数倍。
4.根据权利要求1或2所述的基于DFT优化的捕获方法，其特征在于，所述的M为8。
全文摘要
本发明属于通信和导航领域，公开了一种基于DFT优化的捕获方法。针对现有的卫星导航捕获方法中的效率、资源和功耗较大的问题，本发明通过对DFT的系数进行量化实现了对DFT的计算进行优化，同时根据需要对DFT点数进行优化，节约了大量的计算量、存储和其它等资源。在导航应用中，除了对DFT系数进行低比特量化，同时也根据搜索多普勒偏移范围对DFT点数进行裁剪，从而使得DFT的计算量和计算点数都大量减少，节约存储资源、计算资源、时间和功耗等。本发明的方法可以有效应用于卫星导航。
文档编号G01S19/30GK102288975SQ201110120909
公开日2011年12月21日 申请日期2011年5月11日 优先权日2011年5月11日
发明者何春, 宗竹林, 徐小良, 敖思远, 武鹏, 田忠, 陆永彩 申请人:电子科技大学