申请/专利权人：国网湖北省电力有限公司经济技术研究院;武汉大学

申请日：2023-12-22

公开（公告）日：2024-03-08

公开（公告）号：CN117459076B

主分类号：H03M13/11

分类号：H03M13/11;H03M13/15

优先权：

专利状态码：有效-授权

法律状态：2024.03.08#授权;2024.02.13#实质审查的生效;2024.01.26#公开

摘要：一种基于MP译码LDPC纠删码译码方法、系统、设备及可存储介质，包括S1：标准MP译码，如译码成功，则停止译码并输出；否则，输出停止集，转到S2；S2：可恢复校验节点集合译码：在译码后的残余Tanner图中寻找可恢复校验节点集合，求解二进制方程组计算出其中的可恢复变量节点，转到S1；否则，转到S3；S3：新校验节点构造译码：在残余Tanner图中寻找可构造出度数为2的校验节点集合，针对不同的子图结构利用对应的方式进行求解，从而在残余Tanner图中增加相应新的度数为2的校验节点，转到S2；否则译码失败。本设计能够有效改善解码性能，在MP译码遇到停止集时，从停止集中挖掘可恢复的变量节点后使MP译码继续进行，从而提高译码的成功率。

主权项：1.一种从停止集中深度挖掘度数为2的校验节点的方法，其特征在于：所述方法针对：LDPC纠删码经过MP译码，未成功译码形成的停止集进行；定义：节点的度数为与校验节点或者变量节点连接的边的数量；由度数为2的校验节点构成，相邻的校验节点有一个公共的变量节点的结构为链；在停止集中寻找可构造出度数为2的校验节点集合，进行如下操作；a．当2个度数为3校验节点分别与2个链各有1个公共变量节点时，这2个度数为3的变量节点和链中的部分节点构成1个环状结构，环中仅有2个度数为3的校验节点，其它的校验节点的度数都为2，显然在由环中的校验节点构成的子图中，只有2个变量节点度数为1，其它的变量节点度数都是2，将环中的校验节点所对应的方程相加，可以得到一个新的度数为2的校验节点；b．当2个度数为3的校验节点均与同一个链有1个公共变量节点，并且这2个校验节点有1个不在这条链上的公共变量节点时，这2个度数为3的变量节点和链中的部分节点构成1个环状结构，环中仅有2个度数为3的校验节点，其它的校验节点的度数都为2，显然在由环中的校验节点构成的子图中，只有2个变量节点度数为1，其它的变量节点度数都是2，将环中的校验节点所对应的方程相加，可以得到一个新的度数为2的校验节点；c．当1个度数为4的校验节点和1个链有2个公共的变量节点时，这个度数为4的变量节点和链中的部分节点构成1个环状结构，环中仅有1个度数为4的校验节点，其它的校验节点的度数都为2，显然在由环中的校验节点构成的子图中，2个变量节点度数为1，其它的变量节点度数都是2，将环中的校验节点所对应的方程相加，可以得到一个新的度数为2的校验节点；d．当1个度数为4的校验节点和1个链有3个公共的变量节点时，这个度数为4的变量节点和链中的部分节点构成3个环状结构，每个环中仅有1个度数为4的校验节点，其它的校验节点的度数都为2，显然在由每个环中的校验节点构成的子图中，只有2个变量节点度数为1，其它的变量节点度数都是2，将环中的校验节点所对应的方程相加，可以得到一个新的度数为2的校验节点，3个环就可以得到3个新的度数为2的校验节点；f.当以上条件都不满足时，则判定无法生成新的校验节点。

全文数据：

权利要求：

百度查询： 国网湖北省电力有限公司经济技术研究院;武汉大学 基于MP译码LDPC纠删码译码方法、系统、设备及可存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD