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