Conjecture on the type of minimum-weight non-codeword minimal pseudo-codewords
Conjecture on the type of minimum-weight non-codeword minimal pseudo-codewords
Let be even, let , and let the type of a pseudo-codeword be , where counts components of value . Consider minimal pseudo-codewords that are not multiples of minimal codewords and have minimal AWGNC pseudo-weight among all such minimal pseudo-codewords.
Type conjecture. The type of these pseudo-codewords has non-negative, positive, positive, and otherwise. If this is false, the smallest should instead satisfy for and otherwise.
A positive answer would improve understanding of minimal pseudo-codewords and, in particular, the AWGNC pseudo-weight spectrum gap. The supplied text gives no resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Pascal O. Vontobel and Roxana Smarandache, “On Minimal Pseudo-Codewords of Tanner Graphs from Projective Planes”, arXiv:cs/0510043 (2005).
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.