Applications of tree/link partitioning for moment computations of general lumped R(L)C interconnect networks with multiple resistor loops

Herng Jer Lee, Ming Hong Lai, Chia Chi Chu, Wu Shiung Feng

Research output: Contribution to journalJournal Article peer-review

1 Scopus citations

Abstract

A new moment computation technique for general lumped R(L)C interconnect circuits with multiple resistor loops is proposed. Using the concept of tearing, a lumped R(L)C network can be partitioned into a spanning tree and several resistor links. The contributions of network moments from each tree and the corresponding links can be determined independently. By combining the conventional moment computation algorithms and the reduced ordered binary decision diagram (ROBDD), the proposed method can compute system moments efficiently. Experimental results have demonstrate that the proposed method can indeed obtain accurate moments and is more efficient than the conventional approach.

Original languageEnglish
Pages (from-to)3281-3292
Number of pages12
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE87-A
Issue number12
StatePublished - 12 2004

Keywords

  • Moment computations
  • Reduced ordered binary decision diagram
  • Resistor loop
  • Tree/link partition

Fingerprint

Dive into the research topics of 'Applications of tree/link partitioning for moment computations of general lumped R(L)C interconnect networks with multiple resistor loops'. Together they form a unique fingerprint.

Cite this