複合算術演算の減算シフト型ハードウェアアルゴリズムの設計支援

熊澤, 文雄, 高木, 直史

Bibliographic Information

Other Title

フクゴウサンジュツエンザンノゲンサンシフトガタハードウェアアルゴリズムノセッケイシエン
Design Support of Digit-Recurrence Algorithms for Arithmetic Circuits

Search this article

Description

信号処理やグラフィックスなどで，より高い算術演算性能を実現するためには，頻繁に出現する複合算術演算のための専用回路を開発することが有効な手段の一つであると考えられる．複合算術演算の専用回路を搭載するかどうかを決定するためには，専用回路の基礎となる減算シフト型のハードウェアアルゴリズムを設計し，その回路の面積や遅延などを見積もる必要がある．本論文では，複合算術演算の減算シフト型ハードウェアアルゴリズムの設計において多大な労力を要する桁選択関数の設計について，最適な桁選択関数を求める体系化した方法を提案する．この手法の適用により，種々の実用的な桁選択関数を設計することができ，特に，平方根の逆数計算のアルゴリズムについて，従来提案されているものよりもよい桁選択関数を求めることができた．

Journal

電子情報通信学会論文誌

電子情報通信学会論文誌 J91-A (11), 1026-1035, 2008-11-01

電子情報通信学会

Keywords

Details 詳細情報について

Export

Report a problem