In this paper, the real and complex split-radix generalized fast Fourier transform algorithm has been developed. We also analyze the computational complexity of the algorithm, and describe its applications for skew-circular convolution (SCC) and partial FFT. References: 11
展开▼