講演名 1998/6/26
商選択テーブルを用いない基数4除算器
三浦 修, 青木 孝文, 樋口 龍雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 高速な除算を行う場合, 繰り返し回数を削減するために多進数演算を取り入れた高基数除算法が用いられている.本稿では, 筆者らが提案している商選択テーブルを用いない高基数除算アルゴリズムに基づく基数4除算器の回路構成と性能評価を示す.本除算アルゴリズムでは商選択のための情報をあらかじめROMテーブルに用意しておくのではなく, 部分被除数の整数部を直接商とする.このため, 高速かつコンパクトな組合せ回路型高基数除算器の構成が可能になる.
抄録(英) This paper presents the design and evaluation of radix-4 parallel dividers for high-speed signal and data processing applications.The presented divider designs are based on the unified high-radix division algorithm proposed by the authors.By pre-scaling the operands and converting the representation of each partial remainder into partially non-redundant representation, the quotient digit can be obtained directly from the integer part of the partial remainder without using quotient digit selection tables.Performance evaluation shows that the proposed radix-4 divider architecture achieves faster computation with less hardware complexity, in comparison with the binary counterparts.
キーワード(和) 算術演算 / SRT除算 / 商選択テーブル / 高基数除算 / Signed-Digit数系 / VLSI
キーワード(英) Computer arithmetic / SRT division / Quotient digit selection tables / High-radix division / Signed-digit number systems / VLSI
資料番号 CAS98-24,VLD98-24,DSP98-53
発行日

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

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) 商選択テーブルを用いない基数4除算器
サブタイトル(和)
タイトル(英) Radix-4 Dividers without Using Quotient Digit Selection Tables
サブタイトル(和)
キーワード(1)(和/英) 算術演算 / Computer arithmetic
キーワード(2)(和/英) SRT除算 / SRT division
キーワード(3)(和/英) 商選択テーブル / Quotient digit selection tables
キーワード(4)(和/英) 高基数除算 / High-radix division
キーワード(5)(和/英) Signed-Digit数系 / Signed-digit number systems
キーワード(6)(和/英) VLSI / VLSI
第 1 著者 氏名(和/英) 三浦 修 / Osamu MIURA
第 1 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
第 2 著者 氏名(和/英) 青木 孝文 / Takafumi AOKI
第 2 著者 所属(和/英) 科学技術振興事業団:さきがけ研究21
PRESTO, Japan Science and Technology Corporation
第 3 著者 氏名(和/英) 樋口 龍雄 / Tatsuo HIGUCHI
第 3 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
発表年月日 1998/6/26
資料番号 CAS98-24,VLD98-24,DSP98-53
巻番号(vol) vol.98
号番号(no) 142
ページ範囲 pp.-
ページ数 8
発行日