[发明专利]低密度生成矩阵码的编码方法

权利要求书

1.一种低密度生成矩阵码的编码方法，其特征在于，包括以下步骤：

步骤一，利用多个码率为R₀的、不同码长的低密度生成矩阵码构建低密度生成矩阵码母码集，其中，所述低密度生成矩阵码母码集具有统一的基础矩阵k_b是所述基础矩阵的行数，n_b是所述基础矩阵的列数；

步骤二，根据所述低密度生成矩阵码母码集中的待编码的信息比特序列的长度K与中间变量的长度L之间的关系，获取所述中间变量的长度L；在所述步骤二中，所述信息比特序列的长度与所述中间变量的长度之间存在以下关系：L＝k_b·ceil((p×K+q)/k_b)，其中，p和q都是大于0的常数，ceil表示向上取整运算；

步骤三，利用所述中间变量的长度和所述基础矩阵的行数，获取用于对所述基础矩阵进行处理的扩展因子z；在所述步骤三中，通过以下方法，利用所述中间变量的长度和所述基础矩阵的行数获取所述扩展因子：z＝L/k_b；

步骤四，利用所述扩展因子对所述基础矩阵进行处理，获取二进制生成矩阵Gtmp，其中，所述二进制生成矩阵的前L行和前L列组成三角矩阵；

步骤五，对所述二进制生成矩阵进行修正，获取修正后的二进制生成矩阵；以及

步骤六，将所述修正后的二进制生成矩阵的L行和前N+L-K列组成的矩阵G_ldgc作为所述信息比特序列的生成矩阵，对所述信息比特序列进行编码；

其中，所述步骤四包括以下步骤：

步骤a，利用所述扩展因子对所述基础矩阵进行修正，获取修正后的基础矩阵在所述步骤a中，利用所述扩展因子对所述基础矩阵中所有用于表示非零分块方阵的元素(g_i，j^b)_uniform进行修正运算；

步骤b，利用所述扩展因子对所述修正后的基础矩阵进行扩展，获取所述二进制生成矩阵，其中，所述二进制生成矩阵的大小为(k_b×z)×(n_b×z)；在所述步骤b中，所述二进制生成矩阵由k_b×n_b个大小为z×z的分块方阵构成，其中，所述大小为z×z的分块方阵是零矩阵、单位阵、或单位阵的循环移位矩阵。

2.根据权利要求1所述的方法，其特征在于，p＝1.0235，q＝30。

3.根据权利要求1所述的方法，其特征在于，利用所述扩展因子对所述基础矩阵中所有用于表示非零分块方阵的元素(g_i，j^b)_uniform进行如下修正运算：g_i，j^b＝floor(z·(g_i，j^b)_uniform/z_max)，其中，z_max是特定正整数，floor表示向下取整运算。

4.根据权利要求3所述的方法，其特征在于，z_max＝683。

5.根据权利要求1所述的方法，其特征在于，在所述步骤b中，如果所述修正后的基础矩阵的元素g_i，j^b是表示z×z零方阵的数值，则所述大小为z×z的分块方阵否则，所述大小为z×z的分块方阵其中，

6.根据权利要求5所述的方法，其特征在于，在所述步骤五中，如果所述二进制生成矩阵的前L行和前L列组成上右三角矩阵，则将所述二进制生成矩阵的offset列到z-1列的列重量增加为2，其中，offset是处于0到z/3范围中的正整数。

7.根据权利要求5所述的方法，其特征在于，在所述步骤五中，如果所述二进制生成矩阵的前L行和前L列组成上右三角矩阵，则将所述二进制生成矩阵的(k_b-1)*z列到k_b*z-1列的列重量增加为大于或者等于30，其中，offset是处于0到z/3范围中的正整数。