Deep Holes of Projective Reed-Solomon Codes
Information Theory
2019-09-04 v2 Combinatorics
math.IT
Abstract
Projective Reed-Solomon (PRS) codes are Reed-Solomon codes of the maximum possible length q+1. The classification of deep holes --received words with maximum possible error distance-- for PRS codes is an important and difficult problem. In this paper, we use algebraic methods to explicitly construct three classes of deep holes for PRS codes. We show that these three classes completely classify all deep holes of PRS codes with redundancy at most four. Previously, the deep hole classification was only known for PRS codes with redundancy at most three in work arXiv:1612.05447
Keywords
Cite
@article{arxiv.1901.05445,
title = {Deep Holes of Projective Reed-Solomon Codes},
author = {Jun Zhang and Daqing Wan and Krishna Kaipa},
journal= {arXiv preprint arXiv:1901.05445},
year = {2019}
}
Comments
to appear in IEEE Transactions on Information Theory