用于GPS/北斗导航接收机的导航数据校验方法和装置

摘要

本发明提出一种用于GPS/北斗导航接收机的导航数据校验方法，通过对原始数据进行一重带异或运算的循环移位运算，将运算结果与接收到的校验数据进行比较，根据比较结果判断接收到的原始数据的准确性，能够大大减少运算量，能同时适用于GPS和北斗导航系统，且对于北斗导航系统中的非第一个字不需要解交织运算，提高了校验效率。本发明还提出了与该导航数据校验方法相应的导航数据校验装置。

说明书

技术领域

本发明属于数据校验领域，尤其是一种用于GPS/北斗导航接收机的导航数据校验 方法和装置。

背景技术

现有的GPS导航系统的导航数据校验和GPS接口文档上都是用矩阵方式，北斗导航 系统的导航数据校验在接口文档上是用硬件实现的，且对于非第一个字还需要由硬件解 交织为两组数字，然后再由两组或一组硬件来做校验。

现有的校验方式运算量太大，且北斗的非第一个字还需先进行解交织运算，校验效 率低。

发明内容

本发明所解决的技术问题在于提供一种用于GPS/北斗导航接收机的导航数据校验 方法，通过对原始数据进行一重带异或运算的循环移位运算，并进行比较校验来判断原 始数据的准确性，大大减少了运算量，能同时适用于GPS和北斗导航系统，且对于北 斗导航系统中的非第一个字不需要解交织运算，提高校验效率。

实现本发明目的的技术解决方案为：

一种用于GPS/北斗导航接收机的导航数据校验方法，通过对接收到的原始数据进 行一重带异或运算的循环移位运算，将运算结果与接收到的校验数据进行比较，根据比 较结果判断接收到的原始数据的准确性。

进一步的，本发明的用于GPS/北斗导航接收机的导航数据校验方法，包括以下步 骤：

步骤1：初始化系统数据，令校验码s＝0，循环移位数i＝1，接收到校验数据m和 比特个数为n的原始数据，其中，m、n为正整数；

步骤2：当i≤n时，转到步骤3，当i＞n时，转到步骤4；

步骤3：令其中，表示异或运算，所述表格是根据导航数据校验算法计算得到的，又令i＝i+1，转到步骤 2；

步骤4：比较校验码s和校验数据m，若s＝m，则保存接收到的原始数据，若s≠m， 则丢弃接收到的原始数据。

进一步的，本发明的用于GPS/北斗导航接收机的导航数据校验方法，所述数据表 格的长度为原始数据的比特个数，宽度为校验数据的比特个数。

进一步的，本发明基于上述校验方法提出一种导航数据校验装置，包括：

初始化模块，用于初始化系统数据，具体为：令校验码s＝0，循环移位数i＝1，接 收校验数据m和比特个数为n的原始数据，其中，m、n为正整数；

判断模块，用于判断i与n的关系，当i≤n时，转到运算模块，当i＞n时，转到校 验模块；

运算模块，用于计算校验码s，具体为：

令其中，表示异 或运算，表格是根据导航数据校验算法计算得到的，又令i＝i+1，转到判断模块；

校验模块，用于比较校验码s和校验数据m，若s＝m，则保存接收到的原始数据， 若s≠m，则丢弃接收到的原始数据。

进一步的，本发明基于上述校验方法提出一种GPS/北斗导航接收机，包括前述的 导航数据校验装置。

本发明采用以上技术方案与现有技术相比，具有以下技术效果：

1、只要是线性码都可以采用本发明的方法进行校验；

2、本发明的方法既可以用软件来实现，也可以用硬件来实现；

3、本发明的方法运算量小，校验效率高。

附图说明

图1是本发明的方法流程图。

具体实施方式

下面详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至 终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参 考附图描述的实施方式是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。

本发明提出一种用于GPS/北斗导航接收机的导航数据校验方法，通过对接收到的 原始数据进行一重带异或运算的循环移位运算，将运算结果与接收到的校验数据进行比 较，来判断接收到的原始数据的准确性。

具体包括以下步骤：

步骤1：初始化系统数据，令校验码s＝0，循环移位数i＝1，接收到校验数据m和 比特个数为n的原始数据，其中，m、n为正整数；

步骤2：当i≤n时，转到步骤3，当i＞n时，转到步骤4；

步骤3：令其中表 示异或运算，表格是根据导航数据校验算法计算得到的，表格的长度为原始数据的比特 个数，宽度为校验数据的比特个数，又令i＝i+1，转到步骤2；

步骤4：比较校验码s和校验数据m，若s＝m，则保存接收到的原始数据，若s≠m， 则丢弃接收到的原始数据。

在循环移位运算中，移位的次数等于原始数据的比特个数，异或运算的次数等于原 始数据中比特数等于1的个数。

另外，本发明在上述校验方法的基础上，提出了一种导航数据校验装置，包括初始 化模块、判断模块、运算模块和校验模块。其中，初始化模块，用于初始化系统数据， 具体为：令校验码s＝0，循环移位数i＝1，接收校验数据m和比特个数为n的原始数据， 其中，m、n为正整数；判断模块，用于判断i与n的关系，当i≤n时，转到运算模块， 当i＞n时，转到校验模块；运算模块，用于计算校验码s，具体为：

令其中，表示异或运 算，表格是根据导航数据校验算法计算得到的，又令i＝i+1，转到判断模块；校验模块， 用于比较校验码s和校验数据m，若s＝m，则保存接收到的原始数据，若s≠m，则丢 弃接收到的原始数据。

更进一步的，本发明在上述校验方法的基础上，提出了一种GPS/北斗导航接收机， 该导航接收机中设置有前面所述的导航数据校验装置。

以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员 来说，在不脱离本发明原理的前提下，还可以做出若干改进，这些改进应视为本发明的 保护范围。