A new technique for twiddle-factor elimination in multidimensional FFT's

Riccardo Bernardini, G.M. Cortelazzo, Gian Antonio Mian · IEEE Transactions on Signal Processing · 1994

A new technique for the computation of multidimensional FFT's without twiddle-factors is presented. The proposed procedure uses changes of basis in the signal/transform domains as a twiddle-factor elimination device. The approach also allows for twiddle-factor elimination in situations not treatable by previous algorithms.>

Read the paper · More papers on PaperTik