New Non-Equivalent (Self-Dual) MDS Codes From Elliptic Curves

It is well known that MDS codes can be constructed as algebraic geometric (AG) codes from elliptic curves. It is always interesting to construct new non-equivalent MDS codes and self-dual MDS codes. In recent years several constructions of new self-dual MDS codes from the generalized twisted Reed-Solomon codes were proposed. In this paper we construct new non-equivalent MDS and almost MDS codes from elliptic curve codes. 1) We show that there are many MDS AG codes from elliptic curves defined over ${\bf F}_q$ for any given small consecutive lengths $n$, which are not equivalent to Reed-Solomon codes and twisted Reed-Solomon codes. 2) New self-dual MDS AG codes over ${\bf F}_{{2^s}}$ from elliptic curves are constructed, which are not equivalent to Reed-Solomon codes and twisted Reed-Solomon codes. 3) Twisted versions of some elliptic curve codes are introduced such that new non-equivalent almost MDS codes are constructed. Moreover there are some non-equivalent MDS elliptic curve codes with the same length and the same dimension. The application to MDS entanglement-assisted quantum codes is given.We also construct non-equivalent new MDS codes of short lengths from higher genus curves.Comment: 28 pages, new non-equivalent MDS codes from higher genus curves are discusse

On Hull-Variation Problem of Equivalent Linear Codes

The intersection ${\bf C}\bigcap {\bf C}^{\perp}$ (${\bf C}\bigcap {\bf C}^{\perp_h}$) of a linear code ${\bf C}$ and its Euclidean dual ${\bf C}^{\perp}$ (Hermitian dual ${\bf C}^{\perp_h}$) is called the Euclidean (Hermitian) hull of this code. The construction of an entanglement-assisted quantum code from a linear code over ${\bf F}_q$ or ${\bf F}_{q^2}$ depends essentially on the Euclidean hull or the Hermitian hull of this code. Therefore it is natural to consider the hull-variation problem when a linear code ${\bf C}$ is transformed to an equivalent code ${\bf v} \cdot {\bf C}$. In this paper we introduce the maximal hull dimension as an invariant of a linear code with respect to the equivalent transformations. Then some basic properties of the maximal hull dimension are studied. A general method to construct hull-decreasing or hull-increasing equivalent linear codes is proposed. We prove that for a nonnegative integer $h$ satisfying $0 \leq h \leq n-1$, a linear $[2n, n]_q$ self-dual code is equivalent to a linear $h$-dimension hull code. On the opposite direction we prove that a linear LCD code over ${\bf F}_{2^s}$ satisfying $d\geq 2$ and $d^{\perp} \geq 2$ is equivalent to a linear one-dimension hull code under a weak condition. Several new families of negacyclic LCD codes and BCH LCD codes over ${\bf F}_3$ are also constructed. Our method can be applied to the generalized Reed-Solomon codes and the generalized twisted Reed-Solomon codes to construct arbitrary dimension hull MDS codes. Some new EAQEC codes including MDS and almost MDS entanglement-assisted quantum codes are constructed. Many EAQEC codes over small fields are constructed from optimal Hermitian self-dual codes.Comment: 33 pages, minor error correcte

Euclidean and Hermitian LCD MDS codes

Linear codes with complementary duals (abbreviated LCD) are linear codes whose intersection with their dual is trivial. When they are binary, they play an important role in armoring implementations against side-channel attacks and fault injection attacks. Non-binary LCD codes in characteristic 2 can be transformed into binary LCD codes by expansion. On the other hand, being optimal codes, maximum distance separable codes (abbreviated MDS) have been of much interest from many researchers due to their theoretical significant and practical implications. However, little work has been done on LCD MDS codes. In particular, determining the existence of $q$-ary $[n,k]$ LCD MDS codes for various lengths $n$ and dimensions $k$ is a basic and interesting problem. In this paper, we firstly study the problem of the existence of $q$-ary $[n,k]$ LCD MDS codes and completely solve it for the Euclidean case. More specifically, we show that for $q>3$ there exists a $q$-ary $[n,k]$ Euclidean LCD MDS code, where $0\le k \le n\le q+1$, or, $q=2^{m}$, $n=q+2$ and $k= 3 \text{or} q-1$. Secondly, we investigate several constructions of new Euclidean and Hermitian LCD MDS codes. Our main techniques in constructing Euclidean and Hermitian LCD MDS codes use some linear codes with small dimension or codimension, self-orthogonal codes and generalized Reed-Solomon codes