Title :
Index mappings for multidimensional formulation of the DFT and convolution
Author :
Burrus, C. Sidney
Author_Institution :
Rice University, Houston, TX
fDate :
6/1/1977 12:00:00 AM
Abstract :
The mapping of one-dimensional arrays into two- or higher dimensional arrays is the basis of the fast Fourier transform (FFT) algorithms and certain fast convolution schemes. This paper gives the general conditions for these mappings to be unique and cyclic, and then considers the application to discrete Fourier transform (DFT) and convolution evaluation.
Keywords :
Acoustics; Algorithm design and analysis; Convolution; Discrete Fourier transforms; Fast Fourier transforms; Mathematics; Multidimensional systems; Signal mapping; Signal processing algorithms; Sufficient conditions;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1977.1162938
