高速フーリエ変換装置、高速フーリエ変換方法、及び高速フーリエ変換プログラム

摘要

［課題］処理対象のデータの入力や処理結果の出力を任意の順序で行うことが可能な高速フーリエ変換装置を提供する。［解決手段］高速フーリエ変換又は逆高速フーリエ変換を行って、複数の第１の出力データを生成し、第１の順序で出力する第１の変換手段と、第１の順序で出力された複数の第１の出力データを、第１の移動量に基づく出力順序設定に従って第２の順序に並べ替える第１のデータ並べ替え処理部と、を備える。