2 papers
cs.IT2025
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…
cs.CC2024
Encoding of algebraic geometry codes with quasi-linear complexity
Songsong Li, Shu Liu, Liming Ma +2
Fast encoding and decoding of codes have been always an important topic in code theory as well as complexity theory. Although encoding is easier than decoding in general, designing…