講演名 | 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 |
発行日 |