C-002
高位合成を用いた2次元FFT計算回路の作成と検証

◎佐藤紘将・廣田祐輔・山本洋太・増田信之（東理大）

近年，大規模シミュレーションを高速に実現するためにFPGAを用いた研究が盛んに行われている．
増田研究室ではFPGAを用いた専用計算機の開発が行われており，その一つにデジタルホログラフィ専用計算機がある．専用計算機には2次元FFT計算回路が構築されているが，1次元FFTを2回用いて2次元FFTを実現しているのが現状である．その為，2次元FFTアルゴリズムをFPGA内に実装することにより，さらなる高速化が期待される．
そこで本研究では，C言語を用いてFPGA開発を行うことができる高位合成を用いて2次元FFT計算回路を作成し，速度比較を行うことで2次元FFTアルゴリズムの有用性を検証した．