Deep Holes and MDS Extensions of Reed–Solomon Codes

DOI10.1109/TIT.2017.2706677zbMATH Open1372.94456arXiv1612.05447MaRDI QIDQ5369846FDOQ5369846

Authors: Krishna V. Kaipa 

Publication date: 19 October 2017

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

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.

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

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Cited In (6)

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

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)