Asymptotic strength of random regular Tanner graphs
Asymptotic strength of random regular Tanner graphs
Let and be integers with . A Tanner graph is asymptotically strong if, for every constant , there is a constant such that its LP decoder succeeds on the asymmetric LLR vector for every of weight at most . Asymptotic-strength conjecture. For all , a random -regular Tanner graph is asymptotically strong with high probability. This would extend the known implication from expansion to asymptotic strength to all random regular ensembles, without the integrality restrictions on the expansion parameters used in the preceding theorem.
Sources & referencesView supporting material
Primary source
Louay Bazzi and Hani Audah, “Impact of redundant checks on the LP decoding thresholds of LDPC codes”, arXiv:1411.7554 (2015).
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.