Please use this identifier to cite or link to this item: http://dr.iiserpune.ac.in:8080/xmlui/handle/123456789/3354
Title: Deep Holes and MDS Extensions of Reed-Solomon Codes
Authors: KAIPA, KRISHNA
Dept. of Mathematics
Keywords: Reed-Solomon codes
Generators
Parity checkcodes
Standards
Redundancy
Geometry
Terminology
2017
Issue Date: Aug-2017
Publisher: IEEE
Citation: IEEE Transactions on Information Theory, 63(8), 4940 - 4948.
Abstract: We study the problem of classifying deep holes of Reed-Solomon codes. We show that this problem is equivalent to the problem of classifying maximum distance separable (MDS) extensions of Reed-Solomon codes by one digit. This equivalence allows us to improve recent results on the former problem. In particular, we classify deep holes of Reed-Solomon codes of dimension greater than half the alphabet size. We also give a complete classification of deep holes of Reed-Solomon codes with redundancy three in all dimensions.
URI: http://dr.iiserpune.ac.in:8080/xmlui/handle/123456789/3354
https://doi.org/10.1109/TIT.2017.2706677
ISSN: 0018-9448
Appears in Collections:JOURNAL ARTICLES

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.