FFT-Accelerated and Tucker-Enhanced Impedance Extraction for Voxelized Structures

An impedance extraction simulator is proposed to compute the impedances of the structures discretized by voxels (i.e., voxelized structures). The proposed simulator solves the integral equations in conjunction with the current and charge conservation laws. During the iterative solution of the governing equations, the simulator accelerates the matrix-vector-multiplications via fast Fourier transforms. To ensure the rapid convergence of the iterative solution, the simulator leverages a sparse preconditioner tailored for the analysis of voxelized structures. Furthermore, the proposed simulator employs Tucker decompositions to reduce its memory requirement as well as the setup time. The proposed simulator's accuracy and efficiency are demonstrated by its application to the impedance extraction of a shorted transmission line.