azyobuzin https://blog.hatena.ne.jp/azyobuzin/ アジョブジ星通信 https://azyobuzin.hatenablog.com/ 信号処理 高速フーリエ変換（FFT）を実装しようと思って、まず理論を知らねばと調べたところ、まったくチンプンカンプンだったのですが、とりあえず、なんとか証明を追うことができました。というわけで、バタフライ演算の図を見てもなんもわからん人が FFT を実装するための資料として、この記事を書き残したいと思います。参考にした資料は、富永氏による GNU Scientific Library に関するドキュメントの翻訳の「FFT アルゴリズム」の「基数2の時間空間法」です。周波数空間については追っていません（どっちでやっても計算量は同じなので）。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fazyobuzin.hatenablog.com%2Fentry%2F2019%2F06%2F02%2F192755" title="バタフライ図も行列も見たくない人のための高速フーリエ変換 - アジョブジ星通信" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/a/azyobuzin/20190602/20190602050730.png Hatena Blog https://hatena.blog 2019-06-02 19:27:55 rich https://azyobuzin.hatenablog.com/entry/2019/06/02/192755 1.0 100%