Mursalin Habib

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes

2026 · Society for Industrial and Applied Mathematics eBooks

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 algorithms for list decoding FRS codes of rate \(R\) up …