Wu–Hong revised conjecture on deep holes of primitive Reed–Solomon codes
Wu–Hong revised conjecture on deep holes of primitive Reed–Solomon codes
Let be a finite field, let be the evaluation set of a primitive Reed–Solomon code with code length , dimension , and codebook . Let be a received word represented by its interpolating polynomial . A word is a deep hole when . Wu–Hong revised conjecture. All deep holes for primitive Reed–Solomon codes are those words represented by
where and . The second family is known to consist of deep holes, and the conjecture revises the Cheng–Murray claim in light of that family; the full classification remains open in the stated generality.
Sources & referencesView supporting material
Primary source
Matt Keti and Daqing Wan, “Deep Holes in Reed-Solomon Codes Based on Dickson Polynomials”, arXiv:1507.01653 (2016).
Additional references
2 papers in this index state this conjecture (2013–2015). The statement above is taken from the most recent of them; the others are arXiv:1309.3546.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.