Gal Badishi, Idit Keidar, et al.
IEEE TDSC
In this paper we study the bilinear complexity of multiplying two arbitrary elements from an nth degree extension Φ of a finite field F, and the related problem of multiplying, over F, two polynomials of degree n - 1 with indeterminate coefficients. We derive a new linear lower bound, and we describe an algorithm leading to a quasi-linear upper bound. © 1983.
Gal Badishi, Idit Keidar, et al.
IEEE TDSC
Nanda Kambhatla
ACL 2004
Liat Ein-Dor, Y. Goldschmidt, et al.
IBM J. Res. Dev
Robert E. Donovan
INTERSPEECH - Eurospeech 2001