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.