[发明专利]基于可靠度分级的置信传播译码方法

权利要求书

1.一种基于可靠度分级的置信传播译码方法，其特征在于，包括如下步骤：

(1)利用信道信息公式，计算信道接收每个符号对应的初始信道信息；

(2)生成可靠度值：

将信道接收的每一位符号对应的初始信道信息的绝对值，作为信道接收的每一位符号对应的可靠度值；

(3)生成步进长度：

(3a)利用顺逆序排序方法，计算信道接收的所有符号的最大可靠度值和最小可靠度值；

(3b)将最大可靠度值和最小可靠度值差值的N分之一作为步进长度，其中，N表示针对具体信道、具体码字，根据误码率大小优化得到的分级参数；

(4)变量节点分级：

(4a)用步进长度对各分级节点门限值更新，将得到的N个分级节点门限值，组成分级节点门限值集合；

所述分级节点门限值是指，将信道接收的所有符号可靠度值的最小值，作为分级节点初始门限值，并以步进长度为间隔，每隔一个步进长度产生一个分级节点门限值，直到产生的分级节点门限值大于可靠度值的最大值；

(4b)将分级节点门限值集合中所有相邻两节点门限值作为区间的边界值，组成N个分级区间；

(4c)从信道接收的所有符号可靠度值中，找出处于各分级区间的所有节点，组成第一到第N级分级节点集合；

(4d)将每一个分级节点集合设置对应的迭代次数，将第一级分级节点集合作为已选分级节点集合；

(5)更新校验节点的置信传播消息：

(5a)从所有校验节点中，找出与已选分级节点集合中所有变量节点至少有一个连接的所有校验节点，组成已选校验节点集合；

(5b)从所有变量节点中，找出与已选校验节点集合中所有校验节点至少有一个连接的所有变量节点，并将其中不属于已选分级节点集合的变量节点，组成已选变量节点集合；

(5c)利用校验节点更新公式，计算已选校验节点集合中，每一个校验节点向已选变量节点集合中每一个变量节点拟传递的信息，计算次数与分级节点集合所在的分级相对应；

(6)更新变量节点的置信传播消息：

(6a)从所有校验节点中，找出与已选变量节点集合中所有变量节点至少有一个连接的所有校验节点，将其中不属于已选校验节点集合的所有校验节点，组成二次选择校验节点集合；

(6b)利用变量节点更新公式，计算已选变量节点集合中，每一个变量节点向二次选择校验节点集合中每一个校验节点拟传递的信息，计算次数与分级节点集合所在的分级相对应；

(7)译码判决：

(7a)利用后验消息公式，计算每一位变量节点的后验消息；

(7b)利用译码判决条件，得到每一位变量节点的判决码字；

(8)判断变量节点的判决码字是否满足译码终止条件，若满足，则执行步骤(9)，否则，将下一级分级节点集合作为已选分级节点集合，执行步骤(5)；

(9)将变量节点的判决码字作为译码结果输出。

2.根据权利要求1所述基于可靠度分级的置信传播译码方法，其特征在于，步骤(1)中所述的信道信息公式如下：

其中，L_k表示信道接收的第k位码字对应的初始信道信息，y_i表示加性高斯白噪声信道输出的第i位码字，c_j表示信源发送端发送的第j位码字，i，j，k的取值对应相等，Pr(·)表示事件发生概率符号。

3.根据权利要求1所述基于可靠度分级的置信传播译码方法，其特征在于，步骤(3a)中所述的顺逆序排序方法是指，首先，将信道接收的所有符号的可靠度值中的第一个元素与第二个元素进行比较，若为逆序，则将两个元素交换，再比较第二个元素与第三个元素，以此类推，直至倒数第二个元素与倒数第一个元素进行比较为止，最后一个元素位置是信道接收的所有符号可靠度值中的最大值；其次，将信道接收的所有符号的可靠度值中的第一个元素与第二个元素进行比较，若为顺序，则将两个元素交换，再比较第二个元素与第三个元素，以此类推，直至倒数第二个元素与倒数第一个元素进行比较为止，最后一个元素位置是信道接收的所有符号可靠度值中的最小值。