Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Randomly Punctured Spatially Coupled LDPC Codes

Mitchell, David G.M. ; Lentmaier, Michael LU ; Pusane, Ali E. and Costello Jr., Daniel J. (2014) International Symposium on Turbo Codes & Iterative Information Processing (ISTC), 2014
Abstract
In this paper, we study random puncturing of protograph-based spatially coupled low-density parity-check (SC- LDPC) code ensembles. We show that, with respect to iterative decoding threshold, the strength and suitability of an LDPC code ensemble for random puncturing over the binary erasure channel (BEC) is completely determined by a single constant that depends only on the rate and iterative decoding threshold of the mother code ensemble. We then use this analysis to show that randomly punctured SC-LDPC code ensembles display near capacity thresholds for a wide range of rates. We also perform an asymptotic minimum distance analysis and show that, like the SC-LDPC mother code ensemble, the punctured SC-LDPC code ensembles are also... (More)
In this paper, we study random puncturing of protograph-based spatially coupled low-density parity-check (SC- LDPC) code ensembles. We show that, with respect to iterative decoding threshold, the strength and suitability of an LDPC code ensemble for random puncturing over the binary erasure channel (BEC) is completely determined by a single constant that depends only on the rate and iterative decoding threshold of the mother code ensemble. We then use this analysis to show that randomly punctured SC-LDPC code ensembles display near capacity thresholds for a wide range of rates. We also perform an asymptotic minimum distance analysis and show that, like the SC-LDPC mother code ensemble, the punctured SC-LDPC code ensembles are also asymptotically good. Finally, we present some 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
rate-compatible, puncturing, LDPC convolutional codes, spatial coupling, LDPC codes
host publication
[Host publication title missing]
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
International Symposium on Turbo Codes & Iterative Information Processing (ISTC), 2014
conference location
Bremen, Germany
conference dates
2014-08-18 - 2014-08-22
external identifiers
  • scopus:84911867233
language
English
LU publication?
yes
id
c8afebf5-673e-40d3-b769-f25a535c1ca0 (old id 4617241)
date added to LUP
2016-04-04 11:15:24
date last changed
2022-04-24 00:19:31
@inproceedings{c8afebf5-673e-40d3-b769-f25a535c1ca0,
  abstract     = {{In this paper, we study random puncturing of protograph-based spatially coupled low-density parity-check (SC- LDPC) code ensembles. We show that, with respect to iterative decoding threshold, the strength and suitability of an LDPC code ensemble for random puncturing over the binary erasure channel (BEC) is completely determined by a single constant that depends only on the rate and iterative decoding threshold of the mother code ensemble. We then use this analysis to show that randomly punctured SC-LDPC code ensembles display near capacity thresholds for a wide range of rates. We also perform an asymptotic minimum distance analysis and show that, like the SC-LDPC mother code ensemble, the punctured SC-LDPC code ensembles are also asymptotically good. Finally, we present some 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    = {{[Host publication title missing]}},
  keywords     = {{rate-compatible; puncturing; LDPC convolutional codes; spatial coupling; LDPC codes}},
  language     = {{eng}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Randomly Punctured Spatially Coupled LDPC Codes}},
  url          = {{https://lup.lub.lu.se/search/files/5731134/4617281.pdf}},
  year         = {{2014}},
}