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

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

dimF2(L)={q214q,q1(mod4),q214q+1,q3(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

dimF2(L0)={q214,q1(mod4),q214+1,q3(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.

Sources & referencesView supporting material

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.