Quasi-linear time decoding of RS and AG codes for burst errors up to the Singleton bound

Songsong Li, Shu Liu, Liming Ma +2

Despite of tremendous research on decoding Reed-Solomon (RS) and algebraic geometry (AG) codes under the random and adversary substitution error models, few studies have explored t…