Stochastic LIM for transient simulation of circuits with uncertainties

This paper presents a stochastic Latency Insertion Method formulation using the generalized Polynomial Chaos framework. The proposed method enables fast simulation of circuits with uncertain elements. When the mean and variance of circuit elements are provided in the netlist, this method can calculate the statistics of the transient response to arbitrary sources using an augmented state space system. Due to the underlying leapfrogging finite difference scheme, the computational complexity grows only linearly with the number of terms in the expansion. The formulation is verified using Monte Carlo on a random resistor network with inserted latencies.