4 papers · 1 filter
The Generalized Area Theorem and Some of its Consequences
Cyril Measson, Andrea Montanari, Tom Richardson +1
There is a fundamental relationship between belief propagation and maximum a posteriori decoding. The case of transmission over the binary erasure channel was investigated in detai…
Life Above Threshold: From List Decoding to Area Theorem and MSE
Cyril Measson, Andrea Montanari, Tom Richardson +1
We consider communication over memoryless channels using low-density parity-check code ensembles above the iterative (belief propagation) threshold. What is the computational compl…
Finite-Length Scaling and Finite-Length Shift for Low-Density Parity-Check Codes
Abdelaziz Amraoui, Andrea Montanari, Tom Richardson +1
Consider communication over the binary erasure channel BEC using random low-density parity-check codes with finite-blocklength n from `standard' ensembles. We show that large error…
Finite-Length Scaling for Iteratively Decoded LDPC Ensembles
Abdelaziz Amraoui, Andrea Montanari, Tom Richardson +1
In this paper we investigate the behavior of iteratively decoded low-density parity-check codes over the binary erasure channel in the so-called ``waterfall region." We show that t…