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

摘要：

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

专利类型：发明专利

申请/专利号：CN200710163344.4

申请日期：2007-10-19

公开/公告号：CN101414833

公开/公告日：2009-04-22

主分类号：H03M13/11(2006.01)I

申请/专利权人:中兴通讯股份有限公司

发明/设计人:徐 俊;许 进;袁志锋;方源立;胡留军

主申请人地址:518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦

专利代理机构:北京康信知识产权代理有限责任公司

代理人:尚志峰%吴孟秋

国别省市代码:广东;44

权利要求：

1. 一种低密度生成矩阵码的编码方法，其特征在于，包括以下步骤：构造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的编码序列。