Back to Search Start Over

Hamming Weights of the Duals of Cyclic Codes With Two Zeros.

Authors :
Li, Chengju
Yue, Qin
Li, Fengwei
Source :
IEEE Transactions on Information Theory. Jul2014, Vol. 60 Issue 7, p3895-3902. 8p.
Publication Year :
2014

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 \(\Bbb F_r\) be a finite field with \(r=q^m\) . Suppose that \(g_1, g_2 \in \Bbb F_r^*\) are not conjugates over \(\Bbb F_q\) , \( \operatorname {ord}(g_1)=n_1\) , \( \operatorname {ord}(g_2)=n_2\) , \(d=\gcd (n_1, n_2)\) , and \(n={n_1n_2}/ d\) . Let \(\Bbb F_q(g_1)=\Bbb F_{q^{m_1}}, \Bbb F_q(g_2)=\Bbb F_{q^{m_2}}\) , and \(\text{T}_i\) denote the trace function from \(\Bbb F_{q^{m_i}}\) to \(\Bbb F_q\) for \(i=1, 2\) . We define a cyclic code \(\mathcal C_{(q, m, n_1, n_2)}=\{c(a,b) : a \in \Bbb F_{q^{m_1}}, b \in \Bbb F_{q^{m_2}}\},\) where \(c(a,b)=(\text {T}_1(ag_1^0)+\text {T}_2(bg_2^0), \text {T}_1(ag_1^1)+\text {T}_2(bg_2^1), \ldots , \text {T}_1(ag_1^{n-1})+\text {T}_2(bg_2^{n-1})).\) We mainly use Gauss periods to present the weight distribution of the cyclic code \(\mathcal C_{(q, m, n_1, n_2)}\) . As applications, we determine the weight distribution of cyclic code \(\mathcal C_{(q, m,q^{m_1}-1,q^{m_2}-1)}\) with \(\gcd (m_1,m_2)=1\) ; in particular, it is a three-weight cyclic code if \(\gcd (q-1,m_1-m_2)=1\) . We also explicitly determine the weight distributions of some classes of cyclic codes including several classes of four-weight cyclic codes. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00189448
Volume :
60
Issue :
7
Database :
Academic Search Index
Journal :
IEEE Transactions on Information Theory
Publication Type :
Academic Journal
Accession number :
96647191
Full Text :
https://doi.org/10.1109/TIT.2014.2317785