By Topic

A Multilevel FFT Method for the 3-D Capacitance Extraction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
5 Author(s)
Mengmeng Li ; Dept. of Commun. Eng., Nanjing Univ. of Sci. & Technol., Nanjing, China ; Ru-Shan Chen ; HuaXia Wang ; Zhenhong Fan
more authors

We present a new multilevel fast Fourier transform (MLFFT) method and its application for the 3-D structures capacitance extraction. The multilevel octree structure, multilevel interpolation/projection, and subdomain FFTs techniques are employed in the MLFFT. Distinctions between the MLFFT and the conventional FFT-based methods are discussed carefully. Numerical results demonstrate that the MLFFT is more efficient than conventional FFT based methods, especially when analyzing inhomogeneous problems.

Published in:

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on  (Volume:32 ,  Issue: 2 )