DocumentCode
1131040
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
Volume
42
Issue
8
fYear
1994
fDate
8/1/1994 12:00:00 AM
Firstpage
2176
Lastpage
2178
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;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.301853
Filename
301853
Link To Document