The WMS divergence conjecture for regular LDPC codes
The WMS divergence conjecture for regular LDPC codes
Let -regular LDPC codes have girth , and transmit them over a binary symmetric channel with cross-over probability . Let be the bit-error-rate threshold for weighted min-sum decoding with . WMS divergence conjecture. The WMS decoding diverges to consistent messages with high probability for all . If true, this would show that the threshold of WMS decoding with 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.