低密度奇偶校验(low density parity-check, LDPC)码最早由Gallager在1962年提出,后来在1996年被MacKay等人重新发现,并被证实在置信传播(belief propagation, BP)译码算法下具有接近香农限的性能。相对于Turbo码,LDPC码具有更低的误码平底,译码复杂度相对较低,可以实现完全的并行译码操作,抗干扰能力强,吞吐量较大。因此,LDPC码在光纤通信,深空通信,数字水印,磁存储,闪存等方面得到了广泛的应用。
在LDPC码的构造领域,如果一个LDPC</