An improved Toom's algorithm for linear convolution
Ayman A. Aly Elnaggar, Mokhtar A. Aboelaze · IEEE Signal Processing Letters · 2002
This article 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 n = 2/sup /spl alpha//. 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.