English

Two classes of $p$-ary linear codes and their duals

Information Theory 2019-10-15 v1 math.IT

Abstract

Let Fpm\mathbb{F}_{p^m} be the finite field of order pmp^m, where pp is an odd prime and mm is a positive integer. In this paper, we investigate a class of subfield codes of linear codes and obtain the weight distribution of \begin{equation*} \begin{split} \mathcal{C}_k=\left\{\left(\left( {\rm Tr}_1^m\left(ax^{p^k+1}+bx\right)+c\right)_{x \in \mathbb{F}_{p^m}}, {\rm Tr}_1^m(a)\right) : \, a,b \in \mathbb{F}_{p^m}, c \in \mathbb{F}_p\right\}, \end{split} \end{equation*} where kk is a nonnegative integer. Our results generalize the results of the subfield codes of the conic codes in \cite{Hengar}. Among other results, we study the punctured code of Ck\mathcal{C}_k, which is defined as Cˉk={(Tr1m(axpk+1+bx)+c)xFpm:a,bFpm,cFp}.\mathcal{\bar{C}}_k=\left\{\left( {\rm Tr}_1^m\left(a x^{{p^k}+1}+bx\right)+c\right)_{x \in \mathbb{F}_{p^m}} : \, a,b \in \mathbb{F}_{p^m}, \,\,c \in \mathbb{F}_p\right\}. The parameters of these linear codes are new in some cases. Some of the presented codes are optimal or almost optimal. Moreover, let v2()v_2(\cdot) denote the 2-adic order function and v2(0)=v_2(0)=\infty, the duals of Ck\mathcal{C}_k and Cˉk\mathcal{\bar{C}}_k are optimal with respect to the Sphere Packing bound if p>3p>3, and the dual of Cˉk\mathcal{\bar{C}}_k is an optimal ternary linear code for the case v2(m)v2(k)v_2(m)\leq v_2(k) if p=3p=3 and m>1m>1.

Keywords

Cite

@article{arxiv.1910.05461,
  title  = {Two classes of $p$-ary linear codes and their duals},
  author = {Xiaoqiang Wang and Dabin Zheng and Yan Zhang},
  journal= {arXiv preprint arXiv:1910.05461},
  year   = {2019}
}
R2 v1 2026-06-23T11:41:42.536Z