離散Fourier変換
AM4-2023F
の定義
$ {\cal F}_{d,N}:\N\times\Complex^\Z\ni(N,X_\bullet)\mapsto(n\mapsto\frac1N\sum_{0\le k<N}X_ke^{-2\pi i\frac{nk}{N}})\in\Complex^\Z
$ \frac1N
を変換と逆変換のどちらにつけるかで流儀がありそう
変換につける：
AM4-2023F
逆変換につける：
https://ja.wikipedia.org/wiki/離散フーリエ変換#定義
Unitary写像
にするなら
$ \frac1{\sqrt{N}}
にする
性質
Discrete Fourier Transform
,
DFT
#2025-06-16
14:21:09
#2025-06-02
12:47:12