differences between all the FFTs?
4 次查看(过去 30 天)
显示 更早的评论
Wikipedia lists a lot of FFT algorithms:
Cooley–Tukey FFT algorithm, Prime-factor FFT algorithm, Bruun's FFT algorithm, Rader's FFT algorithm, and Bluestein's FFT algorithm http://en.wikipedia.org/wiki/Fast_Fourier_transform
What are the pros and cons of each algorithms? And which one do you prefer?
4 个评论
Matt Kindig
2013-5-3
Of course you can do fft with Matlab, using the fft() function. However, your question was a comparison of algorithms, which is not a Matlab question.
For what it's worth, you can learn more about the particular algorithm used by Matlab in the fft() documentation, under "Algorithm", at
doc fft
It seems that several of the algorithms that you named are all used by Matlab at various points in the computation.
Matt Kindig
2013-5-3
Alternatively, you can program any of these FFT algorithms yourself using Matlab. However, how to implement a particular FFT into Matlab is a very different question than your question, which is more of an opinion about the different algorithms.
回答(0 个)
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Transforms 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!