氏名: 田中 優 (089433432)

論文題目: 減算シフト型立方根計算回路アルゴリズム


論文概要

立法根計算は三次元コンピュータグラフィックスにおいて、画像の明度 や色相・彩度に関する計算などに用いられている。 本論文では、立法根計算の専用回路の実現 を目指し、減算シフト型のハードウェアアルゴリズムを提案する。 このアルゴリズムでは内部計算における剰余に冗長表現を用い、 加算を桁上げ保存で行うことにより 桁上げ伝播を除去し、高速計算を実現する。 また、解の各桁の値の決定には、 剰余と部分解の上位数桁の値を用いて行う。 これらにより、立方根の各桁を演算数の桁数に無関係な一定時間で求める。 従って、n桁の立方根計算は、nに比例した時間で行える。


目次に戻る


asakura@nuie.nagoya-u.ac.jp