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

权利要求书

1.一种卫星导航用BCH码译码方法，其特征在于，包括：

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

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

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，

所述译码向量中包含信息序列；

在得到所述译码向量后，所述方法还包括：

对所述译码向量进行校验；若校验成功，输出所述译码向量中的信息序列。

3.如权利要求1所述的方法，其特征在于，

所述N组校验和中的任一组表示为第j组校验和；j不小于1，不大于N；

所述根据所述N组校验和得到与所述第i比特对应的判决向量Sⁱ包括：

若所述第j组校验和的N个和值中，数值为1的个数大于N/2，则将所述判决向量Sⁱ的第j个比特的取值记为1；否则，记为0；

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

若所述判决向量Sⁱ的N个比特中，数值为1的个数大于N/2，则将所述错误值估计e_i的取值记为1；否则，记为0。

4.如权利要求1所述的方法，其特征在于，所述Xⁱ中第一比特的硬判决值表示为x₁；所述使用所述e_i对所述Xⁱ中第一比特的硬判决值进行纠正，得到纠正值包括：

使用公式y_i＝x₁+e_i，计算得到纠正值；

其中，所述y_i表示所述纠正值，“+”表示模2加运算。

5.如权利要求1或3所述的方法，其特征在于，

所述码字总长度为51比特；所述硬判决向量长度为51比特；所述N组校验和中的第j组校验和表示为[s_j,1,s_j,2,…,s_j,16]；j不小于1，不大于N；所述N＝16，所述Xⁱ中各硬判决值表示为x₁至x₅₁；

各组校验和中的和值采用下述公式计算得到：

其中，所有公式中的加号表示模2加运算。

6.如权利要求2所述的方法，其特征在于，所述译码向量总长度为51比特，所述信息序列长度为8比特，所述信息序列占用所述译码向量的前8比特；所述译码向量中的各译码结果表示为y₁至y₅₁；

所述对所述译码向量进行校验包括：

根据所述信息序列计算43个校验结果，所述43个校验结果表示为

若对于所有的p＝9,10,…,51，均有则校验成功。