Quaternary Linear Codes and Related Binary Subfield Codes

Yansheng Wu, Chengju Li, Fu Xiao

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

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.

Original languageEnglish
Pages (from-to)3070-3080
Number of pages11
JournalIEEE Transactions on Information Theory
Volume68
Issue number5
DOIs
StatePublished - 1 May 2022
Externally publishedYes

Keywords

  • Quaternary linear code
  • simplicial complex
  • subfield code
  • weight distribution

Fingerprint

Dive into the research topics of 'Quaternary Linear Codes and Related Binary Subfield Codes'. Together they form a unique fingerprint.

Cite this