Institut de Mathématiques de Luminy

Abstract 2002-09

Ballet Stéphane, Rolland Robert.
A generalization of D.V. and G.V. Chudnovski multiplication algorithm

We generalize the multiplication algorithm of D.V. and G.V. Chudnovski. Using the new algorithm, we improve the upper bounds of the bilinear complexity of multiplication in all extensions of a finite field of characteristic 2. On the other hand, we also improve in characteristic 2 the asymptotic upper bounds of this complexity.

Key words : bilinear complexity, finite field, algebraic function field.

2000 Mathematics Subject Classification : 11T71, 94B05.


Last update : may 27, 2002, EL.