講演名 1999/11/27
3次元ベクトルのユークリッドノルム計算のハードウェアアルゴリズム
高木 直史, 桑原 清二,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 3次元コンピュータグラフィクス等において、3次元ベクトルの正規化等に用いられるベクトルのユークリッドノルムの計算のためのハードウェアアルゴリズムを提案する。通常の計算に必要な三つの平方計算のうちの一つを不要とし、他の二つと加算を平方根計算と重畳させることにより、高速計算を実現する。用いる基数や桁集合、剰余の表現法、桁選択関数等により、さまざまなバージョンを設計できる。これらはいずれも、順序回路あるいは組合せ回路として実現できる。また、パイプライン化も可能である。回路は規則正しい配列構造をもち、VLSI実現に適している。
抄録(英) A hardware algorithm for computing the Euclidean norm of a 3-dimensional (3-D) vector which often appears in 3-D Computer Graphics is proposed. One of the three squarings required for the usual computation is removed and the other two squarings as well as the two additions are overlapped with the square rooting. Different specific versions of the algorithm are possible, depending on the radix, the redundancy factor of the digit set, the type of representation of the residual, and the digit selection function. Any version of the algorithm can be implemented as a sequential (folded) circuit or a combinational (unfolded) circuit. Pipelining can also be used. The implementations have a regular cellular array structure suitable for VLSI realization.
キーワード(和) 算術演算回路 / ユークリッドノルム / ハードウェアアルゴリズム / VLSI / コンピュータグラフィクス
キーワード(英) Computer arithmetic / Euclidean norm / hardware algorithm / VLSI / computer graphics.
資料番号 VLD99-86
発行日

研究会情報
研究会 VLD
開催期間 1999/11/27(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 ENG
タイトル(和) 3次元ベクトルのユークリッドノルム計算のハードウェアアルゴリズム
サブタイトル(和)
タイトル(英) A hardware algorithm for computing the Euclidean norm of a 3-D vector
サブタイトル(和)
キーワード(1)(和/英) 算術演算回路 / Computer arithmetic
キーワード(2)(和/英) ユークリッドノルム / Euclidean norm
キーワード(3)(和/英) ハードウェアアルゴリズム / hardware algorithm
キーワード(4)(和/英) VLSI / VLSI
キーワード(5)(和/英) コンピュータグラフィクス / computer graphics.
第 1 著者 氏名(和/英) 高木 直史 / Naofumi Takagi
第 1 著者 所属(和/英) 名古屋大学大学院工学研究科情報工学専攻
Department of Information Engineering, Nagoya University
第 2 著者 氏名(和/英) 桑原 清二 / Seiji Kuwahara
第 2 著者 所属(和/英) 名古屋大学大学院工学研究科情報工学専攻
Department of Information Engineering, Nagoya University
発表年月日 1999/11/27
資料番号 VLD99-86
巻番号(vol) vol.99
号番号(no) 475
ページ範囲 pp.-
ページ数 8
発行日