用于对低密度奇偶校验码编码的方法

摘要

一种用于对低密度奇偶校验(LDPC)码编码的设备和方法。用于生成由信息部分矩阵和奇偶部分矩阵形成的低密度奇偶校验码的方法包括以下步骤：将信息部分矩阵转换为阵列码结构，并对每个子矩阵列分配等级序列；扩展与奇偶部分矩阵相对应的双对角线矩阵，使得对角线之间的偏移值具有随机值；提升正规化的双对角线矩阵；对于提升的正规化双对角线矩阵的每个子矩阵确定用于循环列移位的偏移值；以及确定与奇偶部分矩阵的列相对应的奇偶码元。

主权项

一种用于对由信息部分矩阵和奇偶部分矩阵组成的低密度奇偶校验码进行编码的方法，该信息部分矩阵基于阵列码结构来定义，而该奇偶部分矩阵为双对角线矩阵，所述方法包括以下步骤：将信息部分矩阵改变为阵列码结构，并对每个子矩阵列分配等级序列；扩展奇偶部分矩阵，使得在作为奇偶部分矩阵的双对角线矩阵中，对角线之间的偏移值具有预定值；使用信息部分矩阵的子矩阵提升双对角线矩阵；对于提升的双对角线矩阵的每个子矩阵确定用于循环列移位的偏移值；以及执行编码过程以确定与奇偶部分矩阵的列相对应的奇偶码元，其中所述编码过程包括如下处理：(a)确定奇偶部分矩阵的对角线上具有子矩阵列索引0的子矩阵中的第一行的奇偶码元；(b)对于特定的列索引xi(1)，计算存在于共享相同列的偏移对角线中的子矩阵中的行索引，其中xi(1)表示存在于对角线中的具有列索引i的子矩阵中的列索引；(c)确定与如下的列索引对应的奇偶码元，所述列索引存在于在具有与步骤(b)中设置的行索引相同的行索引的对角线上的子矩阵中；以及(d)重复执行步骤(b)和(c)，直到完成奇偶部分矩阵的生成为止。