Title of article
Multiplication algorithm in a finite field and tensor rank of the multiplication
Author/Authors
S. Ballet، نويسنده , , R. Rolland، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
13
From page
173
To page
185
Abstract
We generalize the multiplication algorithm of D.V. and G.V. Chudnovsky. 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.
Keywords
Finite field , Bilinear complexity , Algebraic function field
Journal title
Journal of Algebra
Serial Year
2004
Journal title
Journal of Algebra
Record number
696503
Link To Document