3 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…
cs.IT2024
Asymptotic construction of locally repairable codes with multiple recovering sets
Singsong Li, Shu Liu, Liming Ma +1
Locally repairable codes have been extensively investigated due to practical applications in distributed and cloud storage systems in recent years. However, not much work on asympt…