The WMS divergence conjecture for regular LDPC codes

About 15 years old · traced to

Let (dv,dc)(d_v,d_c)-regular LDPC codes have girth Ω(log⁡n)\Omega\left(\log n\right), and transmit them over a binary symmetric channel with cross-over probability pp. Let p∗p^* be the bit-error-rate threshold for weighted min-sum decoding with β=1dv−1\beta=\frac{1}{d_v-1}. WMS divergence conjecture. The WMS decoding diverges to consistent messages with high probability for all p<p∗p<p^*. If true, this would show that the threshold of WMS decoding with β=1dv−1\beta=\frac{1}{d_v-1} gives a lower bound for the threshold of LP decoding; the conjecture concerns the relationship between iterative WMS decoding and LP decoding for locally tree-like regular LDPC codes.

References

Primary source

Yung-Yih Jian and Henry D. Pfister, “Convergence of Weighted Min-Sum Decoding Via Dynamic Programming on Trees”, arXiv:1107.3177 (2011).

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.