论文信息 - Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of Fq

Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of Fq

From the existence of a tower of algebraic function fields with more steps than the Garcia-Stichtenoth tower, we improve upper bounds on the bilinear complexity of multiplication in all extensions of the finite field F"q where q is an arbitrary prime power.

Stéphane Ballet

[1] Henning Stichtenoth,et al. Algebraic function fields and codes , 1993, Universitext.

[2] H. Stichtenoth,et al. A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound , 1995 .

[3] I. Shparlinski,et al. Curves with many points and multiplication in finite fileds , 1992 .

[4] Stéphane Ballet,et al. Curves with Many Points and Multiplication Complexity in Any Extension of Fq , 1999 .