Problem
Research questions and friction points this paper is trying to address.
Reed-Solomon Codes
List Decoding
Capacity
Algorithmic List Decoding of Reed-Solomon Codes up to Capacity
🤖 AI Summary
本文提出了一种确定性多项式时间列表解码算法，用于解决Reed-Solomon码达到容量的解码问题。
📝 Abstract
We give a deterministic polynomial-time list-decoding algorithm for Reed-Solomon codes over prime fields that approaches list-decoding capacity for every evaluation set and every constant rate.
Innovation
Methods, ideas, or system contributions that make the work stand out.
deterministic polynomial-time
list-decoding algorithm
Reed-Solomon codes
prime fields
list-decoding capacity
🔎 Similar Papers
2023-04-19Electron. Colloquium Comput. Complex.Citations: 33
2024-06-04Citations: 1
