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

DOI10.1016/J.EJC.2011.08.001MaRDI QIDQ649005zbMATH OpenOpenAlexFDO

Authors Adonus L. Madison, Junhua Wu

Publication date 29 November 2011

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 49937 (Why is no real title available?)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• scientific article; zbMATH DE number 3421490 (Why is no real title available?)
• Dimensions of some binary codes arising from a conic in \(\mathrm{PG}(2,q)\)
• Hexagons, Conics, A₅ and PSL₂ (K )
• LDPC codes generated by conics in the classical projective plane
• Proofs of two conjectures on the dimensions of binary codes

Cited in

(8)

• Incidence matrices of finite quadratic spaces
• Conics arising from internal points and their binary codes
• 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)