Title :
A new 1D FFT-based algorithm for computing the MD FFT on arbitrary lattices
Author :
Bernardini, R. ; Cortelazzo, G.M. ; Mian, G.A.
Abstract :
This work presents an original two-stages MD FFT algorithm where in the first stage the signal is processed by multiplier-free butterflies in such a way that at the second stage the computation only needs 1D FFT´s. The proposed method is more efficient than any other MD FFT algorithm known to the authors
Keywords :
Analog computers; Discrete Fourier transforms; Equations; Frequency; Lattices; Matrix decomposition; Partitioning algorithms; Signal processing; Zinc;
Conference_Titel :
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6952-7
DOI :
10.1109/ICIP.1994.413742
