DocumentCode
2031673
Title
A general scrambling rule for multidimensional Cooley-Tukey FFT algorithms
Author
Bernardini, R. ; Cortelazzo, G.M. ; Mian, G.A.
Author_Institution
Dipartimento di Elettronica e Inf., Padova, Italy
Volume
5
fYear
1993
fDate
27-30 April 1993
Firstpage
185
Abstract
The scrambling rule of the multidimensional Cooley-Tukey FFT (fast Fourier transform) for signals defined on general lattices is determined. The scrambling of the multidimensional Cooley-Tukey FFT is analyzed for data defined on any multidimensional lattice. An area where multidimensional lattices of general type are used is video signal processing. These results can be profitably applied to the spectral analysis and the fast convolution of video sequences.<>
Keywords
fast Fourier transforms; image sequences; multidimensional systems; spectral analysis; video signals; fast Fourier transform; fast convolution; general scrambling rule; multidimensional Cooley-Tukey FFT algorithms; multidimensional lattices; spectral analysis; video signal processing;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
Conference_Location
Minneapolis, MN, USA
ISSN
1520-6149
Print_ISBN
0-7803-7402-9
Type
conf
DOI
10.1109/ICASSP.1993.319778
Filename
319778
Link To Document