On the application of the Fermat number transforms to the calculation of convolutions and correlations

The Fermat number transform (FNT) has proved to be one of the most practical number theoretic transforms. The authors investigate the application of this transform to the calculation of convolutions and correlations with emphasis on the transform length constraints. Some techniques are introduced to increase the sequence length to be convolved through a fixed length (e.g. multiplierless) FNT while preserving other advantages.<
>