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
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
Conference_Location :
Minneapolis, MN, USA
Print_ISBN :
0-7803-7402-9
DOI :
10.1109/ICASSP.1993.319778
