A generalized cyclic convolution system and its applications

This paper generalizes the cyclic convolution system by the discrete Fourier transform (DFT). The generalized cyclic convolution is modified in such a way that conventional fast algorithms can be applied for the computation. This system is applied for computing a negacyclic convolution and modified Fermat number transform.