Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

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

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 $v_2(\cdot)$ denote the 2-adic order function and $v_2(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 $v_2(m)\leq v_2(k)$ if $p=3$ and $m>1$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.