• DocumentCode
    888373
  • Title

    A systolic architecture for fast dense matrix inversion

  • Author

    El-Amawy, Ahmed

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
  • Volume
    38
  • Issue
    3
  • fYear
    1989
  • fDate
    3/1/1989 12:00:00 AM
  • Firstpage
    449
  • Lastpage
    455
  • Abstract
    An array that inverts an n×n dense matrix in 5n-1 time units, including I/O time, is presented. The inversion algorithm consists of three phases and assumes that Gaussian elimination without pivoting can be applied. The array, which consists of 2n2-n simple processing elements, implements and overlaps the execution of all three phases without any need for intermediate I/O or reconfiguration. An efficient data-steering technique which is well suited for feedback recurrences is utilized
  • Keywords
    VLSI; cellular arrays; computerised signal processing; Gaussian elimination; VLSI algorithms; data-steering technique; fast dense matrix inversion; feedback recurrences; systolic architecture; Array signal processing; Covariance matrix; Feedback; Lyapunov method; Phased arrays; Signal processing algorithms; Systolic arrays; Throughput; Very large scale integration; Wiener filter;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.21131
  • Filename
    21131
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=888373