Small-type minimal pseudo-codeword conjecture for projective-plane Tanner graphs
Small-type minimal pseudo-codeword conjecture for projective-plane Tanner graphs
Let . Consider minimal pseudo-codewords having minimum AWGNC pseudo-weight among all minimal pseudo-codewords that are not multiples of minimal codewords. Small-type conjecture. The type of these pseudo-codewords has non-negative, positive, positive, and otherwise. If this is false, the source asks for the smallest such that their type satisfies for and otherwise. The conjecture is motivated by observations for small and would clarify the structure of minimum-weight non-codeword minimal pseudo-codewords and the AWGNC pseudo-weight spectrum gap; the source gives no 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.