Cheng–Murray conjecture on deep holes of full-length Reed–Solomon codes
Cheng–Murray conjecture on deep holes of full-length Reed–Solomon codes
Let be a prime power, let be a primitive element when relevant, and let denote the full-length Reed–Solomon code of dimension . For a vector in , its generating polynomial is the unique polynomial of degree at most agreeing with the vector on all elements of ; a deep hole is a vector at covering-radius distance from the code. Cheng–Murray conjecture. For , all deep holes of have generating polynomials of degree , except when is even and . This conjecture characterizes the deep holes of full-length Reed–Solomon codes, extending the known fact that generating polynomials of degree produce deep holes. Its status is not resolved by the supplied source.
Sources & referencesView supporting material
Primary source
Weijun Fang, Jingke Xu and Ruiqi Zhu, “Deep Holes of Twisted Reed-Solomon Codes”, arXiv:2403.11436 (2025).
Additional references
4 papers in this index state this conjecture (2016–2024). The statement above is taken from the most recent of them; the others are arXiv:2205.02277, arXiv:1806.00152, arXiv:1612.05447.
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.