離散傅立葉變換(DFT)的公式可以表示為:
DFT公式:
\[ X(k) = \sum_{n=0}^{N-1} x(n) e^{-j2\pi kn/N} \]
其中,\( k = 0, 1, 2, \ldots, N-1 \)。這個公式定義了DFT,它將一個長度為N的離散時間信號 \( x(n) \) 轉換成一個頻率域的表示 \( X(k) \)。
IDFT(逆DFT)公式:
\[ x(n) = \frac{1}{N} \sum_{k=0}^{N-1} X(k) e^{j2\pi kn/N} \]
其中,\( n = 0, 1, 2, \ldots, N-1 \)。這個公式用於從頻率域的表示 \( X(k) \) 重建原始的離散時間信號 \( x(n) \)。
補充說明:
DFT和IDFT的公式在形式上非常相似,主要區別在於它們處理的是時間域信號還是頻率域信號。
DFT的套用非常廣泛,包括信號處理、圖像處理、通信等領域。
IDFT是DFT的逆操作,用於從頻率域信號重建時間域信號。
以上信息基於提供的搜尋結果進行了整理和總結。