论文部分内容阅读
随着通信技术的发展，人们对纠错码不断地提出新的要求.低密度校验(Low-Density Parity-check，LDPC)码是一类具有稀疏校验矩阵的线性码，并且作为具有逼近Shannon限性质的纠错码，LDPC码成为信道编码领域的一个研究热点，被越来越多的人们所研究.LDPC码的译码方法为迭代译码，迭代译码中的剥皮译码算法和BF译码算法都与Tanner图中边的数目有关.如果Tanner图中边的数目越小，那么BF译码算法每一轮迭代的运算次数就越少并且当被擦除的比特位集合中没有停止集时剥皮译码算法译码成功的运算次数就越小. 本文主要讨论在给定线性码的码长n，维数k，最小距离d的条件下，从d-l和n-k的关系出发构造LDPC码，使得其标准型校验矩阵中所含1的数目达到下界，然后从编码以及在二元对称信道和二元擦除信道上的译码两个方面分析所构造的LDPC码.