低密度生成矩阵码的编码方法及装置

摘要

本发明公开了一种低密度生成矩阵码的编码方法及系统。其中，该编码方法包括以下步骤：S102，构造L行、N+L-K列的生成矩阵Gldgc，其中，生成矩阵Gldgc的L行、前L列组成的方阵Gldgc(1∶L，1∶L)为上三角矩阵或下三角矩阵，K、L、和N为正整数，且K＜L＜N；S104，对需要进行编码的长度为K的信息比特序列添加L-K个已知比特，生成长度为L的信息比特序列m；S106，根据I×Gldgc(1∶L，1∶L)＝m，利用生成矩阵Gldgc的L行、前L列组成的方阵Gldgc(1∶L，1∶L)和长度为L的信息比特序列m生成中间变量I，并根据C＝I×Gldgc，利用生成矩阵Gldgc对中间变量I进行编码，生成长度为N+L-K的编码序列；以及S108，从长度为N+L-K的编码序列中删除L-K个已知比特，生成长度为N的编码序列。

主权项

一种低密度生成矩阵码的编码方法，其特征在于，包括以下步骤： 构造L行、N+L-K列的生成矩阵Gldgc，其中，所述生成矩阵Gldgc的L行、前L列组成的方阵Gldgc(1∶L，1∶L)为上三角矩阵或下三角矩阵，K、L、和N为正整数，且K＜L＜N；对需要进行编码的长度为K的信息比特序列添加L-K个已知比特，生成长度为L的信息比特序列m； 根据I×Gldgc(1∶L，1∶L)＝m，利用所述生成矩阵Gldgc的L行、前L列组成的方阵Gldgc(1∶L，1∶L)和所述长度为L的信息比特序列m生成中间变量I，并根据C＝I×Gldgc，利用所述生成矩阵Gldgc对所述中间变量I进行编码，生成长度为N+L-K的编码序列；以及 从所述长度为N+L-K的编码序列中删除所述L-K个已知比特，生成长度为N的编码序列。