Hamming Weights of the Duals of Cyclic Codes With Two Zeros

Authors:

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. In this paper, let Fr be a finite field with r = q m . Suppose that g1, g2 ∈ F* r are not conjugates over F q , ord(g1) = n1, ord(g2) = n2, d = gcd(n1, n2), and n = n1n2/d. Let Fq(g1) = F q m 1 , Fq(g2) = Fqm 2 , and Ti denote the trace function from Fq m i to Fq for i = 1, 2. We define a cyclic code C(q,m,n1,n2) = {c(a, b) : a ∈ F q m 1 , b ∈ F q m 2 }, where c(a, b) = (T 1 (ag 0 1 ) + T 2 (bg 0 2 ), T 1 (ag 1 1 ) + T 2 (bg 1 2 ), ... , T 1 (ag n-1 1 ) + T 2 (bg n-1 2 )). We mainly use Gauss periods to present the weight distribution of the cyclic code C(q,m,n1,n2). As applications, we determine the weight distribution of cyclic code C(q,m,qm 1-1 ,qm 2-1 ) with gcd(m1, m2) = 1; in particular, it is a three-weight cyclic code if gcd(q -1, m1 -m2) = 1. We also explicitly determine the weight distributions of some classes of cyclic codes including several classes of four-weight cyclic codes.

This publication has 33 references indexed in Scilit: