The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 02, 1999

Filed:

Apr. 02, 1997
Applicant:
Inventors:

Peter Feldmann, Short Hills, NJ (US);

David Esley Long, Chatham, NJ (US);

Robert C Melville, New Providence, NJ (US);

Assignee:

Lucent Technologies Inc., Murray Hill, NJ (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
364807 ; 36472501 ; 364735 ; 3647482 ;
Abstract

Methods and apparatus for performing frequency domain analysis using compressed matrix storage to reduce the computation and storage requirements associated with processing a system of harmonic balance equations. A nonlinear circuit, system or other device to be analyzed includes n unknown node spectra, each characterized by N spectral coefficients in the system of harmonic balance equations. A compressed version of a Jacobian matrix J representing the system of harmonic balance equations is generated by forming m sequences of length N using one or more block-diagonal matrices associated with the Jacobian matrix J, converting each of the m sequences to the frequency domain using a discrete Fourier transform, such that a set of Fourier coefficients are generated for each of the m sequences, and storing only those Fourier coefficients which exceed a threshold as the compressed version of the Jacobian matrix J. Information generated from an inverse transform of the compressed version is utilized to solve a preconditioned linear system J.sup.-1 JZ=J.sup.-1 W which is based on an approximation J of the Jacobian matrix J.


Find Patent Forward Citations

Loading…