公开(公告)号：US07966548B2

公开(公告)日：2011-06-21

申请号：US11824408

申请日：2007-06-29

申请人： Noah Jacobsen ,  Robert Atmaram Soni

发明人： Noah Jacobsen ,  Robert Atmaram Soni

IPC分类号： H03M13/35

CPC分类号： H03M13/11 ,  H03M13/033 ,  H03M13/6306 ,  H03M13/635 ,  H03M13/6393

摘要： In a system for parity encoding data using a low density parity check (LDPC) code, a rate-compatible, irregular LDPC code is generated by extending a base code using a constrained edge growth operation and a parity splitting operation. The base code is a “daughter” code having an encoding rate higher than a designated rate of the LDPC code. The daughter code is progressively extended to lower and lower rates such that each extension code (including the target LDPC code) is compatible with the previously obtained codes. The extension operation may involve introducing a set of new code symbols to the daughter code, by splitting check nodes of a base graph associated with the daughter code, and through constrained edge growth of the base graph. The LDPC code is used to parity encode a data message as a means for forward error correction across a communication channel.

摘要翻译： 在使用低密度奇偶校验（LDPC）码的奇偶校验编码数据的系统中，通过使用约束边缘增长操作和奇偶校验分割操作扩展基本码来生成速率兼容的不规则LDPC码。 基本码是具有高于LDPC码的指定速率的编码速率的“女儿”码。 子代码逐渐扩展到较低和较低的速率，使得每个扩展码（包括目标LDPC码）与先前获得的代码兼容。 扩展操作可以包括通过分割与子代码相关联的基本图形的校验节点以及通过基本图形的约束边缘增长来向子代码引入一组新的代码符号。 LDPC码用于对数据消息进行奇偶校验编码，作为通过通信信道进行前向纠错的手段。

公开(公告)号：US20090006906A1

公开(公告)日：2009-01-01

申请号：US11824408

申请日：2007-06-29

申请人： Noah Jacobsen ,  Robert Atmaram Soni

发明人： Noah Jacobsen ,  Robert Atmaram Soni

IPC分类号： G06F11/00

CPC分类号： H03M13/11 ,  H03M13/033 ,  H03M13/6306 ,  H03M13/635 ,  H03M13/6393

摘要： In a system for parity encoding data using a low density parity check (LDPC) code, a rate-compatible, irregular LDPC code is generated by extending a base code using a constrained edge growth operation and a parity splitting operation. The base code is a “daughter” code having an encoding rate higher than a designated rate of the LDPC code. The daughter code is progressively extended to lower and lower rates such that each extension code (including the target LDPC code) is compatible with the previously obtained codes. The extension operation may involve introducing a set of new code symbols to the daughter code, by splitting check nodes of a base graph associated with the daughter code, and through constrained edge growth of the base graph. The LDPC code is used to parity encode a data message as a means for forward error correction across a communication channel.

摘要翻译： 在使用低密度奇偶校验（LDPC）码的奇偶校验编码数据的系统中，通过使用约束边缘增长操作和奇偶校验分割操作扩展基本码来生成速率兼容的不规则LDPC码。 基本码是具有高于LDPC码的指定速率的编码速率的“女儿”码。 子代码逐渐扩展到较低和较低的速率，使得每个扩展码（包括目标LDPC码）与先前获得的代码兼容。 扩展操作可以包括通过分割与子代码相关联的基本图形的校验节点以及通过基本图形的约束边缘增长来向子代码引入一组新的代码符号。 LDPC码用于对数据消息进行奇偶校验编码，作为通过通信信道进行前向纠错的手段。