Speeding up the Karatsuba Algorithm

Satish Ramakrishna; Kamesh Aiyer

doi:10.20944/preprints201906.0087.v1

Submitted:

09 June 2019

Posted:

11 June 2019

You are already at the latest version

Subscription

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

Preprint

Article

This version is not peer-reviewed.

Speeding up the Karatsuba Algorithm

Submitted:

09 June 2019

Posted:

11 June 2019

You are already at the latest version

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

Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.