前書き 音声処理でよくでてくる高速フーリエ変換ですが、大体の人がnumpyを使ってると思います。どんなアルゴリズムなのか気になったのでPythonで雑に実装してみました。高校時代に書いたので間違ってたらすまん。 コード 今回は振幅100周波数300、振幅200周…