Unique fixed-point convergence for monotone-function code ensembles
Unique fixed-point convergence for monotone-function code ensembles
Let denote the state after iterations of the BEC dynamical system for a code ensemble generated by a monotone function, initialized at . Unique fixed-point convergence conjecture. For any ensemble generated by a monotone function, converges to a unique fixed point independent of . The conjecture is motivated by numerical observations for LDMC(5) and by the corresponding large-degree error dynamics; its general status is not resolved in the supplied source.
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.