Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Acceleration of the Multi-Level Fast Multipole Algorithm using Double Interpolation Technique

이중 보간 기법을 이용한 MLFMA 가속기법

  • Yun, Dal-Jae (Advanced Instrumentation Institute, Korea Research Institute of Standards and Science) ;
  • Kim, Hyung-Ju (Radio Resource Research Group, Electronics and Telecommunications Research Institute) ;
  • Lee, Jae-In (School of Electrical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Yang, Seong-Jun (School of Electrical Engineering, Korea Advanced Institute of Science and Technology) ;
  • Yang, Woo-Yong (Naval MFR Team, Hanwha Systems) ;
  • Bae, Jun-Woo (Naval MFR Team, Hanwha Systems) ;
  • Myung, Noh-Hoon (School of Electrical Engineering, Korea Advanced Institute of Science and Technology)
  • 윤달재 (한국표준과학연구원 첨단측정장비연구소) ;
  • 김형주 (한국전자통신연구원 전파자원연구그룹) ;
  • 이재인 (한국과학기술원 전기 및 전자공학부) ;
  • 양성준 (한국과학기술원 전기 및 전자공학부) ;
  • 양우용 (한화시스템(주) 해상MFR팀) ;
  • 배준우 (한화시스템(주) 해상MFR팀) ;
  • 명로훈 (한국과학기술원 전기 및 전자공학부)
  • Received : 2018.11.29
  • Accepted : 2019.04.26
  • Published : 2019.06.05
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an acceleration of the multi-level fast multipole algorithm(MLFMA) by using a double interpolation method. The MLFMA has been primarily used to conduct scattering analysis of electrically large targets, e.g. stealth aircraft. In the MLFMA, radiation functions of each basis functions are first precomputed, and then aggregated. After transfer calculations for the aggregations, each interaction is disaggregated, and then received in the testing function. The key idea of the proposed method is to decrease the sampling rates of the radiation and receiving functions. The computational complexity of the unit sphere integration in terms of the testing functions is thus highly alleviated. The remaining insufficient sampling rate is then complemented by using additional interpolation. We demonstrate the performance of the proposed method through radar cross-section(RCS) calculations for realistic aircraft.

Keywords

GSGGBW_2019_v22n3_311_f0001.png 이미지

Fig. 1. Flow chart of the matrix vector product calculations in MLFMA

GSGGBW_2019_v22n3_311_f0002.png 이미지

Fig. 2. Flow chart of the MVP calculations in the proposed MLFMA

GSGGBW_2019_v22n3_311_f0003.png 이미지

Fig. 3. Target geometry of the canonical flare CAD model

GSGGBW_2019_v22n3_311_f0004.png 이미지

Fig. 4. The monostatic RCS of the flare CAD model

GSGGBW_2019_v22n3_311_f0005.png 이미지

Fig. 5. The number of iterations for the flare CAD model

GSGGBW_2019_v22n3_311_f0006.png 이미지

Fig. 6. Target geometry of the B-2 stealth CAD model

GSGGBW_2019_v22n3_311_f0007.png 이미지

Fig. 7. The monostatic RCS of the B-2 stealth CAD model

GSGGBW_2019_v22n3_311_f0008.png 이미지

Fig. 8. The number of iterations for the B-2 stealth CAD model

GSGGBW_2019_v22n3_311_f0009.png 이미지

Fig. 9. The number of iterations as a function of the number of basis in the unit sphere CAD model

GSGGBW_2019_v22n3_311_f0010.png 이미지

Fig. 10. The computation time per iteration as a function of the number of basis in the unit sphere CAD model

Table 1. The computational complexity improvements of the reference and proposed MLFMA

GSGGBW_2019_v22n3_311_t0001.png 이미지

Table 2. The average number of iterations and total computation time of the reference and proposed MLFMA in the flare simulation

GSGGBW_2019_v22n3_311_t0002.png 이미지

Table 3. The average number of iterations and total computation time of the reference and proposed MLFMA in the B-2 stealth simulation

GSGGBW_2019_v22n3_311_t0003.png 이미지

Table 4. The NRMSD value, average number of iterations, and total computation time of the proposed MLFMA in terms of S' value

GSGGBW_2019_v22n3_311_t0004.png 이미지

Table 5. The computation time per iteration of the reference and proposed MLFMA

GSGGBW_2019_v22n3_311_t0005.png 이미지

References

  1. J. Ha, W. Shin, J. H. Lee, Y. Kim, D. Kim, Y. Lee, and J. G. Yook, "Effect of Plasma Area on Frequency of Monostatic Radar Cross Section Reduction," Journal of Electromagnetic Engineering and Science, Vol. 17, No. 3, pp. 153-158, Jul. 2017. https://doi.org/10.5515/JKIEES.2017.17.3.153
  2. D. J. Yun, J. I. Lee, K. U. Bae, J. H. Yoo, K. I. Kwon, and N. H. Myung, "Improvement in Computation Time of 3-D Scattering Center Extraction using the Shooting and Bouncing Ray Technique," IEEE Transactions on Antennas and Propagation, Vol. 65, No. 8, pp. 4191-4199, Aug. 2017. https://doi.org/10.1109/TAP.2017.2708078
  3. X. Wu and Y. Jin, "Scattering Model for Electrical-Large Target Employing MLFMA and Radar Imaging Formation," Journal of the Korean Institute of Electromagnetic Engineering and Science, Vol. 10, No. 3, pp. 166-170, Sep. 2010. https://doi.org/10.5515/JKIEES.2010.10.3.166
  4. W. C. Gibson, The Method of Moments in Electromagnetics. Boca Raton, FL; Chapman and Hall/CRC, 2007.
  5. S. M. Rao, D. R. Wilton, and A. W. Glisson, "Electromagnetic Scattering by Surfaces of Arbitrary Shape," IEEE Transactions on Antennas and Propagation, Vol. 30, No. 3, pp. 409-418, May 1982. https://doi.org/10.1109/TAP.1982.1142818
  6. T. F. Eibert and V. Hansen, "On the Calculation of Potential Integrals for Linear Source Distributions on Triangular Domains," IEEE Transactions on Antennas and Propagation, Vol. 43, No. 12, pp. 1499-1502, Dec. 1995. https://doi.org/10.1109/8.475946
  7. R. Coifman, V. Rokhlin, and S. Wandzura, "The Fast Multipole Method for the Wave Equation: A Pedestrian Prescription," IEEE Antennas and Propagation Magazine, Vol. 35, No. 3, pp. 7-12, Jun. 1993. https://doi.org/10.1109/74.250128
  8. J. M. Song, C. C. Lu, and W. C. Chew, "Multilevel Fast Multipole Algorithm for Electromagnetic Scattering by Large Complex Objects," IEEE Transactions on Antennas and Propagation, Vol. 45, No. 10, pp. 1488-1493, Oct. 1997. https://doi.org/10.1109/8.633855
  9. Y. Xie, J. He, A. Sullivan, and L. Carin, "A Simple Preconditioner for Electric-Field Integral Equations," Microwave Optical Technology Letters, Vol. 30, No. 1, pp. 51-54, Jul. 2001. https://doi.org/10.1002/mop.1218
  10. D. J. Yun, H. J. Kim, S. J. Yang, J. I. Lee, W. Y. Yang, and N. H. Myung, "Method of Moment using Matrix Equilibration for Stealth Aircraft Scattering Analysis in VHF Band," Presented at the 2017 Asia Pacific Microwave Conference, Kuala Lumpur, Malaysia, Nov. 2017.
  11. S. C. Chapra, Applied Numerical Methods With MATLAB for Engineers and Scientists. New York, NY, USA:McGraw-Hill, 2005.