#### DMCA

## Efficient time-domain simulation of frequency-dependent elements (1996)

Venue: | IEEE/ ACM International Conference on Computer-Aided Design: Digest of Technical Papers |

Citations: | 8 - 1 self |

### Citations

1151 | A fast algorithm for particle simulations
- Greengard, Rokhlin
- 1987
(Show Context)
Citation Context ...o infinity. This is true of essentially all physically reasonable impulse responses. The inspiration behind our method comes from some of the recent work on fast n-body particle simulation algorithms =-=[7]-=-. 2 These methods use the fact that the influence of a group of particles in a region of space that is far from the group is slowly varying and hence can be accurately approximated by a low-order poly... |

299 |
Numerical Methods
- Dahlquist, Bjorck
- 1974
(Show Context)
Citation Context ... we know x(t j ) for jsn. This is because the circuit equations create an implicit dependence of x(t j ) on ~ y(t j ). 3 Review of Approximation Theory First, we recall a few facts from real analysis =-=[1, 4]-=-. Given a function f : R ! R and points fc 1 ; c 2 ; : : : ; c p g, the unique polynomial of degree p \Gamma 1 which agrees with f at each of these points is P (x) = p X m=1 um (x)f(c m ); (3) where u... |

212 |
Fast Fourier transforms for nonequispaced data
- Dutt, Rokhlin
- 1993
(Show Context)
Citation Context ...algorithm that evaluates the influence on each of the n particles in O(n) or O(n log n) time, compared with O(n 2 ) time for the direct method. Similar ideas have been used in a number of other areas =-=[2, 6]-=-. We can apply these techniques in the context of circuit simulation as follows. For an impulse response that gets smoother as time increases, the convolution with the tail of the response varies slow... |

64 |
Digital computer solution of electromagnetic transients in single and multiphase networks,
- Dommel
- 1969
(Show Context)
Citation Context ...n-effect. The problem of simulating distributed effects within digital circuits has received widespread attention over the last few years. One common approach is to use a lumped-element approximation =-=[5]-=-. This method has the advantage of being simple, and it works easily with existing simulators. However, there is a trade-off between accuracy and efficiency. With few lumps, the simulation will exhibi... |

59 |
A fast algorithm for the evaluation of legendre expansions
- Alpert, Rokhlin
- 1991
(Show Context)
Citation Context ...algorithm that evaluates the influence on each of the n particles in O(n) or O(n log n) time, compared with O(n 2 ) time for the direct method. Similar ideas have been used in a number of other areas =-=[2, 6]-=-. We can apply these techniques in the context of circuit simulation as follows. For an impulse response that gets smoother as time increases, the convolution with the tail of the response varies slow... |

47 |
Transient simulation of lossy interconnects based on the recursive convolution formulation,”
- Lin, Kuh
- 1992
(Show Context)
Citation Context .... One such approach is based on reduced-order models. In the most popular schemes, the frequencydomain response is matched by a Pad'e approximation, which can then be put into a partial fraction form =-=[3, 8, 9]-=-. When this form is transformed to time domain, the result is a sum of exponentials. The latter is suitable for a recursive convolution computation, so only a constant amount of work is required at ea... |

32 |
Interconnect Simulation with Asymptotic Waveform Evaluation,”
- Bracken, Raghvan, et al.
- 1992
(Show Context)
Citation Context .... One such approach is based on reduced-order models. In the most popular schemes, the frequencydomain response is matched by a Pad'e approximation, which can then be put into a partial fraction form =-=[3, 8, 9]-=-. When this form is transformed to time domain, the result is a sum of exponentials. The latter is suitable for a recursive convolution computation, so only a constant amount of work is required at ea... |

29 | and D.Pederson, “Efficient transient simulation of lossy interconnect,” in
- Roychowdhury
- 1991
(Show Context)
Citation Context ...is also possible to directly approximate the time-domain response, again obtaining a form that is suitable for recursive convolution [11]. Other methods, such as that described by Roychowdhuryset al. =-=[10]-=- for simulating transmission lines, rely on the particular impulse responses for certain types of elements. Our approach is also based on computing convolutions, but we make only one weak assumption a... |

16 |
Fast and Accurate Switching Transients Calculations on Transmission Line with Ground Return Using Recursive Convolution
- Semlyen, Dabuleanu
- 1975
(Show Context)
Citation Context ...h positive real parts, even when the circuit is in fact stable. It is also possible to directly approximate the time-domain response, again obtaining a form that is suitable for recursive convolution =-=[11]-=-. Other methods, such as that described by Roychowdhuryset al. [10] for simulating transmission lines, rely on the particular impulse responses for certain types of elements. Our approach is also base... |

3 |
A CAD framework for simulation and optimization of high-speed VLSI interconnections,” IEEETrans.CircuitsSyst
- Griffith, Chiprout, et al.
(Show Context)
Citation Context .... One such approach is based on reduced-order models. In the most popular schemes, the frequencydomain response is matched by a Pad'e approximation, which can then be put into a partial fraction form =-=[3, 8, 9]-=-. When this form is transformed to time domain, the result is a sum of exponentials. The latter is suitable for a recursive convolution computation, so only a constant amount of work is required at ea... |