氏名: 太田 智宏 (089433106)
論文題目: 立方根計算の減算シフト型ハードウェアアルゴリズム
論文概要
3次元コンピュータグラフィックスなどで、画像処理の
高速化が求められている。立方根計算は、画像の明度や
色相・彩度に関する計算などに用いられており、その
高速化が重要である。本論文では、立方根計算の専用回
路の実現を目指し、減算シフト型のハードウェアアルゴ
リズムを提案する。このアルゴリズムでは、立方根の各
桁を上位から1桁ずつ求める。内部での計算を各桁が
{0,1,-1}からなる冗長2進数体系で行ない、加減算におけ
る桁上げの伝搬をなくすことにより、立方根の各桁を桁
数nに無関係な一定時間で求める。従って、nビットの立
方根計算は、nに比例した時間で行なえる。
目次に戻る