The dimension formulas for the codes C(1,q) and C(2,q) over odd prime powers

Let qq be an odd prime power, and let C(1,q)C(1,q) and C(2,q)C(2,q) be the codes defined from the incidence structures in the paper. Their dimensions are the integers dimC(1,q)\dim C(1,q) and dimC(2,q)\dim C(2,q). Dimension conjecture.

dimC(1,q)=12q3q2+32q1,\dim C(1,q)=\frac{1}{2}q^3-q^2+\frac{3}{2}q-1, dimC(2,q)=12q352q2+92q72.\dim C(2,q)=\frac{1}{2}q^3-\frac{5}{2}q^2+\frac{9}{2}q-\frac{7}{2}.

These formulas were obtained by interpolation from computed tables and are verified in the source for every odd prime power qq with 5q315\leq q\leq31; their validity beyond that range is not established.

Sources & referencesView supporting material

Primary source

Alain Couvreur, “Incidence structures from the blown-up plane and LDPC codes”, arXiv:1004.3774 (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.