Randomly Punctured LDPC Codes
Författare
Summary, in English
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.
Avdelning/ar
Publiceringsår
2016
Språk
Engelska
Sidor
408-421
Publikation/Tidskrift/Serie
IEEE Journal on Selected Areas in Communications
Volym
34
Issue
2
Fulltext
- Available as PDF - 847 kB
- Download statistics
Dokumenttyp
Artikel i tidskrift
Förlag
IEEE - Institute of Electrical and Electronics Engineers Inc.
Ämne
- Electrical Engineering, Electronic Engineering, Information Engineering
Nyckelord
- 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
Status
Published
Forskningsgrupp
- Telecommunication Theory
ISBN/ISSN/Övrigt
- ISSN: 1558-0008