シェアする

【C#】高速フーリエ変換

スポンサーリンク
ビッグバナー(上2)

C#を用いて、高速フーリエ変換する方法(ソースコード付き)について紹介します。

高速フーリエ変換(C#)

高速フーリエ変換(Fast Fourier Transform; FFT)とは、離散フーリエ変換の対称性に着目し、計算量を減らして高速にフーリエ変換を行う手法です。
今回は、バタフライ演算を用いた高速フーリエ変換をC#で実装してみました。

【参考文献】
フーリエ変換の原理
高速フーリエ変換の原理

ソースコード

プログラムのソースコードは下記の通りです。

スポンサーリンク
レクタングル(下2)
レクタングル(下2)