Open AccessJournal Article
Multiplication of Multidigit Numbers on Automata
Anatoly A. Karatsuba,Yu. Ofman +1 more
976
About: This article is published in Soviet physics. Doklady. The article was published on 01 Jan 1963. and is currently open access. The article focuses on the topics: Multiplication.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A highly efficient modular multiplication algorithm for finite field arithmetic in GF(P)
Rainer Blümel,Ralf Laue,Sorin A. Huss +2 more
- 01 Jan 2005
TL;DR: This work proposes a new modular multiplication algorithm for GF(P) which has a complexity of only n2 + 7n, which to the knowledge this is superior to the complexity values of any other modular multiplication algorithms forGF(P).
9
Truncation Schemes for Recursive Multipliers
K. Biswas,P. Mokrian,Huapeng Wu,Majid Ahmadi +3 more
- 01 Jan 2005
TL;DR: This paper explores the effects of truncation schemes in recursive multiplier architectures in terms of the trade-off between circuit complexity versus introduced truncation errors, and presents an in depth analysis of the error associated with truncation scheme directly targeting recursive multipliers that minimize the truncation error by carefully choosing data-dependent correction terms.
9
•Posted Content
Multiprecision multiplication on AVR revisited.
Michael Hutter,Peter Schwabe +1 more
TL;DR: In this paper, the authors present new speed records for multi-precision multiplication on the AVR ATmega family of 8-bit microcontrollers, achieving a speedup of more than 15% for the multiplication of two 160-bit integers.
VLSI design of Karatsuba integer multipliers and its evaluation
Syunji Yazaki,Koki Abe +1 more
TL;DR: Hardware design of multidigit integer multiplication based on Karatsuba algorithm is described and its VLSI realization is evaluated in terms of the cost, performance, and energy consumption to help system designers for applications requiring multidIGit multiplication to select design alternatives including ASIC realization.
9
Hardware efficient fast FIR filter based on Karatsuba algorithm
Evangelos Kyritsis,Kiamal Pekmestzi +1 more
- 12 May 2016
TL;DR: This work presents an efficient implementation of a programmable Finite Impulse Response (FIR) filter based on the use of the Karatsuba Multiplication Algorithm (KMA), which is a fast divide and conquer algorithm for the multiplication of large numbers.
9
Related Papers (5)
Alfred Menezes,Scott A. Vanstone,Paul C. van Oorschot +2 more
- 01 Jan 1996
Victor S. Miller
- 18 Aug 1985