BP-collapse conjecture for good codes

From papers

Let C{\mathcal{C}} be a code drawn from a sequence of “good” codes, and let Y2{\bf Y}_2 be the channel output at the relay. Let Y2BP{\bf Y}^{\textrm{BP}}_2 be the output of belief propagation at the relay. Let Y^2\hat{\bf Y}_2 and Y^2BP{\bf \hat Y}^{\textrm{BP}}_2 be the corresponding quantized outputs, with their components defined by the source's equations for Y^2\hat{\bf Y}_2 and Y^2BP{\bf \hat Y}^{\textrm{BP}}_2. BP-collapse conjecture. For the asymptotic performance of soft-DF-BP, assuming that C{\mathcal{C}} is taken from a sequence of “good” codes, an analysis may assume

Y2BP=Y2.{\bf Y}^{\textrm{BP}}_2={\bf Y}_2.

Similarly, it may assume

Y^2BP=Y^2.{\bf \hat Y}^{\textrm{BP}}_2=\hat{\bf Y}_2.

This conjecture asserts that BP estimation yields no asymptotic loss relative to using the channel output directly in this setting; the source gives no resolution.

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

Amir Bennatan, Shlomo Shamai and A. Robert Calderbank, “Soft-Decoding-Based Strategies for Relay and Interference Channels: Analysis and Achievable Rates Using LDPC Codes”, arXiv:1008.1766 (2013).

Solutions 0

No solutions have been posted yet.