[发明专利]纠错增强的置信度传播译码方法

权利要求书

1.纠错增强的置信度传播译码方法，其特征是先经过初始置信度传播译码，选择出需要纠错的变量节点，强制给予这些变量节点大于当前值的值，测试这些变量节点的所有组合分支，在每一种组合分支上分别进行置信度传播译码，接下来在每一分支上再选出需要纠错的变量节点，如此继续，这些选中的变量节点和分支构成了一棵译码树；采用不同的变量节点选择方法与译码树组合，构成不同的译码器；通过调节树的层数和分支上的置信的传播译码循环次数控制译码器的复杂度和性能。

2.根据权利要求1所述的纠错增强的置信度传播译码方法，其特征是变量节点的选择方法有以下三种：

方法1，步骤如下：

a)在置信度传播译码过程中，统计未被选择的变量节点的翻转次数；

b)置信度传播译码完成后，按照翻转次数由高到低，在未被选择的变量节点集合中选择变量节点；

方法2，步骤如下：

a)置信度传播译码完成后，在未被选择的变量节点中找出不满足约束的校验节点和与这些校验节点连接的所有变量节点；

b)统计每个找出的变量节点连接的不满足约束的校验节点个数即错误度数，并找出最大错误度数。在未被选择的变量节点集合中找出满足错误度数＝最大错误度数的变量节点；

c)根据初始信道信息绝对值从小到大的顺序从以上变量节点中选择变量节点；方法3，步骤如下：

a)在置信度传播译码过程中，统计未被选择的变量节点的翻转次数；

b)置信度传播译码完成后，按照翻转次数由高到低，在未被选择的变量节点集合中找出一个或者多个变量节点，如果最大翻转次数≥2，进入步骤f)；

c)在未被选择的变量节点中找出不满足约束的校验节点和与这些校验节点连接的所有变量节点；

d)统计每个找出的变量节点连接的不满足约束的校验节点个数即错误度数，找出最大错误度数。在未被选择的变量节点集合中找出错误度数＝最大错误度数的变量节点；

e)根据初始信道信息绝对值从小到大的顺序从以上变量节点中找出变量节点；

f)选择已找出的变量节点；

译码树的译码过程，步骤如下：

步骤1：初始化，进行初始置信度传播译码；

步骤2：在到达的当前树节点上进行变量节点选择，有如下几种可能情况：

a)如果所有分支译码结束，进入步骤5；

b)如果置信度传播译码成功，或者到达叶结点，树的层数≥给定最大树层数，该分支的译码结束；

c)除上面情况以外，使用变量节点选择方法1或者方法2或者方法3选择变量节点，强制给予这些变量节点大于当前值的值；

步骤3：测试这些变量节点的正负值所有组合分支，在每一分支上执行步骤4；

步骤4：在树的分枝上进行置信度传播译码，有两种选择：

a)初始化边信息进行置信度传播译码，同时为变量节点选择方法统计数据，进入步骤2；

b)保留上一步当前节点处边信息，继续进行置信度传播译码，同时为变量节点选择方法统计数据，进入步骤2；

步骤5：有如下可能选择：

a)采用贪婪法：置信度传播译码成功，将译出的估计码字作为最终结果，译码结束；

b)采用列表法：如果还有路径没有结束译码，返回步骤2，否则在所有置信度传播成功译码的估计码字中选择一个作为最终结果，译码结束；

3.根据权利要求2所述的纠错增强的置信度传播译码方法，其特征是每一种变量节点选择方法与一棵译码树组合，构成一种译码器，共构成三种译码器。

4.根据权利要求3所述的纠错增强的置信度传播译码方法，其特征是在三种译码器中任选其二或者选择全部作为子译码器，通过并行连接或者串行连接构成新的译码器，译码结果在子译码器的结果中按照优先顺序准则或最快译出时间准则获得。