DCL:MATH2:FFTLIB : 高速フーリエ変換:メソッド(元サブルーチン)の説明
周期複素数データのフーリエ変換をおこなう. cfftiは初期化をおこなう; cfftfはフーリエ順変換をおこなう; cfftbはフーリエ逆変換をおこなう.
以下では とする.
順変換は次のように定義される.
逆変換は次のように定義される.
wsave = NumRu::DCL.cffti(n)
NumRu::DCL.cfftf(c,wsave)
NumRu::DCL.cfftb(c,wsave)
n (I) 処理するデータの長さ. wsave (R) 作業用配列. 長さは少なくとも 4 n+15以上でなければならない. c (C) 処理する複素数型配列. 入力パラメータでもあり出力パラメータでもある (上記定義参照).