Radome is a significance component in modern communication system. Commonly, radome consists of dielectric materials    . Modeling and efficient simulation of radome plays an important role in analysis. Computational Electromagnetics (CEM) is a method for electromagnetic analysis of the radome. Commonly, Finite Element Method (FEM) Finite Difference Time Domain (FDTD) and Method of Moment (MoM) are popular methods of CEM. However, for the simulation of radome, FEM and FDTD usually consume a lot of memory because of its discretization of whole region including the volume which is vacuum . MoM only requires the discretization of dielectric object rather than the whole region, but has to solve the linear equation, which means that it consumes computational complexity O(N2) if solved iteratively  .
In this paper, we present an algorithm called CG-FFT for the simulation of dielectric radome, which applies Fast Fourier Transform combined with Conjugate Gradient algorithm. And it requires less computational complexity if solved iteratively. We also calculate the mono-static RCS of a dielectric radome to validate the algorithm. Generally, CG-FFT is a feasible method for the simulation of dielectric radome.
The governing equation for three-dimensional dielectric object is following :
where the Ei(r) is the incident electric field, the wave number k = ω(μ0ε0)1/2, ω is angular frequency. ε0 is dielectric constant in vacuum, μ0 is permeability constant in vacuum, ε(r) is the relative dielectric distribution function in dielectric object. And r is the observation location, r' represents the source location. D(r') represents the electric displacement field. Field A(r) is following:
where G(r, r') is three dimensional free-space Green function, its expression is:
And χ(r) is defined as the difference between the dielectric permittivity and background, which expression is presented as following:
The dielectric object is covered by a cuboid and discretized by a regular grid, as the Figure 1 shows.
And the electric displacement field D(r) is divided into a set of basic functions.
Figure 1. Arbitrary dielectric object embedded in a cuboid .
where dn is unknown, and is defined as the rooftop basic function on x,y,z directions respectively, and the superscript q = x,y,z.
After substituting the representation of A(r) into Equation (1), the Galerkin testing formulation can be written as:
Here, the operator denotes the integration of inner product of two vector functions.
Substituting the expansion for D(r) into Equation (6), above equation is represented as below:
For brevity, write the simplified Equation (7) as:
In which, the property of rooftop basic function is applied. In Equation (8), Bq is the matrix decided by incident electric field. G1 and G2 are Toeplitz matrices. S1 and S2 are diagonal matrices with the parameters of the scatterers. The operator * denotes the convolution. To solve Equation (8), Conjugate Gradient method is applied, in which Fast Fourier Transform is used for acceleration of convolution during iteration. The convolution in Equation (7) can be evaluated by using FFT efficiently as blow:
Therefore, the computational complexity per iteration remains order NlogN in CG algorithm  . The above algorithm allows for the possibility of simulating the scattered field.
In this section, we first validate the CG-FFT algorithm, and discuss the memory and time required, but also investigate the convergence of the CG method, which relates to material of object. Finally, the algorithm is applied for the simulation of a hemi-sphere dielectric radome.
Here we present a simulation of solid dielectric sphere to validate the CG-FFT algorithm. The radius is 0.5 m, and the relative dielectric constant of the sphere equals to 4.0. In case of scatter, Radar Cross Section is the equivalent area seen by a radar, the bi-static RCS can be estimated as:
The incident wave is polarized in the x-direction and propagating in -z direction. And incident frequency is 300 MHz. In post processing, the pitch angle θ range from 0 deg to 180 deg and azimuth angle equals to 0 deg. The size of grid is 1/10 of the wavelength in three dimensions. As Figure 2 shows, the bi-static RCS calculated by CG-FFT is corresponding to the result simulated by FEKO, which validates the correctness of the CG-FFT algorithm.
Take the dielectric sphere as an example, we discuss the consumption of the memory and the time spent during per iteration, which relates to the number of rooftop functions. Statistically, we present the memory and time vary according to the number of the rooftop functions. Additionally, the number of the rooftop functions equal to the product of numbers of rooftop functions in three directions (q = x, y, z). The memory consumed is presented in Figure 3(a), which is approximately linear with the number of rooftop functions. And time consumption per iteration averagely is showed in Figure 3(b).
As Figure 3 shows, the memory consumed rises linearly with the number of rooftop functions. Because memory is almost used for the storage of the rooftop functions. Meanwhile, the time consumption per iteration increases nonlinearly.
Additionally, the efficiency is not only related to the consumption per iteration, but also related to the total number of iteration. We also discover that the total number of iteration has a relation to the relative dielectric constant of the object. The total number of iteration with different material property is presented in Table 1.
As Figure 4 shows, as the relative dielectric constant rises, the total number of iteration increases nonlinearly. Namely, if the relative dielectric constant of the electromagnetic object is closer to that of background, the less iteration is cost. For the object with large relative dielectric constant, the CG-FFT algorithm
Figure 2. Bi-static RCS of dielectric sphere.
Figure 3. Time and memory consumption. (a) Memory consumed; (b) Time consumption per iteration averagely.
Table 1. Total number of iteration with different material property.
Figure 4. Total number of Iteration Increases nonlinearly.
Figure 5. Simulation of the hemi-sphere dielectric radome. (a) Hemi-sphere dielectric radome; (b) Mono-static RCS of dielectric radome.
performs not so good. However, radome is usually consisted of small relative dielectric constant, which means the algorithm is suitable for the simulation of radomes.
Next, a hemi-sphere dielectric radome is showed in Figure 5(a) and is simulated. The outer radius of radome is 1 meter. The thick is uniformly 10 micrometer. The relative dielectric constant equals 4.0. The incident wave is polarized in the x-direction and propagating in -z direction. The mono-static RCS of dielectric radome computed by CG-FFT and that from commercial software FEKO is showed in Figure 5(b), which validates the CG-FFT algorithm. The frequency ranges from 200 MHz to 400 MHz.
In this paper, the CG-FFT algorithm is applied for the simulation of the dielectric radome. In this algorithm, the Fast Fourier Transform is combined with Conjugate Gradient algorithm, in which the computational complexity of per iteration remains order NlogN. The result above indicates its feasibility for simulation of dielectric radomes.
 Liu, N., Sheng, X.J., Zhang, C.B., et al. (2017) Design of Frequency Selective Surface Structure with High Angular Stability for Radome Application. IEEE Antennas & Wireless Propagation Letters, PP, 1-1. https://doi.org/10.1109/lawp.2017.2778078
 Wahab, M. (2009) Radar Radome and Its Design Considerations. International Conference on Instrumentation, Communications, Information Technology, & Biomedical Engineering. https://doi.org/10.1109/icici-bme.2009.5417229
 Narayan, S., Shamala, J.B., Nair, R.U., et al. (2012) Electromagnetic Performance Analysis of Novel Multi-Band Metamaterial FSS for Millimeter Wave Radome Applications. Computers, Materials & Continua, 31, 1-15.
 Moreno, J., et al. (2013) Analysis and Design of Antenna Radomes. 2013 IEEE International Conference on Microwaves, Communications, Antennas and Electronic Systems IEEE. https://doi.org/10.1109/comcas.2013.6685299
 Gan, H. and Chew, W.C. (1995) Fast Computation of 3D Inhomogeneous Scattered Field Using a Discrete BCG-FFT Algorithm. IEEE Antennas and Propagation Society International Symposium. https://doi.org/10.1109/aps.1995.530868
 Zwanborn, A.P.M. and van den Berg, P.M. (1991) A Weak Form of the Conjugate Gradient FFT Method for Plate Problems. IEEE Transactions on Antennas & Propagation, 39, 224-228. https://doi.org/10.1109/8.68186
 Zhang, S.L. (1997) GPBi-CG: Generalized Product-Type Methods Based on Bi-CG for Solving Nonsymmetric Linear Systems. SIAM Journal on Scientific Computing, 18. https://doi.org/10.1137/s1064827592236313
 Yu, Z., Zhang, W. and Liu, Q.H. (2014) A Mixed-Order Stabilized Bi-Conjugate Gradient FFT Method for Magnetodielectric Objects. IEEE Transactions on Antennas and Propagation, 62, 5647-5655. https://doi.org/10.1109/tap.2014.2352634