快速傅立葉轉換與譜方法

混疊(aliasing)

在舊西部片裡,飛速旋轉的車輪有時看起來像在緩慢倒轉。底片每秒只捕捉 24 格,兩格之間車輪幾乎轉了一個輻條間距,於是你的眼睛把它讀成一小步倒退。車輪真正的快轉戴上了偽裝——一個緩慢倒退的「別名」。混疊正是如此:當你取樣得太稀疏,高到無法分辨的頻率會偽裝成你無法與真品區分的較低頻率。

以每秒 f_s 個樣本取樣,只能忠實表示到 f_s / 2 為止的振盪,也就是奈奎斯特頻率。任何高於它的真實頻率 f 都會被「折疊」下來:它在你的資料中以別名頻率 |f - k*f_s| 出現,k 是把它帶進 0 到 f_s/2 範圍的那個整數。例如以 50 Hz 取樣 30 Hz 的音,會折疊成 |30 - 50| = 20 Hz,在那些樣本裡永遠與真正的 20 Hz 音無法區分。資訊與其說被破壞,不如說被混淆:兩個不同的連續訊號產生完全相同的樣本值,所以事後沒有任何演算法——不是 DFT、不是 FFT、什麼都不行——能把它們解開。

解方是在取樣「之前」用類比抗混疊低通濾波器移除那些惱人的高頻,或取樣得夠快使奈奎斯特之上沒有真實訊號存在。這就是為何音訊以 44.1 kHz 取樣(穩穩高於人耳約 20 kHz 上限的兩倍),以及為何相機與圖學流程要模糊或超取樣以避免鋸齒、閃爍的邊緣。誠實而略令人不安的真相是:混疊不可逆——一旦高頻折疊進你的樣本,它們就永久偽裝成較低頻率了。

以 10 Hz 取樣一個 7 Hz 正弦波(奈奎斯特 = 5 Hz)。由於 7 超過 5,它折疊成 |7 - 10| = 3 Hz。把樣本畫出來,它們描出完美的 3 Hz 波——7 Hz 原波消失了,被一個 3 Hz 別名冒充,單憑那些樣本你永遠無法還原。

取樣不足,一個 7 Hz 的音會以 3 Hz 冒名者重現——而且不可逆。

混疊必須在取樣「之前」防止;任何數位後處理都無法消除它,因為高頻與低頻產生完全相同的樣本。剛好以最高頻率兩倍取樣也有風險——你需要嚴格高於奈奎斯特率取樣。

又称
frequency folding頻疊頻率折疊