Invention Grant
US07966548B2 Method and system for encoding data using rate-compatible irregular LDPC codes based on edge growth and parity splitting
有权
基于边缘增长和奇偶分裂的使用速率兼容的不规则LDPC码对数据进行编码的方法和系统
- Patent Title: Method and system for encoding data using rate-compatible irregular LDPC codes based on edge growth and parity splitting
- Patent Title (中): 基于边缘增长和奇偶分裂的使用速率兼容的不规则LDPC码对数据进行编码的方法和系统
-
Application No.: US11824408Application Date: 2007-06-29
-
Publication No.: US07966548B2Publication Date: 2011-06-21
- Inventor: Noah Jacobsen , Robert Atmaram Soni
- Applicant: Noah Jacobsen , Robert Atmaram Soni
- Applicant Address: US NJ Murray Hill
- Assignee: Alcatel-Lucent USA Inc.
- Current Assignee: Alcatel-Lucent USA Inc.
- Current Assignee Address: US NJ Murray Hill
- Agency: McCormick, Paulding & Huber LLP
- Main IPC: H03M13/35
- IPC: H03M13/35

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.
Public/Granted literature
Information query
IPC分类: