Invention Grant
US07966548B2 Method and system for encoding data using rate-compatible irregular LDPC codes based on edge growth and parity splitting 有权
基于边缘增长和奇偶分裂的使用速率兼容的不规则LDPC码对数据进行编码的方法和系统

Method and system for encoding data using rate-compatible irregular LDPC codes based on edge growth and parity splitting
Abstract:
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.
Information query
Patent Agency Ranking
0/0