Patent Document ID: 20050278668
Application ID: 10853854
Patent Flag: 0

Claim One:
1. A method of estimating crosstalk noise in RLC coupled interconnects, wherein the recursive moment computation is defined by I C j , k i = C jT i ⁢ V j , k - 1 i - ∑ C j , j 1 i , i 1 ∈ CC j i ⁢ C j , j 1 i , i 1 ⁢ V j 1 , k - 1 i 1 ; I j , k i = I C j , k i + ∑ n x i ∈ S ⁡ ( n j i ) ⁢ I x , k i ; and V j , k i = V F ⁡ ( j ) , k i - R j i ⁢ I j , k i - L j i ⁢ I j , k - 1 i - ∑ M j , j 1 i , i 1 ∈ MM j i ⁢ M j , j 1 i , i 1 ⁢ I j 1 , k - 1 i 1 , ⁢ ⁢ = V C j , k i - V LM j , k i ⁢ where V C j,k i =V F(j),k i −R j i I j,k i represents the original computations of V j,k i in coupled RC trees; V LM j , k i = L j i ⁢ I j , k - 1 i + ∑ M j , j 1 i , i 1 ∈ MM j i ⁢ M j , j 1 i , i 1 ⁢ I j 1 , k - 1 i 1 indicates contributions of self inductances and mutual inductances on V j,k i , and where A. i represents tree T i ; B. n j i is the jth node in the tree T i ; C. F(n j i ) is the corresponding father node of n j i ; D. N i is the set of the non-root nodes in T i ; E. S(n j i ) denotes the set of the son nodes of n j i ; F. R j i and L j i are the resistance and the inductance connected between n j i and F(n j i ); G. C j,0 i is the capacitance connected between n j i and the ground; H. C j , j 1 i , i 1 denotes the coupling capacitance between n j i and n j 1 i 1 ; I. M j , j 1 i , i 1 is the mutual inductance between L j i and L j 1 i 1 ; J. CC j i denotes the set of coupling capacitances connected to n j i ; K. MM j i is the set of mutual inductances coupled to L j i ; L. P jk i is defined as the common path of the path P j i from n j i to the root of T i and of the path P k i from n k i to the root of T i ; M. R jk i and L jk i are the total resistance and the total inductance along the path P jk i , defined as the sum of the resistances and the sum of the self inductances along the path P jk i , that is, R jk i = ∑ n j i ∈ P jk i ⁢ R j i ⁢ ⁢ and ⁢ ⁢ L jk i = ∑ n j i ∈ P jk i ⁢ L j i ; N. C jT i is the total capacitance at the node n j i , defined as the sum of capacitances connected to the node n j i , that is, C jT i = C j , 0 i + ∑ C j , j1 i , i1 ∈ CC j i ⁢ C j , j 1 i , i 1 ; O. A(n j i ) is the set of ancestor nodes of n j i , covering the nodes on the path P F(j) i from F(n j i ) to the root of T i ; P. Â(n j i )={{A(n j i )−n 0 i }∪n j i }; Q. D(n j i )={n x i |n j i εA(n x i )} denotes the set of descendant nodes of n j i ; R. {circumflex over (D)}(n j i )={n j i ∪D(n j i )}; S. V j i (s) is the transfer function of the voltage at node n j i ; T. I j i (s) be the one of the current flowing through R j i ; U. V j,k i is called the kth-order voltage moment of V j i (s); and V. I j,k i is called the kth-order current moment of I j i (s).