PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B., Romani F. VLSI computation of the inverse and the determinant of a matrix. Internal note IEI-B84-12, 1984.
 
 
Abstract
(English)
In this paper, recursive VLSI designs for the inversion of nonsingular matrices and determinant computation are presented. The VLSI network for the inversion requires a time T = O (n log n) and an area A = O (nΔ2logΔ3n), matching the area x (time)Δ2 lower bound up to logarithmic factors. The same complexity is attained by the network for the computation of the determinant.
Subject VLSI design
Area-time complexity
Matrix inversion
determinant computation


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional