Systems and methods for determining characteristics of a singular circuit
AssigneeLucent Technologies Inc.
InventorJaijeet Roychowdhury
Life of this patent
Estimating the term…
Abstract
Systems and methods for determining one or more characteristics of a singular circuit, allowing such circuits to be efficiently designed, tested and manufactured. One of the systems includes: (1) a minimum least-squares ("MLS") determination circuit that receives parameters relating to the singular circuit into a matrix A, determines range and null spaces for the matrix A, applies an orthonormalization procedure to determine a solution x to Ax=b', where b' is an orthogonal projection of a known vector b onto the range space of the matrix A and derives an MLS solution from the solution x and (2) a simulation circuit, coupled to the MLS determination circuit, that employs the MLS solution to simulate an operation of the singular circuit and determine the characteristic therefrom.
Claims20
A system for determining a characteristic of a singular circuit, comprising:
- a minimum least-squares (MLS) determination circuit that receives parameters relating to said singular circuit into a matrix A, determines range and null spaces for said matrix A, applies an orthonormalization procedure to determine a solution x to Ax=b', where b' is an orthogonal projection of a known vector b onto said range space of said matrix A and derives an MLS solution from said solution x;
- and
- a simulation circuit, coupled to said MLS determination circuit, that employs said MLS solution to simulate an operation of said singular circuit and determine said characteristic therefrom.
A method of manufacturing a circuit, comprising the steps of:
- receiving parameters relating to a singular circuit into a matrix A;
- determining range and null spaces for said matrix A;
- applying an orthonormalization procedure to determine a solution x to Ax=b', where b' is an orthogonal projection of a known vector b onto said range space of said matrix A;
- deriving an MLS solution from said solution x;
- employing said MLS solution to remove undesired singularities from said singular circuit;
- and
- constructing said circuit.
A system for determining a characteristic of a singular circuit, comprising:
- a minimum least-squares (MLS) determiner that receives parameters relating to said singular circuit into a matrix A, applies an LU factorization procedure to determine range, range-complement and null spaces for said matrix A, applies an orthonormalization procedure to determine a solution x to Ax=b', where b' is an orthogonal projection of a known vector b onto said range space of said matrix A and derives an MLS solution from said solution x;
- and
- a simulator, coupled to said MLS determiner, that employs said MLS solution iteratively to simulate an operation of said singular circuit and determine said characteristic therefrom.
Dependencies are inferred from the claim text.