@techreport{oai:ipsj.ixsq.nii.ac.jp:00027392,
 author = {矢崎俊志 and 阿部, 公輝 and Syunji, Yasaki and Koki, Abe},
 issue = {120(2003-SLDM-112)},
 month = {Nov},
 note = {円周率計算や暗号などの分野において，数千桁におよぶ多倍長乗算が必要になる場面がある．多倍長乗算を高速に行うためには，FFTを応用した乗算アルゴリズムが用いられる．本論文ではFFT乗算ハードウェア実装について述べる．まず，演算器の構成法に存在する選択肢のいくつかに関して，コストと性能をもとに検討する。さらに、ソフトウェア実装との性能比較を行い，ハードウェア実装の有用性を示す．0.18μｍテクノロジを用いて，浮動小数点データ表現形式を16bitにした小型のFFT乗算器を2.8ｍｍ角のチップに実装した.2^16桁の計算が可能な64bitデータ表現FFT乗算器は，10ｍｍ角程度の現実的なチップサイズで実装可能であるが分かった．, 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.},
 title = {高速Fourier変換を用いた多倍長乗算器の設計と評価およびVLSIへの実装},
 year = {2003}
}