English

Protograph-Based Raptor-Like LDPC Codes

Information Theory 2014-03-11 v1 math.IT

Abstract

This paper proposes a class of rate-compatible LDPC codes, called protograph-based Raptor-like (PBRL) codes. The construction is focused on binary codes for BI-AWGN channels. As with the Raptor codes, additional parity bits are produced by exclusive-OR operations on the precoded bits, providing extensive rate compatibility. Unlike Raptor codes, the structure of each additional parity bit in the protograph is explicitly designed through density evolution. The construction method provides low iterative decoding thresholds and the lifted codes result in excellent error rate performance for long-blocklength PBRL codes. For short-blocklength PBRL codes the protograph design and lifting must avoid undesired graphical structures such as trapping sets and absorbing sets while also seeking to minimize the density evolution threshold. Simulation results are shown in information block sizes of k=192k=192, 1636816368 and 1638416384. Comparing at the same information block size of k=16368k=16368 bits, the PBRL codes outperform the best known standardized code, the AR4JA codes in the waterfall region. The PBRL codes also perform comparably to DVB-S2 codes even though the DVB-S2 codes use LDPC codes with longer blocklengths and are concatenated with outer BCH codes.

Keywords

Cite

@article{arxiv.1403.2111,
  title  = {Protograph-Based Raptor-Like LDPC Codes},
  author = {Tsung-Yi Chen and Kasra Vakilinia and Dariush Divsalar and Richard D. Wesel},
  journal= {arXiv preprint arXiv:1403.2111},
  year   = {2014}
}

Comments

12 pages, 9 figures

R2 v1 2026-06-22T03:23:12.416Z