Efficient capacitance extraction computations in wavelet domain

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 47, Issue 5, 2000, Pages 684-701

  Soveiko, Nick ^a   Nakhla, Michel S ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; CAPACITANCE; COMPUTATIONAL COMPLEXITY; INTEGRAL EQUATIONS; ITERATIVE METHODS; METHOD OF MOMENTS; STIFFNESS MATRIX;

CAPACITANCE EXTRACTION;

ELECTRIC NETWORK ANALYSIS;

EID: 0033682795     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.847874     Document Type: Article

References (27)

1. C. R. Paul, Analysis of Mulüconductor Transmission Lines. New York: Wiley, 1994.
2. W. Hong et alA novel dimension reduction technique for the capacitance extraction of 3D VLSI interconnects," in 1996 IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers. New York: IEEE Computer Society Press, 1996, pp. 381-386.
3. U. Choudhury and A. Sangiovanni-VintecelliAutomatic generation of analytical models for interconnect capacitances," IEEE Trans. Computer-Aided Design, vol. 14, pp. 470-480, Apr. 1995.
4. D. G. Dudley, Mathematical Foundations for Electromagnetic Theory. New York: IEEE Press, 1994.
5. Interconnect Parasitic Extraction for Deep Submicron 1C Design. xCalibre™ White Paper [Online]. Available: http://www.mentorg.com/dsm/
6. K. E. AtkinsonA survey of boundary integral equation methods for the numerical solution of Laplace's equation in three dimensions," in Numerical Solution of Integral Equations, M. Goldberg, Ed. New York: Plenum, 1990.
7. K. Nabors and J. WhiteFastCap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. Computer-Aided Design, vol. 10, no. 11, pp. 1447-1459, Nov. 1991.
8. S. Kapur and D. E. LongIES3 : A fast integral equation solver for efficient 3-dimensional extraction," in IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers. New York: IEEE Computer Society Press, 1997, pp. 448-4155.
9. J. R. Phillips and J. WhiteA precorrected-FFT method for capacitance extraction of complicated 3-D structures," in IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers. New York: IEEE Computer Society Press, 1994, pp. 268-271.
10. W. Shi, J. Liu, N. Kakani, and T. Yu, A Fast Hierarchical Algorithm for 3-D Capacitance Extraction, 1998. preprint.
11. Application of Norm Concepts to Evaluation of Multiconductor Transmission Line Parameters, N. Soveiko. (1996, May 27-31). [Online]. Available: http://www.doe.carleton.ca/~nsoveiko/research/papers.html
12. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM.
13. G. Beylkin, R. Coifman, and V. RokhlinFast wavelet transforms and numerical algorithms I," Commun. Pure Appl. Math, vol. 44, pp. 141-183, 1991.
14. G. Beylkin, Wavelets and Fast Numerical Algorithms, 1993. preprint.
15. On Wavelet-Based Algorithms for Solving Differential Equations, 1992. preprint.
16. B. K. AlpertWavelets and other bases for fast numerical linear algebra," in Wavelets: A Tutorial in Theory and Applications, C. K. Chui, Ed. New York: Academic, 1992.
17. W. SweldensThe construction and application of wavelets in numerical analysis," Ph.D. dissertation, Univ. South Carolina/Katholieke Univ. Leuven, May 1995.
18. B. Z. Stejnberg and Y LeviatanOn the use of wavelet expansion in the method of moments," IEEE Trans. Antennas Propagat., vol. 41, pp. 610-619, May 1993.
19. G. PanOrthogonal wavelets with applications in electromagnetics," IEEE Trans. Magn., vol. 32, pp. 975-983, May 1996.
20. Composite Wavelet Bases for Operator Equations, W. Dahmen and R. Schneider. (1996, Nov. 29). [Online]. Available: http://www.igpm.rwthaachen.de/~dahmen
21. Wavelets in Numerical Analysis and their Quantitative Properties, W. Dahmen, A. Kunoth, and K. Urban. (1996). [Online]. Available: http://www.igpm.rwth-aachen.de/~dahmen
22. T. von Petersdorff and C. SchwabFully discrete multiscale galerkin BEM," in Multiscale Wavelet Methods for Partial Differential Equations, W. Dahmen et al, Eds. New York: Academic , 1997.
23. G. Wang, G. Pan, and B. K. GilbertA hybrid wavelet expansion and boundary element analysis for multiconductor transmission lines in dielectric media," IEEE Trans. Microwave Theory Tech., vol. 43, pp. 664-674, Mar. 1995.
24. S. Mallat, A Wavelet Tour of Signal Processing. San Diego, CA: Academic, 1998.
25. K. S. Osh, D. Kuznetsov, and J. E. Schutt-AineCapacitance computations in a multilayered dielectric medium using closed-form spatial green's functions," IEEE Trans. Microwave Theory Tech., vol. 42, pp. 1443-1453, Aug. 1994.
26. K. Li, K. Atsuki, and T. HasegawaGeneral analytical solutions of static green's functions for shielded and open arbitrary multilayered media," IEEE Trans. Microwave Theory Tech., vol. 45, pp. 2-8, Jan. 1997.
27. C. Wei et al.Multiconductor transmission lines in multilayered dielectric media," IEEE Trans. Microwave Theory Tech., vol. MTT-32, pp. 439-450, Apr. 1984.