[发明专利]LDPC码校验矩阵的构造方法及装置

说明书

技术领域

本申请涉及通信领域，特别是涉及一种LDPC码校验矩阵的构造方法及装置。

背景技术

LDPC码即低密度奇偶校验码(Low Density Parity Check Code，LDPC)，是由Robert G.Gallager提出的一类具有稀疏校验矩阵的线性分组码。后经MacKay和Neal等人对LDPC码重新进行研究，提出了针对LDPC码得可行性译码算法，从而进一步发现了LDPC码所具有的良好性能。

目前，LDPC码已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。LDPC码已成为第四代通信系统(4G)强有力的竞争者，而基于LDPC码的编码方案已经被下一代卫星数字视频广播标准DVB-S2采纳。

LDPC码因为其接近香农限的性能，被广泛关注；在构造LDPC码的过程中，LDPC码的校验矩阵的高实现复杂度成为阻碍其实际应用的一个障碍；发明人经过探索研究发现，现有技术中还未有一种有效的构造LDPC码校验矩阵的方法，以降低LDPC码构造过程中的存储复杂度。

发明内容

为解决上述技术问题，本申请实施例提供一种LDPC码校验矩阵的构造方法及装置，有效的降低了LDPC码构造过程中的存储复杂度。

技术方案如下：

一种LDPC码校验矩阵的构造方法，所述构造方法基于数列f(a)，a为非负整数；所述数列f(a)满足以下递推关系：

当a为奇数时，f(a)=a×a-12]]>

当a为偶数时，f(a)=a×a2;]]>

其中：对于数列f(a)，若存在n，m，k∈Z⁺且n＞m，则有f(n+k)-f(n)＞f(m+k)-f(m)；

所述构造方法包括：

依据所述LDPC码的应用参数确定所述LDPC码校验矩阵H的基矩阵B(J，L)的行数J与列数L；

以所述基矩阵B(J，L)的行为基准，对其所有列进行遍历，计算B(J，L)中每一位置上元素的数值；得到LDPC码校验矩阵H的基矩阵B(J，L)；

所述对基矩阵B(J，L)进行遍历并计算B(J，L)中每一位置上元素的数值包括：

对所述基矩阵B(J，L)中的任一元素b_j，l，分析j+2×l的奇偶性；j和l分别表示所述元素b_j，l在所述基矩阵B(J，L)中的行数和列数；

若j+2×l为奇数，则将j+2×l赋值于数列f(a)中：

f(j+2×l)=(3×3)-12]]>

若j+2×l为偶数，则将j+2×l赋值于数列f(a)中：