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

摘要

提供了一种低密度奇偶校验(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的码字；(2)将奇偶校验矩阵分为具有K列的信息部分矩阵与具有(N-K)列的奇偶校验部分矩阵；(3)将奇偶校验部分矩阵分为P×P子块，P为(N-K)的约数；(4)定义奇偶校验矩阵中的第一对角线与第二对角线，其中第二对角线为第一对角线移位f个子块；(5)将具有移位指数的、经移位的单位矩阵置于位于第一与第二对角线上的子块中；(6)在不同于第一与第二对角线子块的剩余子块中填充零矩阵；(7)将奇数个δ矩阵置于奇偶校验部分矩阵的一个子块列中，其中每个δ矩阵都包含1个元素1、以及其它元素0；以及(8)存储奇偶校验矩阵。