3 papers
cs.IT2024
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…
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.CC2023
Fast Fourier transform via automorphism groups of rational function fields
Songsong Li, Chaoping Xing
The Fast Fourier Transform (FFT) over a finite field computes evaluations of a given polynomial of degree less than at a specifically chosen set of distinct…