Apparatus and method for analyzing circuits using reduced-order

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364488, 364489, 364578, G06G 719

Patent

active

056896859

ABSTRACT:
A circuit analyzer and method are disclosed for generating and outputting a Matrix Pade via Lanczos (MPVL) approximation of a frequency response of a circuit from input circuit parameters. A processing unit has a memory for storing circuit characteristic data representing a circuit; a program for generating matrix transfer function data relating to a matrix transfer function associated with the circuit characteristic data; a processor for executing the program; and the processing unit generates the frequency response signal in response to the matrix transfer function data.

REFERENCES:
patent: 3591784 (1971-07-01), Cutter et al.
patent: 3601592 (1971-08-01), Cutter et al.
patent: 3918395 (1975-11-01), Fearnside
patent: 4101383 (1978-07-01), Wyatt et al.
patent: 4264566 (1981-04-01), Giles et al.
patent: 4280388 (1981-07-01), White
patent: 4593378 (1986-06-01), McWhirter et al.
patent: 4665523 (1987-05-01), Citron et al.
patent: 4755761 (1988-07-01), Ray, Jr.
patent: 4774667 (1988-09-01), Kuraoka et al.
patent: 4792787 (1988-12-01), Speiser et al.
patent: 4848851 (1989-07-01), Kuraoka et al.
patent: 4853861 (1989-08-01), Ford et al.
patent: 4951264 (1990-08-01), Yamamoto
patent: 4991093 (1991-02-01), Roberge et al.
patent: 5018086 (1991-05-01), Agarwal
patent: 5047969 (1991-09-01), Sloane
patent: 5094127 (1992-03-01), Ishida et al.
patent: 5164727 (1992-11-01), Zakhor et al.
patent: 5276629 (1994-01-01), Reynolds
patent: 5278770 (1994-01-01), Gore et al.
patent: 5282148 (1994-01-01), Poirot et al.
patent: 5282213 (1994-01-01), Leigh et al.
patent: 5349541 (1994-09-01), Alexandro, Jr. et al.
patent: 5377687 (1995-01-01), Evans et al.
patent: 5537329 (1996-07-01), Feldmann et al.
"Small-Signal Circuit Analysis and Sensitivity Computations with the PVL Algorithm", by R. Freund and P. Feldmann, IEEE Transactions on Circuits and Systems--II: Analog nd Digital Signal Processing, vol. 43, No. 8, Aug. 1996, pp. 577-585.
"Efficient Linear Circuit Analysis by Pade Approximation via the Lanczos Process", by P. Feldmann and R. Freund, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 14, No. 5, May 1995, pp. 639-649.
"The Generalized Eigenproblem:Pole-Zero Computation", by Stephen Haley, Proceedings of the IEEE, vol. 76, No. 2, Feb. 1988, pp. 103-120.
"Dominant Pole(s)/Zero(s) Analysis for Analog Circuit Design*", by Lawrence Pillage et al., IEEE 1989 Custom Integrated Circuits Conference, 1989 IEEE pp. 21.3.1-21.3.4.
"Fast Simulation of Reflection and Crosstalk Effects using a Pade Approximation", by E.Griese et al., Electromagnetic Compatibility, 5-7 Sep., Conference Publication No. 396, IEE, pp. 209-216.
G.A. Baker, Jr. and P. Graves-Morris, Pade Approximants, Part I: Basic Theory, Addison-Wesley, Reading, MA, pp. 1-43, 1981.
E. Chiprout and M.S. Nakhla, Asymptotic Waveform Evaluation and Moment Matching for Interconnect Analysis, Kluwer Academic Publishers, Norwell, MA, 1994.
J.Vlach and K. Singhal, Computer Methods for Circuit Analysis and Design, Van Nostrand Reinhold, New York, N.Y., pp. 1001-1041, 1983.
Matlab User's Guide, The MathWorks, Inc., Natick, MA, pp. (i) to (iv) and pp. 1-1 to 1-3, 1992.
M.M. Alaybeyi, J.Y. Lee, and R.A. Rohrer, "Numerical Integratioin Algorithms nad Asymptotic Waveform Evaluation (AWE),", Technical Digest of the 1992 IEEE/ACM International Conf. on Computer-Aided Design, pp. 76-79, Nov., 1991.
E. Chiprout and M. Nakhla, "Generalized Moment-Matching Methods for Transient Analysis of Interconnect Networks", Proc. of the 29th ACM/IEEE Design Automation Conf., pp. 201-206, Jun., 1992.
R.W. Freund,"The Look-Ahead Lanczos Process for Large Nonsymmetric Matrices and Related Algorithms", Linear Algebra for Large Scale and Real-Time Applications, Kluwer Academic Publishers, Dordecht, The Netherlands, pp. 137-163, 1993.
R.W. Freund, M.H. Gutknecht, and N.M. Nachtigal, "An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitiant Matrices", Siam J. Sci. Comput., vol. 14, No. 1, pp. 137-158, 1993.
W.B. Gragg, "Matrix Interpretations and Applications of the Continued Fraction Algorithm", Rocky Mountain J. Math., vol. 4, No. 2, pp. 213-225, 1974.
H. Heeb, A.E. Ruehli, J.E. Bracken, and R.A. Rohrer, "Three Dimensional circuit Oriented Electromagnetic Modeling for VLSI Interconnects", Proc. of the 1992 IEEE International Conf. on Computer Design: VLSI in Computers & Processors, pp. 218-221, Oct. 1992.
X. Huang, Pade Approximation of Linear(ized) Circuit Responses, Ph.D. Dissertation, Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA< Nov., 1990.
W. Kahan, B.N. Partlett, and E. Jiang,"Residual bounds on Approximate Eigensystems of Nonnormal Matrices", Siam J. Numer. Anal., vol. 19, No. 3, pp. 470-484, 1982.
C. Lanczos, "An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators" J. Res. Nat. Bur. Standards, vol. 45, No. 4, pp. 255-282, 1950.
L.T. Pillage and R.A. Rohrer, "Asymptotic Waveform Evaluation for Timing Analysis", IEEE Trans. Computer-aided Design, vol. CAD-9, No. 4, pp. 352-366, Apr., 1990.
V. Raghavan, J.E. Bracken, and R.A. Rohrer, "AWESpice: A General Tool for the Accurate and Efficient Simulation of Interconnect Problems", Proc. of the 29th ACM/IEEE Design Automation Conf., App. 87-92, Jun., 1992.
V. Raghaven, R.A. Rohrer, L.T. Pillage, J.Y. Lee, J.E. Bracken, and M.M. Alaybeyi, "AWE-Inspired", Proc. of the IEEE 1993 Custom Integrated Circuits Conf., pp. 18.1.1 to 18.1.8, May, 1993.
A.E. Ruehli, "Equivalent Circuit Models for Three-Dimensional Multiconductor Systems", IEEE Trans. Microwave Theory and Tech., vol. MTT-22, No. 3, pp. 216-221, Mar., 1974.
T.J. Schmerbeck, R.A. Richetta, and L.D. Smith, "A 27MHz Mixed Analog/Digital Magnetic Recording Channel DSP Using Partial Response Signalling with Maximum Likelihood Detection", Technical Digest of the 1991 IEEE International Solid-State Circuit Conf., pp. 136-137, Feb., 1991.
B.R. Stanisic, R.A. Rutenbar, and L.R. Carley, "Mixed-Signal Noise-Decoupling via Simultaneous Power Distribution Design and Cell Customization in Rail", Proc. of the 1994 IEEE Custom Integrated Circuits Conf., 1994.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and method for analyzing circuits using reduced-order does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for analyzing circuits using reduced-order , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for analyzing circuits using reduced-order will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1573434

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.