Acceleration of the Multi-Level Fast Multipole Algorithm using Double Interpolation Technique |
Dal-Jae Yun, Hyung-Ju Kim, Jae-In Lee, Seong-Jun Yang, Woo-Yong Yang, Jun-Woo Bae, Noh-Hoon Myung |
1Advanced Instrumentation Institute, Korea Research Institute of Standards and Science 2Radio Resource Research Group, Electronics and Telecommunications Research Institute 3School of Electrical Engineering, Korea Advanced Institute of Science and Technology 4Naval MFR Team, Hanwha Systems |
이중 보간 기법을 이용한 MLFMA 가속기법 |
윤달재, 김형주, 이재인, 양성준, 양우용, 배준우, 명로훈 |
1한국표준과학연구원 첨단측정장비연구소 2한국전자통신연구원 전파자원연구그룹 3한국과학기술원 전기 및 전자공학부 4한화시스템(주) 해상MFR팀 |
|
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. |
Key Words:
RCS Analysis, MLFMA Method, Electromagnetic Scattering |
|