A general scrambling rule for multidimensional Cooley-Tukey FFT algorithms

Abstract

This work determines the scrambling rule of the multidimensional Cooley-Tukey F F T for signals defined on general lattices. Previous work has only addressed the scrambling relative to ortogonal lattices. 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 c e volution of video sequences.