Fast Algorithm of DFT with Only A Subset of Input or Output Points Using GFFT
-
Graphical Abstract
-
Abstract
Most of FFT algorithms are designed for the general situation in which the length of input and output sequences are equal.In special situations,it should be studied carefully for practical applications.This paper provides a new algorithm using GFFT which is more efficient than pruning method,transform decomposition and so on.
-
-