4 papers
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…
Coded Distributed (Batch) Matrix Multiplication over Galois Ring via RMFE
Yi Kuang, Jiang Li, Songsong Li +1
Coded Distributed Matrix Multiplication (CDMM) is a distributed matrix multiplication (DMM) for large-scale matrices through a coding scheme such that any worker node among all…
Algebraic Geometry Codes for Distributed Matrix Multiplication Using Local Expansions
Jiang Li, Songsong Li, Chaoping Xing
Code-based Distributed Matrix Multiplication (DMM) has been extensively studied in distributed computing for efficiently performing large-scale matrix multiplication using coding t…
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…