PreprintarXiv licencearXiv
Linear Complementary Pairs of MDS Codes from Elliptic Curves
Abstract
In this paper, we investigate the Linear Complementary Pairs (LCPs) of Maximum Distance Separable (MDS) codes that arise from elliptic curves. We establish geometric conditions for LCPs of elliptic codes and prove that they cannot consist entirely of MDS codes when evaluated over all rational points of the curve. To address this, we construct LCPs of MDS elliptic codes by restricting evaluation divisors to subgroup cosets. We apply this method to obtain explicit infinite families of LCPs of MDS codes over Mordell and supersingular elliptic curves, including large-length constructions over quadratic extensions.
Related
- A new class of optimal binary linear complementary pairs of codes
- Explicit construction of optimal binary linear complementary pairs via Belov codes
- The Neighbor Graph of Linear Complementary Dual (LCD) Codes
- Pairs of lattice complements with complementary homology
- The complete existence spectrum of periodic complementary ternary pairs of weight nine
BibTeX
@misc{marques2026linear,
title = {{Linear Complementary Pairs of MDS Codes from Elliptic Curves}},
author = {Adler Marques},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.29835},
eprint = {2610.29835},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.29835},
}
RIS
TY - UNPB
TI - Linear Complementary Pairs of MDS Codes from Elliptic Curves
AU - Adler Marques
PY - 2026
DA - 2026/10/21
PB - arXiv
DO - 10.48550/arxiv.2610.29835
UR - https://arxiv.org/abs/2610.29835
AB - In this paper, we investigate the Linear Complementary Pairs (LCPs) of Maximum Distance Separable (MDS) codes that arise from elliptic curves. We establish geometric conditions for LCPs of elliptic codes and prove that they cannot consist entirely of MDS codes when evaluated over all rational points of the curve. To address this, we construct LCPs of MDS elliptic codes by restricting evaluation divisors to subgroup cosets. We apply this method to obtain explicit infinite families of LCPs of MDS codes over Mordell and supersingular elliptic curves, including large-length constructions over quadratic extensions.
ER -