一种LDPC码的纠删译码方法及系统

摘要

本发明公开了一种LDPC码的纠删译码方法及系统，方法包括步骤：S1、将码字中已知信息代入校验方程组，得到残余校验方程组；S2、查找残余校验方程组中只有一个未知变量的方程，解出该未知变量并代入残余校验方程组进行更新；S3、重复步骤S2，若恢复出所有未知变量则译码成功；若未能恢复所有变量则执行步骤S4；S4、搜索残余校验方程组中的子方程组，其只有一个未知变量在子方程组中出现一次，而其它未知变量出现偶数次，将子方程组相加以解出只出现一次的未知变量，更新残余校验方程组，执行步骤S3直至恢复出所有未知变量。实施本发明无需猜测，也无需进行高斯消去，可提高LDPC码在删除信道上传输时的译码性能。

主权项

一种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直至恢复出所有未知变量。