基于MP译码LDPC纠删码译码方法、系统、设备及可存储介质

专利主权项内容

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.当以上条件都不满足时，则判定无法生成新的校验节点。