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

摘要

本发明涉及低密度奇偶校验解码。描述了一种用于对已编码数据块进行解码的方法。存储包括数据子块的已编码数据块。使用非正则的块结构奇偶校验矩阵、以流水线方式执行解码，其中在多个时钟周期的每个中读取和写入奇偶校验矩阵的至少两个数据子块矩阵。数据子块的读取和写入均匀分布在存储器的至少两个区域之间。利用移位值执行解码，该移位值消除了处于或低于预定阈值长度的周期。还描述了装置、计算机程序产品和设备。

主权项

一种用于解码的方法，所述方法包括：存储包括数据子块的已编码数据块；以及使用非正则的块结构奇偶校验矩阵、以流水线方式对所述数据块进行解码，此处通过将成本函数最小化以至少减小预定长度周期的数量，来优化数据子块中使用的移位值，在多个时钟周期的每个中读取和写入所述奇偶校验矩阵的至少两个数据子块矩阵。