[发明专利]对可变大小分组进行LDPC编码和译码

权利要求书

1.一种处理数据的方法，包括：

基于具有不同维度的一组基本奇偶校验矩阵和一组提升值，对具有可 变大小的分组进行编码或译码，其中所述一组提升值中的每一个提升值是2 的不同次幂；

其中，对所述具有可变大小的分组进行编码或译码包括：基于待编码 或待译码的分组的分组大小，从所述一组提升值中选择一个提升值；以及

其中，选择所述提升值包括：计算

其中，k是所述分组大小，k_B,max是针对所述一组基本奇偶校验矩阵的 信息比特的最大数量，L是所选择的提升值，“”表示向上取整操作符。

2.根据权利要求1所述的方法，其中，所述对所述具有可变大小的分 组进行编码或译码包括：

确定待编码或待译码的分组的分组大小；

基于所述分组大小和所选择的提升值，从所述一组基本奇偶校验矩阵 中选择一个基本奇偶校验矩阵；

基于所选择的基本奇偶校验矩阵和所选择的提升值，生成经过提升的 奇偶校验矩阵；

基于经过提升的奇偶校验矩阵，对所述分组进行编码或译码。

3.根据权利要求2所述的方法，其中，所述一组提升值中的每一个提 升值与相应的单个循环提升操作相关联以生成相应的经过循环提升的奇偶 校验矩阵。

4.根据权利要求1所述的方法，其中，所述对所述具有可变大小的分 组进行编码或译码包括基于所述分组大小和所选择的提升值从所述一组基 本奇偶校验矩阵中选择一个基本奇偶校验矩阵，并且其中对所述基本奇偶 校验矩阵的选择包括：计算

其中，k是所述分组大小，L是所选择的提升值，k_B是针对所选择的基 本奇偶校验矩阵的信息比特的数量，“”表示向上取整操作符。

5.根据权利要求2所述的方法，其中，生成经过提升的奇偶校验矩阵 包括：

还基于针对所选择的基本奇偶校验矩阵的多个非零元素的多个循环移 位值，生成经过提升的奇偶校验矩阵。

6.根据权利要求1所述的方法，还包括：

针对所述一组基本奇偶校验矩阵中每个基本奇偶校验矩阵的多个非零 元素，存储多个循环移位值。

7.一种用于处理数据的装置，包括：

至少一个处理器，用于：

基于针对第二提升大小的第二奇偶校验矩阵的第二组循环移位值，确 定针对第一提升大小的第一奇偶校验矩阵的第一组循环移位值，所述第一 提升大小和第二提升大小为2的不同次幂且通过以下公式计算：

其中，k是分组大小，k_B,max是针对所述第一与第二奇偶校验矩阵的信 息比特的最大数量，L是提升大小，“”表示向上取整操作符；

基于所述第一组循环移位值，生成所述第一奇偶校验矩阵；

确定所述第二提升大小与所述第一提升大小的比值；以及

基于所述第一奇偶校验矩阵，对分组进行编码或译码；以及

存储器，其耦合到所述至少一个处理器。

8.根据权利要求7所述的装置，其中，所述至少一个处理器用于：

基于所述比值来确定因子K；以及

去除所述第二组中每个循环移位值的K个最低位，以获取所述第一组 中的相应循环移位值。

9.根据权利要求7所述的装置，其中，所述至少一个处理器用于：

通过将所述第二组中的相应循环移位值除以所述比值后向下取整，获 取所述第一组中的每个循环移位值。

10.根据权利要求7所述的装置，其中，所述至少一个处理器用于：

基于所述比值来确定因子K；以及

去除所述第二组中的每个循环移位值的K个最高位，以获取所述第一 组中的相应循环移位值。