公开(公告)号：US20130061112A1

公开(公告)日：2013-03-07

申请号：US13227416

申请日：2011-09-07

申请人： Lei Chen ,  Johnson Yen ,  Shachua Yang

发明人： Lei Chen ,  Johnson Yen ,  Shachua Yang

IPC分类号： H03M13/11 ,  G06F11/10

CPC分类号： H03M13/114 ,  H03M13/116 ,  H03M13/1171

摘要： Various embodiments of the present invention provide methods and apparatuses for multi-level layer decoding of non-binary LDPC codes. For example, an apparatus is disclosed for layer decoding of multi-level low density parity check encoded data. The apparatus includes a low density parity check decoder operable to perform layered decoding of a plurality of circulant submatrices from an H matrix. The apparatus also includes a parity check calculator connected to the low density parity check decoder, operable to detect whether a stopping criterion has been met in the low density parity check decoder. The low density parity check decoder is also operable to end a decoding operation at less than a maximum number of iterations when the stopping criterion is met.

摘要翻译： 本发明的各种实施例提供了用于非二进制LDPC码的多级层解码的方法和装置。 例如，公开了用于多级低密度奇偶校验编码数据的层解码的装置。 该装置包括低密度奇偶校验解码器，可操作以从H矩阵执行多个循环子矩阵的分层解码。 该装置还包括连接到低密度奇偶校验解码器的奇偶校验计算器，可操作以检测低密度奇偶校验解码器中是否已经满足停止标准。 当满足停止标准时，低密度奇偶校验解码器还可操作以小于最大迭代次数来结束解码操作。