Songsong Li

Encoding of Algebraic Geometry Codes With Quasi-Linear Complexity O(NlogN)

2025 · IEEE Transactions on Information Theory

Fast encoding and decoding of codes have always been an important topic in coding theory as well as complexity theory. Although encoding is easier than decoding in general, designing an encoding algorithm of codes of …