Weight distributions of two classes of cyclic codes with respect to two distinct order elements

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Cyclic codes have been studied for many years, but their weight distributions are known only for a few cases. In this paper, let r be an extension of a finite field q and r = q m, we determine the weight distributions of the cyclic codes C = {c(a, b): a, b ∈ r}, c(a, b) = (Trr/q(ag1 + bg2),.., Trr/q(ag1n-1 + bg 2n-1)), g1, g2r, in the following two cases: 1) ord(g1) = n, n|r-1 and g2 = 1 and 2) ord(g1) = n, g2 = g12, ord(g2) = n/2, m = 2, and 2(r-1)/n|(q + 1).

Original languageEnglish
Article number6656921
Pages (from-to)296-303
Number of pages8
JournalIEEE Transactions on Information Theory
Volume60
Issue number1
DOIs
StatePublished - Jan 2014
Externally publishedYes

Keywords

  • Character sums
  • Gauss periods
  • Hamming weight
  • cyclic code
  • linear code
  • weight distribution

Fingerprint

Dive into the research topics of 'Weight distributions of two classes of cyclic codes with respect to two distinct order elements'. Together they form a unique fingerprint.

Cite this