An efficient method for computing transient response of integrated circuits with lossy transmission lines

Computing the transient signals in circuits with lossy transmission lines involves evaluation of convolution integrals at each time step. Each convolution integral requires signals from the initial time up to the current time. The paper presents a technique called the polynomial convolution algorithm that allows evaluation of a convolution integral at the current time step by using the result of convolution at the previous time step. Thus storage and computation time requirements are reduced significantly. Accuracy and speed tradeoffs are presented as well as examples of simulation results