哪位大侠讲讲FFT算法是怎么回事？

greatrebel · 发表于 2003-10-31 02:38:01

您需要登录才可以下载或查看，没有账号？注册

x

本帖最后由 cjsb37 于 2013-4-29 08:56 编辑

我现在想过4G方面的东东，transmiter和receiver都要用到FFT！在下一点不懂！哪位大侠给扫扫盲！

leon · 发表于 2003-11-1 23:17:59

我也不懂，顶！

liuiang · 发表于 2003-11-3 10:46:30

全译为：快速傅立叶变换，傅立叶变换运算量大，
其运算量是变换点数的指数，这样要运算千点以上简直无法想象。
针对于此，库仑和图基二人用特殊的技巧将其优化，
就是现在的FFT。我以前研究过，但很久没整了，再说具体算法实现也不是
一句两句话说的明白，如果对理论感兴趣，可以看数字信号处理方面的书。

leon · 发表于 2003-11-3 23:45:09

哦，谢谢，有这方面的书吗？电子版的或介绍一两本。

greatrebel · 发表于 2003-11-6 06:10:03

我顶！

renkopei · 发表于 2003-12-2 19:44:19

《数字信号处理》都有介绍！应该可以看懂。

wdy9927 · 发表于 2003-12-3 08:24:39

学过。哈哈

zzmm · 发表于 2003-12-16 17:56:53

好难啊。。。。。。。。FET

yangtch · 发表于 2003-12-17 15:27:21

？？怎么边成FET了？晶体管？
数字信号处理的书，奥本海姆是正宗

greatrebel · 发表于 2003-12-19 06:53:08

好像现在硬件实现fft得方法很多！有什么radix－2，radix－4，mixed－radix！
还有什么加cache得，好像现在比较热得时logfft！对logfft哪位有研究？

[原创] 哪位大侠讲讲FFT算法是怎么回事？