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.
References
Primary source
Christine A. Kelley and Deepak Sridhara, “Eigenvalue bounds on the pseudocodeword weight of expander codes”, arXiv:0708.2462 (2007).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.