电大散射问题的复合场积分方程快速傅里叶变换算法

J4 ›› 2009, Vol. 36 ›› Issue (3): 463-467.

电大散射问题的复合场积分方程快速傅里叶变换算法

陈增帅;赖奔;黄春明;梁昌洪

(西安电子科技大学天线与微波技术重点实验室，陕西西安 710071)

收稿日期:2008-01-14 修回日期:2008-02-29 出版日期:2009-06-20 发布日期:2009-07-04
通讯作者: 陈增帅

Fast Fourier transform algorithm for the combined integral equation to solve electrically large scattering problems

CHEN Zeng-shuai;LAI Ben;HUANG Chun-ming;LIANG Chang-hong

(Key Lab. of Antennas and Microwave Technology, Xidian Univ., Xi'an 710071， China)

Received:2008-01-14 Revised:2008-02-29 Online:2009-06-20 Published:2009-07-04
Contact: CHEN Zeng-shuai

摘要/Abstract

摘要：

针对电大散射问题，提出了一种基于快速傅里叶变换的新算法．整个求解区域被分成近区和远区两部分：近区部分采用传统矩量法计算;远区部分将格林函数在背景笛卡尔网格上进行拉格朗日插值，使其阻抗元素可用Toeplitz矩阵描述，并采用快速傅里叶变换加快矩阵向量积．复合场积分方程消除了电场积分方程和磁场积分方程的内谐振问题，保持了矩量法的准确性，且求解矩阵方程的迭代次数减少为电场积分方程的10％．

关键词: 快速傅里叶变换, 复合场积分方程, 快速算法, 电磁波散射

Abstract:

A new fast Fourier transform-based algorithm is introduced for solving electrically large scattering problems. The entire computational domain is partitioned to near and far field couplings. The near field coupling can be computed by the traditional method of moments (MoM); while the impedance elements of far field coupling are characterized as a Toeplitz matrix by interpolating Green's function on a regular Cartesian grid, and the matrix-vector products are accelerated by fast Fourier transforms. Otherwise, the combined field integral equation (CFIE) eliminates the interior resonance problem suffered by the electrical field integral equation (EFIE) and the magnetic field integral equation (MFIE), and maintains the accuracy of the MoM. The iteration number for solving matrix equations is reduced to 10％ that of EFIE.

Key words: fast Fourier transforms, combined integral equation, fast algorithm, electromagnetic wave scattering

中图分类号:

TN011

陈增帅;赖奔;黄春明;梁昌洪. 电大散射问题的复合场积分方程快速傅里叶变换算法[J]. J4, 2009, 36(3): 463-467.

CHEN Zeng-shuai;LAI Ben;HUANG Chun-ming;LIANG Chang-hong. Fast Fourier transform algorithm for the combined integral equation to solve electrically large scattering problems[J]. J4, 2009, 36(3): 463-467.

参考文献

［1］Harrington R F. Field Computation by Moment Method［M］. New York: Macmillan, 1968.
［2］Coifman R, Rokhlin V, Wandzura S. The Fast Multipole Method for the Wave Equation: a Pedestrian Prescription［J］. IEEE Antennas Propagat Mag, 1993, 35(6): 7-12.
［3］Song J M, Chew W C. Fast Multipole Method Solution Using Parametric Geometry［J］. Microwave Opt Technol Lett, 1994, 11(7): 760-765.
［4］Song J M, Lu C C, Chew W C. Multilevel Fast Multipole Algorithm for Electromagnetic Scattering by Large Complex Objects［J］. IEEE Trans on Antennas Propagat, 1997, 45(10): 1488-1493.
［5］李建瀛, 唐松, 刘其中. 大型目标RCS的快速计算及分析［J］. 西安电子科技大学学报, 2005, 32(3): 414-417.
Li Jianying, Tang Song, Liu Qizhong. The Fast Computation and Analysis of RCS for Large Objects［J］. Journal of Xidian University, 2005, 32(3): 414-417.
［6］Nie X C, Li L W, Yuan N, et al. Fast Analysis of Scattering by Arbitrarily Shaped Three-dimensional Objects Using the Precorrected-FFT Method［J］. Microwave Opt Technol Lett, 2002, 34(6): 438-442.
［7］Bleszynski E, Bleszynski M, Jaroszewicz T. AIM: Adaptive Integral Method for Solving Large-scale Electromagnetic Scattering and Radiation Problems［J］. Radio Sci, 1996, 31(5): 1225-1251.
［8］Ng T H, Ooi B L, Kooi P S. A Memory Efficient Testing Scheme for Combined Field Integral Equation for Solving Scattering Problems Using Adaptive Integral Method［J］. Int J Numer Model, 2005(18): 457-468.
［9］Seo S M, Lee J F. A Fast IE-FFT Algorithm for Solving PEC Scattering Problems［J］. IEEE Trans on Magn, 2005, 41(5): 1476-1479.
［10］Rao S M, Wilton D R, Glisson A W. Electromagnetic Scattering by Surfaces of Arbitrary Shape［J］. IEEE Trans on Antennas Propagat, 1982, 30(3): 409-418.

[1]	周佳鑫,沈炳声,周正春,范平志,骆喆. 结构化导频序列设计及低复杂度检测算法[J]. 西安电子科技大学学报, 2020, 47(6): 45-49.
[2]	沈耀坡;梁煜;张为. 一种高性能快速傅里叶变换的硬件设计[J]. 西安电子科技大学学报, 2018, 45(3): 63-67+96.
[3]	戈立军;赵澜;李月;郭徽;李明阳;赵瑞君. 全相位FFT的OFDM系统ΣΔ量化噪声整形[J]. 西安电子科技大学学报, 2017, 44(4): 80-85+117.
[4]	张浪;侯志强;余旺盛;许婉君. 利用快速傅里叶变换的双层搜索目标跟踪算法[J]. 西安电子科技大学学报, 2016, 43(5): 153-159.
[5]	孙际超;周凯;疏达. 利用本原单位根构造正交变换[J]. J4, 2013, 40(5): 157-162.
[6]	蒋洁;郭宝龙;莫玮;焦昶哲;孙伟. 利用平滑区域检测的HEVC帧内编码快速算法[J]. J4, 2013, 40(3): 194-200.
[7]	王兴;龚书喜;王文涛;张玉洁. 一种快速分析面面结构电磁辐射特性算法[J]. J4, 2011, 38(4): 106-111.
[8]	熊何锐；郝学飞；胡国荣. 高速广义多载波解调的低成本硬件优化设计[J]. J4, 2011, 38(3): 169-174.
[9]	刘德福;雷天民;马卓;李颖;王旸. LTE系统中可配置FFT／IFFT的设计与实现[J]. J4, 2010, 37(5): 813-816+824.
[10]	张犁;李双飞;石光明;李甫. 一种FFT并行处理机的设计与实现[J]. J4, 2010, 37(4): 630-635.
[11]	王宏伟;赵国庆;王玉军;鲍丹. 一种宽带数字信道化接收机[J]. J4, 2010, 37(3): 487-491+553.
[12]	孙光才;周峰;邢孟道;保铮. 虚假场景SAR欺骗式干扰技术及实时性分析[J]. J4, 2009, 36(5): 813-818+866.
[13]	黄春明;安翔;吕志清. 电大尺寸线面结构辐射特性的自适应积分方法准确分析[J]. J4, 2009, 36(4): 721-724.
[14]	刘红侠;杨靓;黄巾;黄士坦. 可变长FFT并行旋转因子高效产生算法及实现[J]. J4, 2009, 36(3): 541-546.
[15]	任新成1;2;郭立新1. 一维带限Weierstrass分形分层介质粗糙面电磁散射研究 [J]. J4, 2009, 36(2): 322-330.