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

摘要

本发明公开了一种基于可靠度分级的置信传播译码方法，解决了现有技术中的节点更新不均匀误码率高的问题。本发明实现方法的步骤：计算信道接收每个码字对应的初始信道信息；生成可靠度值；变量节点分级；更新校验节点消息；选择分级节点；更新校验节点的置信传播消息；更新变量节点的置信传播消息；译码判决；是否满足终止条件；译码结果输出。本发明通过步进长度和分级节点门限值对每一个节点实现了可靠度分级，使每一级中节点的迭代次数不同而且差别又相对均匀，每一个节点中都获得比较可靠的信息，最终获得较低的误码率。

主权项

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)将变量节点的判决码字作为译码结果输出。