The stronger minimum pseudocodeword weight bound for expander codes
The stronger minimum pseudocodeword weight bound for expander codes
Let be a expander graph, and let denote the block length of the LDPC code obtained from . Let denote its minimum pseudocodeword weight. Assume that
Stronger pseudocodeword weight conjecture. The resulting LDPC code has
The authors present this as a strengthening of the preceding lower bound for the minimum pseudocodeword weight; the supplied text gives no evidence that it has been proved or disproved.
Sources & referencesView supporting material
Primary source
Christine A. Kelley and Deepak Sridhara, “Eigenvalue bounds on the pseudocodeword weight of expander codes”, arXiv:0708.2462 (2007).
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.