公开(公告)号：CN104052499B

公开(公告)日：2017-04-19

申请号：CN201410245785.9

申请日：2014-06-04

Applicant: 华中科技大学

Inventor： 陶雄飞 ,  夏嫦娟 ,  柳盼 ,  冯卓明 ,  刘卫忠

IPC: H03M13/11

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

公开(公告)号：CN104052499A

公开(公告)日：2014-09-17

申请号：CN201410245785.9

申请日：2014-06-04

Applicant: 华中科技大学

Inventor： 陶雄飞 ,  夏嫦娟 ,  柳盼 ,  冯卓明 ,  刘卫忠

IPC: H03M13/11

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