Finite Time Domain
Finite Time Domain
1, JANUARY 1999 9
Abstract— The complex-envelope representation of bandpass- where and are the in-phase and quadrature portions
limited signals is used to formulate a bandpass-limited vector of and is the center frequency of [1]. The
wave equation and a new finite-difference time-domain (FDTD) bandwidth and center frequency of can be expressed
scheme that solves the bandpass-limited vector wave equation is
presented. For narrow-band electromagnetic systems, this new in terms of , the maximum frequency in , and ,
method allows the time step to be several orders of magnitude the minimum frequency in . For , the
larger than current FDTD formulations while maintaining an relationships are
amplification factor equal to one. Example results obtained by
this method are presented and compared with analytic solutions.
(2)
Index Terms— Bandpass-limited, complex-envelope, FDTD,
wave equation.
and
(3)
I. INTRODUCTION
The time functions and are real and low-pass
T HE usual finite-difference time-domain (FDTD) solution
of the electromagnetic wave equation uses time and spa-
tial sampling according to the lowpass-limited (LPL) sampling
limited with bandwidth /2.
Haykin [1] introduces the complex envelope notation to
make the bandpass-limited signal and system problem isomor-
theorem. For time sampling this means that the time step
phic to the base-band (LPL) signal and system problem. The
must be set in accordance with maximum frequency in the
complex envelope of is denoted as and is defined by
source signal. However, for radar and communication systems
problems the source signal is usually bandpass-limited (BPL)
rather than lowpass-limited. The bandpass-limited sampling (4)
theorem states that using the proper techniques, the signal can
be sampled in accordance with the bandwidth of the signal where the function can be recovered from using the
source rather than its maximum frequency. This suggests that expression
the FDTD method can be modified so that the required time
step for BPL signals is significantly increased compared to (5)
the conventional FDTD method.
One way of modifying the FDTD method is to use the The Fourier transform of the complex envelope can be deter-
complex envelope representation of BPL signals [1], [2]. The mined from the Fourier transform of using
complex envelope representation of a real BPL signal yields a
complex LPL signal with a maximum frequency equal to one sgn (6)
half the bandwidth of the original signal.
where
Authorized licensed use limited to: Maharaja Agrasen Institute of Technology. Downloaded on April 19,2010 at 14:05:55 UTC from IEEE Xplore. Restrictions apply.
10 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 47, NO. 1, JANUARY 1999
(10)
(11)
(12)
Authorized licensed use limited to: Maharaja Agrasen Institute of Technology. Downloaded on April 19,2010 at 14:05:55 UTC from IEEE Xplore. Restrictions apply.
PURSEL AND GOGGANS: FDTD METHOD FOR SOLVING EM PROBLEMS WITH BANDPASS-LIMITED SOURCES 11
(14)
(16) (21)
into (19). Doing so yields
It is interesting to note that (16) is very similar to the telegraph
equation given in [6].
There are many differencing schemes that can be used to
approximate (15) and (16). In addition to possessing some
specified level of accuracy, the scheme must also be numer-
ically stable. Some schemes will be unconditionally stable, (22)
some will be unstable, and some will be conditionally stable.
An explicit second order differencing scheme that approx- If (19) is a numerically stable FD scheme, the von Neumann
imates (15) is [7] condition requires that the amplification factor, which is the
magnitude of the roots of (22), must always be less than
(implies that the scheme is dissipative), or equal to one.
(17) After rewriting (22) in a simpler form
(23)
where the Courant–Friedrichs–Lewy (CFL) number [8] is
denoted by and where
(18)
In the equations above, the superscript on indicates that and is the complex conjugate of , (22) becomes easily
is evaluated at an integer multiple of the time step (that is at recognizable as quadratic in . Therefore, the roots of (23)
where is the time step). Similarly, the argument are
of indicates that is evaluated at an integer multiple of the
spatial step (that is at where is the spatial step).
This difference scheme is conditionally stable ( ).
After considerable experimentation, we discovered that
(24)
(16) can be approximated by the following second-order
Authorized licensed use limited to: Maharaja Agrasen Institute of Technology. Downloaded on April 19,2010 at 14:05:55 UTC from IEEE Xplore. Restrictions apply.
12 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 47, NO. 1, JANUARY 1999
While has not been analytically proven for any wave equation. This and an amplification factor of one are
range of center frequency, frequency bandwidth, time step, and the principle advantages of the complex-envelope formulation.
spatial step; numerical computations have shown that Some of the time-step advantage is lost when the complex-
for a wide range of center frequency, frequency bandwidth, envelope formulation is compared to the standard explicit
time step, and spatial step. Furthermore, the amplification FDTD method because of the additional calculations that
factor for every parameter combination tested. must be performed at each time step in the complex-envelope
This also indicates that this method does not suffer from the formulation.
numerical dispersion that is inherent in any multidimensional The comparison of the relative time step required in the
or multigridded explicit finite-difference scheme. standard wave- and the complex-envelope wave-equation so-
Implicit (Crank–Nicolson) finite-difference solutions can be lutions assumes that choosing to be the same in both
written in the following matrix form: formulations results in similar accuracy. Our initial results
confirm this. A fair comparisons between implicit and explicit
(25) methods is difficult because for explicit methods, the spatial
sampling rate and the time sampling rate are not independent
where and are constant, symmetric, and banded (tridi- and requirements for spatial sampling often force to be
agonal in the 1-D case) matrices, and where is a column much larger than is needed for an implicit solution method.
vector made up of the values of at all the spatial nodes at Additionally, numerical dispersion decreases the accuracy of
the time . Similarly, is a column vector made up of multidimensional and multigridded explicit finite-difference
source-related terms at all the spatial nodes at the time . schemes. However, one can conservatively state that in all
Equation (25) is used to determine at all of the spatial nodes cases
at time using the previously determined values of
at all spatial nodes for times and . Because (30)
%
and are constant and banded (tridiagonal in the 1-D case)
the computational burden of solving (25) is relatively small V. ANALYTIC SOLUTION OF THE COMPLEX WAVE EQUATION
compared to obtaining a solution of (25) if and were The solution of the 1-D LPL wave equation for a -directed
dense matrices. surface current at in an unbounded homogeneous
Although the numerical solution of the standard wave equa- region is as follows [12]:
tion and complex-envelope formulation of the wave equation
can both be obtained using (25), the required time step for
the numerical solution of the two different wave equations are
very different. For both equations, the selection of the time
step is based on the sampling theorem requirements. For the (31)
standard wave equation (SWE)
where is the characteristic impedance of the medium and
(26) is the unit step function. It is convenient to use a
bandpass-limited time function with a Gaussian envelope for
where is the number of samples per period. The sampling the source current. The source current used here is
theorem states that , however, numerical solutions
usually require . For the complex-envelope wave (32)
equation (CEWE)
where the Gaussian envelope function is
(27)
(33)
If in the solution of both wave equations is the same then
In (32), is scaled so that the peak value of
(28)
% is one. Note that the Gaussian-shaped envelope is a low-pass
limited time function with bandwidth . For reasons
where the percent bandwidth
related to the numerical solution of the wave equation, the
time delay is set as so that is on the order
% (29)
of 10 . Substituting (32) into (31) gives
For problems with small percent bandwidth sources, the
time step for the complex-envelope wave equation can be
several orders of magnitude greater than the time step for
the standard wave equation. As a result, the total number of
time steps required to obtain a solution to some maximum
time using the complex-envelope wave equation can be several (34)
orders of magnitude less than that required using the standard
Authorized licensed use limited to: Maharaja Agrasen Institute of Technology. Downloaded on April 19,2010 at 14:05:55 UTC from IEEE Xplore. Restrictions apply.
PURSEL AND GOGGANS: FDTD METHOD FOR SOLVING EM PROBLEMS WITH BANDPASS-LIMITED SOURCES 13
(35)
(36)
Fig. 3. The BPL FDTD solution of the 1-D cavity problem.
(37)
where
(38)
Fig. 4. Comparison of the BPL FDTD and analytic solutions at 4.5 s.
and
Authorized licensed use limited to: Maharaja Agrasen Institute of Technology. Downloaded on April 19,2010 at 14:05:55 UTC from IEEE Xplore. Restrictions apply.
14 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 47, NO. 1, JANUARY 1999
Fig. 5. The BPL FDTD solution of the 1-D cavity problem.. Fig. 7. The BPL FDTD solution of a region with a dielectric interface.
VII. CONCLUSIONS
Using the complex-envelope representation of bandpass-
limited signals, a new bandpass-limited formulation of the
vector wave equation was formulated and presented here. A
new bandpass-limited FDTD scheme that solves the bandpass-
limited vector wave equation has been developed and pre-
sented. An amplification factor of one and the ability to set
the time-step size based solely on the bandwidth of the system
are the principle advantages of this new method. For narrow-
band (small percent bandwidth) systems, the time step can
be several orders of magnitude larger than the time step in
conventional FDTD methods.
Results that illustrate the accuracy of this new method
were presented. While these results were for a 1-D cavity,
the formulation is valid in two and three dimensions as
Fig. 6. Comparison of the BPL FDTD and analytic solutions at 14.5 s. well. Preliminary two-dimensional (2-D) results indicate that
the method is numerically stable and accurate. The authors
The field distributions at later times are illustrated in Figs. 5 are currently working on a comprehensive error analysis of
and 6. In Fig. 5, the field distribution at 14.5 s has propagated the 1-D formulation, application of an absorbing boundary
more than 125 m and is in the process of completing its third condition, and the verification of 2-D results.
reflection. A comparison with the analytic solution at 14.5 s
is shown in Fig. 6. While the error in the BPL FDTD solution REFERENCES
has increased, it is still less than 5%. This cumulative error
[1] S. Haykin, Communication Systems, 2nd ed. New York: Wiley, 1983.
is due to the finite-difference approximations of the temporal- [2] P. M. Goggans and J. D. Pursel, “Radar time- and frequency-domain
and spatial-derivatives. received signals for realistic antennas and scatterers,” in 12th Annu. Rev.
A dielectric interface is used as a second example problem. Progress Appl. Computat. Electromagn., Monterey, CA, 1996, vol. 12.
[3] A. Papoulis, The Fourier Integral and Its Applications. New York:
To the left of the interface is free space. To the McGraw-Hill, 1962.
right the relative permittivity is two. Note that the [4] J. D. Pursel, “A finite-difference time-domain solution of the second-
spatial dimension of the 1-D cavity was extended so that dur- order bandpass-limited electromagnetic wave equation,” Ph.D. disserta-
tion, Univ. Mississippi, 1998.
ing the times of interest, there would be no reflection from the [5] P. M. Goggans and J. D. Pursel, “Using time-domain complex-envelope
PEC walls. The frequency and sampling parameters remain the representations of band-pass-limited signals in the finite-difference solu-
tion of the wave equation,” in North Amer. Radio Sci. Meet., Montreal,
same as in the first example. Fig. 7 illustrates the BPL FDTD Canada, July 1997, p. 128.
computed field distributions for various times in the region of [6] R. Courant and D. Hilbert, Methods of Mathematical Physics— Vol. II.
the interface. At 1.5 s, the field has not yet propagated to New York: Intersci., 1962.
[7] E. Isaacson and H. B. Keller, Analysis of Numerical Methods. New
the interface. The field is in the process of being transmitted York: Wiley, 1966.
through and reflected from the interface at 3.0 s. At 4.5 s, [8] R. Courant, K. Friedrichs, and H. Lewy, “On the partial difference
the reflected field is propagating to the left, while the transmit- equations of mathematical physics,” IBM J. Res. Develop., vol. 11, no.
1, pp. 215–234, 1967; “Uber die partiellen differenzengleichungen der
ted field is propagating to the right. The reflection and trans- mathematischen physik,” Math. Ann., vol. 100, pp. 32–74, 1928 (Engl.
mission coefficients are within 0.1% of the analytic values. transl.).
Authorized licensed use limited to: Maharaja Agrasen Institute of Technology. Downloaded on April 19,2010 at 14:05:55 UTC from IEEE Xplore. Restrictions apply.
PURSEL AND GOGGANS: FDTD METHOD FOR SOLVING EM PROBLEMS WITH BANDPASS-LIMITED SOURCES 15
[9] B. Gustafsson, H. Kreiss, and J. Oliger, Time Dependent Problems and P. M. Goggans (S’78–M’89) was born in Opelika,
Difference Methods. New York: Wiley, 1995. AL, on September 13, 1954. He received the B.S.
[10] P. D. Lax, “Hyperbolic difference equations: A review of the and M.S. degrees in electrical engineering in 1976
Courant–Friedrichs–Lewy paper in the light of recent developments,” and 1978, respectively and the Ph.D. degree in 1990,
IBM J. Res. Development, vol. 11, no. 1, pp. 235–238, 1967. all from Auburn University, Auburn, AL.
[11] R. D. Richtmyer and K. W. Morton, Difference Methods for Initial-Value From 1979 to 1985, he was employed by Sandia
Problems, 2nd ed. New York: Wiley, 1967. National Laboratories, Albuquerque, NM, in the
[12] I. V. Lindell, Methods for Electromagnetic Field Analysis. Oxford, Radar Signal Analysis Division. From 1985 to 1990
U.K.: Oxford Univ. Press, 1992. he was with Auburn University as an Instructor
while working toward the Ph.D. degree. In 1990 he
was appointed Assistant Professor in the Department
of Electrical Engineering at the University of Mississippi, Oxford, MS.
In 1994 he was promoted to Associate Professor. His research interests
J. D. Pursel (S’90–M’99) was born in Bakersfield, CA, on July 3, 1969. He include computational electromagnetics methods based on integral equation
received the B.S.E.E. degree from the California State University at Fresno, and differential equation formulations, the application of signal processing
in 1993, and the M.S. and Ph.D. degrees in engineering science from the techniques to the development of computational solutions for electromagnetic
University of Mississippi, University, MS, in 1995 and 1998, respectively. applications, and the electromagnetic and signal processing aspects of radar
He served as a Graduate Instructor and Research Assistant in the De- systems.
partment of Electrical Engineering at the University of Mississippi under Dr. Goggans is a member of Eta Kappa Nu, Phi Kappa Phi, the Audio Engi-
a Graduate Assistance Areas of National Need Fellowship. In May 1998 neering Society, and the IEEE Antennas and Propagation, Microwave Theory
he joined the Electromagnetics Directorate of the Riverside Research In- and Techniques, Electromagnetic Compatibility, and Education Societies.
stitute, New York, NY. His current research interests are optimization,
finite-difference time-domain methods, and the use of high-performance
computing in the solution of electromagnetics problems.
Dr. Pursel is a member of the Eta Kappa Nu and Tau Beta Pi honor
Societies, the Sigma Xi Society of scientific research, the Antennas and
Propagation, Electromagnetic Compatibility, and Microwave Theory and
Techniques Societies of IEEE, and the Society of Industrial and Applied
Mathematics.
Authorized licensed use limited to: Maharaja Agrasen Institute of Technology. Downloaded on April 19,2010 at 14:05:55 UTC from IEEE Xplore. Restrictions apply.