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

About 20 years old · traced to

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 tℓ⩾0t_{\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.

References

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.