A geometric non-existence proof of an extremal additive code

DOI10.1016/J.JCTA.2009.04.005MaRDI QIDQ966057zbMATH OpenOpenAlexFDO

Authors Stefano Marcugini, Fernanda Pambianco, Jürgen Bierbrauer

Publication date 27 April 2010

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

Full work available at URL https://doi.org/10.1016/j.jcta.2009.04.005

zbMATH Keywords

additive codeshyperplaneminimum distanceprojective geometrysecundumspreadstrengthweight

Mathematics Subject Classification ID

Finite geometry and special incidence structures (51E99) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Review text

The authors use a geometric technique to prove a coding theoretic result. Specifically, they prove that there does not exist a system of 12 lines in \(PG(8,2)\) with the property that no hyperplane contains more than 5 of the lines. Equivalently, it follows that there does not exist an additive quaternary code of length 12 with cardinality \(2^9\) and minimum distance 7.

Recommendations

• scientific article; zbMATH DE number 1795249
• scientific article; zbMATH DE number 1189046
• scientific article; zbMATH DE number 1047546
• On the nonexistence of quaternary \([51, 4, 37]\) codes
• The geometric approach to the existence of some quaternary Griesmer codes

Cites work

• Linear codes over finite fields and finite projective geometries
• Nordstrom-Robinson code and \(A_7\)-geometry
• Quantum error correction via codes over GF(4)
• Short Additive Quaternary Codes
• Small additive quaternary codes.
• The geometry of quantum codes

Cited in

(4)

• Long binary linear codes and large caps in projective space
• scientific article; zbMATH DE number 1795249 (Why is no real title available?)
• The Meet Operation in the Imbalance Lattice of Maximal Instantaneous Codes: Alternative Proof of Existence
• The nonexistence of an additive quaternary \([15, 5, 9]\)-code

This page was built for publication: A geometric non-existence proof of an extremal additive code

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