Title :
A generalized cyclic convolution system and its applications
Author_Institution :
Kanazawa Inst. of Technol., Ishikawa, Japan
Abstract :
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
Keywords :
convolution; discrete Fourier transforms; filtering theory; number theory; DFT; discrete Fourier transform; generalized cyclic convolution system; modified Fermat number transform; negacyclic convolution; Computer hacking; Convolution; Discrete Fourier transforms; Discrete transforms; Equations; Polynomials;
Conference_Titel :
TENCON 99. Proceedings of the IEEE Region 10 Conference
Conference_Location :
Cheju Island
Print_ISBN :
0-7803-5739-6
DOI :
10.1109/TENCON.1999.818640
