FFTの原理、バタフライ演算の分かりやすい解説書!

FFT(高速フーリエ変換)を勉強中の皆様! 大抵の本に「バタフライ演算」というものが出てきますよね。難しいです。たくさんの本があり、筆者の先生方は頑張って易しく書いてくださっていると思うんですが、ぼくには難しいです。PythonならNumPyやSciPyにFFTを使うための優れたライブラリがあり、そういう意味では別に…