生成低密度奇偶校验码的方法与装置

摘要

提供了一种低密度奇偶校验(LDPC)码生成方法与装置。形成具有对于检查节点的(N-K)行、以及对于可变节点的N列的奇偶校验矩阵，用来将长度为K的信息序列编码为长度为N的码字。将奇偶校验矩阵分为具有K列的信息部分矩阵与具有(N-K)列的奇偶校验部分矩阵。将奇偶校验部分矩阵分为P×P子块。P为(N-K)的约数。定义奇偶校验矩阵中的第一对角线与第二对角线，其中第二对角线为第一对角线移位f个子块。将经移位的单位矩阵置于位于第一与第二对角线上，并且在其它位置填充零矩阵。将奇数个δ矩阵置于奇偶校验部分矩阵的一个子块列中，其中每个δ矩阵都只包含1个元素1。存储奇偶校验矩阵。

主权项

1. 一种生成低密度奇偶校验LDPC码的方法，包含以下步骤：(1)形成具有对应于N-K个检查节点的N-K行、以及对应于N个可变节点的N列的奇偶校验矩阵，用来将长度为K的信息序列编码为长度为N的码字；(2)将奇偶校验矩阵分为具有K列的信息部分矩阵与具有N-K列的奇偶校验部分矩阵；(3)将奇偶校验部分矩阵分为P×P子块，P为N-K的约数；(4)定义奇偶校验矩阵中的第一对角线与第二对角线，其中第一对角线以第一子块行第一子块列开始，并且以最后一子块行最后一子块列结束，第二对角线是将第一对角线向上或向下移位f个子块的结果；(5)将具有移位指数的、经移位的单位矩阵置于位于第一与第二对角线上的子块中；(6)在不同于第一与第二对角线子块的剩余子块中填充零矩阵；(7)将奇偶校验部分矩阵的、包括度为1的列的一个子块列中的奇数个零矩阵替换为δ矩阵，其中每个δ矩阵都包含1个元素1、以及其它元素0；以及(8)存储奇偶校验矩阵。