アジョブジ星通信

進捗が出た頃に更新されるブログ。

2019-06-01から1ヶ月間の記事一覧

バタフライ図も行列も見たくない人のための高速フーリエ変換

高速フーリエ変換(FFT)を実装しようと思って、まず理論を知らねばと調べたところ、まったくチンプンカンプンだったのですが、とりあえず、なんとか証明を追うことができました。というわけで、バタフライ演算の図を見てもなんもわからん人が FFT を実装す…