On deep holes of generalized Reed-Solomon codes
Abstract
Determining deep holes is an important topic in decoding Reed-Solomon codes. In a previous paper [8], we showed that the received word $u$ is a deep hole of the standard Reed-Solomon codes $[q-1, k]_q$ if its Lagrange interpolation polynomial is the sum of monomial of degree $q-2$ and a polynomial of degree at most $k-1$. In this paper, we extend this result by giving a new class of deep holes of the generalized Reed-Solomon codes.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2012
- DOI:
- 10.48550/arXiv.1205.7016
- arXiv:
- arXiv:1205.7016
- Bibcode:
- 2012arXiv1205.7016H
- Keywords:
-
- Mathematics - Number Theory;
- Computer Science - Information Theory
- E-Print:
- 5 pages