Asymptotic bound for multiplication complexity in the extensions of small finite fields

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
其他作者:	School of Physical and Mathematical Sciences
格式:	Article
語言:	English
出版:	2013
在線閱讀:	https://hdl.handle.net/10356/95827 http://hdl.handle.net/10220/11376
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Nanyang Technological University
語言:	English

相似書籍

The arithmetic codex
由: Cascudo, Ignacio, et al.
出版: (2013)

Asymptotic bounds on quantum codes from algebraic geometry codes
由: Feng, Keqin, et al.
出版: (2013)

Algebraic geometry codes with complementary duals exceed the asymptotic Gilbert-Varshamov bound
由: Jin, Lingfei, et al.
出版: (2020)

An upper bound on the complexity of multiplication of polynomials modulo a power of an irreducible polynomial
由: Kaminski, Michael, et al.
出版: (2013)

On Secret Sharing with Nonlinear Product Reconstruction
由: Cascudo, Ignacio, et al.
出版: (2015)

Asymptotically good quantum codes exceeding the Ashikhmin-Litsyn-Tsfasman bound
由: Chen, Hao, et al.
出版: (2013)

Asymptotic bounds on frameproof codes
由: Xing, C.
出版: (2014)

Diagonal lattice space-time codes from number fields and asymptotic bounds
由: Xing, C.
出版: (2014)

Asymptotic improvement of GV bound
由: Yip, Jose Zheng Ho
出版: (2022)

Improved asymptotic bounds for codes using distinguished divisors of global function fields
由: Niederreiter, H., et al.
出版: (2014)

Asymptotic bounds on quantum codes from algebraic geometry codes
由: Feng, K., et al.
出版: (2014)

Constructing irreducible polynomials over finite fields
由: Ling, San, et al.
出版: (2013)

Asymptotic throughput bounds of ICMA with capture
由: Chua, K.C., et al.
出版: (2014)

Quantum channel estimation and asymptotic bound
由: Hayashi, M.
出版: (2016)

On self-dual cyclic codes over finite fields
由: Jia, Yan, et al.
出版: (2012)

Non-Asymptotic Converse Bounds and Refined Asymptotics for Two Lossy Source Coding Problems.
由: Zhou, Lin, et al.
出版: (2019)

Bounds on the size and asymptotic rate of subblock-constrained codes
由: Tandon, Anshoo, et al.
出版: (2020)

Asymptotic bounds for quantitative verification of perturbed probabilistic systems
由: Su, G., et al.
出版: (2016)

Algebraic-geometry codes with asymptotic parameters better than the Gilbert-Varshamov and the Tsfasman-Vlǎduţ-Zink bounds
由: Xing, C.
出版: (2014)

Optimal Algebraic Manipulation Detection Codes in the Constant-Error Model
由: Padró, Carles, et al.
出版: (2016)

Probabilistic combinatorial optimization: Moments, semidefinite programming, and asymptotic bounds
由: Bertsimas, D., et al.
出版: (2013)

Further improvements on asymptotic bounds for codes using distinguished divisors
由: Niederreiter, H., et al.
出版: (2014)

Asymptotic distributions and Berry-Esseen bounds for sums of record values
由: Shao, Q.-M., et al.
出版: (2014)

Asymptotic Variance and Extensions of a Denisty-Weighted-Response Semiparametric Estimator
由: LEE, Myoung-jae, et al.
出版: (2008)

On Maritz' estimates of regression coefficients : extensions, asymptotic distribution and hypothesis testing
由: Macalalag, Emmanuel B.
出版: (1988)

Sequences with almost perfect linear complexity profiles and curves over finite fields
由: Xing, C., et al.
出版: (2013)

A lower bound on the list-decodability of insdel codes
由: Liu, Shu, et al.
出版: (2023)

Asymptotic error bounds for kernel-based Nyström low-rank approximation matrices
由: Chang, L.-B., et al.
出版: (2014)

List decoding of cover metric codes up to the singleton bound
由: Liu, Shu, et al.
出版: (2020)

ON PROPERTIES OF NUMERICAL RANGE OVER COMPLEX AND FINITE FIELDS
由: Kurnia, Rian

Non-asymptotic bounds for modified tamed unadjusted Langevin algorithm in non-convex setting
由: Ng, Matthew Cheng En
出版: (2022)

Asymptotic Distribution and Finite-Sample Bias Correction of QML Estimators for Spatial Dependence Model
由: LIU, Shew Fan, et al.
出版: (2014)

Asymptotic Distribution and Finite-Sample Bias Correction of QML Estimators for Spatial Dependence Model
由: LIU, Shew Fan, et al.
出版: (2015)

The fundamental thermodynamic bounds on finite models
由: Garner, Andrew J. P.
出版: (2021)

Bounded Harmonic but No Dirichlet-Finite Harmonic
由: KWON, Young Koan
出版: (1973)

New lower bounds and constructions for binary codes correcting asymmetric errors
由: Fu, Fang-Wei, et al.
出版: (2013)

Constructions of sequences with almost perfect linear complexity profile from curves over finite fields
由: Xing, C., et al.
出版: (2013)

Non-asymptotic convergence bounds for modified tamed unadjusted Langevin algorithm in non-convex setting
由: Neufeld, Ariel, et al.
出版: (2025)

The asymptotic behavior of the joint linear complexity profile of multisequences
由: Niederreiter, H., et al.
出版: (2014)

Asymptotic distribution and finite sample bias correction of QML estimators for spatial error dependence model
由: LIU, Shew Fan, et al.
出版: (2015)