Dimensions of Some Binary Codes Arising From A Conic in $PG(2,q)$
Abstract
Let be a conic in the classical projective plane , where is an odd prime power. With respect to , the lines of are classified as passant, tangent, and secant lines, and the points of 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 which arises as the -null space of the incidence matrix between the secant lines and the external points to . In this paper, we prove the conjecture on the dimension of by using a combination of techniques from finite geometry and modular representation theory.
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