The Negligible Lab

はじめに 11月に入っていよいよ秋が深まって参りましたが，いかがお過ごしでしょうか？ さて，前記事にて，高速フーリエ変換(Fast Fourier Transform, FFT)に対する筆者なりの理解の仕方をまとめました。周波数間引き(decimation-in-frequency)型のCooley-Tukeyアルゴリズムや，その中で要となるバタフライ演算について述…