A Systolic Array for the Linear-Time Solution of Toeplitz Systems of Equations

  • Authors:

  • Richard P. Brent;Franklin T. Luk

  • Affiliations:

  • -;-

  • Venue:
  • A Systolic Array for the Linear-Time Solution of Toeplitz Systems of Equations
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

The solution of an (n+1)x(n+1) Toeplitz system of linear equations on a one-dimensional systolic architecture is studied. Our implementation of an algorithm due to Bareiss is shown to require only $O(n)$ time and $O(n)$ storage, i.e. constant storage per systolic processor. Key words and phrases: Systolic arrays, Toeplitz matrices, linear equations, Bareiss algorithm, VLSI.