Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.04247 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912671513706496 |
|---|---|
| author | Wang, Puyin Liu, Wei Luo, Jinquan Zhai, Dengxin |
| author_facet | Wang, Puyin Liu, Wei Luo, Jinquan Zhai, Dengxin |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_04247 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Non-Reed-Solomon Type MDS Codes from Elliptic Curves Wang, Puyin Liu, Wei Luo, Jinquan Zhai, Dengxin Information Theory 94B27 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. |
| title | Non-Reed-Solomon Type MDS Codes from Elliptic Curves |
| topic | Information Theory 94B27 |
| url | https://arxiv.org/abs/2509.04247 |