Algorithmic List Decoding of Reed-Solomon Codes up to Capacity
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.
cs.IT↗