講演名 2003/1/22
グレイコードによる上位ビットからの任意精度演算
米本 明弘, 久門 尚史, 後藤 雅典, 奥村 浩士,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) グレイコードによる上位ビットからの四則演算アルゴリズムを提案する.これまでグレイコードはさまざまな応用で用いられてきたが,グレイコード上の算術演算アルゴリズムについては加減算について報告されているだけである.グレイコードの特徴であるその位相構造は,上位ビットからの演算に利用できる,通常,上位ビットからの演算には冗長数が用いられるが,グレイコードを用いると一意的な演算結果を得られる.
抄録(英) This paper presents on-line arithmetics using Gray codes. Although the Gray code has boon used in many applications, arithmetics on it has not been reported. The Gray code has topological structure suitable for on-line algorithms. We propose bit serial arithmetics from the most significant bits utilizing the topological property. Although the signed digit number representation, which is usually used for on-line algorithms, has redundancy in its representation of numbers, the Gray code representation realizes the on-line arithmetics without redundancy.
キーワード(和) グレイコード / 上位ビットからの演算 / ビットシリアル / 任意精度演算 / 冗長数
キーワード(英) Gray codes / on-line arithmetic / bit serial / arbitrary precision arithmetic / redundant numbers
資料番号 VLD20002-133,CPSY2002-86
発行日

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

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) グレイコードによる上位ビットからの任意精度演算
サブタイトル(和)
タイトル(英) On-line Arbitary Precision Arithmetic Using Gray Code
サブタイトル(和)
キーワード(1)(和/英) グレイコード / Gray codes
キーワード(2)(和/英) 上位ビットからの演算 / on-line arithmetic
キーワード(3)(和/英) ビットシリアル / bit serial
キーワード(4)(和/英) 任意精度演算 / arbitrary precision arithmetic
キーワード(5)(和/英) 冗長数 / redundant numbers
第 1 著者 氏名(和/英) 米本 明弘 / Akihiro YONEMOTO
第 1 著者 所属(和/英) 京都大学大学院工学研究科電気工学専攻
Department of Electrical Engineering, Kyoto University
第 2 著者 氏名(和/英) 久門 尚史 / Takashi HISAKADO
第 2 著者 所属(和/英) 京都大学大学院工学研究科電気工学専攻
Department of Electrical Engineering, Kyoto University
第 3 著者 氏名(和/英) 後藤 雅典 / Masanori GOTO
第 3 著者 所属(和/英) 京都大学大学院工学研究科電気工学専攻
Department of Electrical Engineering, Kyoto University
第 4 著者 氏名(和/英) 奥村 浩士 / Kohshi OKUMURA
第 4 著者 所属(和/英) 京都大学大学院工学研究科電気工学専攻
Department of Electrical Engineering, Kyoto University
発表年月日 2003/1/22
資料番号 VLD20002-133,CPSY2002-86
巻番号(vol) vol.102
号番号(no) 609
ページ範囲 pp.-
ページ数 6
発行日