The punctured codes of two classes of cyclic codes with few weights (Q6112188)

The puncturing technique is one of important tools for constructing new codes from old ones. Over the years many interesting classes of linear codes have been obtained with this technique. Based on quadratic Gauss sums, the puncturing technique and cyclotomic classes, the authors study two classes of punctured codes of cyclic codes over finite fields. The first construction of linear codes is given by \(\mathcal{C}_{a, b}=\{\operatorname{Tr}_{1}^{m}(a f(x)+b x)_{x \in \mathbb{F}_{q^{m}}^\ast} \mid a, b \in \mathbb{F}_{q^{m}}\}\), where \(q\) is a prime power, \(\operatorname{Tr}_{1}^{m}\) is the trace function from \(\mathbb{F}_{q^m}\) to \(\mathbb{F}_q\), and \(f(x)\) is a function of \(\mathbb{F}_{q^m}\) with \(f(0)=0\). In order to obtain the weight distribution of \(\mathcal{C}_{a, b}\), the function \(f(x)\) is always chosen by almost bent functions, quadratic functions and some monomials on \(\mathbb{F}(q^{m})\). For a multiset \(D=\{d_{1}, d_{2}, \cdots, d_{n}\} \subseteq \mathbb{F}_{q^m}^\ast,\) the second construction of linear codes is given by \(\mathcal{C}_{D}=\{(\operatorname{Tr}_{1}^{m}(x d_{1}), \operatorname{Tr}_{1}^{m}(x d_{2}), \cdots, \operatorname{Tr}_{1}^{m}(x d_{n})) \mid x \in \mathbb{F}(q^{m})\}, \) where \(q\) is a prime power. The code \(\mathcal{C}_{D}\) over \(\mathbb{F}_q\) has length \(n\) and dimension at most \(m\), where \(D\) is called the defining set of \(\mathcal{C}_{D}\). If \( D=\mathbb{F}_q^\ast\overline{D}=\{a d\mid a \in \mathbb{F}_{q^\ast}, d \in D\}\), then the code \(\mathcal{C}_{\bar{D}}\) is called the punctured code of \(\mathcal{C}_{D}\). The authors prove that \(\mathcal{C}_{D_\epsilon}\) is a five-weight and six-weight linear code if \(\epsilon = 0\) and \(\epsilon \in\mathbb{F}_p.\) The weight distribution of \(\mathcal{C}_{D_\epsilon}\) and the parameters of the dual of \(\mathcal{C}_{D_\epsilon}\) for both constructions are determined, where \(\epsilon \in\mathbb{F}_p.\)