分数FFTライブラリ

通常のFFTアルゴリズムとは異なり、サイズが2の非整数乗数の配列に対してフーリエ変換（2D）を実行できる.NETライブラリを探しています。分数FFTライブラリ

私が画像処理プログラムに取り組んでいて、キャンバスのサイズを伸ばしたり増やしたりせずにフーリエ変換を計算したいと思っています（そして、おそらくギブスのピークを減らすために境界ピクセルを繰り返します）今まで。

をサンプルではない2のべき乗のサイズの場合は、それはもうFFTではないのですが、ちょうど昔ながらの通常のFTこれはずっと遅いです。人為的にサンプルを拡大し、そのように導入されたエラーを説明することはおそらくもっと良い解決策です。 – tdammers

Nope：http://en.wikipedia.org/wiki/Bluestein%27s_FFT_algorithm –

@Cecilによると、FFTサイズは2の累乗である必要はありません。非素数である必要があります小さな要因、例えば2、3、5、7であれば、効率的なFFTを行うことができます。 –

あなたは、おそらくここでそれを見つけることがあります。

2011-07-16 15:27:46 oleksii

ありがとう、私はそれを調べます。 –

残念ながら、AForge.NETのFourierクラスは、2^nと遅い（N^4）DFTに対してのみFFTを提供します：（ –

答えて