[发明专利]低密度生成矩阵码的编码方法和装置、及译码方法和装置

权利要求书

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

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

步骤二，根据所述低密度生成矩阵码母码集中的待编码的信息比特序列的长度K与中间变量的长度L之间的关系得到L值；

步骤三，利用所述中间变量的长度L和所述基础矩阵的行数k_b获取用于对所述基础矩阵进行处理的扩展因子z_k，并利用所述扩展因子z_k对所述基础矩阵进行修正和扩展，以获取生成矩阵G_ldgc；以及

步骤四，利用所述生成矩阵的L行和前N+L-K列组成的矩阵G_ldgc(1∶L，1∶N+L-K)对所述待编码的信息比特序列进行编码。

根据权利要求1所述的编码方法，其特征在于，在所述步骤二中，通过公式L＝modify(a×K+b)，利用所述待编码的信息比特序列的长度K获取所述中间变量的长度L，其中，modify()表示取整修正，修正的方法是向上取整、向下取整、或舍入取整，a是略大于1的正有理数，b是正整数。

FF-3.步骤g，从所述长度为N+L-K的第一编码结果中删除所述L-K个已知比特，生成长度为L的第二编码结果。

5.根据权利要求1至4中任一项所述的编码方法，其特征在于，所述基础矩阵的行数k_b是大于2的整数，所述基础矩阵的列数n_b是大于等于1的整数。

6.根据权利要求5所述的编码方法，其特征在于，在所述步骤d中，通过加大所述未修正的生成矩阵G’的特定列的列重量，来获取所述生成矩阵G_ldgc。

7.一种低密度生成矩阵码的编码装置，其特征在于，包括：

基础矩阵存储单元，用于存储由P个码率为R₀的、不同码长的低密度生成矩阵码构建的低密度生成矩阵码母码集的统一的基础矩阵G_b^uniform，其中，k_b是所述基础矩阵的行数，n_b是所述基础矩阵的列数；

矩阵参数计算单元，用于根据所述低密度生成矩阵码母码集中的待编码的信息比特序列的长度K与中间变量的长度L之间的关系得到L值，利用所述中间变量的长度L和所述基础矩阵的行数k_b计算用于对所述基础矩阵进行处理的扩展因子z_k，并利用所述扩展因子z_k对所述基础矩阵进行修正和扩展计算，以获取生成矩阵G_ldgc；

比特填充单元，用于将L-K个已知比特添加在所述待编码的信息比特序列中，以生成长度为L的信息比特序列m；

预编码单元，用于根据公式I×G_ldgc(1∶L，1∶L)＝m，利用所述生成矩阵的L行、前L列组成的方阵G_ldgc(1∶L，1∶L)和所述长度为L的信息比特序列m获取所述中间变量I。