Small-type minimal pseudo-codeword conjecture for projective-plane Tanner graphs

Let H=HPG(2,q)\mathbf{H}=\mathbf{H}_{\operatorname{PG}(2,q)}. 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 t\mathbf{t} of these pseudo-codewords has t0t_0 non-negative, t1t_1 positive, t2t_2 positive, and t=0t_{\ell}=0 otherwise. If this is false, the source asks for the smallest ~\tilde{\ell} such that their type satisfies t0t_{\ell}\geqslant 0 for {0,1,,~}\ell\in\{0,1,\ldots,\tilde{\ell}\} and t=0t_{\ell}=0 otherwise. The conjecture is motivated by observations for small qq 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

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.