derwind https://blog.hatena.ne.jp/derwind/ らんだむな記憶 https://randommemory.hatenablog.com/ math-other 離散 Fourier 変換について確認してみたい。簡単のため長さ 3 の複素数列 $\{x_0, x_1, x_2\}$ を考える。$$ \begin{align*} y_m = \sum_{k=0}^2 x_k e^{-2 \pi i \frac{mk}{3}},\ 0 \leq m \leq 2 \tag{1} \end{align*} $$と置く。次に $\{y_0, y_1, y_2\}$ を用いて$$ \begin{align*} z_n = \sum_{m=0}^2 y_m e^{2 \pi i \frac{nm}{3}},\ 0 \leq n \leq 2 \tag{2} \en… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F01%2F29%2F200723" title="離散 Fourier 変換 - らんだむな記憶" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-01-29 20:07:23 rich https://randommemory.hatenablog.com/entry/2022/01/29/200723 1.0 100%