31 citations · 64 across the 19 of their papers we have counts for
11 papers · 1 filter
Optimization of the scalar complexity of Chudnovsky multiplication algorithms in finite fields
Stephane Ballet, Alexis Bonnecaze, Thanh-Hung Dang
We propose several constructions for the original multiplication algorithm of D.V. and G.V. Chudnovsky in order to improve its scalar complexity. We highlight the set of generic st…
Multiplication in finite fields with Chudnovsky-type algorithms on the projective line
Stéphane Ballet, Alexis Bonnecaze, Bastien Pacifico
We propose a Recursive Polynomial Generic Construction (RPGC) of multiplication algorithms in any finite field based on the method of D.V. and G.V. Chudnovsky sp…
On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry
Stéphane Ballet, Jean Chaumine, Julia Pieltant +3
In this paper, we give a survey of the known results concerning the tensor rank of the multiplication in finite extensions of finite fields, enriched with some not published recent…
On The Effective Construction of Asymmetric Chudnovsky Multiplication Algorithms in Finite Fields Without Derivated Evaluation
Stéphane Ballet, Nicolas Baudru, Alexis Bonnecaze +1
The Chudnovsky and Chudnovsky algorithm for the multiplication in extensions of finite fields provides a bilinear complexity which is uniformly linear whith respect to the degree o…
Tower of algebraic function fields with maximal Hasse-Witt invariant and tensor rank of multiplication in any extension of and
Stéphane Ballet, Julia Pieltant
Up until now, it was recognized that a large number of 2-torsion points was a technical barrier to improve the bounds for the symmetric tensor rank of multiplication in every exten…
Shimura modular curves and asymptotic symmetric tensor rank of multiplication in any finite field
Stéphane Ballet, Jean Chaumine, Julia Pieltant
We obtain new asymptotical bounds for the symmetric tensor rank of multiplication in any finite extension of any finite field $\F_q$. In this aim, we use the symmetric Chudnovsky-t…