Randomly Punctured LDPC Codes

David G.M. Mitchell, Michael Lentmaier, Ali E. Pusane, Daniel J. Costello Jr.

Research output: Contribution to journalArticlepeer-review

34 Citations (SciVal)
270 Downloads (Pure)

Abstract

In this paper, we present a random puncturing analysis of low-density parity-check (LDPC) code ensembles. We derive a simple analytic expression for the iterative belief propagation (BP) decoding threshold of a randomly punctured LDPC code ensemble on the binary erasure channel (BEC) and show that, with respect to the BP threshold, the strength and suitability of an LDPC code ensemble for random puncturing is completely determined by a single constant that depends only on the rate and the BP threshold of the mother code ensemble. We then provide an efficient way to accurately predict BP thresholds of randomly punctured LDPC code ensembles on the binary- input additive white Gaussian noise channel (BI-AWGNC), given only the BP threshold of the mother code ensemble on the BEC and the design rate, and we show how the prediction can be improved with knowledge of the BI-AWGNC threshold. We also perform an asymptotic minimum distance analysis of randomly punctured code ensembles and present simulation results that confirm the robust decoding performance promised by the asymptotic results. Protograph-based LDPC block code and spatially coupled LDPC code ensembles are used throughout as examples to demonstrate the results.
Original languageEnglish
Pages (from-to)408-421
JournalIEEE Journal on Selected Areas in Communications
Volume34
Issue number2
DOIs
Publication statusPublished - 2016

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • Low-density parity-check (LDPC) codes
  • spatially coupled codes
  • rate-compatible codes
  • punctured codes
  • iterative decoding
  • belief propagation
  • decoding thresholds
  • binary erasure channel
  • additive white Gaussian noise channel
  • minimum distance

Fingerprint

Dive into the research topics of 'Randomly Punctured LDPC Codes'. Together they form a unique fingerprint.

Cite this