セレクタ論理を用いたバタフライ演算器の設計

摘要

算術演算回路の処理を高速化する手法として，セレクタ論理を利用した算術演算回路が提案されている．本稿では，FFTにおけるバタフライ演算式を式変形し，セレクタ論理に帰着させることで桁上げ伝播処理を削減することによって可変点数に対応した新しいバタフライ演算回路構成を提案する．評価実験をした結果，提案したバタフライ演算器は，算術演算子を用いて設計した従来のバタフライ演算構造に比べ，速度優先設計で21.8％高速化することができることを確認した．