一种低密度生成矩阵码的译码方法及装置

摘要

一种低密度生成矩阵码的译码方法及装置，对接收到的经过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比特的原始信息序列。采用本发明可减少译码器的存储开销，加快译码速度。

主权项

1、一种低密度生成矩阵码的译码方法，对接收到的经过LDGC编码后传输的比特信息序列进行译码，其特征在于，该方法包括如下内容：S1：在接收到的码字序列R中填充L-K个已知比特并将R中被信道擦除的码字符号删除，得到Re；S2：将上述被信道擦除的码字符号对应的行从LDGC生成矩阵的转置矩阵Gldgct中删除，得到Ge；其中，用WNum个处理字依序存储Ge中各行的全部或部分相同位置的矩阵元素，每个处理字存储Ge的WWid个矩阵元素；S3：根据关系式Ge×It＝Re解得It；S4：根据关系式Gldgct(0：L-1，0：L-1)×It＝st求出st，并从st中删除上述填充的L-K个已知比特得到K比特的原始信息序列；上述Gldgct为N+L-K行、L列的GF(2)域矩阵，WWid为处理字的字宽，WNum＝ceil(P/WWid)，P为Ge各行中用所述处理字的一个比特存储的矩阵元素的个数。