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

权利要求书

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

获取LDPC码的码字所对应的接收值，得到长度为N的接收序列向量；

对所述接收序列向量中的每一接收值进行硬判决，得到硬判决向量；

从所述接收序列向量的前N/2个位置中确定τ个目标位置；所述目标位置上的接收值可靠性最低；τ为正整数，且τ≤N/2；

根据所述τ个目标位置，生成测试向量；其中，所述测试向量的长度为N/2，所述测试向量在所述τ个目标位置中的任一位置取值为0或者1；在所述测试向量中，取值为1的位置总数不超过μ，μ≤τ；

使用所述测试向量对所述硬判决向量进行纠错处理，得到纠错结果；

输出所述纠错结果作为译码结果。

2.如权利要求1所述的方法，其特征在于，在执行所述从所述接收序列向量的前N/2个位置中确定τ个目标位置的步骤之前，还包括：

将所述硬判决序列向量转换为64进制符号向量v；

对所述64进制符号向量v进行LDPC校验；

所述从所述接收序列向量的前N/2个位置中确定τ个目标位置及后续步骤，是在判定LDPC校验未通过后执行的。

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

所述硬判决向量包括N个硬判决结果，其中，前N/2个硬判决结果组成信息序列向量x'；

所述测试向量数量为f个；

任一所述测试向量表示为测试向量t⁽ⁱ⁾，i大于等于1，小于等于f；

所述纠错处理包括：

将所述信息序列向量x'与所述测试向量t⁽ⁱ⁾逐一进行模2和运算，得到长度为N/2的纠错向量w⁽ⁱ⁾；

将所述纠错向量w⁽ⁱ⁾划分为信息子向量y⁽ⁱ⁾和校验子向量z⁽ⁱ⁾；其中，所述信息子向量y⁽ⁱ⁾包括所述纠错向量w⁽ⁱ⁾中的前N/2-n个比特，所述校验子向量z⁽ⁱ⁾包括所述纠错向量w⁽ⁱ⁾的最后n个比特；n为所述接收序列向量中CRC校验序列的长度；

使用所述信息子向量y⁽ⁱ⁾计算得到n比特的校验向量；

将计算得到的校验向量与所述校验子向量z⁽ⁱ⁾进行比对，若比对一致，保存所述纠错向量w⁽ⁱ⁾；否则，丢弃所述纠错向量w⁽ⁱ⁾。

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

保存下来的纠错向量的总数量为g；

若g＝1，所述纠错结果包括所述保存下来的纠错向量。

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

若g1，所述纠错处理还包括：

将保存下的g个纠错向量分别转换为信息符号向量，得到g个信息符号向量；所述g个信息符号向量中的每一数据符号为有限域GF(64)中的元素；

对所述g个信息符号向量分别进行LDPC编码，得到g个码字向量；

计算所述g个码字向量对应的二进制向量与所述接收序列向量的相关性；

其中，所述纠错结果包括相关性最大的二进制向量所对应的纠错向量。

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

所述计算所述g个码字向量对应的二进制向量与所述接收序列向量的相关性包括：

计算所述二进制向量与所述接收序列向量的相关值；所述相关值用于表征所述相关性。

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

g＝0时，表征译码失败；

所述方法还包括：丢弃接收到的导航电文数据。