レーダーのFFTアルゴリズム

3行要約

1. データ点数が素数の場合に高速フーリエ変換を行うための計算手法である。
2. 離散フーリエ変換を巡回畳み込みの形式に変換し、計算効率を高める。
3. 信号処理において、任意の長さのデータに対してFFTを適用する際に利用される。