お久しぶりです，Ysmr-Ry です． 試験範囲なので高速フーリエ変換 (FFT) について僕の理解を記しておこうと思います． 高速フーリエ変換とは離散フーリエ変換を高速に計算するためのアルゴリズムで，コンピューターで (離散) フーリエ変換をするために重要な手法です． フーリエ変換・離散フーリエ変換については，下記のようなサイトで調べればわかると思います．たぶん．僕読んでないけど． www.ic.is.tohoku.ac.jp 成果物 4 つのポイント 分配法則 約分 二進数 再帰的 (漸化式的) 定義 離散フーリエ変換 (DFT) 高速フーリエ変換 (FFT) n = 2 の場合 n = 4 の場合 n = 8 の場合 なぜビットリバースの順なのか まとめ 成果物 見て楽しくないとあれかなぁと思ったので一応 Visualizer を作ってみました． 矩形波 (もどき) を Fourie