The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1983 vol.32)
pp: 194-198
F.P. Preparata , Coordinated Science Laboratory and the Departments of Electrical Engineering and Computer Science, University of Illinois
ABSTRACT
This paper describes a VLSI network for the multiplication of two N-bit integers, for very large N. The network, with its area 0(N) and operation time 0(vN), matches, within a constant factor, the known theoretical O(N<sup>2</sup>) lower bound to the area ? (time)<sup>2</sup>measure of complexity in the VLSI model of computation. The network, which is based on the discrete Fourier transform, has a
INDEX TERMS
VLSI computation, DFT, integer multiplication, mesh networks, optimal networks, parallel processing
CITATION
F.P. Preparata, "A Mesh-Connected Area-Time Optimal VLSI Multiplier of Large Integers", IEEE Transactions on Computers, vol.32, no. 2, pp. 194-198, February 1983, doi:10.1109/TC.1983.1676203
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool