レーダーのFFTアルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/09/11 03:00 UTC 版)
レーダーのアルゴリズムとは、MITのリンカーン研究所のチャールズ・M・レーダーにより考案された高速フーリエ変換のアルゴリズムである (Rader 1968)。このアルゴリズムではサイズが素数の離散フーリエ変換(DFT)を巡回畳み込みに置き換えることで計算コストを減らす(Bluestein のアルゴリズムもまたDFTを巡回畳み込みと置き換えるアルゴリズムである)。
- 1 レーダーのFFTアルゴリズムとは
- 2 レーダーのFFTアルゴリズムの概要
- レーダーのFFTアルゴリズムのページへのリンク