On binary codes from conics in PG(2,q)

DOI10.1016/J.EJC.2011.08.001zbMATH Open1277.51012arXiv1104.0324OpenAlexW2963386663MaRDI QIDQ649005FDOQ649005

Authors: Adonus L. Madison, Junhua Wu 

Publication date: 29 November 2011

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: Let A be the incidence matrix of passant lines and internal points with respect to a conic in PG(2, q), where q is an odd prime power. In this article, we study both geometric and algebraic properties of the column null space L of A over the finite field of 2 elements. In particular, using methods from both finite geometry and modular presentation theory, we manage to compute the dimension of L, which provides a proof for the conjecture on the dimension of the binary code generated by L.

Full work available at URL: https://arxiv.org/abs/1104.0324

Recommendations

• Dimensions of some binary codes arising from a conic in \(\mathrm{PG}(2,q)\)
• Proofs of two conjectures on the dimensions of binary codes
• On the code generated by the incidence matrix of points and \(k\)-spaces in \(\text{PG}(n,q)\) and its dual
• Conics arising from internal points and their binary codes
• Conics arising from external points and their binary codes

zbMATH Keywords

binary codesconics in \(\mathrm{PG}(2,q)\)

Mathematics Subject Classification ID

Linear codes and caps in Galois spaces (51E22) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• LDPC codes generated by conics in the classical projective plane
• Dimensions of some binary codes arising from a conic in \(\mathrm{PG}(2,q)\)
• Proofs of two conjectures on the dimensions of binary codes
• Hexagons, Conics, A₅ and PSL₂ (K )

Cited In (8)

• Conics arising from internal points and their binary codes
• Incidence matrices of finite quadratic spaces
• Dimensions of some binary codes arising from a conic in \(\mathrm{PG}(2,q)\)
• Proofs of two conjectures on the dimensions of binary codes
• 2-ranks of incidence matrices associated with conics in finite projective planes
• Conics arising from external points and their binary codes
• PD-sets for binary RM-codes and the codes related to the Klein quadric and to the Schubert variety of \(\mathrm{PG}(5,2)\)
• On the smallest size of an almost complete subset of a conic in \(\mathrm{PG}(2, q)\) and extendability of Reed-Solomon codes

This page was built for publication: On binary codes from conics in \(\mathrm{PG}(2,q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q649005)