1998 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 46 Number 2, February 1998

Table of Contents for this issue

Complete paper in PDF format

Impedance Matrix Compression (IMC) Using Iteratively Selected Wavelet Basis

Zachi Baharav, Student Member, IEEE, and Yehuda Leviatan, Fellow, IEEE

Page 226.

Abstract:

In this paper, we present a novel approach for the incorporation of wavelets into the solution of frequency-domain integral equations arising in scattering problems. In this approach, we utilize the fact that when the basis functions used are wavelet-type functions, only a few terms in a series expansion are needed to represent the unknown quantity. To determine these dominant expansion functions, an iterative procedure is devised. The new approach combined with the iterative procedure yields a new algorithm that has many advantages over the presently used methods for incorporating wavelets. Numerical results which illustrate the approach are presented for three scattering problems.

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-equation solution of electromagnetic scattering problems," Microwave Opt. Technol. Lett., vol. 6, no. 3, pp. 168-173, Mar. 1993.
  3. R. L. Wagner, G. P. Otto, and W. C. Chew, "Fast waveguide mode computation using wavelet-like basis functions," IEEE Microwave Guided Wave Lett., vol. 3, pp. 208-210, July 1993.
  4. B. Z. Steinberg and Y. Leviatan, "Periodic wavelet expansions for analysis of scattering from metallic cylinders," Microwave Opt. Technol. Lett., vol. 7, no. 6, pp. 266-268, Apr. 1994.
  5. J. C. Goswami, A. K. Chan, and C. K. Chui, "An analysis of two-dimensional scattering by metallic cylinders using wavelets on a bounded interval," in IEEE AP-S Int. Symp. Dig., Seattle, WA, June 1994, vol. 1, p. 2.
  6. R. R. Coifman and M. V. Wickerhauser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inform. Theory, vol. 38, pp. 713-718, Mar. 1992.
  7. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Processing, vol. 2, pp. 160-175, Apr. 1993.
  8. C. H. H. Chu, "Data compression by multiresolution tree search," Opt. Eng., vol. 33, no. 7, pp. 2136-2142, July 1994.
  9. Z. Baharav and Y. Leviatan, "Impedance matrix compression with the use of wavelet expansions," Microwave Opt. Technol. Lett., vol. 12, no. 5, pp. 268-272, Aug. 1996.
  10. --, "Impedance matrix compression using adaptively constructed basis functions," IEEE Trans. Antennas Propagat., vol. 44, pp. 1231-1238, Sept. 1996.
  11. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed.Baltimore, MD: Johns Hopkins Univ. Press, 1989.
  12. C. Herely, J. Kovacevic, R. Ramachandran, and M. Vetterli, "Tilings of the time-frequency plane: Construction of arbitrary orthogonal bases and fast tiling algorithms," IEEE Trans. Signal Processing, vol. 41, pp. 3341-3359, Dec. 1993.
  13. I. Daubechies, Ten Lectures on Wavelets.Philadelphia, PA: Soc. Indust. Appl. Math., 1992.
  14. J. E. Dennis, Jr. and K. Turner, "Generalized conjugate directions," Lin. Alg. Applicat., vol. 88/89, pp. 187-209, 1987.