On the tensor rank of the multiplication in the finite fields

Journal of Number Theory

Volumn 128, Issue 6, 2008, Pages 1795-1806

  Ballet, Stéphane ^a  

^a UNIVERSITÉ DE LA POLYNÉSIE FRANÇAISE   (French Polynesia)

Author keywords

Algebraic function fields; Finite fields; Shimura and modular curves; Tensor rank

Indexed keywords

EID: 43049087455     PISSN: 0022314X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jnt.2007.06.010     Document Type: Article

References (22)

1. q. Finite Fields Appl. 5 (1999) 364-377
2. q. Finite Fields Appl. 9 (2003) 472-478
3. Ballet S. An improvement of the construction of the D.V. and G.V. Chudnovsky algorithm for multiplication in finite fields. Theoret. Comput. Sci. 352 (2006) 293-305
4. Ballet S., and Rolland R. Multiplication algorithm in a finite field and tensor rank of the multiplication. J. Algebra 272 1 (2004) 173-185
5. S. Ballet, D. Le Brigand, R. Rolland, The definition field of a tower of function fields and applications, Arithmetic, Geometry and Coding Theory 2005 (AGCT 10), Société Mathématique de France, Séminaires et Congrés, in press
6. q. J. Number Theory 116 (2006) 293-310
7. Ballet S., and Chaumine J. On the bounds of the bilinear complexity of multiplication in some finite fields. Appl. Algebra Engrg. Comm. Comput. 15 (2004) 205-211
8. Chaumine J. On the bilinear complexity of multiplication in small finite fields. C. R. Acad. Sci. Paris Ser. I 343 (2006) 265-266
9. Chudnovsky D.V., and Chudnovsky G.V. Algebraic complexities and algebraic curves over finite fields. J. Complexity 4 (1988) 285-316
10. Deuring M. Lectures on the Theory of Algebraic Functions of One Variable. Lecture Notes in Math. vol. 314 (1973), Springer-Verlag, Heidelberg
11. De Groote H.F. Characterization of division algebras of minimal rank and the structure of their algorithm varieties. SIAM J. Comput. 12 1 (1983) 101-117
12. Garcia A., and Stichtenoth H. A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound. Invent. Math. 121 (1995) 211-222
13. Garcia A., Stichtenoth H., and Rück H.-G. On tame towers over finite fields. J. Reine Angew. Math. 557 (2003) 53-80
14. Ihara Y. Some remarks on the number of rational points of algebraic curves over finite fields. J. Fac. Sci. Tokyo, IA 28 (1981) 721-724
15. Lachaud G., and Martin-Deschamps M. Nombre de points des jacobiennes sur un corps fini. Acta Arith. 56 4 (1990) 329-340
16. Niederreiter H., and Xing C. Low-discrepancy sequences and global function fields with many rational places. Finite Fields Appl. 2 (1996) 241-273
17. Ruzsa I.Z. Erdös and the integers. J. Number Theory 79 (1999) 115-163
18. Shokrollahi M.A. Optimal algorithms for multiplication in certain finite fields using algebraic curves. SIAM J. Comput. 21 6 (1992) 1193-1198
19. Shparlinski I.E., Tsfasman M.A., and Vladut S.G. Curves with many points and multiplication in finite fields. Lecture Notes in Math. vol. 1518 (1992), Springer-Verlag, Berlin 145-169
20. Stichtenoth H. Algebraic Function Fields and Codes. Lecture Notes in Math. vol. 314 (1993), Springer-Verlag, Berlin
21. Tsfasman M.A., and Vladut S.G. Algebraic-Geometric Codes (1991), Kluwer Acad. Publ., Dordrecht
22. Winograd S. On multiplication in algebraic extension fields. Theoret. Comput. Sci. 8 (1979) 359-377