Slackened Reed–Solomon list-decoding conjecture
Slackened Reed–Solomon list-decoding conjecture
Let be a positive integer, let be a positive real, and let be the rate of an Reed–Solomon code. A code is list-decodable from radius with list size if every received word has at most codewords within relative Hamming distance . Slackened Reed–Solomon list-decoding conjecture. For sufficiently large , for most evaluation tuples , the Reed–Solomon code evaluated on this tuple is -list decodable. The conjecture is a relaxation of the capacity prediction by allowing the slack factor ; the paper presents it as open and proves only partial parameterized results.
Sources & referencesView supporting material
Primary source
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo and Mary Wootters, “Improved List-Decodability of Reed–Solomon Codes via Tree Packings”, arXiv:2011.04453 (2023).
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.