[发明专利]使用低密度校验码矩阵进行编码/解码的方法

权利要求书

1.一种使用奇偶校验矩阵按照低密度奇偶校验码来编码数据的 方法，所述方法包括：

使用奇偶校验矩阵的第一子矩阵来编码第一输入数据流；并且

使用所述奇偶校验矩阵的第二子矩阵来编码第二输入数据流，

其中所述奇偶校验矩阵被划分成系统部分和奇偶校验部分，所述 奇偶校验矩阵的所述系统部分和奇偶校验部分由多个子块构成，每个 子块是z×z零矩阵、z×z单位矩阵或z×z置换矩阵，所述z×z置换矩阵 是通过把z×z单位矩阵的每行向右移位整数次而产生的，

其中所述奇偶校验部分是下三角型矩阵，其中在主对角线上和位 于主对角线下相邻对角线上的每个子块是不同于z×z零矩阵的z×z矩 阵，

其中所述第一子矩阵是所述第二子矩阵的子矩阵，

其中所述第一子矩阵的系统部分和所述第二子矩阵的系统部分与 所述奇偶校验矩阵的系统部分具有相同的列数，

其中所述第一子矩阵和所述第二子矩阵的每个的奇偶校验部分中 的最后一列包括奇数个不同于z×z零矩阵的子块，其中所述奇数不小于 2。

2.如权利要求1所述的方法，其中，所述第一子矩阵和所述第二 子矩阵对应于不同的码率。

3.如权利要求2所述的方法，其中，较之所述第二子矩阵，所述 第一子矩阵对应于较高的码率。

4.如权利要求1所述的方法，其中，所述多个子块中的每个子块 由指标来标识。

5.如权利要求4所述的方法，其中，通过扩展模型矩阵来产生所 述奇偶校验矩阵，所述模型矩阵的每个元素是表示z×z零矩阵、z×z单 位矩阵或z×z置换矩阵的指标。

6.如权利要求4所述的方法，其中，每个指标是每个子块的行或 列从z×z单位矩阵的移位数目。

7.如权利要求2所述的方法，其中，所述第一子矩阵的行或列权 重大于所述第二子矩阵的行或列权重。

8.如权利要求1所述的方法，其中，所述第一子矩阵和所述第二 子矩阵的系统部分具有不同的权重。

9.如权利要求8所述的方法，其中，所述第一子矩阵的系统部分 的行或列权重大于所述第二子矩阵的系统部分的行或列权重。

10.一种使用奇偶校验矩阵按低密度奇偶校验码来编码数据的方 法，所述方法包括：

依照用于编码的码率从奇偶校验矩阵中可变地选择子矩阵，所述 奇偶校验矩阵包括至少两个子矩阵；并且

使用所选择的子矩阵来编码输入数据流，

其中所述奇偶校验矩阵被划分成系统部分和奇偶校验部分，所述 奇偶校验矩阵的所述系统部分和奇偶校验部分由多个子块构成，每个 子块是z×z零矩阵、z×z单位矩阵或z×z置换矩阵，所述z×z置换矩阵 是通过把z×z单位矩阵的每行向右移位整数次而产生的，

其中所述奇偶校验部分是下三角型矩阵，其中在主对角线上和位 于主对角线下相邻对角线上的每个子块是不同于z×z零矩阵的z×z矩 阵，

其中所述至少两个子矩阵中的一个子矩阵包括所述至少两个子矩 阵中的另一个子矩阵，

其中所述至少两个子矩阵中每个子矩阵的系统部分与所述奇偶校 验矩阵的系统部分具有相同的列数，

其中所述至少两个子矩阵中的每个的奇偶校验部分中的最后一列 包括奇数个不同于z×z零矩阵的子块，其中所述奇数不小于2。

11.如权利要求10所述的方法，其中，较之所述至少两个子矩阵 中的所述另一个子矩阵，所述至少两个子矩阵中的所述一个子矩阵对 应于较低码率。