Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 30 min ago
PreprintarXiv licencearXiv

On the structure of polynomial ideal codes and additive Reed--Solomon codes

Abstract

We study structural properties of polynomial ideal (PI) codes and additive Reed--Solomon (aRS) codes in the folded Hamming metric (equivalently, the Hamming metric over a larger alphabet). We first determine the maximum possible length of PI codes, prove that the dual of every PI code is a generalized PI code, and deduce that PI codes are dually QMDS together with an explicit formula for their weight distribution. We then show that PI codes defined by irreducible polynomials correspond to aRS codes with pairwise nonconjugate evaluation points. For these aRS codes, the previous results on PI codes apply (duality, QMDS property and weight distribution). We show that, asymptotically, aRS codes with nonconjugate evaluation points achieve the same length as PI codes. We also compute the permutation group of such aRS codes. We also extend the family of PI codes to consider arbitrary polynomial modules (not necessarily pairwise coprime), and study when these and general aRS codes satisfy the QMDS and dually QMDS properties.

Related

  1. New families of additive non-RS MDS codes and ACD codes from twisted Reed-Solomon codes
    Xia Li, Yu Wang, Yansheng Wu
    arXivPreprintCC BY-NC-ND 4.0Full textGeneral mathematicsarXiv
  2. Algorithmic List Decoding of Reed-Solomon Codes up to Capacity
    Joshua Brakensiek, Yeyuan Chen, Aaron Putterman +2
    arXivPreprintCC BY 4.0Full textGeneral mathematicsarXiv
  3. Constructions of LCPs and LCD codes from twisted Reed-Solomon codes
    Shuo Sun, Wenwen Chen, Chao Liu +2
    arXivPreprintCC BY 4.0Full textGeneral mathematicsarXiv
  4. Reed-Solomon Codes at Capacity: Algorithmic List-Decoding and Proximity Gaps
    Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi
    arXivPreprintCC BY 4.0Full textGeneral mathematicsarXiv
  5. Combinatorial limitations of list-decoding Reed-Solomon codes
    Omar Alrabiah, Rohan Goyal, Venkatesan Guruswami
    arXivPreprintCC BY 4.0Full textGeneral mathematicsarXiv
BibTeX
@misc{martinezpenas2026structure,
  title = {{On the structure of polynomial ideal codes and additive Reed--Solomon codes}},
  author = {Umberto Martínez-Peñas and Rubén Rodríguez-Ballesteros},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.21509},
  eprint = {2610.21509},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.21509},
}
RIS
TY  - UNPB
TI  - On the structure of polynomial ideal codes and additive Reed--Solomon codes
AU  - Umberto Martínez-Peñas
AU  - Rubén Rodríguez-Ballesteros
PY  - 2026
DA  - 2026/10/15
PB  - arXiv
DO  - 10.48550/arxiv.2610.21509
UR  - https://arxiv.org/abs/2610.21509
AB  - We study structural properties of polynomial ideal (PI) codes and additive Reed--Solomon (aRS) codes in the folded Hamming metric (equivalently, the Hamming metric over a larger alphabet). We first determine the maximum possible length of PI codes, prove that the dual of every PI code is a generalized PI code, and deduce that PI codes are dually QMDS together with an explicit formula for their weight distribution. We then show that PI codes defined by irreducible polynomials correspond to aRS codes with pairwise nonconjugate evaluation points. For these aRS codes, the previous results on PI codes apply (duality, QMDS property and weight distribution). We show that, asymptotically, aRS codes with nonconjugate evaluation points achieve the same length as PI codes. We also compute the permutation group of such aRS codes. We also extend the family of PI codes to consider arbitrary polynomial modules (not necessarily pairwise coprime), and study when these and general aRS codes satisfy the QMDS and dually QMDS properties.
ER  -