In this paper, the real and complex split-radix generalized fast Fouri
er transform algorithm has been developed. We also analyze the computa
tional complexity of the algorithm, and describe its applications for
skew-circular convolution (SCC) and partial FFT.