请介绍一下快速傅立叶变换?

whzaaaa · 发表于 2005-7-7 20:37:00

请介绍一下快速傅立叶变换? 谢谢.

ditto · 发表于 2005-7-25 19:39:00

我也记不清了，查一下信光的书吧，上面肯定有。

malan007 · 发表于 2005-7-27 03:13:00

FFT
快速傅立叶变换是数值计算中的一种著名算法。数学上传统的傅立叶变换在数值计算中计算量非常大，因此后来某个高人发明了快速算法，通过对计算次序进行巧妙调整，大大提高了计算效率。具体的算法很多书上都有。