Quaternary Linear Codes and Related Binary Subfield Codes

DOI10.1109/TIT.2022.3142300MaRDI QIDQ5088445zbMATH OpenOpenAlexFDO

Authors

Publication date 13 July 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

zbMATH Keywords

binary subfield codesGriesmer boundquaternary linear codessphere packing boundweight distributions

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Abstract: In this paper, we mainly study quaternary linear codes and their binary subfield codes. First we obtain a general explicit relationship between quaternary linear codes and their binary subfield codes in terms of generator matrices and defining sets. Second, we construct quaternary linear codes via simplicial complexes and determine the weight distributions of these codes. Third, the weight distributions of the binary subfield codes of these quaternary codes are also computed by employing the general characterization. Furthermore, we present two infinite families of optimal linear codes with respect to the Griesmer Bound, and a class of binary almost optimal codes with respect to the Sphere Packing Bound. We also need to emphasize that we obtain at least 9 new quaternary linear codes.

Cited in

(16)

• Ternary linear codes and quadrics
• Quaternionic line-sets and quaternionic Kerdock codes
• Quaternary Reed–Muller Codes
• Subquadratic encodings for point configurations
• The trace codes of several classes of linear codes
• Several classes of linear codes with few weights over finite fields
• Octanary linear codes using simplicial complexes
• Minimal and optimal binary codes obtained using \(C_D\)-construction over the non-unital ring \(I\)
• Linear codes from simplicial complexes over \(\mathbb{F}_{2^n}\)
• Subfield codes of \(C_D\)-codes over \(\mathbb{F}_2 [x] / \langle x^3 - x \rangle\)
• Optimal few-weight codes and their subfield codes
• The weight distributions and weight hierarchies of two classes of few-weight linear codes
• Binary subfield codes of codes over a certain chain ring
• Several classes of optimal linear codes with few weights from simplicial complexes
• Hamming weight enumerators and hulls of linear codes with new parameters associated with simplicial complexes
• Linear codes from multivariate functions associated with simplicial complexes

This page was built for publication: Quaternary Linear Codes and Related Binary Subfield Codes

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