[发明专利]矩阵构造方法及设备、编解码方法及设备

摘要

本发明实施例提供一种矩阵构造方法及设备、编解码方法及设备，其中，编码方法包括：根据扩展的原型图矩阵对信息序列进行编码，得到校验序列；对所述校验序列进行打孔；根据所述信息序列和对校验序列打孔后剩下的比特，生成码字比特序列；其中，扩展的原型图矩阵包括将LDPC码原型图邻接矩阵中的子矩阵a、b、c、t和e扩展得到的子矩阵al、bl、cl、tl和el，和，根据预定的子矩阵d中的各非0元素所对应的扩展矩阵中一步恢复节点的个数和循环移位量，将子矩阵d中的各非0元素扩展成l行l列的矩阵后所得到的子矩阵dl。使用本发明实施例提供的技术方案，能利用一步译码迭代恢复出的被打掉的比特数目就比较多，提高了译码性能。

主权项

一种编码方法，其特征在于，包括：根据扩展的原型图矩阵对信息序列进行编码，得到校验序列；对所述校验序列进行打孔；根据所述信息序列和对校验序列打孔后剩下的比特，生成码字比特序列；其中，所述扩展的原型图矩阵包括将LDPC码原型图邻接矩阵中的子矩阵a、b、c、t和e中的每个元素扩展成l行l列的矩阵后得到子矩阵al、bl、cl、tl和el，和，根据预定的子矩阵d中的各非0元素所对应的扩展矩阵中一步恢复节点的个数和循环移位量，将子矩阵d中的各非0元素扩展成l行l列的矩阵后所得到的子矩阵dl；其中，预定的子矩阵d中的各非0元素所对应的扩展矩阵中一步恢复节点的个数和循环移位量是根据环长最大化、近似最短环路ACE最大化和信噪比门限最小化中的一个条件得到的，其中，子矩阵d中的非0元素所对应的扩展矩阵中一步恢复节点是指所述扩展矩阵中行重为1的行所在的列对应的可选打孔节点；其中，所述LDPC码原型图邻接矩阵是m行n列的矩阵，所述LDPC码原型图邻接矩阵中的子矩阵a为m2行k列的矩阵，子矩阵b为m2行m1列的矩阵，子矩阵t为m2行m2列的矩阵；子矩阵c为m1行k列的矩阵，子矩阵d为m1行m1列的对角矩阵，子矩阵t为m2行m2列的矩阵；子矩阵e为零矩阵；其中，k是信息节点的个数，m1是预打孔节点的个数，n是变量节点的个数，m是校验节点的个数，m＝m1+m2；n＝m2+m1+k；所述子矩阵d的起始行和所述子矩阵e的起始行在所述LDPC码原型图邻接矩阵的同一行；LDPC码原型图邻接矩阵中子矩阵d所在的列对应预打孔节点。