Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes

Vikrant Ashvinkumar, Mursalin Habib, Shashank Srivastava

Folded Reed-Solomon (FRS) codes are a well-studied family of codes, known for achieving list decoding capacity. In this work, we give improved deterministic and randomized algorith…