pith. sign in

arxiv: 2509.04247 · v3 · pith:YLBWLL47new · submitted 2025-09-04 · 💻 cs.IT · math.IT

Non-Reed-Solomon Type MDS Codes from Elliptic Curves

classification 💻 cs.IT math.IT
keywords codesellipticcurvesdivisorsupperachieveadditionalalgebraic
0
0 comments X
read the original abstract

New families of maximum distance separable (MDS) codes are constructed from elliptic curves by exploiting their group structures. In contrast to classical constructions based on divisors supported at a single rational point, the proposed approach employs divisors formed by multiple distinct points constituting a maximal subgroup of the curve. The resulting codes achieve parameters approaching the theoretical upper bound $(q + 1 + \lfloor 2\sqrt{q} \rfloor)/2$ and include non Reed-Solomon (RS) MDS codes. The inequivalence of these codes to RS codes is established through an explicit analysis on the rank of the Schur product of their generator matrices. These results extend the known parameter range of elliptic MDS codes and provide additional evidence supporting the tightness of existing upper bounds for algebraic geometry MDS codes.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. On the Maximal Length of MDS Elliptic Codes

    cs.IT 2026-05 unverdicted novelty 8.0

    MEC(k,q) equals (q+1+floor(2 sqrt(q)))/2 when that quantity is even and (q + floor(2 sqrt(q)))/2 when odd, for the stated ranges of k and q.

  2. The MDS or NMDS for Modified GRS codes with flexible hull dimensions and lengths

    cs.IT 2026-06 unverdicted novelty 6.0

    Constructs and characterizes MDS/NMDS modified GRS and extended GRS codes with flexible Euclidean and Hermitian hull dimensions and lengths.