Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR26-164 | 4th September 2026 06:22

Algorithmic List Decoding of Reed–Solomon Codes up to Capacity in the Low-Rate Regime

RSS-Feed




TR26-164
Authors: Joshua Brakensiek, Yeyuan Chen, Aaron (Louie) Putterman, Zihan Zhang, Kai Zhe Zheng
Publication: 4th September 2026 07:03
Downloads: 304
Keywords: 


Abstract:

We provide a deterministic polynomial-time list decoding algorithm for Reed-Solomon codes over prime fields that approaches list decoding capacity on every evaluation set in the low (constant) rate regime.



ISSN 1433-8092 | Imprint