Structural conjecture for minimal pseudo-codewords of projective-plane Tanner graphs

About 21 years old · traced to

Let qq be even and let H=HPG⁡(2,q)\mathbf{H}=\mathbf{H}_{\operatorname{PG}(2,q)} define the Tanner graph. A component is called significant when it equals the sum of the other components on a line through the corresponding point, for most such lines.

Structural conjecture. Every minimal pseudo-codeword is a sum of a few minimal pseudo-codewords, with one or two low-value components changed so that they become the large components in the equations associated with lines passing through them. To find minimal pseudo-codewords, it suffices to take sums of two minimal pseudo-codewords whose associated systems have rank n−2n-2, if possible, or lower otherwise, and change one insignificant component into a significant one.

The conjecture is intended to clarify the structure of minimal pseudo-codewords and the AWGNC pseudo-weight spectrum gap. The supplied text gives no resolution, so the claim remains open.

References

Primary source

Pascal O. Vontobel and Roxana Smarandache, “On Minimal Pseudo-Codewords of Tanner Graphs from Projective Planes”, arXiv:cs/0510043 (2005).

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.