Structural decomposition conjecture for minimal pseudo-codewords
Structural decomposition conjecture for minimal pseudo-codewords
Let be an even prime power and let . A component is significant if, for most lines passing through its point, its value is the sum of the other components on such a line. Structural decomposition conjecture. Every minimal pseudo-codeword is a sum of a few minimal pseudo-codewords, followed by changing a few low-value components into significant components. More specifically, one should obtain minimal pseudo-codewords by summing two minimal pseudo-codewords whose associated systems have rank when possible, or lower otherwise, and changing a few non-significant components into significant ones. This is an empirical structural description based on small projective planes; the source gives no proof or resolution.
Sources & referencesView supporting material
Primary source
Roxana Smarandache and Pascal O. Vontobel, “Pseudo-Codeword Analysis of Tanner Graphs from Projective and Euclidean Planes”, arXiv:cs/0602089 (2006).
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.