A class of cyclic codes from two distinct finite fields

Chengju Li, Qin Yue

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Let double-struck Fq be a finite field with q elements and m1, m2 two distinct positive integers such that gcd(m1,m2) = d. Suppose that α1 and α2 are two primitive elements of double-struck Fqm1 and double-struck Fqm2, respectively. Let n = (qm1 - 1)(qm2 - 1)/(qd - 1) and Ti denote the trace function from double-struck Fqmi to double-struck Fq for i = 1,2. We define a cyclic code C(q,m1,m2) = {c(a,b) : a ∈ double-struck Fqm1, b ∈ double-struck Fqm2}, where c(a,b) = (T1(aα10) + T2 (bα20), T1(aα11) + T2(bα21),..., T1(aα1n-1) + T2(bα2n-1)). In this paper, we use Gauss sums to investigate the weight distribution of C(q,m1,m2) and prove that it has at most four nonzero weights if d = 2 and gcd(m1-m2/2, q - 1) = 1. Furthermore, we get a class of three-weight cyclic codes if |m1-m2| = 2. Some optimal or nearly optimal cyclic codes are presented.

Original languageEnglish
Pages (from-to)305-316
Number of pages12
JournalFinite Fields and their Applications
Volume34
DOIs
StatePublished - Jul 2015
Externally publishedYes

Keywords

  • Cyclic codes
  • Gauss sums
  • Weight distribution

Fingerprint

Dive into the research topics of 'A class of cyclic codes from two distinct finite fields'. Together they form a unique fingerprint.

Cite this