[分析] 關於FFT

[chengyu2001 (踩到瘋狗尾巴= =)]

想請問一下,為什麼FFT演算法大多資料要2的次方比呀

因為實際用程式跑起來,不是2的次冪跟補0成為2的次冪

畫出來頻譜樣子是有差距的,2的次冪的是圓滑的,非2次冪畫出來

是特定頻率極大,其他不該出現的頻率趨近於0,頻譜上就是一個

脈衝,不過比較起來,在該有頻率的地方,都可以觀察出正確的頻率值

所以到底要不要補0呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.116.189.152
→ doom8199    :因為 DFT 在 n=2^k 可共用的邏輯比 非n=2^k 還要多
→ doom8199    :運算速度自然也比較快
→ doom8199    :至於要不要做 zero padding 就得看你 DFT 要如何使用
→ doom8199    :一般來說, 補0是因為 DFT 是在做 "circular" conv.
→ doom8199    :而非 "linear" conv. , 沒加足夠的 0
→ doom8199    :原始 data 會有 aliasing 問題產生
→ chengyu2001 :circular" conv就是頭接到尾嗎
→ chengyu2001 :感謝感謝