渐进式边缘增长(PEG)算法构造是通过逐边建立符号节点与校验节点之间的边缘,并以贪婪的方式最大化局部围长,从而为LDPC码构建Tanner图。这种方法很简单,但是PEG算法的计算复杂度为O(nm),其中n是符号节点的数量,m是校验节点的数量。我们首先通过PEG算法构造长度为n 1的基本LDPC码,然后通过中文余数定理(CRT)将这个LDPC码扩展为长度为n的LDPC码,其中n≥n 1来解决这个问题。此方法增加了用PEG算法生成的LDPC代码的代码长度,而不减小其周长。由于减少了PEG构造步骤中的代码长度,因此降低了整个代码构造过程的计算复杂度。此外,通过存储小的基本代码奇偶校验矩阵并将其“实时”扩展到硬件中,所提出的算法具有潜在的优势。