A frequency domain fast wavelet collocation method for high-speed circuit simulation

In this paper, we present the frequency domain fast wavelet collocation method (FFWCM) for high-speed VLSI circuit simulation. Compared with the time domain fast wavelet collocation method (TFWCM), FFWCM presents the following merits. First, it consumes much less memory space and computation time, and can effectively deal with large scale circuits. Second, the frequency domain singularity can be easily handled by adaptive schemes and a frequency domain uniform error distribution can be achieved. Furthermore, the approximated time domain analytical solution can be simply obtained without performing the time consuming numeric inverse Laplace transforms. Numerical experimental results have further demonstrated the promising features of FFWCM