|
计算机应用 2009
3-dimensional vector radix FFT algorithm
|
Abstract:
This paper presented the 3-dimensional vector radix FFT algorithm. Through the method of decimation-in-time to the 3-dimensional signal, the paper deduced the general form of butterfly computation. The comparison result of various 3-dimensional DFT calculation shows that, the 3-dimensional vector radix FFT algorithm is in low-calculation and more efficient even compared to the 3-dimensional row-column decomposition FFT algorithm.