Three classes of linear codes with two or three weights

  • Ziling Heng
  • , Qin Yue*
  • , Chengju Li
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

Abstract

In this paper, we mainly determine the weight distributions of three classes of linear codes. Firstly, we prove that two classes of ternary linear codes from the following two planar functions have two or three weights: f(x)=x3k+12,x∈F3m, where k,m are odd, gcd(m,k)=1, and f(x)=x3k+1,x∈F3m, where mgcd(m,k) is odd. They are exactly a part of the open problem in Ding and Ding (2015 Section IV). Secondly, we construct a new class of binary linear codes with three weights. In particular, the linear codes in this paper have applications in consumer electronics, communication and secret sharing schemes.

Original languageEnglish
Pages (from-to)2832-2847
Number of pages16
JournalDiscrete Mathematics
Volume339
Issue number11
DOIs
StatePublished - 6 Nov 2016

Keywords

  • Gauss sum
  • Linear code
  • Quadratic form
  • Weight distribution

Fingerprint

Dive into the research topics of 'Three classes of linear codes with two or three weights'. Together they form a unique fingerprint.

Cite this