[发明专利]一种LDPC码的纠删译码方法及系统

权利要求书

1.一种LDPC码的纠删译码方法，其特征在于，所述方法包含以下步骤：

S1、将接收到的LDPC码字X中的已知变量代入校验方程组HX＝0，得到残余校验方程组H_tX_t＝Y_t，所述H_t为校验矩阵H的子矩阵，X_t为X中的未知变量，Y_t为矩阵H_t和X_t的乘积；

S2、查找残余校验方程组中只有一个未知变量的方程，解出该未知变量，并将解出的未知变量代入所述残余校验方程组以更新所述残余校验方程组；

S3、重复执行步骤S2，如果恢复出所有未知变量则译码成功；如果未能恢复出所有未知变量则执行步骤S4；

S4、搜索更新后的残余校验方程组中的子方程组H_sX_s＝Y_s，H_s∈H_t，X_s∈X_t，Y_s∈Y_t，所述子方程组满足只有一个未知变量在所述子方程组中只出现一次，而其它的未知变量出现的次数均为偶数次；将满足条件的子方程组中的所有方程按行相加，解出可解的未知变量并代入残余校验方程组H_tX_t＝Y_t中以更新所述残余校验方程组，执行步骤S3直至恢复出所有未知变量。

2.如权利要求1所述的LDPC码的纠删译码方法，其特征在于，所述步骤S4具体实现方式为：

令残余矩阵H_s对应的二部图为G_s，从G_s中选择一个度数大于2的校验节点，以此校验节点为根节点搜索环，如果环中仅有1个度数为3的校验节点c_k，其他的校验节点度数均为2，那么该环对应的子图中度数为1的变量节点为可恢复的变量节点，计算出该变量节点的值，将计算得到的值代入残余校验方程组H_tX_t＝Y_t中以更新所述残余校验方程组，执行步骤S3以进行迭代译码，直到恢复出所有未知变量节点信息。

3.如权利要求1所述的LDPC码的纠删译码方法，其特征在于，所述步骤S4还包括以下实现方式：

令残余矩阵H_s对应的二部图为G_s，从G_s中选择一个度数大于2的校验节点，以此校验节点为根节点搜索环，如果得到的环中仅存在一个度数为1的变量节点，而其它变量节点的度数均为偶数，则所述度数为1的变量节点为可恢复的变量节点，计算出该变量节点的值，将计算得到的值代入残余校验方程组H_tX_t＝Y_t中以更新所述残余校验方程组，执行步骤S3以进行迭代译码，直到恢复出所有未知变量节点信息。