Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. A Systolic Array for the Linear-Time Solution of Toeplitz Systems of Equations

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

File(s)
82-526.ps (393.84 KB)
82-526.pdf (1.29 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6365
Collections
Computer Science Technical Reports
Author
Brent, Richard P.
Luk, Franklin T.
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.

Date Issued
1982-11
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR82-526
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance