IP Library Granted Patent US 7,332,974
Granted Patent B1
US 7,332,974 · App. 11/045,241 · Granted Feb 19, 2008

Method and apparatus for steady state analysis of a voltage controlled oscillator

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,332,974
App. No.
11/045,241
Granted
Feb 19, 2008
Kind
B1
Abstract

A computer-implemented method computes the steady-state and control voltage of a voltage controlled oscillator, given a known frequency or a known period of oscillation of the voltage controlled oscillator. Differential algebraic equations representative of the voltage controlled oscillator are generated, where the differential algebraic equations includes a known period or frequency of oscillation and an unknown control voltage of the voltage controlled oscillator. The differential algebraic equations are modified using a finite difference method, a shooting method, or a harmonic balance method, to obtain a set of matrix equations corresponding to the differential algebraic equations. A solution to the matrix equations is obtained using a Krylov subspace method, using a preconditioner for the Krylov subspace method that is derived from a Jacobian matrix corresponding to the matrix equations, where the solution includes the control voltage of the voltage controlled oscillator in steady state.

Claims (95)

1. A computer-implemented method of computing a steady state of a voltage controlled oscillator, the method comprising the steps of:

generating a set of one or more differential algebraic equations representative of the of an electronic circuit, for analysis of the voltage controlled oscillator, the set of one or more differential algebraic equations including a known period or a known frequency of oscillation of the voltage controlled oscillator and an unknown control voltage of the voltage controlled oscillator that generates the period or the frequency of oscillation;

modifying the set of one or more differential algebraic equations to obtain a set of one or more matrix equations corresponding to the differential algebraic equations; and

obtaining a solution to the set of one or more matrix equations using a Krylov subspace method, the solution including the control voltage of the voltage controlled oscillator in steady state,

wherein the set of one or more differential algebraic equations is in the form of:

q

(

x

)

t

+

f

(

x

)

+

b

+

ce

=

0

,

where x represents a steady state solution, t represents time, q(x) and f(x) represent parameters of the voltage controlled oscillator that are functions of the steady state solution, b represents an independent source of the voltage controlled oscillator except a control source, and ce represents the control source of the voltage controlled oscillator wherein c is a control voltage scalar and e is a vector with one or two nonzero entries that are either 1 or −1.

2. The computer-implemented method of claim 1 , wherein the set of one or more differential algebraic equations is modified using a finite difference method in time domain to obtain the set of one or more matrix equations.

3. The computer-implemented method of claim 1 , wherein the set of one or more differential algebraic equations is modified using a shooting method in time domain to obtain the set of one or more matrix equations.

4. The computer-implemented method of claim 1 , wherein the set of one or more differential algebraic equations is modified using a harmonic balance method in frequency domain to obtain the set of one or more matrix equations.

5. The computer-implemented method of claim 1 , wherein the step of modifying the set of one or more differential algebraic equations comprises obtaining a Jacobian matrix corresponding to the set of one or more matrix equations, the set of one or more matrix equations being solved using the Krylov subspace method with a preconditioner for the Krylov subspace method being derived at least in part from the Jacobian matrix.

6. A computer system configured to compute the steady state of a voltage controlled oscillator, the computer system comprising:

a model equations storage module storing a plurality of differential algebraic equations corresponding to a plurality of circuit components of the voltage controlled oscillator; and

a circuit simulation engine coupled to the model equations storage module configured to:

generate a set of one or more differential algebraic equations representative of the of an electronic circuit, for analysis of the voltage controlled oscillator, the set of one or more differential algebraic equations including a known period or a known frequency of oscillation of the voltage controlled oscillator and an unknown control voltage of the voltage controlled oscillator that generates the period or the frequency of oscillation;

modify the set of one or more differential algebraic equations to obtain a set of one or more matrix equations corresponding to the differential algebraic equations; and

obtain a solution to the set of one or more matrix equations using a Krylov subspace method, the solution including the control voltage of the voltage controlled oscillator in steady state

wherein the set of one or more differential algebraic equations is in the form of:

q

(

x

)

t

+

f

(

x

)

+

b

+

ce

=

0

,

where x represents a steady state solution, t represents time, q(x) and f(x) represent parameters of the voltage controlled oscillator that are functions of the steady state solution, b represents an independent source of the voltage controlled oscillator except a control source, and ce represents the control source of the voltage controlled oscillator wherein c is a control voltage scalar and e is a vector with one or two nonzero entries that are either 1 or −1.

7. The computer system of claim 6 , wherein the circuit simulation engine modifies the set of one or more differential algebraic equations using a finite difference method in time domain to obtain the set of one or more matrix equations.

8. The computer system of claim 6 , wherein the circuit simulation engine modifies the set of one or more differential algebraic equations using a shooting method in time domain to obtain the set of one or more matrix equations.

9. The computer system of claim 6 , wherein the circuit simulation engine modifies the set of one or more differential algebraic equations using a harmonic balance method in frequency domain to obtain the set of one or more matrix equations.

10. The computer system of claim 6 , wherein the circuit simulation engine obtains a Jacobian matrix corresponding to the set of one or more matrix equations, the set of one or more matrix equations being solved using the Krylov subspace method with a preconditioner for the Krylov subspace method being derived at least in part from the Jacobian matrix.

11. A computer readable medium storing a computer program product configured to perform a computer-implemented method of computing the steady state of a voltage controlled oscillator, the method comprising the steps of:

generating a set of one or more differential algebraic equations representative of the of an electronic circuit, for analysis of the voltage controlled oscillator, the set of one or more differential algebraic equations including a known period or a known frequency of oscillation of the voltage controlled oscillator and an unknown control voltage of the voltage controlled oscillator that generates the period or the frequency of oscillation;

modifying the set of one or more differential algebraic equations to obtain a set of one or more matrix equations corresponding to the differential algebraic equations; and

obtaining a solution to the set of one or more matrix equations using a Krylov subspace method, the solution including the control voltage of the voltage controlled oscillator in steady state,

wherein the set of one or more differential algebraic equations is in the form of:

q

(

x

)

t

+

f

(

x

)

+

b

+

ce

=

0

,

where x represents a steady state solution, t represents time, q(x) and f(x) represent parameters of the voltage controlled oscillator that are functions of the steady state solution, b represents an independent source of the voltage controlled oscillator except a control source, and ce represents the control source of the voltage controlled oscillator wherein c is a control voltage scalar and e is a vector with one or two nonzero entries that are either 1 or −1.

12. The computer readable medium of claim 11 , wherein the set of one or more differential algebraic equations is modified using a finite difference method in time domain to obtain the set of one or more matrix equations.

13. The computer readable medium of claim 11 , wherein the set of one or more differential algebraic equations is modified using a shooting method in time domain to obtain the set of one or more matrix equations.

14. The computer readable medium of claim 11 , wherein the set of one or more differential algebraic equations is modified using a harmonic balance method in frequency domain to obtain the set of one or more matrix equations.

15. The computer readable medium of claim 11 , wherein the step of modifying the set of one or more differential algebraic equations further comprises obtaining a Jacobian matrix corresponding to the set of one or more matrix equations, the set of one or more matrix equations being solved using the Krylov subspace method with a preconditioner for the Krylov subspace method being derived at least in part from the Jacobian matrix.

Assignments (9)
MERGER AND CHANGE OF NAME Recorded Jun 16, 2021
From: MENTOR GRAPHICS CORPORATION; SIEMENS INDUSTRY SOFTWARE INC.
To: SIEMENS INDUSTRY SOFTWARE INC.
Reel/Frame 056597/0234 →
NUNC PRO TUNC ASSIGNMENT Recorded Aug 31, 2015
From: BERKELEY DESIGN AUTOMATION, INC.
To: MENTOR GRAPHICS CORPORATION
Reel/Frame 036456/0918 →
RELEASE Recorded Apr 8, 2014
From: SILICON VALLEY BANK
To: BERKELEY DESIGN AUTOMATION, INC.
Reel/Frame 032715/0491 →
RELEASE Recorded Apr 8, 2014
From: SILICON VALLEY BANK
To: BERKELEY DESIGN AUTOMATION, INC.
Reel/Frame 032722/0282 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2010
From: SILICON VALLEY BANK; VENTURE LENDING AND LEASING IV, INC.
To: BERKELEY DESIGN AUTOMATION, INC.
Reel/Frame 024964/0620 →
SECURITY AGREEMENT Recorded Sep 8, 2010
From: BERKELEY DESIGN AUTOMATION, INC.
To: SILICON VALLEY BANK
Reel/Frame 024953/0634 →
SECURITY INTEREST Recorded Jun 30, 2008
From: BERKELEY DESIGN AUTOMATION, INC.
To: VENTURE LENDING & LEASING V, INC., AS AGENT
Reel/Frame 021185/0907 →
SECURITY AGREEMENT Recorded Jun 9, 2008
From: BERKELEY DESIGN AUTOMATION, INC.
To: SILICON VALLEY BANK
Reel/Frame 021064/0486 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2005
From: MEHROTRA, AMIT; NARAYAN, AMIT
To: BERKELEY DESIGN AUTOMATION, INC.
Reel/Frame 016231/0136 →