Conjecture on the type of minimum-weight non-codeword minimal pseudo-codewords

About 21 years old · traced to

Let qq be even, let H=HPG⁡(2,q)\mathbf{H}=\mathbf{H}_{\operatorname{PG}(2,q)}, and let the type of a pseudo-codeword be t=(t0,t1,t2,…)\boldsymbol{t}=(t_0,t_1,t_2,\ldots), where tℓt_\ell counts components of value ℓ\ell. 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 t\boldsymbol{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 smallest ℓ~\tilde\ell should instead satisfy tℓ≥0t_\ell\geq0 for ℓ∈{0,1,…,ℓ~}\ell\in\{0,1,\ldots,\tilde\ell\} and tℓ=0t_\ell=0 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.

References

Primary source

Pascal O. Vontobel and Roxana Smarandache, “On Minimal Pseudo-Codewords of Tanner Graphs from Projective Planes”, arXiv:cs/0510043 (2005).

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.