一种低密度生成矩阵码的译码方法
一种低密度生成矩阵码的译码方法，对经过LDGC编码后传输的原始信息位进行译码，包含如下步骤：将经过已知比特序列填充的接收码字序列R中被信道擦除的位置删除，得到擦除码字序列R<sub>e</sub>；并将擦除位置对应的行从LDGC生成矩阵的转置矩阵G<sub>ldgct</sub>中删除，得到擦除生成矩阵G<sub>e</sub>；对G<sub>e</sub>进行列置换，使G<sub>e</sub>中以第0行、第0列元素为顶点的M阶方阵为下三角矩阵，得到置换生成矩阵G<sub>f</sub>；同时对R<sub>e</sub>进行相应的重排得到R<sub>f</sub>；使用G<sub>f</sub>和R<sub>f</sub>计算得到原始信息位；H为R中第一个被擦除的位置。采用本方法，能够充分利用结构化LDGC编码矩阵所具有的对角化特点，与直接采用高斯消去法的译码方法相比，可以降低译码复杂度并加快译码速度。
发明专利
CN200710195761.7
2007-12-14
CN101459429
2009-06-17
H03M13/11(2006.01)I
中兴通讯股份有限公司
袁志锋;徐 俊;许 进
518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法律部
北京安信方达知识产权代理有限公司
龙 洪%霍育栋
广东;44
1、一种低密度生成矩阵码的译码方法，对经过LDGC编码后传输的原始信息位进行译码，其特征在于，该方法包含如下步骤：A：将经过已知比特序列填充的接收码字序列R中被信道擦除的位置删除，得到擦除码字序列Re；并将上述擦除位置对应的行从LDGC生成矩阵的转置矩阵Gldgct中删除，得到擦除生成矩阵Ge；B：对Ge进行列置换，使Ge中以第0行、第0列元素为顶点的M阶方阵为下三角矩阵，得到置换生成矩阵Gf；同时对Re进行相应的重排得到Rf；C：使用Gf和Rf计算得到原始信息位；上述M>H，H为R中第一个被擦除的位置。