Speeding up the Karatsuba algorithm

Satish Ramakrishna, Kamesh Aiyer

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