1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Antennas and Propagation
Volume 47 Number 12, December 1999

Table of Contents for this issue

Complete paper in PDF format

On a Class of Predefined Wavelet Packet Bases for Efficient Representation of Electromagnetic Integral Equations

Hai Deng, Student Member, IEEE, and Hao Ling, Fellow, IEEE

Page 1772.

Abstract:

A general wavelet packet tree is proposed to design predefined wavelet packet (PWP) bases for the efficient representation of electrodynamic integral equations. The wavelet packet decomposition tree is constructed by zooming in along the spectral oscillatory frequency of the free-space Green's function. Numerical results show that for typical two-dimensional (2-D) scatterers the number of above-threshold elements in the PWP-based moment matrix is on the order of O(N^{1.3}) and tends to grow at a rate of O(Ndot \log N) for large-scale problems. Therefore, the complexity of solving the moment equations can be reduced accordingly. Furthermore, it is shown that the elements of the moment matrix based on the PWP bases can be computed directly at approximately the same complexity as the fast wavelet transform approach. Consequently, with on-the-fly thresholding of the matrix elements, the O(N^2) memory bottleneck in the formation of the PWP-based moment matrix can be circumvented.

References

  1. B. Z. Steinberg and Y. Leviatan, "On the use of wavelet expansions in the method of moments," IEEE Trans. Antennas Propagat., vol. 41, pp. 610-619, May 1993.
  2. H. Kim and H. Ling, "On the application of fast wavelet transform to the integral equations solution of electromagnetic scattering problems," Microwave Opt. Tech. Lett., vol. 6, pp. 168-173, Mar. 1993.
  3. K. Sabetfakhri and L. P. B. Katehi, "Analysis of integrated millimeter-wave and submillimeter-wave waveguides using orthonormal wavelet expansion," IEEE Trans. Microwave Theory Tech., vol. 42, pp. 2412-2422, Dec. 1994.
  4. G. Wang and G. Pan, "Full wave analysis of microstrip floating line structures by wavelet expansion method," IEEE Trans. Microwave Theory Tech., vol. 43, pp. 131-142, Jan. 1995.
  5. R. L. Wagner and W. C. Chew, "A study of wavelets for the solution of electromagnetic integral equations," IEEE Trans. Antennas Propagat., vol. 43, pp. 802-810, Aug. 1995.
  6. Z. Baharav and Y. Leviatan, "Impedance matrix compression using adaptively constructed basis functions," IEEE Trans. Antennas Propagat., vol. 44, pp. 1231-1238, Sept. 1996.
  7. H. Kim, H. Ling, and C. Lee, "A fast moment method algorithm using spectral domain wavelet concepts," Radio Sci., vol. 31, pp. 1253-1261, Sept./Oct. 1996.
  8. W. L. Golik, "Wavelet packets for fast solution of electromagnetic integral equation," IEEE Trans. Antennas Propagat., vol. 46, pp. 618-624, May 1998.
  9. H. Deng and H. Ling, "Moment matrix sparsification using adaptive wavelet packet transform," Electron. Lett., vol. 33, pp. 1127-1128, June 1997.
  10. --, "Fast solution of electromagnetic integral equations using adaptive wavelet packet transform," IEEE Trans. Antennas Propagat, to be published.
  11. G. Beylkin, R. Coifman, and V. Rokhlin, "Fast wavelet transforms and numerical algorithms I," Commun. Pure Appl. Math., vol. 44, pp. 141-183, 1991.
  12. H. Deng and H. Ling, "Efficient representation of moment matrix with predefined wavelet packet basis," Electron. Lett., vol. 34, pp. 440-441, Mar. 1998.
  13. R. R. Coifman, Y. Meyer, and M. V. Wickerhauser, "Size properties of wavelet packets," in Wavelets and Their Applications.Boston, MA: Jones Bartlett, 1992.
  14. M. V. Wickerhauser, Adapted Wavelet Analysis from Theory to Software.Wellesley, MA: Peters, 1994.
  15. C. K. Chui, An Introduction to Wavelets.Boston, MA: Academic, 1992.
  16. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Comm. Pure Appl. Math., vol. 41, pp. 909-996, 1988.
  17. C. A. Balanis, Advanced Engineering Electromagnetics.New York: Wiley, 1989.