Efficient Moments Extraction Of Large Inductively Coupled Interconnection Networks

This paper presents a reduction technique that transforms large passive networks into minimal admittance networks between the terminals. In this model, the moments of each admittance are preserved exactly, up to any desired order. Any RLC network (e.g. lumped models of coupled transmission lines) can be dealt with, including inductive coupling between lines. This technique, in combination with an algorithm that calculates an optimal sparse approximation of the inverse of positive definite matrices, is very suited for implementation in efficient layout-to-circuit extractors. 1 INTRODUCTION In most layout-to-circuit extractors lumped models of the interconnections are produced. This can be done by subdividing the interconnections into small elements and replacing each element by a lumped RC section (e.g. [1]). However, if the lines are long, or the frequency is very high, this will not suffice, and also inductive effects will have to be taken into account. In that case, each section has..