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.
References
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
No solutions have been posted yet.