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

machunshui

覺(jué)得講的不錯(cuò)

Netjob

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

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

gusto

我覺(jué)得 大陸沒(méi)有這樣的教材，實(shí)在搞笑！

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

宇宙飛船

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

xwj

“可惜，我覺(jué)得 大陸沒(méi)有這樣的教材，實(shí)在搞笑！”

這話確實(shí)說(shuō)的忒搞笑
難道外國(guó)的月亮真的圓一些？？？？

xwj

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

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

2009-8-6 12:45 上傳

點(diǎn)擊文件名下載附件
下載積分: 積分 -1

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

2009-8-6 12:45 上傳

點(diǎn)擊文件名下載附件
下載積分: 積分 -1

gusto

“可惜，我覺(jué)得 大陸沒(méi)有這樣的教材，實(shí)在搞笑！”
這話確實(shí)說(shuō)的忒搞笑
難道外國(guó)的月亮真的圓一些？？？？

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

還有，

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

科技上的很多東西，事后說(shuō)起來(lái)都簡(jiǎn)單。但是第一個(gè)提出的就不簡(jiǎn)單。連諾貝爾獲獎(jiǎng)成果都如此。。

看看啊！

sunjy516

頂頂看！