Presentation | 2003/11/21 Hardware Design and Evaluation of Multidigit FFT multiplier and Its VLSI Implementation Syunji YASAKI, Koki ABE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Multiplication of multidigit numbers ranging thousands digits is required in many applications such as calculation of π, cipher, etc. Multidigit multiplication is efficiently performed 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.18μm technology, using a 16 bit data representation in floating point multiplication. The FFT multiplier using 64 bit data representation which enables 216 multiplication was found t,o be implemented on a chip of about 10mm square. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | FFT / multidigit / multiplication / hardware / VLSI |
Paper # | ICD2003-182 |
Date of Issue |
Conference Information | |
Committee | ICD |
---|---|
Conference Date | 2003/11/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Integrated Circuits and Devices (ICD) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Hardware Design and Evaluation of Multidigit FFT multiplier and Its VLSI Implementation |
Sub Title (in English) | |
Keyword(1) | FFT |
Keyword(2) | multidigit |
Keyword(3) | multiplication |
Keyword(4) | hardware |
Keyword(5) | VLSI |
1st Author's Name | Syunji YASAKI |
1st Author's Affiliation | Department of Computer Science, The University of Electro-Communications() |
2nd Author's Name | Koki ABE |
2nd Author's Affiliation | Department of Computer Science, The University of Electro-Communications |
Date | 2003/11/21 |
Paper # | ICD2003-182 |
Volume (vol) | vol.103 |
Number (no) | 478 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |