differences between all the FFTs?
3 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
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 comentarios
Matt Kindig
el 3 de Mayo de 2013
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
el 3 de Mayo de 2013
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.
Respuestas (0)
Ver también
Categorías
Más información sobre Fourier Analysis and Filtering en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!