CN108627863A - 基于dft的gnss导航电文数据解调方法、装置及gnss接收终端 - Google Patents

Abstract

本发明提供一种基于DFT的GNSS导航电文数据解调方法、装置及GNSS接收终端。所述方法包括：在进行导航电文数据解调之前，对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果；判断是否为第一次进行导航电文数据解调；若是第一次进行导航电文数据解调，则对本次DFT运算结果进行筛选、旋转相位和存储；若不是第一次进行导航电文数据解调，则读取上一次进行导航电文数据解调后存储的DFT运算结果，并选择上次和本次的频率搜索范围和组合方式，采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果。本发明能够在进行GNSS导航电文数据解调时兼顾灵敏度和抗动态性能。

Description

基于DFT的GNSS导航电文数据解调方法、装置及GNSS接收终端

技术领域

本发明涉及导航定位技术领域，尤其涉及一种基于DFT(Discrete FourierTransformation，离散傅里叶变换)的GNSS导航电文数据解调方法、装置及GNSS接收终端。

背景技术

GNSS(Global Navigation Satellite System，全球导航卫星系统)，包括美国的GPS(Global Positioning System，全球定位系统)、中国的BDS(BeiDou SatelliteNavigation System，北斗卫星导航系统)、俄罗斯的GLONASS(Global NavigationSatellite System，全球导航卫星系统)和欧盟的Galileo卫星导航系统等。GNSS接收终端通过接收该系统多颗卫星发射的采用DSSS(Direct Sequence Spread Spectrum，直接序列扩频)的无线测距信号来实现实时的定位、授时和导航等功能。

GNSS的卫星发射的测距信号中，以BPSK(Binary Phase Shift Keying，二进制移相键控)的方式调制了包含有时间信息和卫星轨道参数等的导航电文数据。GNSS的接收终端基带信号处理模块需要在剥离GNSS信号中的测距码和载波后，解调这些导航电文数据，从而获得完整的发射时间和卫星轨道等信息，为计算GNSS接收终端的PVT(Position,Velocity and Time，位置、速度和时间)打下基础。其中，GNSS接收终端通常通过PLL(PhaseLock Loop，锁相环)或者FLL(Frequency Lock Loop，锁频环)来估计被测信号的载波相位或者频率，从而剥离GNSS信号中的载波。如果在导航电文数据的解调过程中出现错误，用BER(Bit Error Rate，误码率)来表示，则会对接收终端的TTFF(Time To First Fix，首次定位时间)和定位精度产生影响。

现有的GNSS导航电文数据的解调方式主要有两种：

1、在GNSS接收终端使用PLL的前提下，采用I路PDI(Pre-detection Integration，预检测积分)结果来判定电文数据的值。由于锁定的相位存在180度不确定性，需要通过电文中的同步码来确定解调的数据流的极性。

2、在GNSS接收机终端仅使用FLL的前提下，采用I/Q两路前后两次PDI的点积结果来判定前后两比特的电文数据是否翻转，再用数据电文中的同步码来确定解调的数据流的极性。

在实现本发明的过程中，发明人发现现有技术中至少存在如下技术问题：

为了应对城市区域中的弱信号和动态场景问题，手持或者车载的GNSS终端通常不会使用灵敏度和抗动态能力都较弱的锁相环。而现有的基于点积的解调方案无法兼顾灵敏度和抗动态性能：使用长时间的PDI结果在降低弱信号时解码的BER的同时，削弱了该方案的抗动态性能，即如果此时因为接收终端运动等因素使得接收到的信号的频率有大幅度变化的话，同样会产生大量的误码，从而影响定位速度和精度。

发明内容

本发明提供的基于DFT的GNSS导航电文数据解调方法、装置及GNSS接收终端，能够在进行GNSS导航电文数据解调时兼顾灵敏度和抗动态性能。

第一方面，本发明提供一种基于DFT的GNSS导航电文数据解调方法，包括：

在进行导航电文数据解调之前，对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果；

判断是否为第一次进行导航电文数据解调；

若是第一次进行导航电文数据解调，则对本次DFT运算结果进行筛选、旋转相位和存储；

若不是第一次进行导航电文数据解调，则读取上一次进行导航电文数据解调后存储的DFT运算结果，并选择上次和本次的频率搜索范围和组合方式，采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果。

可选地，所述对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果包括：

按照如下公式得到各搜索频点上的DFT运算结果：

DFT_out,i＝Σ_{n＝0,1,…,N-1}(I_n+k+j*Q_n+k)*exp(-j*2*π*Δf_i*n*T₀),i＝1,2,…,M

其中，预检测积分结果为：PDI_out＝DFT_in＝I_k+j*Q_k；

I和Q为正交两路的预检测积分结果；k为第k个积分结果，单个积分时间为T₀秒；j满足j*j＝-1；

Δf_i为DFT搜索的频率，i＝1,2,…,M，M为总共需要搜索的频点数；

其中，用N个预检测积分结果计算一组DFT，总共的预检测积分时间T＝N*T₀小于等于单比特电文数据的宽度，且积分过程未跨越两比特电文数据的边界。

可选地，Δf_i的取值范围为：[-1/T₀/2Hz,1/T₀/2Hz]。

可选地，所述对本次DFT运算结果进行筛选、旋转相位和存储包括：

遍历b，选择使得(I_b ²+Q_b ²)最大的几个频点的DFT运算结果；

对本次DFT运算结果按照如下公式进行旋转相位：

I_b ⁺+j*Q_b ⁺＝(I_b+j*Q_b)*exp(j*2*π*Δf_i*T)；

将旋转后的本次DFT运算结果进行存储。

可选地，所述选择上次和本次的频率搜索范围和组合方式包括：

在上次的DFT运算结果中选择最值得信任的M^-个频点的结果，记为I_a ^-+j*Q_a ^-，其中，a取1,2,…,M中的M^-个结果，M^-小于等于M；

所有组合的数量为M^-*M，其中，本次有M个频点的DFT运算结果，记为I_b+j*Q_b，b＝1,2,…,M；

所述采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果包括：

遍历a、b和D的所有值，使得[(I_a ^-+D*I_b)²+(Q_a ^-+D*Q_b)²]有最大值，其中，D为本次解调的电文比特和上次解调的电文比特相比是否翻转，D为1的时候代表没有翻转，则本次解调的电文结果沿用上次的结果；D为-1的时候代表有翻转，则本次解调的电文结果为上次解调电文结果取反的值；

将本次解调的电文结果作为本次导航电文数据解调结果。

第二方面，本发明提供一种基于DFT的GNSS导航电文数据解调装置，包括：

DFT运算模块，用于在进行导航电文数据解调之前，对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果；

导航电文数据解调模块，用于判断是否为第一次进行导航电文数据解调，若是第一次进行导航电文数据解调，则对本次DFT运算结果进行筛选、旋转相位和存储，若不是第一次进行导航电文数据解调，则读取上一次进行导航电文数据解调后存储的DFT运算结果，并选择上次和本次的频率搜索范围和组合方式，采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果。

可选地，所述DFT运算模块，用于按照如下公式得到各搜索频点上的DFT运算结果：

DFT_out,i＝Σ_{n＝0,1,…,N-1}(I_n+k+j*Q_n+k)*exp(-j*2*π*Δf_i*n*T₀),i＝1,2,…,M

其中，预检测积分结果为：PDI_out＝DFT_in＝I_k+j*Q_k；

I和Q为正交两路的预检测积分结果；k为第k个积分结果，单个积分时间为T₀秒；j满足j*j＝-1；

Δf_i为DFT搜索的频率，i＝1,2,…,M，M为总共需要搜索的频点数；

其中，用N个预检测积分结果计算一组DFT，总共的预检测积分时间T＝N*T₀小于等于单比特电文数据的宽度，且积分过程未跨越两比特电文数据的边界。

可选地，Δf_i的取值范围为：[-1/T₀/2Hz,1/T₀/2Hz]。

可选地，所述导航电文数据解调模块，用于按照如下方式对本次DFT运算结果进行筛选、旋转相位和存储：

遍历b，选择使得(I_b ²+Q_b ²)最大的几个频点的DFT运算结果；

对本次DFT运算结果按照如下公式进行旋转相位：

I_b ⁺+j*Q_b ⁺＝(I_b+j*Q_b)*exp(j*2*π*Δf_i*T)；

将旋转后的本次DFT运算结果进行存储。

可选地，所述导航电文数据解调模块，用于按照如下方式选择上次和本次的频率搜索范围和组合方式：

在上次的DFT运算结果中选择最值得信任的M^-个频点的结果，记为I_a ^-+j*Q_a ^-，其中，a取1,2,…,M中的M^-个结果，M^-小于等于M；

所有组合的数量为M^-*M，其中，本次有M个频点的DFT运算结果，记为I_b+j*Q_b，b＝1,2,…,M；

所述导航电文数据解调模块，用于按照如下方式采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果：

遍历a、b和D的所有值，使得[(I_a ^-+D*I_b)²+(Q_a ^-+D*Q_b)²]有最大值，其中，D为本次解调的电文比特和上次解调的电文比特相比是否翻转，D为1的时候代表没有翻转，则本次解调的电文结果沿用上次的结果；D为-1的时候代表有翻转，则本次解调的电文结果为上次解调电文结果取反的值；

将本次解调的电文结果作为本次导航电文数据解调结果。

第三方面，本发明提供一种GNSS接收终端，所述GNSS接收终端包括上述基于DFT的GNSS导航电文数据解调装置。

本发明实施例提供的基于DFT的GNSS导航电文数据解调方法、装置及GNSS接收终端，在进行导航电文数据解调之前，对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果，若为第一次进行导航电文数据解调，则对本次DFT运算结果进行筛选、旋转相位和存储，否则，读取上一次进行导航电文数据解调后存储的DFT运算结果，并选择上次和本次的频率搜索范围和组合方式，采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果。与现有技术相比，本发明基于DFT并行比较多个频率点上的解码结果，在损失较少灵敏度的前提下扩大频率的搜索范围，以保证抗动态性能；另外，还可以根据实际的灵敏度和抗动态指标、接收终端的晶振的指标等，灵活的调整频率搜索范围和策略，以达到最优的解码效果，从而能够在进行GNSS导航电文数据解调时兼顾灵敏度和抗动态性能。

附图说明

图1为通用的GNSS接收终端的结构示意图；

图2为现有技术中图1的跟踪模块14的通用结构示意图；

图3为本发明实施例提供的图1中跟踪模块14的结构示意图；

图4为本发明实施例基于DFT的GNSS导航电文数据解调方法的流程图；

图5为本发明实施例基于DFT的GNSS导航电文数据解调装置的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示为一种通用的GNSS接收终端的结构图。主要分为模拟部分和数字处理部分。模拟部分，天线10用于接收GNSS的射频信号；射频前端11用于将射频信号下变频至中频模拟信号，其中通常包含有低噪声系数放大器和一些滤波器来提高GNSS信号的增益和抑制一些带外的干扰信号；模数转换部分12用于将模拟信号转换为数字信号，供数字处理器处理，其中通常包含自动增益控制等模块。数字处理部分主要包括捕获模块13，用于在较大的频率和码相位不确定范围内快速搜索和检测GNSS的信号；跟踪模块14，用于跟踪捕获到的GNSS信号，精确估计被跟踪GNSS信号的多普勒频率、测距码相位、载波相位、CNR(载噪比)等测量值，并进行电文数据同步以及电文数据的解调；处理器15，用于提取跟踪模块14所估计的观测量和解调的电文数据流，并通过电文数据获取发射时间和卫星轨道参数等信息，从而进行PVT的解算；输入输出接口16，用于输出定位的结果等信息，同时也可以接收一些辅助信息。

如图2所示为跟踪模块14的一种通用结构图。中频采样的数字信号经过载波剥离20和码片剥离21后进行预检测积分22，积分的结果用于跟踪环路23、电文解调24。跟踪环路23会精确估计多普勒频率、测距码相位和载波相位，在模块25中复现出载波和码信号用于模块20和21的剥离过程。电文解调24模块中会解调出电文数据并输出给处理器15用于获取卫星播发的星历和历书。

如图3所示为本发明实施例提供的跟踪模块的结构图。与图2相比，本发明实施例在完成电文同步后，预检测积分32结果会输入到DFT模块36做DFT运算。

本发明实施例提供一种基于DFT的GNSS导航电文数据解调方法，如图4所示，所述方法包括：

S40、获取DFT各搜索频点的结果。

如图3所示，在完成电文同步后，预检测积分32结果会输入到DFT模块36做DFT运算。将预检测积分结果写成复数的形式：

PDI_out＝DFT_in＝I_k+j*Q_k

其中，I和Q为正交两路的预检测积分结果；k为第k个积分结果，并设单个积分时间为T₀秒；j满足j*j＝-1；

假设DFT搜索的频率为Δf_iHz,i＝1,2,…,M，M为总共需要搜索的频点数。假设用N个预检测积分结果计算一组DFT，则总共的预检测积分时间T＝N*T₀必须小于等于单比特电文数据的宽度，且积分过程不可以跨越两比特电文数据的边界。DFT模块36的输出结果为：

DFT_out,i＝Σ_{n＝0,1,…,N-1}(I_n+k+j*Q_n+k)*exp(-j*2*π*Δf_i*n*T₀),i＝1,2,…,M

假设本地复现的载波的频率是f_rHz，DFT模块36输出结果的物理意义是并行计算了f_r+Δf_i上的预检测积分结果。根据DFT的性质，为了防止信号能量的过多损失，Δf_i的取值范围一般是：

[-1/T₀/2Hz,1/T₀/2Hz]，

相邻两个搜索频率的间隔的物理分辨率为1/T Hz，设定相邻搜索频率的间距时，可以小于物理分辨率，但不要远小于物理分辨率。

以下以GPS L1C/A信号为例，给出一组DFT模块的参数：

GPS L1C/A信号调制的电文单比特的宽度为20毫秒，设置T₀为5毫秒，N设置为4，则总共的预检测积分时间为20毫秒，搜索的频点数M为5，Δf＝{-20,-10,0,10,20}Hz。

S41、判断是否是第一次解调电文。如果是的话对该模块进行初始化，并直接跳到S46。

S42、如果不是第一次解调电文，则读取上次解调电文时候保存的经过旋转的DFT输出结果。

S43、需要选择上次和本次频率搜索范围的组合方式。在上次的DFT结果内选择最值得信任的M^-个频点的结果，记为I_a ^-+j*Q_a ^-(其中a取1,2,…,M中的M^-个结果)，作为本次解电文的参考，当然M^-小于等于M，筛选的过程在S46中进行。本次有M个频点的DFT结果，记为I_b+j*Q_b(其中b＝1,2,…,M)，则所有组合的数量为M^-*M。当然，如果可以判断本次的频率不确定范围较小，就可以减少搜索范围，从而减小运算量和误码率。

S44、采用猜比特的方式进行电文解调。假设电文D为1或者-1，计算表达式如下：

遍历a、b和D的所有值，使得[(I_a ^-+D*I_b)²+(Q_a ^-+D*Q_b)²]有最大值。

S45、S44中计算得到的D表示本次解调的电文比特和上次解调的电文比特相比是否翻转，其中，D为1的时候代表没有翻转，则本次解调的电文结果沿用上次的结果；D为-1的时候代表有翻转，则本次解调的电文结果为上次解调电文结果取反的值。其中，初始化的电文值并不重要，GNSS信号的电文中都有用于判定电文极性的同步码。将本次解调的电文结果存入电文数据流输出。

S46、为下一次的电文解调做准备，主要是需要筛选、旋转和存储供下一次解电文流程S43所用的DFT结果。一般筛选的方法是遍历b，选择使得(I_b ²+Q_b ²)最大的几个频点(b)的结果。当然为了降低错误选择的风险，最好检查一下(I_b ²+Q_b ²)的包络形状。由于下一次预检测积分时所用的载波频率是Δf为0的频点的，因此，需要通过旋转相位来补偿Δf不为零的频点的相位，如下：

I_b ⁺+j*Q_b ⁺＝(I_b+j*Q_b)*exp(j*2*π*Δf_i*T)

将旋转后的DFT结果存储起来供下一次解码使用。

本发明实施例提供的基于DFT的GNSS导航电文数据解调方法，在进行导航电文数据解调之前，对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果，若为第一次进行导航电文数据解调，则对本次DFT运算结果进行筛选、旋转相位和存储，否则，读取上一次进行导航电文数据解调后存储的DFT运算结果，并选择上次和本次的频率搜索范围和组合方式，采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果。与现有技术相比，本发明基于DFT并行比较多个频率点上的解码结果，在损失较少灵敏度的前提下扩大频率的搜索范围，以保证抗动态性能；另外，还可以根据实际的灵敏度和抗动态指标、接收终端的晶振的指标等，灵活的调整频率搜索范围和策略，以达到最优的解码效果，从而能够在进行GNSS导航电文数据解调时兼顾灵敏度和抗动态性能。

本发明实施例还提供一种基于DFT的GNSS导航电文数据解调装置，如图5所示，所述装置包括：

DFT运算模块51，用于在进行导航电文数据解调之前，对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果；

导航电文数据解调模块52，用于判断是否为第一次进行导航电文数据解调，若是第一次进行导航电文数据解调，则对本次DFT运算结果进行筛选、旋转相位和存储，若不是第一次进行导航电文数据解调，则读取上一次进行导航电文数据解调后存储的DFT运算结果，并选择上次和本次的频率搜索范围和组合方式，采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果。

本发明实施例提供的基于DFT的GNSS导航电文数据解调装置，在进行导航电文数据解调之前，对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果，若为第一次进行导航电文数据解调，则对本次DFT运算结果进行筛选、旋转相位和存储，否则，读取上一次进行导航电文数据解调后存储的DFT运算结果，并选择上次和本次的频率搜索范围和组合方式，采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果。与现有技术相比，本发明基于DFT并行比较多个频率点上的解码结果，在损失较少灵敏度的前提下扩大频率的搜索范围，以保证抗动态性能；另外，还可以根据实际的灵敏度和抗动态指标、接收终端的晶振的指标等，灵活的调整频率搜索范围和策略，以达到最优的解码效果，从而能够在进行GNSS导航电文数据解调时兼顾灵敏度和抗动态性能。

可选地，所述DFT运算模块51，用于按照如下公式得到各搜索频点上的DFT运算结果：

DFT_out,i＝Σ_{n＝0,1,…,N-1}(I_n+k+j*Q_n+k)*exp(-j*2*π*Δf_i*n*T₀),i＝1,2,…,M

其中，预检测积分结果为：PDI_out＝DFT_in＝I_k+j*Q_k；

I和Q为正交两路的预检测积分结果；k为第k个积分结果，单个积分时间为T₀秒；j满足j*j＝-1；

Δf_i为DFT搜索的频率，i＝1,2,…,M，M为总共需要搜索的频点数；

其中，用N个预检测积分结果计算一组DFT，总共的预检测积分时间T＝N*T₀小于等于单比特电文数据的宽度，且积分过程未跨越两比特电文数据的边界。

可选地，Δf_i的取值范围为：[-1/T₀/2Hz,1/T₀/2Hz]。

可选地，所述导航电文数据解调模块52，用于按照如下方式对本次DFT运算结果进行筛选、旋转相位和存储：

遍历b，选择使得(I_b ²+Q_b ²)最大的几个频点的DFT运算结果；

对本次DFT运算结果按照如下公式进行旋转相位：

I_b ⁺+j*Q_b ⁺＝(I_b+j*Q_b)*exp(j*2*π*Δf_i*T)；

将旋转后的本次DFT运算结果进行存储。

可选地，所述导航电文数据解调模块52，用于按照如下方式选择上次和本次的频率搜索范围和组合方式：

在上次的DFT运算结果中选择最值得信任的M^-个频点的结果，记为I_a ^-+j*Q_a ^-，其中，a取1,2,…,M中的M^-个结果，M^-小于等于M；

所有组合的数量为M^-*M，其中，本次有M个频点的DFT运算结果，记为I_b+j*Q_b，b＝1,2,…,M；

所述导航电文数据解调模块52，用于按照如下方式采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果：

遍历a、b和D的所有值，使得[(I_a ^-+D*I_b)²+(Q_a ^-+D*Q_b)²]有最大值，其中，D为本次解调的电文比特和上次解调的电文比特相比是否翻转，D为1的时候代表没有翻转，则本次解调的电文结果沿用上次的结果；D为-1的时候代表有翻转，则本次解调的电文结果为上次解调电文结果取反的值；

将本次解调的电文结果作为本次导航电文数据解调结果。

本实施例的装置，可以用于执行上述方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

本发明实施例还提供一种GNSS接收终端，所述GNSS接收终端包括上述基于DFT的GNSS导航电文数据解调装置。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (11)

1.一种基于DFT的GNSS导航电文数据解调方法，其特征在于，包括：

在进行导航电文数据解调之前，对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果；

判断是否为第一次进行导航电文数据解调；

若是第一次进行导航电文数据解调，则对本次DFT运算结果进行筛选、旋转相位和存储；

若不是第一次进行导航电文数据解调，则读取上一次进行导航电文数据解调后存储的DFT运算结果，并选择上次和本次的频率搜索范围和组合方式，采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果。

2.根据权利要求1所述的方法，其特征在于，所述对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果包括：

按照如下公式得到各搜索频点上的DFT运算结果：

DFT_out,i＝Σ_{n＝0,1,…,N-1}(I_n+k+j*Q_n+k)*exp(-j*2*π*Δf_i*n*T₀),i＝1,2,…,M

其中，预检测积分结果为：PDI_out＝DFT_in＝I_k+j*Q_k；

I和Q为正交两路的预检测积分结果；k为第k个积分结果，单个积分时间为T₀秒；j满足j*j＝-1；

Δf_i为DFT搜索的频率，i＝1,2,…,M，M为总共需要搜索的频点数；

其中，用N个预检测积分结果计算一组DFT，总共的预检测积分时间T＝N*T₀小于等于单比特电文数据的宽度，且积分过程未跨越两比特电文数据的边界。

3.根据权利要求2所述的方法，其特征在于，Δf_i的取值范围为：[-1/T₀/2Hz,1/T₀/2Hz]。

4.根据权利要求2所述的方法，其特征在于，所述对本次DFT运算结果进行筛选、旋转相位和存储包括：

遍历b，选择使得(I_b ²+Q_b ²)最大的几个频点的DFT运算结果；

对本次DFT运算结果按照如下公式进行旋转相位：

I_b ⁺+j*Q_b ⁺＝(I_b+j*Q_b)*exp(j*2*π*Δf_i*T)；

将旋转后的本次DFT运算结果进行存储。

5.根据权利要求4所述的方法，其特征在于，所述选择上次和本次的频率搜索范围和组合方式包括：

在上次的DFT运算结果中选择最值得信任的M^-个频点的结果，记为I_a ^-+j*Q_a ^-，其中，a取1,2,…,M中的M^-个结果，M^-小于等于M；

所有组合的数量为M^-*M，其中，本次有M个频点的DFT运算结果，记为I_b+j*Q_b，b＝1,2,…,M；

所述采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果包括：

遍历a、b和D的所有值，使得[(I_a ^-+D*I_b)²+(Q_a ^-+D*Q_b)²]有最大值，其中，D为本次解调的电文比特和上次解调的电文比特相比是否翻转，D为1的时候代表没有翻转，则本次解调的电文结果沿用上次的结果；D为-1的时候代表有翻转，则本次解调的电文结果为上次解调电文结果取反的值；

将本次解调的电文结果作为本次导航电文数据解调结果。

6.一种基于DFT的GNSS导航电文数据解调装置，其特征在于，包括：

DFT运算模块，用于在进行导航电文数据解调之前，对预检测积分结果进行各搜索频点的DFT运算，得到各搜索频点上的DFT运算结果；

导航电文数据解调模块，用于判断是否为第一次进行导航电文数据解调，若是第一次进行导航电文数据解调，则对本次DFT运算结果进行筛选、旋转相位和存储，若不是第一次进行导航电文数据解调，则读取上一次进行导航电文数据解调后存储的DFT运算结果，并选择上次和本次的频率搜索范围和组合方式，采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果。

7.根据权利要求6所述的装置，其特征在于，所述DFT运算模块，用于按照如下公式得到各搜索频点上的DFT运算结果：

DFT_out,i＝Σ_{n＝0,1,…,N-1}(I_n+k+j*Q_n+k)*exp(-j*2*π*Δf_i*n*T₀),i＝1,2,…,M

其中，预检测积分结果为：PDI_out＝DFT_in＝I_k+j*Q_k；

I和Q为正交两路的预检测积分结果；k为第k个积分结果，单个积分时间为T₀秒；j满足j*j＝-1；

Δf_i为DFT搜索的频率，i＝1,2,…,M，M为总共需要搜索的频点数；

其中，用N个预检测积分结果计算一组DFT，总共的预检测积分时间T＝N*T₀小于等于单比特电文数据的宽度，且积分过程未跨越两比特电文数据的边界。

8.根据权利要求7所述的装置，其特征在于，Δf_i的取值范围为：[-1/T₀/2Hz,1/T₀/2Hz]。

9.根据权利要求7所述的装置，其特征在于，所述导航电文数据解调模块，用于按照如下方式对本次DFT运算结果进行筛选、旋转相位和存储：

遍历b，选择使得(I_b ²+Q_b ²)最大的几个频点的DFT运算结果；

对本次DFT运算结果按照如下公式进行旋转相位：

I_b ⁺+j*Q_b ⁺＝(I_b+j*Q_b)*exp(j*2*π*Δf_i*T)；

将旋转后的本次DFT运算结果进行存储。

10.根据权利要求9所述的装置，其特征在于，所述导航电文数据解调模块，用于按照如下方式选择上次和本次的频率搜索范围和组合方式：

在上次的DFT运算结果中选择最值得信任的M^-个频点的结果，记为I_a ^-+j*Q_a ^-，其中，a取1,2,…,M中的M^-个结果，M^-小于等于M；

所有组合的数量为M^-*M，其中，本次有M个频点的DFT运算结果，记为I_b+j*Q_b，b＝1,2,…,M；

所述导航电文数据解调模块，用于按照如下方式采用猜比特方式计算各组合的能量，选择能量最大的组合对应的比特作为本次导航电文数据解调结果：

遍历a、b和D的所有值，使得[(I_a ^-+D*I_b)²+(Q_a ^-+D*Q_b)²]有最大值，其中，D为本次解调的电文比特和上次解调的电文比特相比是否翻转，D为1的时候代表没有翻转，则本次解调的电文结果沿用上次的结果；D为-1的时候代表有翻转，则本次解调的电文结果为上次解调电文结果取反的值；

将本次解调的电文结果作为本次导航电文数据解调结果。

11.一种GNSS接收终端，其特征在于，所述GNSS接收终端包括如权利要求6至10中任一项所述的基于DFT的GNSS导航电文数据解调装置。