The area-threshold conjecture for counter braids

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Eirik Rosnes and Alexandre Graell i Amat, “Analysis of Spatially-Coupled Counter Braids”, arXiv:1508.02492 (2015).

Solutions 0

No solutions have been posted yet.