[发明专利]可变码长LDPC码编码或译码的方法与装置及编码器和译码器

权利要求书

1.一种可变码长低密度奇偶检验码的编码或译码方法，其特征在于，所述 方法包括：

获得低密度奇偶检验码的基指数矩阵，在构造基指数矩阵的过程中对码长 进行分组；其中，获得低密度奇偶检验码的基指数矩阵包括步骤:第一次指数 矩阵构造得到第一个分组的母矩阵和指数矩阵；基于第一个分组母矩阵和指数 矩阵进行第二次矩阵构造，得到第二个分组的指数矩阵；基于第一个分组的母 矩阵和前一个分组的指数矩阵进行再次矩阵构造，完成全部分组的指数矩阵的 构造，最后一次构造得到的指数矩阵为基指数矩阵；

根据分组修正因子对基指数矩阵进行修正，获得与所述分组修正因子对应 的分组的指数矩阵；

根据所述分组中码长对应的扩展因子对所述指数矩阵进行扩展获得该码长 对应的低密度奇偶校验矩阵；

根据所述低密度奇偶校验矩阵进行编码或译码。

2.如权利要求1所述的方法，其特征在于，所述在构造基指数矩阵的过程 中对码长进行分组为：

根据码长所对应的扩展因子进行分组。

3.如权利要求2所述的方法，其特征在于，所述根据码长所对应的扩展因 子进行分组为：

对码长对应的扩展因子按从小到大的顺序进行分组，每一分组最小码长为 前一分组最小码长的整数倍；或

对码长对应的扩展因子按从大到小的顺序进行分组，每一分组最小码长为 后一分组最小码长的整数倍。

4.如权利要求1所述的方法，其特征在于，根据分组修正因子对基指数矩 阵进行修正，获得与所述分组修正因子对应的分组的指数矩阵过程中，分组对 应的分组修正因子为该分组中最小码长与基矩阵所在分组中最小码长的比值。

5.如权利要求4所述的方法，其特征在于，所述根据分组修正因子对基指 数矩阵进行修正中修正的过程为:

对基指数矩阵中的每一个非负元素与相应分组的分组修正因子相乘并向下 取整，得到相应码长的指数矩阵。

6.一种可变码长低密度奇偶检验码编码器，其特征在于，所述编码器 包括：

基指数矩阵存储单元，用于存储基指数矩阵；其中，所述基指数矩阵为 低密度奇偶检验码的基指数矩阵，其中，在构造所述基指数矩阵的过程中对 码长进行分组；构造基指数矩阵的过程为：第一次指数矩阵构造得到第一个 分组的母矩阵和指数矩阵；基于第一个分组母矩阵和指数矩阵进行第二次矩 阵构造，得到第二个分组的指数矩阵；基于第一个分组的母矩阵和前一个分 组的指数矩阵进行再次矩阵构造，完成全部分组的指数矩阵的构造，最后一 次构造得到的指数矩阵为基指数矩阵；

扩展单元，用于对各码长对应的指数矩阵按扩展因子进行扩展得到校验 矩阵，所述各码长对应的指数矩阵由基指数矩阵修正所得；

编码单元，使用扩展单元所得的校验矩阵进行相应码长低密度奇偶检验 码编码。

7.如权利要求6所述的编码器，其特征在于，所述编码器还包括：

分组修正单元，其用于根据所需编码的低密度奇偶检验码码长确定其对 应的分组，并根据对应分组的分组修正因子对基指数矩阵进行修正，得到相 应码长的指数矩阵。

8.一种可变码长低密度奇偶检验码译码器，其特征在于，所述译码器 包括：

基指数矩阵存储单元，用于存储基指数矩阵；其中，所述基指数矩阵为 低密度奇偶检验码的基指数矩阵，其中，在构造所述基指数矩阵的过程中对 码长进行分组；构造基指数矩阵的过程为：第一次指数矩阵构造得到第一个 分组的母矩阵和指数矩阵；基于第一个分组母矩阵和指数矩阵进行第二次矩 阵构造，得到第二个分组的指数矩阵；基于第一个分组的母矩阵和前一个分 组的指数矩阵进行再次矩阵构造，完成全部分组的指数矩阵的构造，最后一 次构造得到的指数矩阵为基指数矩阵；

扩展单元，用于对各码长对应的指数矩阵按扩展因子进行扩展得到校验 矩阵，所述各码长对应的指数矩阵由基指数矩阵修正所得；

译码单元，使用扩展单元所得的校验矩阵进行相应码长低密度奇偶检验 码译码。