Emergent Mind

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

(1910.05461)
Published Oct 12, 2019 in cs.IT and math.IT

Abstract

Let $\mathbb{F}{pm}$ be the finite field of order $pm$, where $p$ is an odd prime and $m$ 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}1m\left(ax{pk+1}+bx\right)+c\right){x \in \mathbb{F}{pm}}, {\rm Tr}1m(a)\right) : \, a,b \in \mathbb{F}{pm}, c \in \mathbb{F}p\right}, \end{split} \end{equation*} where $k$ 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 $\mathcal{C}k$, which is defined as $$\mathcal{\bar{C}}k=\left{\left( {\rm Tr}1m\left(a x{{pk}+1}+bx\right)+c\right){x \in \mathbb{F}{pm}} : \, a,b \in \mathbb{F}{pm}, \,\,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(\cdot)$ denote the 2-adic order function and $v2(0)=\infty$, the duals of $\mathcal{C}k$ and $\mathcal{\bar{C}}k$ are optimal with respect to the Sphere Packing bound if $p>3$, and the dual of $\mathcal{\bar{C}}k$ is an optimal ternary linear code for the case $v2(m)\leq v2(k)$ if $p=3$ and $m>1$.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.