The design of efficiently-encodable rate-compatible LDPC codes - [transactions papers]

• Published in: IEEE transactions on communications Vol. 57; no. 2; pp. 365 - 375
• Main Authors: Jaehong Kim, Ramamoorthy, A., Mclaughlin, S.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.02.2009; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Appropriate technology; Automatic repeat request; Circuits; Coding, codes; Decoding; Digital video broadcasting; Efficient encoding; Error correction; Exact sciences and technology; Information, signal and communications theory; low-density parity-check (LDPC) code; Parity check codes; puncturing; rate-compatible code; Redundancy; Signal and communications theory; Sparse matrices; Telecommunications and information theory; Throughput; Performance evaluation; Shift register; puncturing; Coding; Redundancy; rate-compatible code; Parity check codes; Error correcting code; low-density parity-check (LDPC) code; Automatic repeat request; Efficient encoding
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2009.02.060233

We present a new class of irregular low-density parity-check (LDPC) codes for moderate block lengths (up to a few thousand bits) that are well-suited for rate-compatible puncturing. The proposed codes show good performance under puncturing over a wide range of rates and are suitable for usage in incremental redundancy hybrid-automatic repeat request (ARQ) systems. In addition, these codes are linear-time encodable with simple shift-register circuits. For a block length of 1200 bits the codes outperform optimized irregular LDPC codes and extended irregular repeat-accumulate (eIRA) codes for all puncturing rates 0.6~0.9 (base code performance is almost the same) and are particularly good at high puncturing rates where good puncturing performance has been previously difficult to achieve.