[发明专利]卫星导航用BCH码译码方法、译码器及卫星导航接收机

说明书

本发明提供卫星导航用BCH码译码方法、译码器及卫星导航接收机，以降低BCH(51,8)码的译码复杂度。在本发明中，使用硬判决向量计算码字中任一比特的校验和，根据校验和对该比特进行错误值估计，使用估计得到的错误值对硬判决向量中该比特对应的硬判决值进行纠正，完成该比特的译码。重复上述过程完成所有比特的译码结果。在译码过程中并不需要存储BCH码的所有码字，也不需要对所有可能的信息序列进行编码得到相应的码字，运算相对简单，从而降低了译码复杂度。

技术领域

本发明涉及信息安全领域，特别涉及卫星导航用BCH码译码方法、译码器及卫星导航接收机。

背景技术

Bose-Chaudhuri-Hocquenghem(BCH)码是一类重要的差错控制编码方案。这类码有循环特性，使得编码和译码可以高效实现，因此在数字通信和存储等领域得到了广泛应用。下一代GPS系统L1C信号电文数据和下一代北斗全球定位系统B1C信号电文数据中均采用了码长51比特、信息位8比特的BCH(51,8)码作为差错控制编码方案，用于纠正导航电文在传输过程中出现的错误。

由于BCH(51,8)码的码率较低，导航标准文件推荐采用如下方法对BCH(51,8)码进行译码：将BCH码的所有码字与接收向量相关，找到相关值最大的码字所对应的信息序列作为译码结果。可以看出，采用这种方法得到的译码结果具有最优性。但是，这种方法需要存储BCH(51,8)码的所有码字。若不存储码字，则需要在译码过程中对所有可能的信息序列进行编码得到相应的码字，再与接收向量相关。此外，码字与接收向量的相关运算需要乘累加操作。因此，这种译码方法的复杂度较高，从而不适合在实际导航接收机，尤其是低成本导航接收机中应用。

发明内容

有鉴于此，本发明提供卫星导航用BCH码译码方法、译码器及卫星导航接收机，以降低BCH(51,8)码的译码复杂度。

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

一种卫星导航用BCH码译码方法，包括：

获取BCH码的码字所对应的接收值；

根据所述接收值进行硬判决，得到硬判决向量；所述硬判决向量长度与所述码字的总长度相同；

使用大数逻辑译码原理和所述硬判决向量对所述码字中的每一比特进行译码，得到译码向量；

所述码字中的任一比特表示为第i比特，i不小于1；所述使用大数逻辑译码原理和所述硬判决向量对所述码字中的每一比特进行译码，得到译码向量包括：

使用所述硬判决向量的第(i-1)次循环左移结果Xⁱ，计算所述第i比特对应的N组校验和；其中，每一组检验和包括N个和值，所述N个和值中的每一和值由所述硬判决向量中的至少四个硬判决值相加得到；N为正整数；

根据所述N组校验和得到与所述第i比特对应的判决向量Sⁱ；所述判决向量Sⁱ长度为N；

根据所述判决向量Sⁱ计算所述第i比特的错误值估计e_i；

使用所述e_i对所述Xⁱ中第一比特的硬判决值进行纠正，得到纠正值，所述纠正值为所述第i比特的译码结果。

一种译码器，包括：

硬判决模块：用于获取BCH码的码字所对应的接收值，根据所述接收值进行硬判决，得到硬判决向量；所述硬判决向量长度与所述码字的总长度相同；

译码模块：用于使用大数逻辑译码原理和所述硬判决向量对所述码字中的每一比特进行译码，得到译码向量；

其中，