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

摘要

本申请公开了一种LDPC码校验矩阵的构造方法，所述构造方法基于大衍数列的性质对LDPC码的校验矩阵进行构造，在构造校验矩阵的基矩阵时只需要存储大衍数列的生成多项式和计算循环置换矩阵偏移值的通项公式，在实际系统应用中，可以通过简单的代数运算即可生成对应的校验矩阵的基矩阵，从而降低了LDPC码校验矩阵的基矩阵的存储复杂度，即降低了LDPC码的校验矩阵的存储复杂度。

主权项

一种LDPC码校验矩阵的构造方法，其特征在于，所述构造方法基于数列f(a)，a为非负整数；所述数列f(a)满足以下递推关系：当a为奇数时， f ( a ) = a × a - 1 2 当a为偶数时， f ( a ) = a × a 2 ; 其中：对于数列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)中的任一元素bj，l，分析j+2×l的奇偶性；j和l分别表示所述元素bj，l在所述基矩阵B(J，L)中的行数和列数；若j+2×l为奇数，则将j+2×l赋值于数列f(a)中： f ( j + 2 × l ) = ( 3 × 3 ) - 1 2 若j+2×l为偶数，则将j+2×l赋值于数列f(a)中： f ( j + 2 × l ) = ( j + 2 × l ) × ( j + 2 × l ) 2 将f(j+2×l)+j的值作为基矩阵B(J，L)中第j行第l列位置所对应循环置换矩阵偏移值qj，l的值；将f(j+2×l)与qj，l的和值作为基矩阵B(J，L)中元素bj，l的值；对所述基矩阵B(J，L)进行矩阵填充，构成所述LDPC码的校验矩阵H。