Hamming Weights of the Duals of Cyclic Codes With Two Zeros

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.