快速傅里叶变换的定义和算法 [英] Definition and Algorithm for Fast Fourier Transform

问题描述

任何人都可以解释一下什么是快速傅里叶变换？

你有没有任何算法以图形方式实现它？



谢谢你提前..

Can anyone explain me what is a Fast Fourier Transform?
Do you hav any algorithm for implementing it graphically?

Thanks in Advance..

推荐答案

谷歌是你的朋友：好好经常拜访他。他可以比在这里发布问题更快地回答问题...



一个非常快速的搜索给了：

说明： Wiki [ ^ ]

实施：如何实现FFT算法 [ ^ ]（代码项目）





将来，请尝试至少进行基础研究你自己，不要浪费你的时间或我们的时间。

Google is your friend: Be nice and visit him often. He can answer questions a lot more quickly than posting them here...

A very quick search gave:
Explanation: Wiki[^]
Implementation: How to implement the FFT algorithm[^] (Codeproject)


In future, please try to do at least basic research yourself, and not waste your time or ours.

这篇关于快速傅里叶变换的定义和算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！