Twisted reed-solomon codes

Peter Beelen; Sven Puchinger; Johan Rosenkilde Né Nielsen

doi:10.1109/ISIT.2017.8006545

Twisted reed-solomon codes

Peter Beelen, Sven Puchinger, Johan Rosenkilde Né Nielsen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

27 Scopus citations

Abstract

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

Original language	English
Title of host publication	2017 IEEE International Symposium on Information Theory, ISIT 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	336-340
Number of pages	5
ISBN (Electronic)	9781509040964
DOIs	https://doi.org/10.1109/ISIT.2017.8006545
State	Published - 9 Aug 2017
Externally published	Yes
Event	2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany Duration: 25 Jun 2017 → 30 Jun 2017

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095

Conference

Conference	2017 IEEE International Symposium on Information Theory, ISIT 2017
Country/Territory	Germany
City	Aachen
Period	25/06/17 → 30/06/17

Keywords

MDS Codes
Reed-Solomon Codes

Access to Document

10.1109/ISIT.2017.8006545

Cite this

@inproceedings{f8efd798682a495586897978f715fe62,

title = "Twisted reed-solomon codes",

abstract = "We present a new general construction of MDS codes over a finite field Fq. We describe two explicit subclasses which contain new MDS codes of length at least q/2 for all values of q ≥ 11. Moreover, we show that most of the new codes are not equivalent to a Reed-Solomon code.",

keywords = "MDS Codes, Reed-Solomon Codes",

author = "Peter Beelen and Sven Puchinger and {Rosenkilde N{\'e} Nielsen}, Johan",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",

year = "2017",

month = aug,

day = "9",

doi = "10.1109/ISIT.2017.8006545",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "336--340",

booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",

}

Beelen, P, Puchinger, S & Rosenkilde Né Nielsen, J 2017, Twisted reed-solomon codes. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8006545, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 336-340, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 25/06/17. https://doi.org/10.1109/ISIT.2017.8006545

Twisted reed-solomon codes. / Beelen, Peter; Puchinger, Sven; Rosenkilde Né Nielsen, Johan.
2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 336-340 8006545 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Twisted reed-solomon codes

AU - Beelen, Peter

AU - Puchinger, Sven

AU - Rosenkilde Né Nielsen, Johan

PY - 2017/8/9

Y1 - 2017/8/9

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

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

KW - MDS Codes

KW - Reed-Solomon Codes

UR - http://www.scopus.com/inward/record.url?scp=85034093689&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2017.8006545

DO - 10.1109/ISIT.2017.8006545

M3 - Conference contribution

AN - SCOPUS:85034093689

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 336

EP - 340

BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 IEEE International Symposium on Information Theory, ISIT 2017

Y2 - 25 June 2017 through 30 June 2017

ER -

Twisted reed-solomon codes

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this