Patent · US Expired

Methods to generate state space models by closed forms and transfer functions by recursive algorithms for RC interconnect and transmission line and their model reduction and simulations

US7124388B2 · kind B2 · utility

4Cited by
1References
25Claims
0Family size

Inventor

Key dates

Filing dateJan 18, 2005
Grant dateOct 17, 2006
Priority date
Expiry dateMay 16, 2025

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F30/367
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

There is provided a set of methods with the exact accuracy to effectively calculate the n-th order state space models of RC distributed interconnect and transmission line in closed forms in time domain and transfer functions by recursive algorithms in frequency domain, where their RC components can be evenly distributed or variously valued. The main features include simplicity and accuracy of the said closed forms of the state space models {A,B,C,D} without involving matrix inverse and matrix multiplication operations, effectiveness and accuracy of the said recursive algorithms of the transfer functions, dramatic reduction of the calculation complexity to O(n) for the state space models, simulation methodology, and practice of various model reductions and their optimization. For evenly distributed RC interconnect and transmission line, the said closed form of state space model has its computation complexity of only a fixed constant, i.e., O(1).

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.