| 講演名 | 1998/3/6 冗長複素数系とその応用 星 健一, 青木 孝文, 樋口 龍雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, 複素数データを取り扱うVLSIシグナルプロセッサを構成する際に有効な数表現となる「冗長複素数系」について述べる.冗長複素数系(RCNS:Redundant Complex Number System)は, 基数がrj(j:虚数単位), 各桁が2α+1個の整数値{-α, …, 0, …, α}をとる重み数系である.ここでr≥2であり, ⌈r^2/2⌉≤α≤r^2-1である.各桁に冗長性を有した値を持たせ, 基数を虚数rjとすることで, 規則的な回路構造を持つ高速な複素数演算器が実現可能となる.本稿ではキャリー伝搬のない複素数加算器と, 2進木構造の高速な複素数乗算器を例に, RCNSの基本的な算術アルゴリズムや, VLSIによる実現方法について述べていく. |
| 抄録(英) | This paper presents a class of complex number representations called Redundant Complex Number Systems, which are useful for designing VLSI signal processors with complex arithmetic capability.A redundant complex number system(RCNS)is defined as a positional number system that has a complex radix rj, where r is an integer that is not less than 2 and j denotes the imaginary unit(i.e., j^2=-1).This system employs a redundant integer digit set{-α, …, 0, …, α}, where⌈r^2/2⌉≤α≤r^2-1.The use of the imaginary radix rj with the redundant digit set makes possible the construction of high-speed complex arithmetic circuits exhibiting highly regular structure.This paper discusses elementary arithmetic algorithms of RCNSs and their implementations:examples include a complex-number parallel adder with no carry propagation, and a complex-number multiplier using fast binary-tree addition structure. |
| キーワード(和) | 算術演算 / 冗長数表現 / 複素数系 / Signed-Digit数系 / 高速乗算器 / VLSI |
| キーワード(英) | Computer arithmetic / Redundant number representations / Complex number systems / Signed-Digit number systems / High-speed multipliers / VLSI |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 1998/3/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 冗長複素数系とその応用 |
| サブタイトル（和） | |
| タイトル（英） | Redundant Complex Number System and Its Application |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 算術演算 / Computer arithmetic |
| キーワード(2)（和/英） | 冗長数表現 / Redundant number representations |
| キーワード(3)（和/英） | 複素数系 / Complex number systems |
| キーワード(4)（和/英） | Signed-Digit数系 / Signed-Digit number systems |
| キーワード(5)（和/英） | 高速乗算器 / High-speed multipliers |
| キーワード(6)（和/英） | VLSI / VLSI |
| 第 1 著者 氏名（和/英） | 星 健一 / Kenichi HOSHI |
| 第 1 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 2 著者 氏名（和/英） | 青木 孝文 / Takafumi AOKI |
| 第 2 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 3 著者 氏名（和/英） | 樋口 龍雄 / Tatsuo HIGUCHI |
| 第 3 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 発表年月日 | 1998/3/6 |
| 資料番号 | |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 577 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |