Near-MDS codes from elliptic curves

Abstract

We provide a new construction of $[n,9,n-9{]}_q$ near-MDS codes arising from elliptic curves with $n$ ${\mathbb{F}}_q$-rational points. Furthermore we show that in some cases these codes cannot be extended to longer near-MDS codes.

post-review version