FLOATING INTERPOLATION STENCIL TOPOLOGY BASED IE-FFT ALGORITHM

被引:3
|
作者
Yin, J. [1 ]
Hu, J. [1 ]
Nie, Z. -P. [1 ]
Feng, X. [1 ]
He, S. [1 ]
机构
[1] UESTC, Sch Elect Engn, Dept Microwave Engn, Chengdu 611731, Sichuan, Peoples R China
关键词
D O I
10.2528/PIERM10103104
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The integral equation fast Fourier transform (IE-FFT) is a fast algorithm for 3D electromagnetic scattering and radiation problems based on the interpolation of the Green's function. In this paper, a novel floating interpolation stencil topology is used to improve the IE-FFT algorithm. Compared to the traditional interpolation stencil topology, it can further reduce the storage and CPU time for the IE-FFT algorithm. The reduction is especially significant for volume integral equations. Furthermore, the accuracy of the algorithm is still good though the near-interaction element numbers are reduced. Finally, some numerical results including perfectly electric conductors, dielectric objects, composite conducting and dielectric objects are given to demonstrate the performance of the present method.
引用
收藏
页码:245 / 259
页数:15
相关论文
共 50 条
  • [41] Area Efficient Complex Floating Point Multiplier for Reconfigurable FFT/IFFT Processor Based on Vedic Algorithm
    Thakare, L. P.
    Deshmukh, A. Y.
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING AND VIRTUALIZATION (ICCCV) 2016, 2016, 79 : 434 - 440
  • [42] A fast solution to the volume integral equation for 3-D dielectric objects by using the precorrected-FFT with floating stencil
    Chen Zhongkuan
    Wang Shengshui
    Chai Shunlian
    [J]. IEEE 2007 INTERNATIONAL SYMPOSIUM ON MICROWAVE, ANTENNA, PROPAGATION AND EMC TECHNOLOGIES FOR WIRELESS COMMUNICATIONS, VOLS I AND II, 2007, : 834 - 837
  • [43] Active tone elimination algorithm using FFT with interpolation and zero-padding
    Luczynski, Michal
    Dobrucki, Andrzej
    Brachmanski, Stefan
    [J]. 2020 SIGNAL PROCESSING - ALGORITHMS, ARCHITECTURES, ARRANGEMENTS, AND APPLICATIONS (SPA), 2020, : 163 - 168
  • [44] Performance Comparison of Windowed Interpolation FFT and Quasisynchronous Sampling Algorithm for Frequency Estimation
    Wen, He
    Dai, Huifang
    Teng, Zhaosheng
    Yang, Yuxiang
    Li, Fuhai
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [45] Analysis of thermograms based on FFT algorithm
    Bodzenta, J
    Kazmierczak, A
    Kruczek, T
    [J]. JOURNAL DE PHYSIQUE IV, 2005, 129 : 201 - 205
  • [46] Accurate Frequency Estimator of Sinusoid Based on Interpolation of FFT and DTFT
    Fan, Lei
    Qi, Guoqing
    Xing, Jun
    Jin, Jiyu
    Liu, Jinyu
    Wang, Zhisen
    [J]. IEEE ACCESS, 2020, 8 : 44373 - 44380
  • [48] AN FFT ALGORITHM BASED FAST ALGORITHM FOR ARBITRARY POLYNOMIAL TRANSFORMATION
    KRISHNA, H
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (10): : 1612 - 1614
  • [49] NEW FFT STRUCTURES BASED ON THE BRUUN ALGORITHM
    WU, YH
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (01): : 188 - 191
  • [50] Novel correlation-based FFT algorithm
    Wu, Ja-Ling
    Chin, Yi-Ming
    [J]. Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an, 1992, 15 (05):