Soft-information bounds for monotone-function code ensembles
Soft-information bounds for monotone-function code ensembles
Let , and let and be the dynamical systems initialized at by
and
Here is the soft information output after iterations of belief propagation, is the inverse of the binary entropy function on the relevant domain, and as . Soft-information bound conjecture. For a code ensemble generated by a monotone function,
The source presents this as a conjectured bound for majority codes, or perhaps more generally for binary monotone functions. Since the supplied parser status is unknown, its resolution is not established here.
Sources & referencesView supporting material
Primary source
Hajir Roozbehani and Yury Polyanskiy, “Low density majority codes and the problem of graceful degradation”, arXiv:1911.12263 (2019).
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.