[发明专利]重传低密度奇偶校验码的生成方法、处理方法和装置

说明书

技术领域

本发明涉及通信领域中的纠错码技术，尤其涉及重传低密度奇偶校验码技术。 

背景技术

在现代通信系统中，由于传输路径中总有噪声存在，传输的数据可能会产生许多差错，在多数情况下，通过纠错码技术可以发现并纠正这些差错，使接收端得到正确的信息。目前，常用的纠错码主要包括卷积码、涡轮(Turbo)码和低密度奇偶校验码(Low Density Parity Check Code，简称LDPC)等；LDPC是继Turbo码之后又一种性能较好的纠错码，由于可以进行并行解码，因而具有低复杂度、低延时的优点。 

采用纠错码技术可以大大提高数据的传输质量，在一定程度上保证信息的可靠性；然而，在利用纠错码技术对数据进行纠错后仍然无法达到系统对数据质量的要求的情况下，则需要引入重传技术进行数据的重传。 

现有技术中提供一种LDPC码的重传译码方法，参考图1，该方法包括以下步骤： 

A1、根据校验矩阵对信源信息进行非规则LDPC编码，获得原始LDPC码； 

LDPC码是一种基于稀疏校验矩阵(即由大量的0和少量的1组成)的线性码，一个(N，K)二进制的LDPC码可用一个与其相对应的校验矩阵H来表示。矩阵H是M×N的满秩矩阵，与其相对应的LDPC码长为N，其中，校验位为M，信息位为K(K＝N-M)，码率为K/N；相应的，可以将H矩阵分为信息位矩阵和校验位矩阵两部分，分别与LDPC码的信息位和校验位对应。H矩阵每行中“1”的个数称为行权重，每列中“1”的个数称为列权重。 

校验矩阵H的结构可以用包括校验节点、信息节点以及连接校验节点和信息节点的连接边的二分图来定义。其中，每个信息节点表示原始LDPC码的一 个比特位，对应着校验矩阵H的一列，每个校验节点表示一个检验集，对应着校验矩阵H的一行。若校验矩阵H中第m行第n列的元素为1，则表示二分图中信息节点n和校验节点m之间存在连接边，这条边可称为两端节点的相邻边，相邻边两端的节点称为相邻节点；每个节点的相邻边数称为该节点的度数。 

下面通过一个具体实例对校验矩阵H及其二分图加以说明，参考图2，本例中定义5个校验节点m_i和10个信息节点n_j，并定义校验节点和信息节点的约束关系如图2中连线所示，则与其对应的校验矩阵H是一个5×10的矩阵，具体为：