Share Email Print

Proceedings Paper

A Modified Givens Algorithm And Vlsi Architecture For Solving Linear System Equations
Author(s): I-Chang Jou; Chih-Yuan Tseng
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper describes a modified Given's rotation algorithm and pipelined architecture for solving linear system equations A x = b. We have shown that this algorithm can be implemented with a trapezoidal type array with 0(n2/2) processors, and a linear array with 0(n) processors. The computing time for solving linear system equations will be 0(5n) time units. The numerical stability of this algorithm is superior than that of conventional hyperbolic algorithm. Since the array processors are very simple and regular, so the architecture of linear system solver is much suitable for the VLSI implementation.

Paper Details

Date Published: 13 October 1987
PDF: 8 pages
Proc. SPIE 0845, Visual Communications and Image Processing II, (13 October 1987); doi: 10.1117/12.976523
Show Author Affiliations
I-Chang Jou, Telecommunication Labs. (Taiwan)
Chih-Yuan Tseng, National Central University (Taiwan)

Published in SPIE Proceedings Vol. 0845:
Visual Communications and Image Processing II
T. Russell Hsing, Editor(s)

© SPIE. Terms of Use
Back to Top