離散フーリエ変換
#DSP
#数学
離散フーリエ変換 (Discrete Fourier Transform, DFT)
とは、有限長
離散信号
に対して適用する
フーリエ変換
離散信号の周波数解析に使う
https://ja.wikipedia.org/wiki/離散フーリエ変換
変換
$ 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)