An Improved Toom's Algorithm for Linear
Ayman A. Aly Elnaggar, Mokhtar A. Aboelaze · 2002
This letter presents an improved Toom's algorithm that allows hardware savings without slowing down the processing speed. We derive formulae for the number of multiplications and additions required to compute the linear convolution of size . We demonstrate the computational advantage of the proposed improved algorithm when compared to previous algorithms, such as the original matrix-vector multiplication and the FFT algorithms.