𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A very fast multiplication algorithm for VLSI implementation

✍ Scribed by Jean Vuillemin


Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
507 KB
Volume
1
Category
Article
ISSN
0167-9260

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A fast neural-network algorithm for VLSI
✍ Cevdet Aykanat; Tevfik Bultan; Δ°smail Haritaoğlu πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 423 KB

Cell placement is an important phase of current VLSI circuit design styles such as standard cell, gate array, and Field Programmable Gate Array (FPGA). Although nondeterministic algorithms such as Simulated Annealing (SA) were successful in solving this problem, they are known to be slow. In this pa

A submatrix algorithm for the matrix-vec
✍ Roland Lindh; Per-Γ…rke Malmquist πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 179 KB

In self-consistent field (SCF) calculations the construction of the Fock matrix is most time-consuming step. The Fock matrix construction may formally be seen as a matrix-vector multiplication, where the matrix is the supermatrix, Tikl, and the vector is the first-order density matrix, yi. This form

Implementation of a high speed Fast Four
✍ S.A Samad; A Ragoub; M Othman; Z.A.M Shariff πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 380 KB

Very high speed proce,;sing of radar signals has led to the requirement of very high speed conversion of signals from the time domain to the frequency domain. In this paper we discuss the implementation of an FFT chip based on the proposed digit slicing architecture. The paper begins with a discussi

A practical algorithm for faster matrix
✍ Igor Kaporin πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 69 KB

The purpose of this paper is to present an algorithm for matrix multiplication based on a formula discovered by Pan [7]. For matrices of order up to 10 000, the nearly optimum tuning of the algorithm results in a rather clear non-recursive one-or two-level structure with the operation count comparab