Patent ID: 7124381

Claim:
A method of estimating crosstalk noise in RLC coupled interconnects, wherein a 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 original computations of V j,k i in coupled RC trees, where 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. j represents tree T i ; B. n j i is the jth node in the free T i ; C. F(n j i ) is a corresponding father node of n j i ; D. N i is a set of the non-root nodes in T i ; E. S(n j i ) denotes a set of the son nodes of n j i ; F. R j i and L Pj i are resistance and inductance connected between n j i and F(n j i ); G. C j,0 i is capacitance connected between n j i and the ground; H. C j , j 1 i , i 1 denotes coupling capacitance between n j i and n j 1 i 1 ; I. M j , j 1 i , i 1 is mutual inductance between L j i and L j 1 i 1 ; J. CC j i denotes a set of coupling capacitances connected to n j i ; K. MM j i is a set of mutual inductances coupled to L j i ; L. P jk i is defined as a common path of path P j i from n j i to root of T i and of path P k i from n k i to the root of T i ; M. R jk i and L jk i are total resistance and total inductance along path P jk i , defined as a sum of resistances and a sum of self inductances along the path P jk i , that 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 total capacitance at the node n j i , defined as a sum of capacitances connected to the node m 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 a set of ancestor nodes of n j i , covering nodes on 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 j i )} denotes a 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 a transfer function of voltage at node n j i ; T. I j i (s) is one of 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).