この高速フーリエ変換という名前は分かりにくいと私は思っている． この名称は，新しいフーリエ変換の形式かと誤解させる節がある． 離散フーリエ変換の高速化アルゴリズムであるだけなのに． まずは，最も簡単な$${N=2}$$の場合にどのようにDFTが計算さ ...