一种基于贪婪搜索的码率兼容LDPC码打孔算法

为了提高有限长LDPC码的打孔性能,提出一种码率兼容LDPC码的打孔算法。结合打孔变量点恢复树结构的特点,采用贪婪搜索算法逐级最大化k步可恢复节点的数量,以获得尽可能多的k值较小的k步可恢复节点,从而改善码率兼容系列子码的误码性能。针对随机构造和PEG构造下的LDPC码,验证了本文打孔算法的性能。仿真结果表明,本文方法生成的系列码率兼容子码的误码性能均优于随机打孔方法,特别是当子码的码率较高时,误码性能改善越明显。