推 vincentJZ:嗯..我想錯..謝謝指正...... 59.104.6.241 08/18
> -------------------------------------------------------------------------- <
發信人: picarocket.bbs@bbs.ccns.ncku.edu.tw (.轉念), 看板: Electronics
標 題: Re: [問題] 請問一下何謂FFT(fast Fourier transfo …
發信站: 夢之大地 (Thu Aug 18 22:08:10 2005)
轉信站: ptt!ctu-reader!ctu-peer!news.nctu!news.csie.ncyu!news.ncyu!news.ccu!ne
※ 引述《bxxl.bbs@ptt.cc (bool)》之銘言：
> ※ 引述《vincentJZ (^^)》之銘言：
> : 差別在於DFT是無限長度的input data sequence...
> : FFT是把 input data sequence看成有限的呀...
> : 所以DFT是用在數學運算上呀
> : FFT是用在硬體實作上呀.....
> : FFT的結果會DFT有些誤差呀......(簡單的觀點你把資料取成有限的點..
> : 然後做處理...結果都然會有稍微誤差呀)
> : 所以事實上FFT只是人類想出來實作(硬體 ic...etc)DFT的一個演算法..
> 不是, DFT跟FFT,從輸出輸入的角度來看,是一樣的東西.
> FFT只是改變一些中間計算過程,減少所需的計算量.
> 數學上來說兩者可被證明完全相等.
> 就跟 a*(b+c) = a*b + a*c 一樣,
> 數學上相等,但左邊需要的計算量較少. (左:一加法一乘法,右:一加法兩乘法)
> 至於你說的無限長度的那種, 叫DTFT, 不叫DFT.
同意...應該是這樣沒錯...DTFT之後做的事情應該都是簡化運算過程
BUTTERFLY DFT FFT都是
--
◢◣ ︵︵ █▔◣ █▔█ █▔▔ █▔█ █▆▉ █ █▔█ █◣█ █▔●
◢◤█◣◢◣ ︵︵ █ █ █▁◤ █▁▁ █▁█ ▉▉▉ █ █▁█ █◥█ █ █
夢之大地 逼逼ㄟ四 █▁◤ █ █ █▁▁ █ █ ▉▉▉ █▁ █ █ █ █ █▁◤
※ Origin: <bbs.ccns.ncku.edu.tw> ◆ From: 140.113.127.18
※ 引述《vincentJZ (^^)》之銘言：
: ※ 引述《ulal (呀乎)》之銘言：
: : FFT的原理理論是什麼?
: : 這問題困擾我許久!
: : 希望各位大大能幫忙解惑!!^^"謝謝喔!
: 差別在於DFT是無限長度的input data sequence...
: FFT是把 input data sequence看成有限的呀...
: 所以DFT是用在數學運算上呀
: FFT是用在硬體實作上呀.....
: FFT的結果會DFT有些誤差呀......(簡單的觀點你把資料取成有限的點..
: 然後做處理...結果都然會有稍微誤差呀)
: 所以事實上FFT只是人類想出來實作(硬體 ic...etc)DFT的一個演算法..
不是, DFT跟FFT,從輸出輸入的角度來看,是一樣的東西.
FFT只是改變一些中間計算過程,減少所需的計算量.
數學上來說兩者可被證明完全相等.
就跟 a*(b+c) = a*b + a*c 一樣,
數學上相等,但左邊需要的計算量較少. (左:一加法一乘法,右:一加法兩乘法)
至於你說的無限長度的那種, 叫DTFT, 不叫DFT.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.120.57.250