【摘要】 一种低密度生成矩阵码的译码方法及装置，对接收到的经过LDGC编码后传输的比特信息序列进行译码，该方法包括：在接收到的码字序列R中填充L-K个已知比特并将R中被信道擦除的码字符号删除，得到R e；将被信道擦除的码字符号对应的行从LDGC生成矩阵的转置矩阵G ldgct中删除，得到G e；用WNum个处理字依序存储G e中各行的全部或部分相同位置的矩阵元素，每个处理字存储G e的WWid个矩阵元素；根据G e×I t＝R e解得I t；根据G ldgct(0 : L-1，0 : L-1)×I t＝s t求出s t，并从s t中删除填充的L-K个已知比特得到K比特的原始信息序列。采用本发明可减少译码器的存储开销，加快译码速度。 【专利类型】发明授权 【申请人】中兴通讯股份有限公司 【申请人类型】企业 【申请人地址】518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法律部 【申请人地区】中国 【申请人城市】深圳市 【申请人区县】南山区 【申请号】CN200810096993.1 【申请日】2008-05-14 【申请年份】2008 【公开公告号】CN101272150B 【公开公告日】2010-09-29 【公开公告年份】2010 【授权公告号】CN101272150B 【授权公告日】2010-09-29 【授权公告年份】2010.0 【IPC分类号】H03M13/13; H04L1/00 【发明人】袁志锋; 徐俊 【主权项内容】一种低密度生成矩阵码的译码方法，对接收到的经过低密度生成矩阵码LDGC编码后传输的比特信息序列进行译码，其特征在于，该方法包括如下内容：S1：在接收到的码字序列R中填充L-K个已知比特并将R中被信道擦除的码字符号删除，得到Re；其中K为原始信息位的长度，L为原始信息位经过填充后编码的长度；S2：将上述被信道擦除的码字符号对应的行从LDGC生成矩阵的转置矩阵Gldgct中删除，得到Ge；其中，Ge中每一行矩阵元素用WNum个处理字依序存储，第T个处理字存储该行中第(T-1)×WWid+1个至第T×WWid个矩阵元素，1≤T＜WNum，第WNum个处理字存储该行末尾的mod(L，WWid)个元素，每个处理字存储Ge的WWid个矩阵元素；S3：根据关系式Ge×It＝Re解得It；S4：根据关系式Gldgct(0 : L-1，0 : L-1)×It＝st求出st，并从st中删除上述填充的L-K个已知比特得到K比特的原始信息序列，其中0 : L-1表示小标为0至L-1的L行/列；上述Gldgct为N+L-K行、L列的GF(2)域矩阵，WWid为处理字的字宽，WNum＝ceil(P/WWid)，P为Ge各行中用所述处理字的一个比特存储的矩阵元素的个数，其中GF(2)域为仅由0和1元素组成的二元域，N为传输码字序列Cldgc的比特数，ceil表示向上取整运算。 【当前权利人】全球创新聚合有限责任公司 【专利权人类型】上市股份有限公司 【统一社会信用代码】9144030027939873X7 【家族引证次数】17.0 【家族被引证次数】13
