A general scrambling rule for multidimensional Cooley-Tukey FFT algorithms

  • Authors:

  • R. Bernardini;G. M. Cortelazzo;G. A. Mian

  • Affiliations:

  • Dipartimento di Elettronica e Informatica, Padova, Italy;Dipartimento di Elettronica e Informatica, Padova, Italy;Dipartimento di Elettronica e Informatica, Padova, Italy

  • Venue:
  • ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: image and multidimensional signal processing - Volume V
  • Year:
  • 1993

Quantified Score

Hi-index 0.04

Visualization

Abstract

This work determines the scrambling rule of the multi-dimensional Cooley-Tukey FFT 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 co-volution of video sequences.