The area-threshold conjecture for counter braids
For a counter-braid ensemble, let denote the area threshold, namely the value at which the area under the relevant extended belief-propagation extrinsic information transfer curve vanishes. The area-threshold conjecture asserts that
where is the Maxwell decoding threshold; consequently, is a lower bound on the maximum a posteriori (MAP) decoding threshold. The claim is motivated by the theorem establishing that the area under the expected residual graph's extended belief-propagation curve is zero at the area threshold, together with simulations and an asymptotic analysis of the Maxwell decoder; its resolution is not given in the source.
References
Primary source
Eirik Rosnes and Alexandre Graell i Amat, “Analysis of Spatially-Coupled Counter Braids”, arXiv:1508.02492 (2015).
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.