まず最初に信号データセットの「逆読み代入」を施こしておく*1。 例えばデータ長が28のデータのFFTの場合、FFT用の配列の(10101111)2番目の要素に信号データセットの(11110101)2番目のデータを格納する。 それからデータ長が2kのFFTの場合、k段の「バタフラ…