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