Hamming Weights of the Duals of Cyclic Codes With Two Zeros
Authors:
- 16 April 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 60 (7) , 3895-3902
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.Keywords
This publication has 33 references indexed in Scilit:
- The weight distributions of a class of cyclic codes IIIFinite Fields and Their Applications, 2013
- The weight distributions of a class of cyclic codes IIDesigns, Codes and Cryptography, 2012
- The weight distributions of a class of cyclic codesFinite Fields and Their Applications, 2012
- On cyclic codes of length ${2^{2^r}-1}$ with two zeros whose dual codes have three weightsDesigns, Codes and Cryptography, 2011
- The weight distributions of cyclic codes with two zeros and zeta functionsJournal of Symbolic Computation, 2010
- The weight distribution of a class of p-ary cyclic codesFinite Fields and Their Applications, 2010
- Weight distribution of some reducible cyclic codesFinite Fields and Their Applications, 2008
- Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing SchemesIEEE Transactions on Information Theory, 2005
- Cyclic codes with few weights and Niho exponentsJournal of Combinatorial Theory, Series A, 2004
- On three weights in cyclic codes with two zerosFinite Fields and Their Applications, 2004