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.
References
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
No solutions have been posted yet.