English

Dimensions of Some Binary Codes Arising From A Conic in $PG(2,q)$

Combinatorics 2009-11-12 v1 Representation Theory

Abstract

Let O\mathcal{O} be a conic in the classical projective plane PG(2,q)PG(2,q), where qq is an odd prime power. With respect to O\mathcal{O}, the lines of PG(2,q)PG(2,q) are classified as passant, tangent, and secant lines, and the points of PG(2,q)PG(2,q) are classified as internal, absolute and external points. The incidence matrices between the secant/passant lines and the external/internal points were used in \cite{keith1} to produce several classes of structured low-density parity-check binary codes. In particular, the authors of \cite{keith1} gave conjectured dimension formula for the binary code L\mathcal{L} which arises as the \Ff2\Ff_2-null space of the incidence matrix between the secant lines and the external points to O\mathcal{O}. In this paper, we prove the conjecture on the dimension of L\mathcal{L} by using a combination of techniques from finite geometry and modular representation theory.

Keywords

Cite

@article{arxiv.0911.2018,
  title  = {Dimensions of Some Binary Codes Arising From A Conic in $PG(2,q)$},
  author = {Peter Sin and Junhua Wu and Qing Xiang},
  journal= {arXiv preprint arXiv:0911.2018},
  year   = {2009}
}

Comments

36 pages

R2 v1 2026-06-21T14:09:58.635Z