作者l68n3 (l68n3)
看板Math
標題[分析] 請推導出6點的FFT。想問怎麼思考這一題
時間Sun Jan 17 22:57:55 2010
題目是:
請推導出6點之decimation-in-time的FFT演算法,
並畫出對應的信號流程圖;請以矩陣型式表示此演算法。
看到6這個數字時,傻眼,
想了一下,
個人兩種想法,
第一種補兩個0湊到8點,
可是這樣出來的FFT是8個X[k],
這樣還叫6點的FFT嗎?
第二種想法是, kn
把X[k]分成三組x[n] W 的組合,
N
也就是照decimation-in-time原本的推導方式一樣,
只是改成分三組,
這樣的想法是對的嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.68.65.79
推 doom8199 :我覺得是分兩組 3-points DFT 去算 01/17 23:41
推 llewxam :第一個想法是zero padding得出來的頻譜會跟6點的不同 01/18 15:37