3 papers
cs.IT2006
How to Find Good Finite-Length Codes: From Art Towards Science
Abdelaziz Amraoui, Andrea Montanari, Ruediger Urbanke
We explain how to optimize finite-length LDPC codes for transmission over the binary erasure channel. Our approach relies on an analytic approximation of the erasure probability. T…
cs.IT2004
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…
cs.IT2004
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…