English

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

Information Theory 2013-06-25 v1 math.IT Number Theory

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 distribution are known only for a few cases. In this paper, let Fr\Bbb F_r be an extension of a finite field Fq\Bbb F_q and r=qmr=q^m, we determine the weight distribution of the cyclic codes C={c(a,b):a,bFr},\mathcal C=\{c(a, b): a, b \in \Bbb F_r\}, c(a,b)=(\mboxTrr/q(ag10+bg20),,\mboxTrr/q(ag1n1+bg2n1)),g1,g2Fr,c(a, b)=(\mbox {Tr}_{r/q}(ag_1^0+bg_2^0), \ldots, \mbox {Tr}_{r/q}(ag_1^{n-1}+bg_2^{n-1})), g_1, g_2\in \Bbb F_r, in the following two cases: (1) \ord(g1)=n,nr1\ord(g_1)=n, n|r-1 and g2=1g_2=1; (2) \ord(g1)=n\ord(g_1)=n, g2=g12g_2=g_1^2, \ord(g2)=n2\ord(g_2)=\frac n 2, m=2m=2 and 2(r1)n(q+1)\frac{2(r-1)}n|(q+1).

Keywords

Cite

@article{arxiv.1306.5277,
  title  = {Weight distribution of two classes of cyclic codes with respect to two distinct order elements},
  author = {Chengju Li and Qin Yue},
  journal= {arXiv preprint arXiv:1306.5277},
  year   = {2013}
}