離散フーリエ変換
#DSP
#Math
Discrete Fourier Transform (DFT)
フーリエ変換
の離散バージョン
離散デジタル信号の周波数解析に使う
変換
$ F[k] = \sum_{n=0}^{N-1} f[n] \exp \left( -i \frac{2 \pi kn}{N} \right)
$ f[n] = \frac{1}{N} \sum_{k=0}^{N-1} F[k] \exp \left( i \frac{2\pi kn}{N} \right)