Concentration conjecture for the verification decoder's edge-type counts
Concentration conjecture for the verification decoder's edge-type counts
Let denote the discrete decoding time, let be the number of edges connected to IVNs of type , and let , where is the history up to time . Let be the lifespan of the random process and let be the maximum variable-node degree. Concentration conjecture.
for all . This concentration is one of the unproved assumptions needed to establish the correctness of the decoding analysis.
Sources & referencesView supporting material
Primary source
Fan Zhang and Henry D. Pfister, “Analysis of Verification-based Decoding on the q-ary Symmetric Channel for Large q”, arXiv:0806.3243 (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.