DocumentCode :
1100730
Title :
New algorithms for the multidimensional discrete Fourier transform
Author :
Auslander, Louis ; Feig, Ephraim ; Winograd, Shmuel
Author_Institution :
City University, City University of New York, NY
Volume :
31
Issue :
2
fYear :
1983
fDate :
4/1/1983 12:00:00 AM
Firstpage :
388
Lastpage :
403
Abstract :
We exhibit new algorithms for DFT(p; k), the discrete Fourier transform on a k-dimensional data set with 
points along each array, where p is a prime. At a cost of additions only, these algorithms compute DFT(p; k) with (pk- 1)/(p - 1) distinct DFT(p; 1) computations.
points along each array, where p is a prime. At a cost of additions only, these algorithms compute DFT(p; k) with (pk- 1)/(p - 1) distinct DFT(p; 1) computations.Keywords :
Arithmetic; Cities and towns; Costs; Discrete Fourier transforms; Discrete transforms; Equations; Fourier transforms; Multidimensional systems;
fLanguage :
English
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
0096-3518
Type :
jour
DOI :
10.1109/TASSP.1983.1164081
Filename :
1164081
Link To Document :
