Asymptotic bound for multiplication complexity in the extensions of small finite fields
In 1986, D. V. Chudnovsky and G. V. Chudnovsky first employed algebraic curves over finite fields to construct bilinear multiplication algorithms implicitly through supercodes introduced by Shparlinski-Tsfasman-Vladuţ, or equivalently, multiplication-friendly codes that we will introduce in this pap...
Saved in:
Main Authors: | Cascudo, Ignacio, Cramer, Ronald, Xing, Chaoping, Yang, An |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2013
|
Online Access: | https://hdl.handle.net/10356/95827 http://hdl.handle.net/10220/11376 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
The arithmetic codex
by: Cascudo, Ignacio, et al.
Published: (2013) -
On Secret Sharing with Nonlinear Product Reconstruction
by: Cascudo, Ignacio, et al.
Published: (2015) -
Asymptotic bounds on quantum codes from algebraic geometry codes
by: Feng, Keqin, et al.
Published: (2013) -
Algebraic geometry codes with complementary duals exceed the asymptotic Gilbert-Varshamov bound
by: Jin, Lingfei, et al.
Published: (2020) -
An upper bound on the complexity of multiplication of polynomials modulo a power of an irreducible polynomial
by: Kaminski, Michael, et al.
Published: (2013)