DocumentCode
2110305
Title
A new 1D FFT-based algorithm for computing the MD FFT on arbitrary lattices
Author
Bernardini, R. ; Cortelazzo, G.M. ; Mian, G.A.
Volume
3
fYear
1994
fDate
13-16 Nov 1994
Firstpage
567
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location
Austin, TX
Print_ISBN
0-8186-6952-7
Type
conf
DOI
10.1109/ICIP.1994.413742
Filename
413742
Link To Document