R. Bernardini et al., A NEW TECHNIQUE FOR TWIDDLE-FACTOR ELIMINATION IN MULTIDIMENSIONAL FFTS, IEEE transactions on signal processing, 42(8), 1994, pp. 2176-2178
A new technique for the computation of multidimensional FFT without tw
iddle-factors is presented. The proposed procedure uses changes of bas
is in the signal/transform domains as a twiddle-factor elimination dev
ice. The approach also allows for twiddle-factor elimination in situat
ions not treatable by previous algorithms.