Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Approximating Decoding Thresholds of Punctured LDPC Code Ensembles on the AWGN Channel

Mitchell, David G.M. ; Lentmaier, Michael LU ; Pusane, Ali E. and Costello Jr., Daniel J. (2015) IEEE International Symposium on Information Theory (ISIT), 2015 p.421-425
Abstract
In this paper, we provide an efficient way to predict iterative belief propagation (BP) decoding thresholds of randomly punctured low-density parity-check (LDPC) code ensembles on the binary-input additive white Gaussian noise channel (AWGNC), given only the BP threshold of the mother code ensemble on the binary erasure channel (BEC) and the code design rate. We show that the predictions are accurate by comparing them with values calculated by discretized density evolution for a variety of puncturing fractions. We find that the strength and suitability of an LDPC code ensemble for random puncturing over the AWGNC with respect to iterative decoding threshold is completely determined by a single constant, and this behavior is demonstrated... (More)
In this paper, we provide an efficient way to predict iterative belief propagation (BP) decoding thresholds of randomly punctured low-density parity-check (LDPC) code ensembles on the binary-input additive white Gaussian noise channel (AWGNC), given only the BP threshold of the mother code ensemble on the binary erasure channel (BEC) and the code design rate. We show that the predictions are accurate by comparing them with values calculated by discretized density evolution for a variety of puncturing fractions. We find that the strength and suitability of an LDPC code ensemble for random puncturing over the AWGNC with respect to iterative decoding threshold is completely determined by a single constant, and this behavior is demonstrated using both LDPC block code and spatially coupled LDPC code ensembles. Finally, we present simulation results that confirm the excellent decoding performance promised by the asymptotic results. (Less)
Please use this url to cite or link to this publication:
author
; ; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
LDPC codes, puncturing, rate-compatible, spatial coupling, density evolution
host publication
2015 IEEE International Symposium on Information Theory (ISIT)
pages
5 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
IEEE International Symposium on Information Theory (ISIT), 2015
conference location
Hong Kong, China
conference dates
2015-06-14 - 2015-06-19
external identifiers
  • scopus:84969760772
ISBN
978-1-4673-7704-1
DOI
10.1109/ISIT.2015.7282489
language
English
LU publication?
yes
id
47c4372c-a92c-4352-83a1-498e846bf1d2 (old id 7442621)
date added to LUP
2016-04-04 11:22:33
date last changed
2022-01-29 21:47:09
@inproceedings{47c4372c-a92c-4352-83a1-498e846bf1d2,
  abstract     = {{In this paper, we provide an efficient way to predict iterative belief propagation (BP) decoding thresholds of randomly punctured low-density parity-check (LDPC) code ensembles on the binary-input additive white Gaussian noise channel (AWGNC), given only the BP threshold of the mother code ensemble on the binary erasure channel (BEC) and the code design rate. We show that the predictions are accurate by comparing them with values calculated by discretized density evolution for a variety of puncturing fractions. We find that the strength and suitability of an LDPC code ensemble for random puncturing over the AWGNC with respect to iterative decoding threshold is completely determined by a single constant, and this behavior is demonstrated using both LDPC block code and spatially coupled LDPC code ensembles. Finally, we present simulation results that confirm the excellent decoding performance promised by the asymptotic results.}},
  author       = {{Mitchell, David G.M. and Lentmaier, Michael and Pusane, Ali E. and Costello Jr., Daniel J.}},
  booktitle    = {{2015 IEEE International Symposium on Information Theory (ISIT)}},
  isbn         = {{978-1-4673-7704-1}},
  keywords     = {{LDPC codes; puncturing; rate-compatible; spatial coupling; density evolution}},
  language     = {{eng}},
  pages        = {{421--425}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Approximating Decoding Thresholds of Punctured LDPC Code Ensembles on the AWGN Channel}},
  url          = {{https://lup.lub.lu.se/search/files/5759124/7442623.pdf}},
  doi          = {{10.1109/ISIT.2015.7282489}},
  year         = {{2015}},
}