On the bounds of the bilinear complexity of multiplication in some finite fields

Applicable Algebra in Engineering, Communications and Computing

Volumn 15, Issue 3-4, 2004, Pages 205-211

  Ballet, Stéphane ^a   Chaumine, Jean ^a  

^a économie et Gestion   (France)

Author keywords

Algebraic Curves; Algebraic Functions Fields; Bilinear Complexity; Finite Fields

Indexed keywords

FUNCTIONS; SET THEORY; TENSORS; THEOREM PROVING; VECTORS;

ALGEBRAIC CURVES; ALGEBRAIC FUNCTIONS FIELDS; BILINEAR COMPLEXITY; FINITE FIELDS;

COMPUTATIONAL COMPLEXITY;

EID: 10644239280     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00200-004-0155-7     Document Type: Article

References (11)

1. q. Finite Fields and Their Appl. 5, 364-377 (1999)
2. q. Finite Fields and Their Appl. 9, 472-478 (2003)
3. q. Preprint
4. Ballet, S., Rolland, R.: Multiplication Algorithm in a Finite Field and Tensor Rank of the Multiplication. J. Alg. 272(1), 173-185 (2004)
5. De Groote, H.F.: Characterization of Division Algebras of Minimal Rank and the Structure of their Algorithm Varieties. SIAM J. Comp. 12(1), 101-117 (1983)
6. Garcia, A., Stichtenoth, H., Ruck, H.: On tame towers over finite fields. Journal fur die reine und angewandte Mathematik 557, 53-80 (2003)
7. Niederreiter, H., Xing, C., Lam, K.Y.: A New Construction of Algebraic-Geometry Codes. Applicable Algebra in Engineering, Communication and Computing, 9, Springer-Verlag, 373-381 (1999)
8. Shokrollahi, M.A.: Optimal Algorithms for Multiplication in Certain Finite Fields using Algebraic Curves. SIAM J. Comp. 21(6), 1193-1198 (1992)
9. Shparlinski, I.E., Tsfasman, M.A., Vladut, S.G.: Curves with Many Points and Multiplication in Finite Fields. Lectures Notes in Mathematics, 1518, Springer-Verlag, Berlin, 145-169 (1992)
10. Stichtenoth, H.: Algebraic Function Fields and Codes. Lectures Notes in Mathematics 314, Springer-Verlag, Berlin, Heidelberg, New York, (1993)
11. Winograd, S.: On Multiplication in Algebraic Extension Fields. Theor. Comput. Sci. 8, 359-377 (1979)