[发明专利]LDPC码的构造方法

说明书

技术领域

本发明涉及通信领域，特别涉及LDPC码的构造方法。

背景技术

通信系统通常采用信道编码技术来保证在噪声信道通信的可靠性。比如，在卫星通信系统中，由于地理和环境因素的影响，存在大量的噪声源。这些通信信道有其理论上的最大通信容量(也就是著名的香农限)，该容量可以使用特定信噪比(SNR)条件下的比特速率(bps)来表示。因此，前向纠错码(FEC)的设计就是为了追求接近香农限的最大比特速率。其中一种接近香农限的编码就是低密度奇偶校验(LDPC)码。

LDPC码是一种线性分组码，它在大量的数据传输和存储信道中可以获得接近香农限的性能，已经广泛应用于各种无线通信系统中，例如第二代卫星数字视频广播标准(DVB-S2)、我国某军用卫星通信系统及全球微波H接入H互操作性技术(WiMax)等，目前支持的最高速率已将达到上百兆，未来将实现几百兆的数据速率。

传统的LDPC码之所以没有被广泛应用，是因为它存在多个缺陷，其中一个缺陷就是LDPC码的编码技术很复杂。如果使用LDPC码的生成矩阵对信息进行编码，需要存储一个非稀疏校验矩阵，而为了追求LDPC码的性能又要求码长足够长，这就导致该稀疏校验矩阵会非常大，给存储带来很大问题。在译码器设计方面有以下几个缺陷：一、传统LDPC码的校验矩阵具有随机特性，译码时需要存储一个非稀疏校验矩阵，而为了追求LDPC码的性能又要求码长足够长，这就导致该稀疏校验矩阵会非常大，给存储带来很大问题；二、传统LDPC码的译码器吞吐量和实现复杂度之间存在矛盾，如果使用串行译码，则吞吐量必定很低，如果使用全并行或者部分并行译码，则存储器的读写控制必然变得相当繁琐。

发明内容

为了克服现有技术的不足，本发明的目的在于提供设计简单的LDPC码的构造方法。

本发明的目的通过以下技术方案实现：

LDPC码的构造方法，包括以下步骤：

(1)确定第一类LDPC码的稀疏校验矩阵H¹的结构，H¹大小为mP×nP，具有如下形式：

H1=[Hs1|Hp1]=H1,1LH1,kH1,k+1LH1,nH2,1LH2,kH2,k+1LH2,nMOMMOMHm,1LHm,kHm,k+1LHm,n]]>