English

Twisted Reed-Solomon Codes

Information Theory 2017-04-12 v2 math.IT

Abstract

We present a new general construction of MDS codes over a finite field Fq\mathbb{F}_q. We describe two explicit subclasses which contain new MDS codes of length at least q/2q/2 for all values of q11q \ge 11. Moreover, we show that most of the new codes are not equivalent to a Reed-Solomon code.

Keywords

Cite

@article{arxiv.1701.01295,
  title  = {Twisted Reed-Solomon Codes},
  author = {Peter Beelen and Sven Puchinger and Johan Rosenkilde né Nielsen},
  journal= {arXiv preprint arXiv:1701.01295},
  year   = {2017}
}

Comments

5 pages, accepted at IEEE International Symposium on Information Theory 2017

R2 v1 2026-06-22T17:41:53.888Z