[发明专利]LDPC码校验矩阵构造方法及利用该方法的编码解码装置

摘要

本发明涉及一种LDPC码校验矩阵的构造方法及利用该方法编码和解码的装置。其中编码装置对输入的二进制信息进行编码，并输出经编码的位置变换的系统码序列，该编码装置包括：矩阵乘法模块，该矩阵乘法模块输出校验序列p，该校验序列p由二进制信息序列m与一矩阵相乘得到；排序索引模块，该排序索引模块具有N个存储单元，依次存储排序表IDX的索引值；以及排序输出模块，该排序输出模块根据排序索引表中存储的索引值，对m和p进行排序并输出码字c。本发明利用代数结构构造LDPC码的校验矩阵，获得性能稳定的LDPC码。另外，本发明的编码和解码装置其存储器占用小，利于装置的优化。

主权项

1、一种构造低密度奇偶校验码校验矩阵的方法，在构造的校验矩阵为M×N维的情况下，该方法包括以下步骤：获得M和N的公因子集合Fc的步骤；选择合适的扩张比K∈Fc，以任意方式生成维度为MB×NB的基础矩阵的步骤，其中MB＝M/K，NB＝N/K；对该基础矩阵按列进行扩张，构建一个MB×N维矩阵的步骤；利用构建的MB×N维矩阵的每一行扩张出K行的步骤。