精華區beta Math 關於我們 聯絡資訊
題目是: 請推導出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