Dimensions of some binary codes arising from a conic in PG(2,q)

DOI10.1016/J.JCTA.2010.11.010zbMATH Open1230.94009arXiv0911.2018OpenAlexW1981441543MaRDI QIDQ2431250FDOQ2431250

Authors: Junhua Wu, Qing Xiang, Peter Sin 

Publication date: 11 April 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

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

Recommendations

• On binary codes from conics in \(\mathrm{PG}(2,q)\)
• Proofs of two conjectures on the dimensions of binary codes
• On the smallest size of an almost complete subset of a conic in \(\mathrm{PG}(2, q)\) and extendability of Reed-Solomon codes
• Codes arising from incidence matrices of points and hyperplanes in \(\mathrm{PG}(n, q)\)
• On some binary codes from orthogonal geometry of characteristic two
• Conics arising from external points and their binary codes
• Two pointsets in \(\mathrm{PG}(2,q^n)\) and the associated codes
• Publication:4863697
• Conics arising from internal points and their binary codes
• Classes of codes from quadratic surfaces of \(PG(3,q)\)

zbMATH Keywords

general linear groupincidence matrix2-rankconicblock idempotentlow-density parity-check codeBrauer's theory

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Modular representations and characters (20C20) Linear codes (general theory) (94B05) Linear codes and caps in Galois spaces (51E22)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fundamentals of Error-Correcting Codes
• Die Zerlegungsmatrizen der Gruppen \(PSL(2,p^f)\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ovals In a Finite Projective Plane
• Some applications of the theory of blocks of characters of finite groups. IV
• LDPC codes generated by conics in the classical projective plane
• Hexagons, Conics, A₅ and PSL₂ (K )
• The principal block of finite groups with dihedral Sylow 2-subgroups
• Somep-ranks related to a conic inPG(2,q)

Cited In (13)

• Conics arising from internal points and their binary codes
• Incidence matrices of finite quadratic spaces
• The dimensions of \(LU(3,q)\) codes
• Proofs of two conjectures on the dimensions of binary codes
• Codes associated with nondegenerate quadrics of a symplectic space of even order
• 2-ranks of incidence matrices associated with conics in finite projective planes
• Conics arising from external points and their binary codes
• Smith normal forms of incidence matrices
• Algebraic codes and geometry of some classical generalized polygons
• LDPC codes generated by conics in the classical projective plane
• 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 binary codes from conics in \(\mathrm{PG}(2,q)\)
• 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: Dimensions of some binary codes arising from a conic in \(\mathrm{PG}(2,q)\)

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