一种基于DFT优化的捕获方法

摘要

本发明属于通信和导航领域，公开了一种基于DFT优化的捕获方法。针对现有的卫星导航捕获方法中的效率、资源和功耗较大的问题，本发明通过对DFT的系数进行量化实现了对DFT的计算进行优化，同时根据需要对DFT点数进行优化，节约了大量的计算量、存储和其它等资源。在导航应用中，除了对DFT系数进行低比特量化，同时也根据搜索多普勒偏移范围对DFT点数进行裁剪，从而使得DFT的计算量和计算点数都大量减少，节约存储资源、计算资源、时间和功耗等。本发明的方法可以有效应用于卫星导航。

主权项

1.一种基于DFT优化的捕获方法，包括如下步骤：S1，把接收到的卫星信号的N点数据和本地的伪随机码的N点数据进行相关运算；S2，对步骤S1中每次相关运算的结果作N点DFT，其中x(n)为相关运算的结果，X(k)为计算DFT后的频域结果，具体过程如下：把频域复平面上N个等分点缩小为M等分，设N=M*m，M等分后，把M等分上的值代替原来N等分值N等分值在区间$\left[\begin{array}{cc}{e}^{-j\frac{2\pi }{(M-\frac{1}{2})*m}}& e^{-j\frac{2\pi }{(M+\frac{1}{2})*m}}\end{array}\right)$或$\left(\begin{array}{cc}{e}^{-j\frac{2\pi }{(M-\frac{1}{2})*m}}& e^{-j\frac{2\pi }{(M+\frac{1}{2})*m}}\end{array}\right]$上的值都用M等分上的值代替，然后按照DFT计算方法进行计算N点DFT，得到DFT频域结果；S3，将DFT频域结果和预设的门限值比较，如果超过门限值，得到信号的多普勒频移值，如果没有超过门限值，则码相位移动一个数据，继续步骤S1，如果所有的相位搜索完毕后仍然没有结果，则更换中频或码序列，继续搜索。