Abstract:Constructing optimal locally repairable codes is a challenging and interesting task and has attracted great attention in the last decade. Unlike classical MDS codes, a q -ary optimal locally repairable code could have length bigger than q + 1. In [18] , a family of optimal locally repairable codes was constructed from automorphism groups of elliptic curves. The length of such a q -ary optimal locally repairable code can be up to q + 2 q and the minimum distance can be linear in its length. However, the locality of this family of optimal locally repairable codes is upper bounded by 23, because there are at most 24 automorphisms of an elliptic curve fixing the point at infinity. In this paper, we show the group structure of the automorphism group of an elliptic curve over a finite field and characterize its subgroups and abelian subgroups. Optimal locally repairable codes can be constructed from subgroups involving both translations and a nontrivial automorphism fixing the point at infinity of elliptic curves. One of the main motivations to study subgroups of the automorphism group of an elliptic curve over a finite field is to remove the constraints on locality.

On the Automorphism Groups of the Z2Z4-Linear 1-Perfect and Preparata-Like Codes

Z4-linear Hadamard and extended perfect codes

Z2Z4-linear codes: generator matrices and duality

On automorphism groups of binary cyclic codes

On the Structure of the Linear Codes with a Given Automorphism

Binary linear codes with a fixed point free permutation automorphism of order three

Self-Dual Codes over Z_2xZ_4

Group code structures on affine-invariant codes

On the $z$-classes of Palindromic automorphisms of Free Groups

Z2Z4Z8-Cyclic Codes

On the Category of Group Codes

Multifold 1-perfect codes

On Automorphism Groups of the Hermitian Codes

The Concatenated Structure of Cyclic Codes over Z P 2

Concatenated Structure of Cyclic Codes over $${\mathbb {Z}}_4$$ Z 4 of Length 4N

Quasi-cyclic perfect codes in Doob graphs and special partitions of Galois rings

On the classification of $\mathbb{Z}_4$-codes

$ (\theta_i, \lambda) $-constacyclic codes and DNA codes over $ \mathbb{Z}_{4}+u\mathbb{Z}_{4}+u^{2}\mathbb{Z}_{4} $

The Group Structures of Automorphism Groups of Elliptic Curves over Finite Fields and Their Applications to Optimal Locally Repairable Codes.

$\mathbb {Z}_{2}\mathbb {Z}_{2}[u]$ –Cyclic and Constacyclic Codes

Characterizing subgroup perfect codes by 2-subgroups