◆ _cfft1f()

1次元複素フーリエ変換

目的: cfft1fは複素配列中の周期数列の1次元フーリエ変換を計算する. この変換はフーリエ変換あるいはフーリエ解析と呼ばれ, 数列を物理空間からスペクトル空間に変換する.
c[k] = (1/n)Σc[j]exp(-2πijk/n) (Σは j = 0 〜 n-1) (k = 0 〜 n-1) (iは虚数単位)

この変換は正規化されており, cfft1bに続くcfft1fの呼び出し(あるいはその逆)により, アルゴリズム上の制約, 丸め誤差などを除き, 元の配列を復元する.

引数

[in]	n	入力データ列の長さ. (n >= 1) nが小さな素数の積で表されると効率が良い.
[in]	inc	データ列の連続する要素の配列c[]内でのインデックスの間隔. (inc >= 1)
[in,out]	c[]	配列 c[lc] [in] 入力データ列. [out] フーリエ変換されたデータ列.
[in]	lc	配列 c[] の大きさ. (lc >= inc*(n - 1) + 1)
[in]	wsave[]	配列 wsave[lwsave] 作業データ. 入力データ列の長さnごとに, cfft1fあるいはcfft1bを最初に呼び出す前にcfft1iにより初期化しておかなければならない.
[in]	lwsave	配列 wsave[] の大きさ. (lwsave >= 2*n + ln(n)/ln(2) + 4)
[out]	work[]	配列 work[lwork] 作業領域.
[in]	lwork	配列 work[] の大きさ. (lwork >= 2*n)
[out]	info	= 0: 正常終了 = -1: 入力パラメータ n の誤り (n < 1) = -2: 入力パラメータ inc の誤り (inc < 1) = -4: 入力パラメータ lc の誤り (lcが小さい) = -6: 入力パラメータ lwsave の誤り (lwsaveが小さい) = -8: 入力パラメータ lwork の誤り (lworkが小さい)