Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Speeding up the Karatsuba Algorithm

Version 1 : Received: 9 June 2019 / Approved: 11 June 2019 / Online: 11 June 2019 (08:05:43 CEST)

How to cite: Ramakrishna, S.; Aiyer, K. Speeding up the Karatsuba Algorithm. Preprints 2019, 2019060087. https://doi.org/10.20944/preprints201906.0087.v1 Ramakrishna, S.; Aiyer, K. Speeding up the Karatsuba Algorithm. Preprints 2019, 2019060087. https://doi.org/10.20944/preprints201906.0087.v1

Abstract

This paper describes an $\sim {\cal O}(n)$ pre-compute technique to speed up the Karatsuba algorithm for multiplying two numbers.

Keywords

Karatsuba; memory; CPU

Subject

Computer Science and Mathematics, Computational Mathematics

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.