[发明专利]卫星导航用CRC纠错方法及系统

说明书

本发明提供卫星导航用CRC纠错方法及系统，以纠正信息比特中的比特错误。上述方法包括：获取接收序列；接收序列是发送方发出的CRC码经信道传输后得到的；使用预设的生成多项式，计算接收序列的校正子向量；其中，若校正子向量为全零序列表征CRC校验通过，否则，表征CRC校验失败；若CRC校验失败，使用预置的校正子表和校正子向量，尝试定位接收序列中发生错误的位置；对定位出的发生错误的位置上的比特值进行纠错。在本发明实施例中，在CRC校验失败后，并不是直接丢弃接收序列，而是尝试定位接收序列中发生错误的位置并进行纠错，进而提高了数据接收处理效率。

技术领域

本发明涉及信息安全领域，特别涉及卫星导航用CRC纠错方法及系统。

背景技术

在通信系统中，由于各种原因可能使信息在传输或接收过程中发生错误。为了能在接收端判断所接收的数据的正确性，通常发送时在数据末尾加入校验位。循环冗余校验(Cyclic Redundancy Check，CRC)编译码简单，检错能力强，抗干扰性能优异，所以在很多通信协议和数字用户线路技术中得到广泛应用，在下一代卫星导航系统中，CRC作为导航电文的检错方案，以提高电文正确率。

CRC校验的基本思路是利用线性码原理，对需要进行传输的原始k位二进制数据按照一定的规则处理，产生一个p位的CRC校验序列并附加在原始数据后面，组成数据帧发送出去。在接收端以同样的规则进行CRC校验，从而判断接收信息是否正确。

然而发明人发现，若CRC校验成功，接收端会将数据帧中的信息比特用于后续处理；若CRC校验失败，接收端通常丢弃相应的数据帧，并准备重新接收。

在接收信号质量较差的环境，大量数据帧会出现校验失败。若CRC校验失败直接丢弃数据帧，会影响数据接收处理效率，从而影响导航定位性能。

发明内容

有鉴于此，本发明提供卫星导航用CRC纠错方法及系统，以纠正信息比特中的比特错误，提高数据接收处理效率，降低导航电文的误码率。

为了实现上述发明目的，本发明提供以下技术方案：

一种卫星导航用CRC纠错方法，包括：

获取接收序列；所述接收序列长度为n比特；所述接收序列是发送方发出的n比特CRC码经信道传输后得到的；所述n为正整数；

使用预设的生成多项式，计算所述接收序列的校正子向量；其中，若所述校正子向量为全零序列表征CRC校验通过，否则，表征CRC校验失败；

若所述CRC校验失败，使用预置的校正子表和所述校正子向量，尝试定位所述接收序列中发生错误的位置；所述校正子表包括n个长度为p的向量，其中的第i个向量为与所述接收序列第i比特对应的校正子；

对定位出的发生错误的位置上的比特值进行纠错。

可选的，所述第i向量表示为T(i)；所述使用预置的校正子表和所述校正子向量，尝试定位所述接收序列中发生错误的位置包括：对于第i个位置，将所述校正子向量与T(i)进行模2运算，得到中间向量；当所述中间向量为全零序列，或者，在所述校正子表中搜索到与所述中间向量相匹配的向量时，确定所述第i个位置为发生错误的位置。

可选的，所述校正子表中的第i个向量的生成过程包括：计算x^i mod g(x)，得到第i个向量对应的多项式S(i)；其中，g(x)为所述生成多项式；将多项式S(i)的系数作为T(i)。

可选的，还包括：统计定位出的发生错误的位置的数量；若统计得到的数量为0，丢弃所述接收序列。

可选的，所述生成多项式g(x)由卫星导航接口文件给出。

一种卫星导航用CRC纠错系统，包括：