Title :
A new technique for twiddle-factor elimination in multidimensional FFT´s
Author :
Bernardini, R. ; Cortelazzo, G.M. ; Mian, G.A.
Author_Institution :
Dipartimento di Elettronica e Inf., Padova Univ., Italy
fDate :
8/1/1994 12:00:00 AM
Abstract :
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
Keywords :
fast Fourier transforms; matrix algebra; signal processing; multidimensional FFT; signal/transform domains; twiddle-factor elimination; Fourier transforms; Lattices; Matrices; Multidimensional signal processing; Multidimensional systems; Signal analysis; Signal processing algorithms;
Journal_Title :
Signal Processing, IEEE Transactions on
