高速フーリエ変換（FFT）の実行、　　　　　　　　先回、BASIC言語を使用して高速フーリエ変換を行うことを解説した。使用したFTTアルゴリズムは、先回述べたように、Sandy－Tukeyの方法であり、その手法についてはやや難解であり、その説明は先の参考文献に譲ることにするが、各段階はたすきがけ演算の繰り返しとなり、その最終結果はデータの並びが不順になっている。これをビット逆順といってある決められた操作を行うことによって正しい順序に並び変えることになる。