Deep Holes and MDS Extensions of Reed–Solomon Codes

DOI10.1109/TIT.2017.2706677MaRDI QIDQ5369846zbMATH OpenFDO

Authors Krishna V. Kaipa

Publication date 19 October 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.05447

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

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 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.

Cited in

(6)

• Determining deep hole trees of generalized Reed-Solomon codes and an application
• On the weight distribution of the cosets of MDS codes
• Deep holes in Reed-Solomon codes based on Dickson polynomials
• On planes through points off the twisted cubic in \(\mathrm{PG}(3,q)\) and multiple covering codes
• Deep holes of generalized Reed-Solomon codes
• Rational points on complete symmetric hypersurfaces over finite fields

This page was built for publication: Deep Holes and MDS Extensions of Reed–Solomon Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5369846)