List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics

Chris Peikert, Alexandra Veliche Hostetler

Reed--Solomon error-correcting codes are ubiquitous across computer science and information theory, with applications in cryptography, computational complexity, communication and s…