Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,160,421 papers from all fields of science
Search
Sign In
Create Free Account
Karatsuba algorithm
Known as:
Karatsuba multiplication
, Karatsuba's algorithm
, The Karatsuba multiplication
Expand
The Karatsuba algorithm is a fast multiplication algorithm. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. It reduces the…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
19 relations
Arbitrary-precision arithmetic
Binary logarithm
Carry-save adder
Computational complexity of mathematical operations
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Efficient dual-precision floating-point fused-multiply-add architecture
V. Arunachalam
,
Alex Noel Joseph Raj
,
Naveen Hampannavar
,
C. B. Bidul
Microprocessors and microsystems
2018
Corpus ID: 4660607
2016
2016
Binary field multiplication on ARMv8
Hwajeong Seo
,
Zhe Liu
,
Y. Nogami
,
Jongseok Choi
,
Howon Kim
Secur. Commun. Networks
2016
Corpus ID: 26266806
In this paper, we show efficient implementations of binary field multiplication over ARMv8. We exploit an advanced 64-bit…
Expand
2015
2015
An efficient binary multiplier design for high speed applications using Karatsuba algorithm and Urdhva-Tiryagbhyam algorithm
S. Arish
,
R. K. Sharma
Global Conference on Communication Technologies
2015
Corpus ID: 33963194
Binary multiplication is an important operation in many high power computing applications and floating point multiplier designs…
Expand
2013
2013
Low Complexity Digit-Serial Multiplier over GF(2^m) Using Karatsuba Technology
Trong-Yen Lee
,
Min-Jea Liu
,
Chia-Chen Fan
,
Chia-Chun Tsai
,
Haixia Wu
Seventh International Conference on Complex…
2013
Corpus ID: 15936006
This paper presents a low complexity digit-serial GF(2m) multiplier. The proposed architecture use digit-serial combination…
Expand
2013
2013
Proposals of Multiplication and Inversion Methods in Extension Field for Scalable Asymmetric key and Fast Symmetric key Cryptosystems
K. Nekado
2013
Corpus ID: 17815809
This thesis proposes the Cyclic Vector Multiplication Algorithm (CVMA) for Gauss period Normal Basis (GNB). It is an e cient…
Expand
2013
2013
Implementation of single precision floating point multiplier using Karatsuba algorithm
Anand Mehta
,
C. B. Bidhul
,
S. Joseph
,
P. Jayakrishnan
International Conference on Green Computing…
2013
Corpus ID: 2103073
This paper presents an efficient floating point multiplier using Karatsuba algorithm. Digital signal processing algorithms and…
Expand
2007
2007
Effect of coronal structure on loop oscillations: exponential profiles
A. Díaz
,
G. Donnelly
,
B. Roberts
2007
Corpus ID: 59388592
Aims. The role of longitudinal structuring of the surrounding corona on the modes of oscillation of a coronal magnetic flux tube…
Expand
2006
2006
Reversible Karatsuba's Algorithm
L. Kowada
,
R. Portugal
,
C. Figueiredo
Journal of universal computer science (Online)
2006
Corpus ID: 240565
Karatsuba discovered the first algorithm that accomplishes multiprecision integer multiplication with complexity below that of…
Expand
2005
2005
A Non-redundant and Efficient Architecture for Karatsuba-Ofman Algorithm
N. Chang
,
Chang Han Kim
,
Young-Ho Park
,
Jongin Lim
Information Security Conference
2005
Corpus ID: 5380737
The divide-and-conquer method is efficiently used in parallel multiplier over finite field GF(2n). Leone proposed optimal stop…
Expand
2004
2004
Lazy Algorithms for Exact Real Arithmetic
Pietro Di Gianantonio
,
P. Lanzi
COMETA
2004
Corpus ID: 7476552
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE