The area-threshold conjecture for counter braids

About 11 years old · traced to

For a counter-braid ensemble, let ϵˉ\bar{\epsilon} 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

ϵˉ=ϵMaxwell,\bar{\epsilon}=\epsilon_{\mathrm{Maxwell}},

where ϵMaxwell\epsilon_{\mathrm{Maxwell}} is the Maxwell decoding threshold; consequently, ϵˉ\bar{\epsilon} 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

Never refreshed

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.