The area-threshold conjecture for counter braids
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.
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
Sign in to submit a solution.
No solutions have been posted yet.