Simulating lossy interconnect with high frequency nonidealities in linear time

A linear time simulation technique is described in which each impulse response of frequency-varying lines is decomposed into two terms, with widely separated rates of decay. One term corresponds to a simple lossy line while the other represents the contribution of the high frequency nonideality. The latter term can decay to insignificant levels in an interval much shorter than simulation times of interest, making truncation possible and leading to computation in linear time. The former term usually decays over much longer intervals, so truncation is not generally feasible. However, this term is also computed in linear time by a recursive procedure that involves no approximation of impulse responses. Experimental results verified the linear complexity of the new technique and demonstrated the computational advantage for simulations of five or more cycles, with speedups of more than 10 times for long simulations