[发明专利]使用块结构奇偶校验矩阵来提供半并行低密度奇偶校验解码的方法、装置和设备

权利要求书

1.一种用于解码的方法，所述方法包括：

存储包括数据子块的已编码数据块；以及

使用非正则的块结构奇偶校验矩阵、以流水线方式对所述数据块进行解码，

此处通过将成本函数最小化以至少减小预定长度周期的数量，来优化数据子块中使用的移位值，

在多个时钟周期的每个中读取和写入所述奇偶校验矩阵的至少两个数据子块矩阵。

2.根据权利要求1所述的方法，其中流水线包括至少三层。

3.根据权利要求1所述的方法，其中利用换码器执行所述解码，所述换码器使用移位值存储器模块存储非零子块矩阵的位置和所述移位值/相对偏移量。

4.根据权利要求3所述的方法，其中所述移位值存储器模块包括只读存储器。

5.根据权利要求1所述的方法，其中所述预定长度是4、6和8中的一个。

6.根据权利要求1所述的方法，其中对于一个层存在全处理并行度。

7.根据权利要求1所述的方法，其中数据吞吐量至少是1G比特/秒。

8.一种用于解码的装置，所述装置包括：

存储器，配置用于存储包括数据子块的已编码数据块；

处理器，配置用于使用非正则的块结构奇偶校验矩阵、以流水线方式对所述数据块进行解码，

此处在多个时钟周期的每个中读取和写入所述奇偶校验矩阵的至少两个数据子块矩阵，

以及

此处，通过将成本函数最小化以至少减小预定长度周期的数量，来优化数据子块中使用的移位值。

9.根据权利要求8所述的装置，其中流水线包括至少三层。

10.根据权利要求8所述的装置，其中利用换码器执行所述解码，所述换码器使用移位值存储器模块存储非零子块矩阵的位置和所述移位值/相对偏移量。

11.根据权利要求10所述的装置，其中所述移位值存储器模块包括只读存储器。

12.根据权利要求8所述的装置，其中所述预定长度是4、6和8中的一个。

13.根据权利要求8所述的装置，其中对于一个层存在全处理并行度。

14.根据权利要求8所述的装置，其中数据吞吐量至少是1G比特/秒。

15.根据权利要求8所述的装置，其中所述装置实现在至少一个集成电路中。

16.一种用于解码的设备，所述设备包括：

用于存储包括数据子块的已编码数据块的装置；以及

用于使用非正则的块结构奇偶校验矩阵、以流水线方式对所述数据块进行解码的装置，

此处在多个时钟周期的每个中读取和写入所述奇偶校验矩阵的至少两个数据子块矩阵，以及

此处通过将成本函数最小化以至少减小预定长度周期的数量，来优化数据子块中使用的移位值。

17.根据权利要求16所述的设备，其中流水线包括至少三层。

18.根据权利要求16所述的设备，其中利用换码器执行所述解码，所述换码器使用移位值存储器模块存储非零子块矩阵的位置和所述移位值/相对偏移量。

19.根据权利要求18所述的设备，其中所述移位值存储器模块包括只读存储器。

20.根据权利要求16所述的设备，其中对于一个层存在全处理并行度。

21.一种用于解码的设备，所述设备包括：

用于存储已编码数据块的数据子块的至少两个装置；

用于使用非正则的块结构奇偶校验矩阵、以流水线方式对所述数据块进行解码的装置，

此处在多个时钟周期的每个中读取和写入所述奇偶校验矩阵的至少两个数据子块矩阵，以及

此处，通过将成本函数最小化以至少减小预定长度周期的数量，来优化数据子块中使用的移位值。

22.根据权利要求24所述的设备，其中流水线包括至少三层。