Algorithm for linear convolution using number theoretic transforms
Shu Wang, Yao Tianren · Electronics Letters · 1988
A linear convolution of two N-point sequences is computed by using N-point Fermat number transforms, so that the convolution length is doubled for a given modulo Fermat number. The algorithm is also suitable for other convolutional algorithms of number theoretic transforms.