TR-A-0085 :1990.7.6

緒形昌美

MASSCOMP用ベクトル演算装置を用いた 高速フーリエ変換(FFT)プログラム

Abstract:FFT(Fast Fourie Transform)は、フーリエ変換をディジタル計算機上で高 速に計算するために開発されたアルゴリズムであり、パターンの周波数分析や、 フィルタリング処理には必要不可欠なツールになっている。視覚研究において も心理実験における呈示パターンの作成や、モデルのシミュレーションなど、 FFTの利用範囲は広い。しかしこのような視覚研究で扱うデータは、通常、2次 元画像や3次元(時空間)画像であり、その膨大なデータ量のためにFFTといえ ども多くの計算時間を必要とする。そこで我々は、現在運動視や立体視の研究 に使用しているUNIXマシンMASSCOMP5600の上で、FFTをより高速に計算するため に、同計算機に搭載されたベクトル演算装置”ベクトル・アクセレータ”を用 いたFFT関数をC言語によって開発した。本報告書では、ベクトル・アクセレー タの簡単な使用法と、これを用いて作成したFFTプログラムについて説明する。 ただし、フーリエ変換やFFTに関する解説は他の教科書に任せるとし、ここで はプログラムの使用法のみを説明する。 なお、混乱を避けるために、本報告書では”ベクトル”と”配列”という2 つの言葉を次のように区別して用いる。

ベクトル・・・計算対象となるデータ

配列・・・ベクトルを収めるメモリ上の領域