2.1 概要

任意の長さのデータについて高速フーリエ変換をおこなう サブルーチンパッケージ. NCARの数値計算ライブラリより移植した.



サブルーチンの説明の中の「定義」の節では, 入出力パラメータの数学的解説に関して次のような表記法をとる: 処理する配列X (長さN)の第i 番目(i =1,...,N) の 配列要素について, 入力時の値をxi (小文字), 出力時の値をXi (大文字)と書く.



以下の7つのサブルーチン群の中で初期化をおこなうサブルーチン (サブルーチン名がIで終わる)は, そのサブルーチン群に属する 変換ルーチンを用いる際, かならず最初に1回呼ばなければならない. ただしそれ以後は, 異なるデータ数を指定するときに限って 初期化ルーチンを呼べばよい. なお, 初期化ルーチンが用いる作業領域は, 同じサブルーチン群に 属する変換ルーチンを用いている間変更してはならない. (この作業領域には, 因数と三角関数表が格納されている).