A Modified Givens Algorithm And Vlsi Architecture For Solving Linear System Equations

I-Chang Jou; Chih-Yuan Tseng

doi:10.1117/12.976523

13 October 1987 A Modified Givens Algorithm And VLSI Architecture For Solving Linear System Equations

I-Chang Jou, Chih-Yuan Tseng

Proceedings Volume 0845, Visual Communications and Image Processing II; (1987) https://doi.org/10.1117/12.976523
Event: Cambridge Symposium on Optics in Medicine and Visual Image Processing, 1987, San Diego, CA, United States

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.

Citation Download Citation

I-Chang Jou and Chih-Yuan Tseng "A Modified Givens Algorithm And VLSI Architecture For Solving Linear System Equations", Proc. SPIE 0845, Visual Communications and Image Processing II, (13 October 1987); https://doi.org/10.1117/12.976523

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available