Skip to main navigation Skip to search Skip to main content

Some two-weight and three-weight linear codes

  • Chengju Li*
  • , Sunghan Bae
  • , Shudi Yang
  • *Corresponding author for this work
  • Korea Advanced Institute of Science and Technology
  • Qufu Normal University

Research output: Contribution to journalArticlepeer-review

Abstract

Let Fq be the finite field with q = pm elements, where p is an odd prime and m is a positive integer. For a positive integer t, let D ⊂ Ft q and let Trm be the trace function from Fq onto Fp. We define a p-ary linear code CD by CD = {c(a1, a2, …, at): a1, a2, …, at ∈ Fp m}, where c(a1, a2, …, at) = (Trm(a1x1 + a2x2 + · · · + atxt))(x1,x2,…,xt) ∈D. In this paper, we will present the weight enumerators of the linear codes CD in the following two cases: 1. D = {(x1, x2, …, xt) ∈ Ft q \ {(0, 0, …, 0)}: Trm(x2 1 + x2 2 + · · · + x2 t) = 0}; 2. D = {(x1, x2, …, xt) ∈ Ft q: Trm(x2 1 + x2 2 + · · · + x2 t) = 1}. It is shown that CD is a two-weight code if tm is even and three-weight code if tm is odd in both cases. The weight enumerators of CD in the first case generalize the results in [17] and [18]. The complete weight enumerators of CD are also investigated.

Original languageEnglish
Pages (from-to)195-211
Number of pages17
JournalAdvances in Mathematics of Communications
Volume13
Issue number1
DOIs
StatePublished - 1 Feb 2019

Keywords

  • Gauss sums
  • Linear codes
  • Three-weight codes
  • Two-weight codes

Fingerprint

Dive into the research topics of 'Some two-weight and three-weight linear codes'. Together they form a unique fingerprint.

Cite this