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

权利要求书

1.一种LDPC码字的生成方法，其特征是，包括以下步骤：

步骤一，设定LDPC码字校验矩阵的大小，将所述校验矩阵分为信息部分和校验部分，所述校验部分由双对角矩阵交织得到；

步骤二，将所述信息部分划分为多个子信息矩阵，其中每个所述子信息矩阵包括多个循环方阵，并且确定各个所述子信息矩阵的列度，该列度为所述子信息矩阵所包含的非零循环方阵的个数；

步骤三，确定各个所述子信息矩阵中所述非零循环方阵的位置；

步骤四，确定各个所述子信息矩阵中所述非零循环方阵的偏移量。

2.如权利要求1所述的LDPC码字的生成方法，其特征是，所述双对角矩阵的交织方法为依次以固定间隔抽取各行进行重排。

3.如权利要求1所述的LDPC码字的生成方法，其特征是，所述步骤二中通过以下方法确定各个所述子信息矩阵的列度：

设定列度的可选值；

针对每个所述子信息矩阵，从列度的可选值中随机选择一个列度值，不同的子信息矩阵可以选用相同的列度值；

各个子信息矩阵选择的列度值组成一组列度分布，得到多组列度分布，每组列度分布又可对应多组行度分布；

针对每组列度分布，只选择分布规则的行度，组成一对行列度分布；

在所述各对行列度分布中，搜索具有最小译码门限值的行列度分布，该行列度分布为校验矩阵的行列度分布。

4.如权利要求3所述的LDPC码字的生成方法，其特征是：

所述校验矩阵为m行×n列的矩阵；

所述信息部分为m行×(n-m)列矩阵，包括L个大小为m行×q列的子信息矩阵，每个子信息矩阵包含M个大小为q行×q列的循环方阵，所述循环方阵为零矩阵、单位矩阵或基于单位矩阵的循环偏移矩阵，其中n-m＝L×q，m＝M×q；

所述校验部分为m行×m列的方阵。

5.如权利要求4所述的LDPC码字的生成方法，其特征是，设定所述信息部分为H₁＝[H_1，1 H_1，2 H_1，3...H_1，L]，所述子信息矩阵为H_1，j，为m行×q列的矩阵，其列重为

6.如权利要求5所述的LDPC码字的生成方法，其特征是，所述规则的行度分布具有如下的形式：

其中，x指数上的k和k+1分别代表所述校验矩阵中的行度值为k，k+1，而表示校验矩阵中行度值为k的行的数量占总行数m的比例为同样表示校验矩阵中行度值为k+1的行的数量占总行数m的比例为其中是校验矩阵行重的平均值，是从预先给定的列度分布中的平均列重得到，关系为为比小的最大整数，为比大的最小整数。

7.如权利要求6所述的LDPC码字的生成方法，其特征是，设定向量X_1×M＝{X₁，X₂}，以及X₁为向量X的前ρ₁M个值，均为X₂为向量X后面的M-ρ₁M个值，均为

8.如权利要求7所述的LDPC码字的生成方法，其特征是，所述步骤三、四还包括如下关系：

y_i，j＝p_i，j+x_i，jq，i＝1，2，...，L；

其中，y_i，j的值包含了所述H_1，i的第j个非零矩阵的位置和偏移信息，第x_i，j+1个q×q循环阵即为H_1，i的第j个非零矩阵的位置信息，而该循环方阵的偏移信息为基于单位阵向右偏移p_i，j个位置，x_i，j∈[0，M-1]，p_i，j∈[0，q-1]。