Preprint Article Version 1 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 (doi: 10.20944/preprints201906.0087.v1). Ramakrishna, S.; Aiyer, K. Speeding up the Karatsuba Algorithm. Preprints 2019, 2019060087 (doi: 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.

Subject Areas

Karatsuba; memory; CPU

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)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.