偶数であると仮定してこれを少し変形すると、と計算できます。定めれば、と書くことができます。自然に拡張して同一視します。偶数の場合について述べましたが、それ以外の場合でも適宜修正すれば同様の計算ができます。以上の議論により、次のことがわかります。計算するアルゴリズムを、高速フーリエ変換と呼びます。同じ方法で、逆離散フーリエ変換も高速に計算することができます。この方法を逆高速フーリエ変換とよびます。まとめこの記事では、高速フーリエ変換(FFT)のアルゴリズムを紹介しました。離散フーリエ変換できます。ためのフーリエ解析』ツイート#フーリエ変換#数学#深層学習tmtkデータ分析と機械学習とソフトウェア開発をしています。アルゴリズムとデータ構造が好きです。