The WMS divergence conjecture for regular LDPC codes

Let (dv,dc)(d_v,d_c)-regular LDPC codes have girth Ω(logn)\Omega\left(\log n\right), and transmit them over a binary symmetric channel with cross-over probability pp. Let pp^* be the bit-error-rate threshold for weighted min-sum decoding with β=1dv1\beta=\frac{1}{d_v-1}. WMS divergence conjecture. The WMS decoding diverges to consistent messages with high probability for all p<pp<p^*. If true, this would show that the threshold of WMS decoding with β=1dv1\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.

Sources & referencesView supporting material

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.