轉(zhuǎn)一段關(guān)于復(fù)數(shù)FFT的講解

machunshui

覺得講的不錯

Netjob

覺得應(yīng)結(jié)合程序來講比較好些。學精了自己可以寫基2,基4,基8,..的程序練練啦。
而且把算法加快些，靈活吧諧波次數(shù)減少一些，這樣就可以提高速度了。

啊～，確實沒這樣的精力來鉆研啊～ ，
發(fā)覺這個也是重復(fù)勞動啊！
按道理這些東西都是老古董了，N年前的東東。
寫一個超好教程，就可以讓很多人獲益的！
可惜，我覺得 大陸沒有這樣的教材，實在搞笑！

gusto

我覺得 大陸沒有這樣的教材，實在搞笑！

不會啊。。《數(shù)字信號處理》上都有專門一章來講如何用 庫利-圖基法得到 FFT ，有這些的。就是用少序列的 FFT 得到多序列的FFT 的過程。

宇宙飛船

其實搞懂FFT的原理只要高中的數(shù)學與物理知識就足夠的了。
一些高學歷的人為了顯擺一下自已，通常會抄一些連他自已也沒真正搞懂的高等數(shù)學來描述嚇唬一下那些沒有高學歷的電工們！
不要把技術(shù)想得太復(fù)雜就能搞通的了！

xwj

“可惜，我覺得 大陸沒有這樣的教材，實在搞笑！”

這話確實說的忒搞笑
難道外國的月亮真的圓一些？？？？

xwj

隨便上傳2個老x之前收集的PPT，看看能不能很容易的理解？

DSP第四章2快速付里葉變換FFT.rar (365.08 KB)

2009-8-6 12:45 上傳

點擊文件名下載附件
下載積分: 積分 -1

DSP第三章2離散付里葉變換.rar (421.97 KB)

2009-8-6 12:45 上傳

點擊文件名下載附件
下載積分: 積分 -1

gusto

“可惜，我覺得 大陸沒有這樣的教材，實在搞笑！”
這話確實說的忒搞笑
難道外國的月亮真的圓一些？？？？

呵呵，雖然 說 “大陸沒有這樣的教材”不是實際情況。
但是在技術(shù)方面，“外國的月亮”確實圓一點呀。 看DSP 方面，不管軟件算法方面 FFT，F(xiàn)IR，IIR，等，還是硬件方面。。連教材都大部分翻譯過來再改寫的。（奧本海姆那本書20年了還是經(jīng)典）

還有，

有人說 庫利--圖基算法 很簡單，高中生都看的懂。但是 就是這么簡單的 位置變換，循環(huán)共額而已，卻是推動科技有重大貢獻的。 被評為  “20世紀 數(shù)學上的十大杰出發(fā)明的 第6位”。（大概是 1966年左右被庫利他們發(fā)表）

科技上的很多東西，事后說起來都簡單。但是第一個提出的就不簡單。連諾貝爾獲獎成果都如此。。

看看啊！

sunjy516

頂頂看！