Loading...
Please wait, while we are loading the content...
Similar Documents
A Systolic Array for the Linear-Time Solution of Toeplitz Systems of Equations
| Content Provider | Semantic Scholar |
|---|---|
| Author | Brent, Richard P. Luk, Franklin T. |
| Copyright Year | 1982 |
| 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. |
| Starting Page | 1 |
| Ending Page | 22 |
| Page Count | 22 |
| File Format | PDF HTM / HTML |
| Volume Number | 1 |
| Alternate Webpage(s) | https://maths-people.anu.edu.au/~brent/pd/rpb078a.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |