[发明专利]使用低密度奇偶校验码编码和解码的方法

权利要求书

1.一种使用LDPC(低密度奇偶校验)码编码的方法，该方法包括步 骤：使用具有H＝[H_d|H_p]结构的奇偶校验矩阵H编码输入数据，其中 H_d是(n-k)×k维，H_p是(n-k)×(n-k)维，k是输入数据的比特数，并且n 是码字的比特数，

其中如果H_d包括多个子矩阵，每个子矩阵在行或者列权重方面具 有预定的规律性，且其中整个H_d的任意随机两行在至少两个列上不同 时具有1。

2.根据权利要求1的方法，其中如果H_d包括m个具有(n-k)/m×k 维的子矩阵，在特定的子矩阵的整个列的列权重是1的条件下，这m 个子矩阵的该特定的子矩阵的第j行具有W_j个连续的1。

3.根据权利要求2的方法，其中对于该特定的子矩阵的整个行该 W_j是一致的。

4.根据权利要求2的方法，其中对于特定的子矩阵的整个行该 W_j不规则地增加或者降低。

5.根据权利要求1的方法，其中如果H_d包括m个具有(n-k)/m×k 维的子矩阵，则构成H_d的随机子矩阵的行或者列权重是1。

6.根据权利要求1的方法，其中所有使从整个H或整个H_d的随 机三行中选择出来的两行在相同的点上具有1的组合的情况等于或者 小于预置的临界值(C_max)。

7.根据权利要求6的方法，其中该临界值(C_max)是在10～100范围 内的任意值。

8.根据权利要求1的方法，其中该H_p是其中主对角线和直接在 主对角线下面的对角线是1，并且其中其余是零的双对角线矩阵。

9.一种使用LDPC(低密度奇偶校验)码解码的方法，该方法包括步 骤：使用具有H＝[H_d|H_p]结构的奇偶校验矩阵H解码输入数据，其中 H_d是(n-k)×k维，H_p是(n-k)×(n-k)维，k是输入数据的比特数，并且n 是码字的比特数，

其中如果H_d包括多个子矩阵，子矩阵的每个在行或者列权重方面 具有预定的规律性，且其中整个H_d的任意随机两行在至少两列上不同 时具有1。

10.根据权利要求9的方法，其中如果H_d包括m个具有(n-k)/m×k 维的子矩阵，在特定的子矩阵的整个列的列权重是1的条件下，这m 个子矩阵的该特定的子矩阵的第j行具有W_j个连续的1。

11.根据权利要求10的方法，其中对于该特定的子矩阵的整个行 该W_j是一致的。

12.根据权利要求10的方法，其中对于特定的子矩阵的整个行 W_j不规则地增加或者降低。

13.根据权利要求9的方法，其中如果H_d包括m个具有(n-k)/m×k 维的子矩阵，则构成该H_d的随机子矩阵的行或者列权重是1。

14.根据权利要求9的方法，其中所有使从整个H或整个H_d的随 机三行中选择出来的两行在相同的点上具有1的组合的情况等于或者 小于预置的临界值(C_max)。

15.根据权利要求14的方法，其中该临界值(C_max)是在10～100范 围内的任意值。

16.根据权利要求9的方法，其中该H_p是其中主对角线和直接在 主对角线下面的对角线是1，并且其中其余是零的双对角线矩阵。