English

Quaternary linear codes and related binary subfield codes

Information Theory 2022-01-03 v1 math.IT

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.

Keywords

Cite

@article{arxiv.2112.15462,
  title  = {Quaternary linear codes and related binary subfield codes},
  author = {Yansheng Wu and Chengju Li and Fu Xiao},
  journal= {arXiv preprint arXiv:2112.15462},
  year   = {2022}
}

Comments

24 pages, to appear in IEEE TIT

R2 v1 2026-06-24T08:36:47.437Z