Long convolutions using number theoretic and polynominal transforms

A method is proposed for partitioning a long convolution in several short convolutions to be computed by the Fermat number transform. The method is based on the use of polynomial transforms. The computational cost is much lower than that required by the algorithms already available in the technical literature.