Refined scaling conjecture for unconditionally stable LDPC ensembles
Refined scaling conjecture for unconditionally stable LDPC ensembles
Consider transmission over the binary erasure channel with erasure probability using random elements from an ensemble having a single critical point and being unconditionally stable. Let be the threshold, let be the fractional size of the residual graph at the threshold, and let . Write for the expected bit-erasure probability and for the expected block-erasure probability due to errors of size at least . Set
Refined scaling conjecture. As tends to infinity,
and
where and are constants depending on the ensemble. The preceding scaling lemma gives the leading Gaussian behavior, but the finite-length shift and its refinement were not rigorously established in the source; the authors describe the remaining difficulty as technical rather than conceptual.
Sources & referencesView supporting material
Primary source
Abdelaziz Amraoui, Andrea Montanari, Tom Richardson and Rudiger Urbanke, “Finite-Length Scaling and Finite-Length Shift for Low-Density Parity-Check Codes”, arXiv:cs/0410019 (2004).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.