WEKO3
-
RootNode
アイテム
高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装
https://ipsj.ixsq.nii.ac.jp/records/27392
https://ipsj.ixsq.nii.ac.jp/records/27392b3ab4635-9b5b-4ec9-acd6-ed501fd5ef60
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM03112046.pdf (521.0 kB)
|
Copyright (c) 2003 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2003-11-27 | |||||||
| タイトル | ||||||||
| タイトル | 高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Hardware Design and Evaluation of Multidigit FFT multiplier and Its VLSI Implementation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 電気通信大学 電気通信学研究科 | ||||||||
| 著者所属 | ||||||||
| 電気通信大学 電気通信学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, The University of Electro - Communications | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, The University of Electro - Communications | ||||||||
| 著者名 |
矢崎俊志
阿部, 公輝
× 矢崎俊志 阿部, 公輝
|
|||||||
| 著者名(英) |
Syunji, Yasaki
Koki, Abe
× Syunji, Yasaki Koki, Abe
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 円周率計算や暗号などの分野において，数千桁におよぶ多倍長乗算が必要になる場面がある．多倍長乗算を高速に行うためには，FFTを応用した乗算アルゴリズムが用いられる．本論文ではFFT乗算ハードウェア実装について述べる．まず，演算器の構成法に存在する選択肢のいくつかに関して，コストと性能をもとに検討する。さらに、ソフトウェア実装との性能比較を行い，ハードウェア実装の有用性を示す．0.18μｍテクノロジを用いて，浮動小数点データ表現形式を16bitにした小型のFFT乗算器を2.8ｍｍ角のチップに実装した.2^16桁の計算が可能な64bitデータ表現FFT乗算器は，10ｍｍ角程度の現実的なチップサイズで実装可能であるが分かった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Multiplication of multidigit numbers ranging thousands digits is required in many applications such as calculation of π, cipher, etc. Multidigit multiplication is efficiently by FFT algorithms. In this paper we present a hardware design of FFT multiplication. First, we examine several alternatives in organizing the multiplier based on their costs required and performance obtained. Next we demonstrate the usefulness of the hardware implementation by comparing the performance with software implementation. We further present a VLSI realization of a small scale FFT multiplier on a 2.8mm square chip using CMOS 0.18um technology, using a 16bit data representation in floating point multiplication. The FFT multiplier using 64 bit data representation which enables 2^16 multiplication was found to be implemented on a chip of about 10mm square. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11451459 | |||||||
| 書誌情報 |
情報処理学会研究報告システムLSI設計技術（SLDM） 巻 2003, 号 120(2003-SLDM-112), p. 283-288, 発行日 2003-11-27 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
