公开(公告)号：US20120260144A1

公开(公告)日：2012-10-11

申请号：US13083341

申请日：2011-04-08

申请人： Chandra C. Varanasi ,  Guiqiang Dong

发明人： Chandra C. Varanasi ,  Guiqiang Dong

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

CPC分类号： H03M13/118 ,  G06F11/10 ,  H03M13/1151 ,  H03M13/1162 ,  H03M13/1165 ,  H03M13/1174 ,  H03M13/1182 ,  H03M13/611 ,  H03M13/616 ,  H04L1/0045 ,  H04L1/0057

摘要： Some embodiments include apparatus and methods for encoding message information. Such apparatus and methods can include using a parity check matrix of a low-density parity check (LDPC) code to generate a first matrix having an upper triangular sub-matrix. Parity information to encode the message information can be generated based on the first matrix if a total number of rows of the upper triangular sub-matrix is equal to the rank of the parity check matrix. If the total number of rows of the upper triangular sub-matrix is less than the rank of the parity check matrix, then a triangularization operation can be performed on a second sub-matrix of the first matrix to generate a second matrix. Parity information to encode the message information can be generated based on the second matrix. Other embodiments including additional apparatus and methods are described.

摘要翻译： 一些实施例包括用于对消息信息进行编码的装置和方法。 这样的装置和方法可以包括使用低密度奇偶校验（LDPC）码的奇偶校验矩阵来生成具有上三角子矩阵的第一矩阵。 如果上三角形子矩阵的总行数等于奇偶校验矩阵的等级，则可以基于第一矩阵来生成用于编码消息信息的奇偶校验信息。 如果上三角形子矩阵的总行数小于奇偶校验矩阵的秩，则可以对第一矩阵的第二子矩阵执行三角化操作以生成第二矩阵。 可以基于第二矩阵来生成用于编码消息信息的奇偶校验信息。 描述包括附加装置和方法的其它实施例。

公开(公告)号：US08839069B2

公开(公告)日：2014-09-16

申请号：US13083341

申请日：2011-04-08

申请人： Chandra C. Varanasi ,  Guiqiang Dong

发明人： Chandra C. Varanasi ,  Guiqiang Dong

IPC分类号： H03M13/00 ,  H04L1/00 ,  H03M13/11

CPC分类号： H03M13/118 ,  G06F11/10 ,  H03M13/1151 ,  H03M13/1162 ,  H03M13/1165 ,  H03M13/1174 ,  H03M13/1182 ,  H03M13/611 ,  H03M13/616 ,  H04L1/0045 ,  H04L1/0057

摘要： Some embodiments include apparatus and methods for encoding message information. Such apparatus and methods can include using a parity check matrix of a low-density parity check (LDPC) code to generate a first matrix having an upper triangular sub-matrix. Parity information to encode the message information can be generated based on the first matrix if a total number of rows of the upper triangular sub-matrix is equal to the rank of the parity check matrix. If the total number of rows of the upper triangular sub-matrix is less than the rank of the parity check matrix, then a triangularization operation can be performed on a second sub-matrix of the first matrix to generate a second matrix. Parity information to encode the message information can be generated based on the second matrix. Other embodiments including additional apparatus and methods are described.

摘要翻译： 一些实施例包括用于对消息信息进行编码的装置和方法。 这样的装置和方法可以包括使用低密度奇偶校验（LDPC）码的奇偶校验矩阵来生成具有上三角子矩阵的第一矩阵。 如果上三角形子矩阵的总行数等于奇偶校验矩阵的等级，则可以基于第一矩阵来生成用于编码消息信息的奇偶校验信息。 如果上三角形子矩阵的总行数小于奇偶校验矩阵的秩，则可以对第一矩阵的第二子矩阵执行三角化操作以生成第二矩阵。 可以基于第二矩阵来生成用于编码消息信息的奇偶校验信息。 描述包括附加装置和方法的其他实施例。