Title :
Multidimensional fast-Fourier-transform algorithm
Author :
Arambepola, B. ; Rayner, P.J.W.
Author_Institution :
Cambridge University, Department of Engineering, Cambridge, UK
Abstract :
A multidimensional fast-Fourier-transform algorithm is developed for the computation of multidimensional Fourier and Fourier-like discrete transforms; it has considerably less multiplications than the conventional fast-Fourier-transform methods.
Keywords :
fast Fourier transforms; discrete transforms; multidimensional FFT algorithm; reduced multiplication;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19790276
