arrow
Return

Randomly Punctured LDPC Codes

delete2016-02-01
delete42
delete
OA
AI
D
David G. M. Mitchell
M
Michael Lentmaier *
A
Alí Emre Pusane *
D
Daniel J. Costello *
DOI:10.1109/JSAC.2015.2507758delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
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
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal on Selected Areas in Communications cover
IEEE Journal on Selected Areas in Communications
IF:
17.2
Papers:
6.4K
Citations:
3.1W

Organization

B
Bogazici University
Scholars:
4.1K
Papers: 3.9K
Citations: 27
U
University of Notre Dame
Scholars:
1.2W
Papers: 1.1W
Citations: 1.7W
L
lund university
Scholars:
4.1W
Papers: 3.9W
Citations: 54
researcher View more organizations