Droms–Mellinger–Meyer dimension conjecture for projective-plane LDPC codes

About 16 years old · traced to

Let qq be an odd prime power, and let B{\mathbf B} and B0{\mathbf B}_0 be the incidence matrices of internal points versus secant lines and external points versus passant lines, respectively, in PG(2,q){\mathrm{PG}}(2,q). Let L\mathcal{L} and L0\mathcal{L}_0 be their column F2\mathbb F_2-null spaces. Droms–Mellinger–Meyer's conjecture. The dimensions are

dim⁡F2(L)={q2−14−q,q≡1(mod4),fracq2−14−q+1,q≡3(mod4),\dim_{\mathbb F_2}(\mathcal{L})=\begin{cases}\frac{q^2-1}{4}-q,&q\equiv1\pmod4,\\frac{q^2-1}{4}-q+1,&q\equiv3\pmod4, \end{cases}

and

dim⁡F2(L0)={q2−14,q≡1(mod4),fracq2−14+1,q≡3(mod4).\dim_{\mathbb F_2}(\mathcal{L}_0)=\begin{cases}\frac{q^2-1}{4},&q\equiv1\pmod4,\\frac{q^2-1}{4}+1,&q\equiv3\pmod4. \end{cases}

These formulas concern the dimensions of the four low-density parity-check codes constructed from submatrices of the point-line incidence matrix of PG(2,q){\mathrm{PG}}(2,q). The article confirms this conjecture, so the claim is solved.

References

Primary source

Junhua Wu, “Proofs of Two Conjectures On the Dimensions of Binary Codes”, arXiv:1001.5077 (2011).

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.