Efficiently-Encodable Rate-Compatible LDPC Codes

We present a new class of irregular low-density parity-check (LDPC) codes for finite block length (up to a few thousand symbols) that are well-suited for rate-compatible puncturing. The proposed codes are linear-time encodable with a simple shift-register implementation. In addition, the codes show excellent puncturing performance over a wide range of rates with systematic rate-compatible puncturing structure. For a blocklength of 1024 bits the codes outperform optimized irregular LDPC codes and extended irregular repeat-accumulate (eIRA) codes for all rates 0.5~0.9, and are particularly good at high puncturing rates where good puncturing performance has been previously difficult to achieve.