ftd: an exact frequency to time domain conversion for reduced order RLC interconnect models

ABSTRACT

Recursive convolution provides an exact solution for interfacing reduced-order frequency domain representations with discrete time domain models of piecewise linear voltage waveforms. The state-space method is more efficient, but not exact, and can sometimes produce large time domain errors. This paper presents a new algorithm, ftd (frequency to time domain), for incorporating linear frequency domain macro-models into time domain simulators. ftd provides accuracy equivalent to recursive convolution with efficiency that is superior to the state-space methods.

REFERENCES

• 1: J. E. Bracken, V. Raghavan and R. A. Rohrer, "Interconnect Simulation with Asymptotic Waveform Evaluation", IEEE Trans. on Circuits and Systems, vol. 39, No. 11, Nov. 1992.
• 2: S.-Y. Kim, N. Gopal and L. T. Pillage, '"Time-DomainMacromodels for VLSI Interconnect Analysis", IEEE Trans. on CAD, vol. 13, No. 10, Oct. 1994.
• 3: Tuyen V. Nguyen, Efficient simulation of lossy and dispersive transmission lines, Proceedings of the 31st annual conference on Design automation, p.622-627, June 06-10, 1994, San Diego, California, United States [doi>10.1145/196244.196594]
• 4: L. T Pillage and R. A. Rohrer, "Asymptotic Waveform Evaluation for Timing Analysis", IEEE Trans. on CAD, vol. 9, no. 4, Apr. 1990.
• 5: Chi-Tsong Chen, Linear System Theory and Design, Saunders College Publishing, Philadelphia, PA, 1984
• 6: Florentin Dartu , Lawrence T. Pileggi, TETA: transistor-level engine for timing analysis, Proceedings of the 35th annual conference on Design automation, p.595-598, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277200]
• 7: Y. Liu, L.T Pileggi and A.J. Strojwas, "ftd: A Frequency to Time Domain Conversion Algorithm for Interconnect Simulation'', submitted to IEEE Tran. CAD.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Interconnection architectures (e.g., common bus, multiport memory, crossbar switch)

Additional Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
  B.8 Performance and Reliability

  C. Computer Systems Organization

  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

  J. Computer Applications

General Terms:
Algorithms, Design, Measurement, Performance, Theory

Keywords:
ISM frequency band, RF CMOS, digital radio, spread spectrum communication, transceiver