Songsong Li

activity

20232026

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2024

Encoding of algebraic geometry codes with quasi-linear complexity $O (N lo g N)$

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 $F_{q}$ computes evaluations of a given polynomial of degree less than $n$ at a specifically chosen set of $n$ distinct…

Encoding of algebraic geometry codes with quasi-linear complexity O(NlogN)

Fast Fourier transform via automorphism groups of rational function fields

Encoding of algebraic geometry codes with quasi-linear complexity $O (N lo g N)$