2 papers
cs.CC2026
Code Equivalence and Automorphism Problems for Codes
Jean-Francois Biasse, Alexandra V. Hostetler, Anuvrat Jaindungarwal
We study the complexity of the Code Equivalence problem and show that it is polynomially equivalent to several computational automorphism problems for codes. These problems ask for…
cs.IT2025
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…