Professional Documents
Culture Documents
Abstract-- Frequency domain (FD) methods have become a x p (t) Periodic signal.
valuable complement to the time domain (TD) ones for the X Vector representation of a periodic signal spectrum.
analysis of electromagnetic transients in power systems. Several X() Input signal, continuous frequency spectrum.
aspects of both Frequency Domain Analysis and Digital Signal H() Frequency response of LTI system.
Processing disciplines, in addition, have become essential for the
analysis of modern power systems. In this chapter, a brief review Y() Output signal, continuous frequency spectrum.
of basic concepts of FD methods is first presented. Then the basic (tt 0 ) Impulse function acting at t=t 0 .
differences between continuoustime and discretetime FD t (t) Train of pulses at intervals t.
Analysis are examined. Next, an overview of transient analysis u(t) Unit step function.
methods based on both, Discrete Fourier Transform (DFT) and N Number of samples.
Numerical Laplace Transform (NLT), are provided along with t Discretization time step.
application examples. Finally, new FD issues related to multirate
Discretization frequency step.
transient analysis are reviewed.
c Damping coefficient.
Index Terms-- Aliasing, Discrete Fourier Transform, X L +(s), X(s) Onesided Laplace Transform of x(t).
Electromagnetic Transients, Fourier Series, Frequency Domain M Cutoff frequency.
analysis, Gibbs Phenomena, Multi rate analysis, Numerical g(t) Ideal interpolator.
Laplace Transform, Phasor Analysis. h R (t) Impulse response of rectangular window.
L () Lanczos window frequency response.
I. NOMENCLATURE
VH () Von Hann window frequency response.
EMT Electromagnetic Transient. rel Relative aliasing error.
LTI Linear TimeInvariant. WN exp(2/N).
TD Time Domain.
FD Frequency Domain. II. INTRODUCTION
DTFT
DFT
FFT
DiscreteTime Fourier Transform.
Discrete Fourier Transform.
Fast Fourier Transform.
T HE electromagnetic transient (EMT) response of a power
system can be determined either by time domain (TD) or
by frequency domain (FD) methods. Common belief, in the
NLT Numerical Laplace Transform. 1980s, was that these two approaches were competing and
LPF Low Pass Filter. that, in the end, only one of these would prevail. Instead,
r.h.s Righthand side of equation. nowadays, TD and FD methods complement each other.
l.h.s. Lefthand side of equation. Devices whose parameters depend on frequency are treated
Angular frequency variable. more conveniently in the frequency domain, whereas those
0 Angular frequency value. elements exhibiting strong nonlinear behavior are better to
x 0 (t) Pure sinusoidal signal. analyze by time domain techniques.
X0 Phasor representation of sinusoidal signal. In practice TDbased methods, like the EMTP, are the
x(t) Time domain signal. most used. These methods are much more intuitive than the
ones based on FD analysis; they also usually require much less
computer resources than the latter ones. On the other hand,
J. L Naredo gratefully acknowledges support from The Mexican Science
and Technology Council (CONACYT) for sabbatical leave, and through however, deep knowledge of FD techniques has become
project 25966. essential for modern power system analysis. Often the
J. L Naredo holds a permanent position at Cinvestav Guadalajara, synthesis of models and of network equivalents is conducted in
Mexico; he currently is a visiting researcher at The Ecole Polytechnique de the frequency domain. In addition, time domain analysis by
Montreal, QC, Canada. (e-mail: jlnaredo@gdl.cinvestav.mx).
Jean Mahseredjian is with the Department of Electrical Engineering, digital computer requires the sampling of all the time
Ecole Polytechnique de Montreal, QC, Canada. (e-mail: jeanm@polymtl.ca) dependent variables. When this sampling is not done properly,
Ilhan Kocar is CYME International, St-Bruno, QC, Canada. (e-mail: it may produce erroneous results. At this respect, FD analysis
ilhan.kocar@polymtl.ca). provides valuable references to check TD results. Sideeffects
J. A. GutirrezRobles is with The Department of Mathematics, CUCEI,
Univ. de Guadalajara, Mexico. (e-mail: alberto.gutierrez@cucei.udg.mx) of sampling processes also are better understood and handled
J. A. Martinez-Velasco is with. Departament d'Enginyeria Elctrica of the in the frequency domain.
Universitat Politcnica de Catalunya, Spain (e-mail: martinez@ee.upc.edu)
21
A
2
e j ( 0t + ) A1 = A
2
e j and the symbol represents the elementbyelement product
of two vectors. The timedomain output waveform y K (t) is
and
obtained from (13b) as follows:
A e j ( 0t + ) A+1 = A e j . K
y K (t ) = Y e
2 2
jk0t
k . (14)
Sinusoid x 0 (t) is further represented by the following vector k = K
whose elements are phasors: The equivalence between expressions (14) and (11) can be
x0 (t ) = A cos( 0 t + ) X = {A1 ,0, A+1} (7) verified easily. Expressions (12a,b) and (13ac) extend Phasor
Analysis to signals composed by harmonically related
Note here that the frequency associated to each element is sinusoids. Note that for the signal y(t) in (14) to be real
determined by its vector positionindex; that is, (1) 0 for the valued, the following conditions must hold:
first, (0) 0 for the second and (+1) 0 for the third. Note also
k = k and k = k . (15)
the introduction of a zero element as placeholder for a zero
frequency component which, for x 0 (t) in (3), certainly is null. B. Fourier Series
Vector representation (7) is readily extended to signals
A signal x p (t) is said to be periodic when it repeats itself at
composed by a number of harmonically related sinusoids.
constant time intervals T:
Recall that two sinusoids are said to be harmonically related
when their frequencies are multiples of a third one 0 called x p (t) = x p (t+T). (16)
fundamental. Consider the following signal: Figure 3 depicts a periodic signal. The minimum value of
K T > 0 for which property (16) holds is called fundamental
x K (t ) = A0 + A
k =1
k cos(k 0 t + k ) . (8) period.
A periodic waveform x p (t) is further said to be a power
By extension of (7), a phasorvector representation for x K (t) signal when its mean power is finite; that is:
is: 1
x (t )
2
Pxp = dt < .
x K (t ) X K = {X K , , X 1 , X 0 , X 1 , , X K } ,
p
(9a) T
T
where It is straightforward to show that signal x K (t) in (8), and in
X 0 =A 0 (9b) (10), is periodic and has fundamental period T = 2/ 0 . The
and Fourier Theorem establishes that a periodic signal of power
j
1 A e k , k = +1,+2, ,+ K x p (t) can always be approximated by a series x K (t), as in (8) or
X k = 1 2 k j . (9c) in (10), in such way that the power of the difference between
2 A k e k
, k = 1,2, , K
x p (t) and x K (t) tends to zero as the number of seriesterms K
increases towards infinity [2]; i.e.,
The original signal x K (t) (8) is readily recovered from vector
representation (9a) as follows: 1
x (t ) xK (t )
2
+K
lim p dt = 0 . (17)
K T
x K (t ) = X
k = K
ke
jk 0t
(10) T
On the grounds of the Fourier Theorem, the following
A large class of signals in engineering can be represented, equivalence is stated for a periodic signal of power:
+
x p (t ) = X
or at least approximated, by expressions (8), (9a) or (10). If jk0 t
x K (t) of (8) is an input to LTI system of Fig.1, the output can ke (18)
k =
be expressed as follows:
K This expression corresponds to the Fourier Series in its
y K (t ) = 0 A0 +
k =1
k Ak cos(k 0t + k + k ) . (11) complex exponential form. Since x p (t) is assumed realvalued,
the coefficients X k of (18) with negative index should be
For excitations of the form in (8), the LTI system is complexconjugates of their positiveindex counterparts [2]:
characterized by the following vector: X k = X k*
H K = {H K , , H 1 , H 0 , H 1 , , H K } , (12a)
where:
xp(t)
H k = k e j k , k=0,1, 2, , K. (12b)
... 0
... 0 0 0 2 0 3 0 ...
0 0 20 30 ...
(a) (b)
Fig. 4. Periodic signal spectrum. a) Magnitude spectrum. b) Phase angle (a) (b)
spectrum.
vin(t)
In sum, the Fourier (Series) Theorem permits the extension +0.5
of Phasor Analysis to the treatment of linear systems being
excited by periodic signals of power. This is illustrated next by t
means of an application example. 0.5 T=2 ms
1) Example 1; (c)
Fig. 5. Singlephase transmission line excited by periodic signal. a)
A singlephase aerial line is 10 km long and it is excited by Transversal geometry. b) Line layout. c) Input waveform.
a voltage source that produces a square wave with a period of
T=2 ms. The line is terminated in its characteristic impedance. C. Fourier Transform
The voltage waveform is to be determined at the line Fourier Series decomposition of a signal into harmonic
termination assuming that the source has been connected long sinusoids, or into complex exponentials, is extended next to
time enough to consider steady state operation; so, the Fourier non periodic waveforms.
Series method can be used. Figure 5a provides the transversal A signal x(t) is said to be of energy if its total energy is
geometry of the line along with the electrical data required to finite; that is, if
determine the line parameters, Fig. 5b shows a longitudinal
x(t )
2
diagram of the line and its connections and Fig. 5c depicts the Ex = dt < .
input waveform.
Line admittance in per unit length (p.u.l.) is calculated Consider a signal x(t) of finite duration, starting at t = 0 and
through the following expression [21]: ending at t = t 0 , as the input to the LTI system of Fig. 1. A
j2 0 periodic extension for this signal is given by the following
Y= .
log e (2h / r ) expression:
+
x(t nT )
The line impedance parameter in p.u.l. is calculated as follows:
x p (t ) =
Z = ZG + Z E + ZC ,
n =
where Z G is the geometric impedance in p.u.l.
24
0.5
x p (t ) = 2
x p (t )e jk0 t dt e jk0 t
Input (p.u.) k = T / 2
0
Next, as the limit of T approaching infinity is taken 0
becomes an infinitesimal and is denoted by d, k 0 becomes
a continuous variable and is denoted by , x p (t) becomes x(t)
-0.5
and the summation becomes an integral [1]:
x(t ) = x(t )e jk t dt e jk t d
-1 1
-1 -0.5 0 0.5 1 (20)
2
Time (ms)
(a) Note that (20) is an identity and that the integral inside braces
1 corresponds to a function of that hereafter is denoted by
X(). Hence:
0.5
X ( ) = x(t )e
j t
Output (p.u.)
dt (21a)
0
and
x(t ) = X ()e
-0.5 1 jt
d (21b)
2
-1 Expression (21a) corresponds to the Fourier Transform (FT)
-1 -0.5 0 0.5 1
Time (ms) and (21b) corresponds to the Inverse Fourier Transform (IFT)
(b) [1,2,3]. The Fourier Transform decomposes non periodic
Fig. 6. a) Fourier Series approximation of square wave input signal. b) signal x(t) into a continuous frequency spectrum X(). Figures
Output signal as obtained by the Fourier Series method.
8a and 8b present typical plots of X(). Since it has been
assumed that x(t) is an energy signal, the existence of its
Figures 7a and 7b provide the respective representations for
Fourier Transform is ensured [1,2]. The relationship between
finite duration signal x(t) and for its periodic extension x p (t).
x(t) and its spectrum X() is stated symbolically as follows:
Note in these figures that, as T > t 0 , x p (t) reproduces x(t)
inside the interval [0,T]. It is clear also that x p (t) becomes x(t ) FT
X ( )
equal to x(t) when T approaches infinity. X()
|X()|
x(t) +
0
0 t0 t
0
(a) (a) (b)
xp(t) Fig. 8. Spectrum of non periodic signal. a) Magnitude spectrum. b) Phase
angle spectrum.
r(tt0)
y (t ) = x( )h(t )d , (24a)
(t t0)
where h(t) is the inverse Fourier Transform of H().
Expression (24a) defines the convolution operation between 1/
two functions, x(t) and h(t). This operation also is represented
symbolically as follows: 0 t0 t 0 t0 t
y(t) = x(t) h(t) (24b) (a) (b)
Fig. 9. a) Impulse function. b) Rectangular pulse.
The Convolution Theorem states that the convolution of
two time domain functions is equivalent to the product of their A. Aliasing Effect
Fourier transforms, or spectra [1,2]. It can be shown as well
The sampling of x(t) at a regular intervals t can be
that the product of two TD signals is equivalent to the
convolution of their Fourier transforms. represented mathematically by its product with t (t):
The Convolution Theorem is a convenient property of the x S (t) = x(t) t (t) (25a)
Fourier Transform. Nevertheless, there are two major or
difficulties for its direct application to practical transient +
problems. The first one comes from the fact that Fourier
Transforms are guaranteed only for signals of energy and this
xS (t ) = x(kt ) (t kt ) ;
k =
(25b)
1 / , t t0 / 2
r (t t 0 ) =
0, t t0 > / 2
0 t 2t 3t ...
The impulse function (tt 0 ) in Fig. 9a is seen as the limit of
(c)
r(tt 0 ) when approaches zero. Fig. 10. Sampling a signal by a train of pulses. a) Continuoustime signal. b)
Consider now a continuoustime function x(t) as the one Train of pulses. c) Sampled signal.
shown in Fig. 10a. The sifting (or sampling) property of the
impulse function states the following result [1,2]: Figure 11a shows the spectrum of x(t) being denoted by
X(). Figure 11b depicts the spectrum of t (t) that also is a
x(t ) (t t )dt = x(t ) .
0 0 train of pulses along the axis [3]:
t (t ) FT
S s ( ) ,
(26a)
Another important (generalized) function is the train of
pulses denoted by t (t) and consisting in an infinite where
sequence of pulses occurring at time intervals of size t.
+ s ( ) = ( k S ) (26b)
t (t ) =
k =
(t kt )
and
k =
0
(a)
S s( ) S 0 S 2 S
M M
S (b)
... ... Fig. 12. a) Spectrum of bandlimited signal. b) Spectrum of sampled band
limited signal.
S 0 S 2S
Consider now that a signal with bandlimited spectrum
(b) X S () has been sampled with an interval complying with
XS ( ) (28a). The original signal is readily recovered by passing its
samples through a low pass filter with the following frequency
response:
1 / S S / 2
... G ( ) = (29)
0 > S / 2
S 0 S 2 S ...
(c) This filter response is plotted in Fig.13a. From (27) and (29):
X ( ) = X S ( ) G ( )
Fig. 11. Effect of sampling on the spectrum of a signal. a) Spectrum of a
continuoustime signal. b) Spectrum of a train of pulses. c) Spectrum of (30)
sampled signal.
The inverse Fourier Transform of G() is obtained as follows
and its plot is shown in Fig. 13b:
In Signal Analysis, timetofrequency relations usually are
sin (t/t )
g (t ) =
symmetric. This has been already observed with the
(31)
Convolution Theorem and it also is the case with the aliasing (t/t )
effect; that is, the sampling of a signal spectrum creates
superposition of timeshifted replicas of the signal, or TD On applying the Convolution Theorem to (30):
aliasing.
x(t ) = x S ( )g (t )d ,
B. Sampling Theorem
A signal x(t) is said to be bandlimited if there is a replacing x S (t) from (25b) and performing the integration:
maximum frequency M above of which its spectrum X() is +
zero (see Fig. 12a): x(t ) = x(kt )g (t kt ) (32)
X ( ) = 0, > M . k =
Figure 14 provides a plot of x(t) in accordance with (32).
For this type of signals one can select a sampling interval that This figure shows that the reconstruction of x(t) is by
avoids the overlapping of frequency replicas. This is illustrated superposing replicas of g(t), each one scaled by a sample value
in Fig. 12b and it follows from (26b) that the required and shifted by an amount of time that is multiple of the
sampling interval is:
27
(b) Then, the sum at the r.h.s. is carried out in groups of N terms.
Fig. 13. a) Frequency response G() of low pass ideal filter. b) Time domain
image of G(). This is done by expressing summation variable k as k=n+lN:
+ N 1
1
.
all sampling instants, except at the kth one. The implication
of this is that the value of x(t) at t = kt is determined only by Next, the order of summations is interchanged:
N 1 +
the corresponding sample x(kt), whereas a value of x(t)
between sampling points is given by a combination of all the
X S (m ) =
n =0
l =
x((n + lN )t ) e j 2nm / N .
samples, each one weighted by its corresponding shifted
function g(t). Afterwards, a new discretetime signal x(nt) is defined:
+
x(t)
xk1 xk
x' (nt ) = x((n + lN )t ) ;
l =
xk+1
hence:
N 1
X S (m ) = x' (nt )e
n =0
j 2nm / N
the double of maximum frequency F M ; i.e., sampling Expressions (34) and (35) establish a unique relation
frequency F S must be at least equal to Nyquist frequency F Nyq . between one finite sequence of N samples, say in time domain,
The original signal can be fully reconstructed from its samples and another one lengthN sequence of spectral samples.
through the ideal interpolator function g(t) defined by (31). Note that sequences X S (m) and x(nt) can be extended
beyond their original lengths N through (34) and (35);
nevertheless, these extensions are mere periodic repetitions.
28
D. Fast Fourier Transform evaluated by two (N/4)sample DFTs and the required number
Numerical approaches to spectral or frequency domain of multiplications for this is (N2/4) + N/2. Since N is a power
analysis usually end up with DFT (34) and IDFT (35) of 2, the subdivisions can continue until one ends up with N/2
evaluations. It is customary for (34) and (35) to omit the term DFTs, each one with 2 samples and this requires N/2
t in the argument of x(nt) and to denote this variable simply multiplications. The FFT algorithm evaluates DFTs and IDFTs
as x(n), or as x n . Similarly for X S (m), and subindex by continued subdivisions until ending up with N/2 two
s are omitted and this variable is written as X(m), or as X m . It sample transforms. The number of multiplications is thus:
N
is also customary to denote the complex exponentials as log 2 (N )
follows: 2
e 2jmn / N = WNmn From this expression, it can be observed that the number of
operations required by the FFT algorithm increases almost in
Expressions (34) for the DFT and (35) for the IDFT take the linear proportion to the number of samples N, whereas in the
following respective forms: direct evaluation of the DFT by (36), or of the IDFT by (37),
N 1 the number of multiplications increase in quadratic proportion
X (m ) = x(n)W
n =0
mn
N , m = 0, 1, 2, , N1 (36) to N. Table I provides a comparison between the number of
multiplications required by the FFT and the one by direct
and evaluation [23].
N 1
x(n ) = X (m)W
1 mn
N , n = 0, 1, 2, , N1 (37) TABLE I
N m =0 COMPARING NUMBER OF MULTIPLICATIONS REQUIRED BY THE
Clearly form (36) and (37), the evaluation of the DFT and of DIRECT DFT AND THE FFT ALGORITHMS
the IDFT is essentially through the same procedure. It is clear
also that direct evaluation of (36) or (37) takes N2 complex Number of DFT FFT Ratio,
multiplications and N(N1) complex sums. The Fast Fourier Samples (N/2) DFT
Transform (FFT) is an algorithm for evaluating the DFT and N N2 log 2 (N) FFT
the IDFT with very high computational efficiency. Its working 4 16 4 4
principle is outlined as follows. 8 64 12 5.33
As N, the number of samples, is decomposed in its prime 16 256 32 8
factors, the DFT or the IDFT can be evaluated in partial
32 1024 80 12.8
groups of sizes determined by these factors. The evaluation by
64 4096 192 21.3
partial groups requires less operations than direct calculations
128 16384 448 36.57
by (36) or (37). The highest numerical efficiency is obtained
256 65536 1024 64
when N is a power of 2; i.e.:
N = 2 i. 512 262144 2304 113.77
1024 1048576 5120 204.8
Assuming that this is the case, (36) is organized in two groups
of sums. One is for evenindexed samples and the other is for V. FREQUENCY DOMAIN TRANSIENT ANALYSIS
the oddindexed ones. An auxiliary integer variable k
The time domain description of power systems for the
running from 0 to (N/2)1 is introduced; so, n = 2k is for
analysis of transients is through relations involving integrals,
evenindexed samples and n = 2k+1 is for the oddindexed
differentials and convolutions. In the frequency domain these
ones. With these changes (36) yields:
( N / 2 )1 ( N / 2 )1 relations take an algebraic form. FD transient analysis is
X (m ) =
k =0
x(2k )WNmk/ 2 + WNm x(2k + 1)W
k =0
mk
N /2 , performed first by building a system model in the Fourier [15],
Laplace [27] or Z domain [16,18,24]; then, FD transient
responses are obtained solving the corresponding algebraic
m=0, 1, 2, , (N/2)1 (38a)
relations; finally, the TDresponse waveforms are derived
( N / 2 )1 ( N / 2 )1 from their FD counterparts by applying the corresponding
N
X + m =
2
x(2k )W
k =0
mk
N /2 WNm x(2k + 1)W
k =0
mk
N /2 , inverse transform. An additional advantage of FD methods is
that often system elements are synthesized in the frequency
m=0, 1, 2, , (N/2)1 (38b) domain; their incorporation into FD system models is thus
direct.
The original DFT with N samples can thus be evaluated by two
The FD technique described next is referred to as the
DFTs with (N/2) samples. The number of multiplications
Numerical Laplace Transform (NLT) [11, 14]. It is very robust
involved in (38a) and (38b) is
and offers unprecedented numerical accuracy. First, the
(
2 (N / 2 )2 + N / 2 = N 2 / 2 + N / 2 ) problems associated with the numerical inversion of the
Fourier Transform are addressed. Then, the processes
This number is approximately one half of the multiplications developed in the solution of these problems lead in a natural
required by the direct evaluation of the Nsample DFT. Each way to the NLT technique. Finally, the usefulness of the NLT
(N/2)samples DFT in (38a) and (38b) can be further is demonstrated with two application examples.
29
t=0 t t=0 t
(a) (b)
u(t)hR(t) VH ()
1.0
t=0 t
M 0 M
(b) (c)
Tw
u(t)hR(t) Sliding Window Fig. 17. Lanczos Window. a) Frequency response. b) Time response when
Width: applied to a step function. c) Von Hann or Hanning window.
9.5 % Tw=/M
y3 (t ) = u(t kT )e c (t kT )
1
(49)
k =
0.5 Figure 19 depicts y 3 (t) as in (49). Notice that if attention is
Input (p.u.)
restricted to interval [0,T], y 3 (t) is composed only of y(t) and
0 all its past replicas:
0
-0.5 y3 (t ) = u(t )e
k =
c (t kT )
;
(e )
-1 -0.5 0 0.5 1
Time (ms) y3 (t ) = u (t )e c t cT k
.
(a) k =0
1 This expression is a geometric series and 0<ecT<1; hence:
y3 (t ) = u (t )e c t
1
. (50)
0.5 1 e cT
Output (p.u.)
0
y3(t)
y(t)
-0.5 y(t+3T) y(t+2T) y(t+T)
-1
-1 -0.5 0 0.5 1 t=0 t
Time (ms)
(b) Fig. 19. Aliasing effect on an exponentially decaying step function.
Fig. 18. a) Approximating square wave signal of Fig. 5c by a partial Fourier It follows from (50) that the aliasing error is given by the
Series with coefficients weighted by the Hanning window. b) Response of
system in Fig. 5b obtained by the modified Fourier Series. factor 1/(1ecT). In addition, if ecT<<1, then:
(
y3 (t ) u (t )e c t 1 + e cT , )
From (26a) and from the Convolution Theorem:
and the relative aliasing error is:
y3 (t ) =
( kT ) y (t )d ,
rel =
y3 (t ) y (t )
e cT (51)
k = y (t )
where T = 2/. By exchanging the order between the
Finally, the original signal u(t) is recuperated with some
integral and the summation and by further performing the
aliasing error after multiplying y 3 (t) by undamping
integral the following relation between y 3 (t) and y(t) is
exponential e+ct:
obtained:
u (t ) y3 (t )e ct = u (t ) + u (t )e cT
y3 (t ) =
k =
y (t kT )
(48)
This example with the unit step illustrates the technique for
Expression (48) shows that the discretization of Y() controlling aliasing errors by introducing exponential
produces time domain aliasing. As transient signals generally damping. Despite its simplicity, the case of a step function is
are not timelimited, the question here is as to what are the highly relevant for transient analysis. Power systems are
conditions to obtain good approximations to y(t) by y 3 (t) given composed by passive elements; consequently, their natural
in (48). Clearly, since y 3 (t) is periodic the useful range of the responses are bounded, and mostly decaying; one can
approximation has to be confined to the interval [0,T]. therefore assume that the step function is good representative
To address the previous question consider first the case of of the worst case of natural responses and of excitation signals.
y(t) being a unit step u(t). According to (48), direct sampling A highly convenient form to introduce the damping coefficient
of its spectrum of u(t) results in an aliasing error in excess; that c in FD transient studies is by working directly in the
is, the value for approximation y 3 (t) turns out to be infinite. Laplace domain. The result in (51) is useful to fix this
Let now the unit step be multiplied by a damping exponential coefficient that is incorporated in the Laplace variable as
[5]: s = c +j.
ct n = 0, 1, 2, , N 1, (62)
Then, both sides of (55) are multiplied by e . Next, the
Laplace variable s=c+j is introduced and the assumption is where, for m>N/2:
made for x(t) being zero as t<0. Finally, all these changes lead X(c+jm) = X*(c+j(Nm))
to the Inverse (one sided) Laplace Transform:
c + j and X*( ) is denoting the complex conjugate of X( ).
x(t ) =
1
X L+ ( s )e st ds (56) To minimize Gibbs (frequency truncation) errors in (62),
2j the discrete FD samples X(c+jm) are multiplied by a data
c j
For ease of notation reasons, here as in most texts on the window. The Von Hann window is recommended here [17],
subject the symbol X( ) is hereafter used indistinctly to denote and:
the Laplace or the Fourier transform of x(t). To avoid the
confusion that this may bring, strong recommendation is made
x(nt ) =
e cnt
t
{
ifft [X (c + jm ) VH (m ) ]mN=10 }
(63)
here as to always keep in mind that X(s) is a shorthand notation This expression is the Inverse Numerical Laplace Transform.
for X L+ ( ) in (54) and in (56). Note that the summation of (62) is performed in (63) through
the FFT algorithm. Aliasing error minimization is attained
C. The Numerical Laplace Transform there by a proper choice of damping coefficient c.
One of the major advantages of analyzing transients in It follows from (51) that the relation between the overall
frequency domain is that signal relations involving integrals, relative aliasing error and the damping coefficient is:
c = [log e ( rel )] T
derivatives and convolutions become algebraic expressions.
(64)
For practical analysis, Fourier and Laplace transforms must be
applied in discrete form and it has been shown already that FD Ideally, one would like to specify an arbitrary small value for
discretization produces TD aliasing errors. These errors can be rel ; however, there are practical limits for this. For the
controlled by introducing a damping coefficient and this is frequency sampling used in (57), Wedepohl reports in [14] the
most conveniently done with the Laplace transform. following rule that has been found by experience:
Let now X(s) denote the (one sided) Laplace transform of rel = 1/N (65)
transient signal x(t). A first approximation to the numerical
solution of the inverse Laplace transform (56) is: In sum, Numerical Laplace Transform inversion is attained
through (63). In practice one must choose two or at most three
parameters to apply this expression. By setting the maximum
33
observation time T, frequency resolution is fixed 20 s. Figure 21c shows also the results obtained with the
automatically by (59). Choice of maximum or cutoff frequency EMTP using the FDLine model with two integration steps:
M automatically determines t as the Nyquist sampling t = 20 s and t = 2 s. It can be observed in this figure that
interval in (28a). In power system analysis the bandwidth for when the resolution of t = 20 s is used, the NLT and EMTP
the different types of transient events is generally well result differ substantially. As the resolution is increased ten
established. As T and t, or as M and , are given, the times in EMTP (t = 2 s), its result becomes closer to the
number of samples N becomes determined. When N is not of one with the NLT. Stress is made here that essentially the same
the form 2i, it is recommended here to choose the next larger results are obtained by using the Universal Line Model (ULM)
value that is an integer power of 2. To select a suitable value [35]with the EMTP.
for damping coefficient c, recommendation is made here for For the time being, the NLT cannot produce sequential real
the use of Wedepohls relation (65). As an observation time T time and offline simulations. In these cases one must rely on
is being set for a specific analysis, one has to take in advanced TDEMTP models. Nevertheless, this last example
consideration that between 3 % and 5 % of the last samples illustrates the form in which Frequency Domain methods assist
obtained by (58) are useless due to amplification of runaway in the development and finetuning of EMTP study cases.
aliasing and Gibbs errors.
D. Application Examples with the NLT
1) Example 3.
Consider again the transmission line example 1 in
subsection III.B. The line data are given in Fig. 5a, and the
longitudinal layout is provided by Fig. 5b. This time, however,
the line is terminated in a threephase open circuit and the
input signal is a step function starting at t=0. As opposed to (a)
example 1, the system response includes now a transient
component. Figure 20a depicts the input step function, while
Fig. 20b shows the farend response obtained with the NLT
using N = 2048 samples. Observe in Fig. 20b the response
delay due to the travel time of the line. Observe also the
transient oscillations caused by the reflection at the line open
end. Note that the oscillation period is four times the line
travel time.
2
Input (p.u.)
1
0
-0.5 0 0.5 1 1.5
Time (ms) (b)
(a) NLT
Recovery Voltage (p.u.)
2 EMTP 1
EMTP 2
Output (p.u.)
2 1
1
0
0
0 0.5 1 1.5 2 -1
Time (ms)
(b) -2
Fig. 20. a). Excitation signal. b) Response.
0 0.005 0.01 0.015
2) Example 4. Time (s)
Figure 21a shows the connection diagram for the line in Fig. (c)
Fig 21. a) System Layout. b) Line data. c) Comparing NLT and EMTP
21b [20,22]. The transient recovery voltage of switch t 2 is to results: NLT (t = 20 s), EMTP1 (t = 2 s), EMTP2 (t = 20 s).
be obtained. The simulation starts at t=0 with the simultaneous
phase energizing and with a permanent fault at the line end. E. Brief History of NLT Development
The fault condition is represented by the three 0.1 shunt
In addition to the NLT technique that is described here,
resistances. After 2 ms of energizing, the switches open
various other methods have been developed for applying
simultaneously.
Laplace Transforms to transient system analysis. The one
The transient recovery voltage at switch t 2 is shown in
presented in [27] deserves special attention; although, it still is
Fig. 21c as calculated with the NLT using a resolution of t =
34
at a very early stage of development. The technique described Consider now that the samples of x d (n) are produced at the
here originated in the early 1960s by the works of N. rate F XS . Region2 simulation cannot accept all these samples,
Mullineux, et al, [57]. It then evolved in the late 1960s as it runs at the lower rate F YS . Suppose that F XS is L times
through the works of L. M. Wedepohl, et al, [8,9,12,13]. At faster than F YS , or that timestep t y is L times larger than t x .
that time the technique was referred to as The Modified Signal x d (n) must thus be decimated by an Lfactor; that is, for
Fourier Transform. In the early 1970s A. Ametani introduced every L samples of x d (n) one is kept and the other L1 are
the use of the FFT algorithm [10]. In the late 1970s D. J. discarded. A new signal x d (n) = x d (nL) is produced by this
Wilcox produced a systematic view of the methodology decimation process that is represented as follows:
relating it to the Laplace Transform theory and provided
important criteria for its practical application [11]. In the early ( L) x d (n) = x d (n) = x d (nL)
1980s Wedepohl introduced in the technique further The spectrum of x d (n) is a further periodization of X d (),
refinements that have permitted to attain very high accuracy now with a repetition interval 2 YM = 2 XM /L. Figure 23b
[14]. More recent work on the NLT can be found in [17] to illustrates this and it can be observed that aliasing errors could
[23], and in [25] and [26]. be severe. To avoid these errors, signal x d (n) should be filtered
VI. MULTIRATE TRANSIENT ANALYSIS before the decimation. Figure 23c illustrates the filtering of
x d (n) by an ideal lowpass filter (LPF). Now the maximum
Consider a large network in which two regions can be
frequency of the filtered signal is YM . Figure 23d shows the
distinguished: region 1 with an ongoing fast disturbance and
spectrum of the new signal after being decimated by an L
region 2 with operation close to steady state. The network may
factor. Note the absence of aliasing. Although ideal filters are
be conveniently subdivided for its analysis in these two regions
non realizable, good results can be obtained in practice from a
as illustrated in Fig. 22. The interface between the regions is
real filter with cutoff frequency YM and with sufficient
through the exchange variables x(t) and y(t). The first one
attenuation in its transition band.
conveys the necessary information from the fast to the slow
dynamics region. The second one carries this information from Xd()
the slow to the fast region. The network can be simulated
digitally with two different sampling rates. A high rate
F XS = 1/t x is assigned to simulation of region 1 and it is to
be in agreement with its fast dynamics. The other is a slower XM XM
rate F YS = 1/t y used for region 2. In practical situations these (a)
two rates can be up to three orders of magnitude apart and the
savings in computational time make highly attractive the
Xd()
pursuit of two-rate and even multi-rate simulation techniques.
REGION 1
FAST YM YM
DYNAMICS (b)
tx
Xd()
x(t) y(t)
REGION 2
SLOW YM YM
DYNAMICS (c)
ty
Xd()
Fig 22. Subdivision of a large network into two regions operating with
different dynamics..
YM
The increasing size and complexity of modern power
YM
2XM systems requires every time more powerful tools for analysis,
and power system engineers must be well acquainted now with
(a) the Frequency Domain Analysis (FDA) and the Digital Signal
Processing (DSP) disciplines. In this chapter, first FDA has
Yd() been introduced as an extension of Phasor Analysis, as the
latter is more familiar to power engineers. Then, the
differences between continuous time and discrete time FDA
YM have been examined. A central topic here is the Sampling
YM
XM Theorem and its implications in the simulation and analysis of
power system transients. Next, the Numerical Laplace
(b) Transform method to analyze power transients has been
Fig 24. a) Spectrum of signal y d (n). b) Spectrum of signal y d (n) after the explained and its application has been illustrated by two
interpolation and filtering processes.
examples. Finally, the possibility of conducting multirate
transient analysis in time domain has been examined through
Finally, Fig. 25 provides a modification to the diagram in
frequency domain analysis.
Fig. 22, where the required interfaces have been included to
avoid the aliasing errors that otherwise would be caused by VIII. ACKNOWLEDGMENT
interconnecting two simulation processes running at different The authors gratefully acknowledge the assistance of
rates. This interfacing is based on the assumption that the Octavio Ramos Leaos and Efran Cruz Chan at preparing the
faster rate is an integer multiple of the slower one. examples.
VII. CONCLUSIONS IX. REFERENCES
Transient analysis of power systems can be done by [1] B. P. Lathi, Linear Systems and Signals, Berkeley Cambridge Press,
1992.
methods, either in the time domain or in the frequency domain. [2] J. G. Proakis and D. G. Manolakis, Digital Signal Processing.
It has been stated here that time domain methods, such as the Principles, Algorithms and Applications, Prentice-Hall, 4th Edition,
EMTP, are the most used in practical applications. Two 2007.
[3] H. P. Hsu, Fourier Analysis, Simon &Schuster, Inc., 1970.
important reasons for this are: 1) they are easier to understand
36
[4] S. J. Day, N. Mullineux, and J. R. Reed, Developments in Obtaining [25] P. Moreno and A. Ramirez, Implementation of the Numerical Laplace
Transient Response using Fourier Transforms. Part I: Gibbs Transform: A Review, IEEE Trans. on Power Delivery, Vol. 23, No. 4,
Phenomena and Fourier Integrals, Int. J. Elect. Engng. Educ., Vol. 3, pp. 2599-2609, October 2008.
pp. 501-506, 1965. [26] P. Gmez and F. A. Uribe, The numerical Laplace transform: An
[5] S. J. Day, N. Mullineux, and J. R. Reed, Developments in Obtaining accurate technique for analyzing electromagnetic transients on power
Transient Response using Fourier Transforms. Part II: Use of the system devices, International Journal of Electrical Power & Energy
Modified Fourier Transform, Int. J. Elect. Engng. Educ., Vol. 4, pp. Systems, Volume 31, pp. 116-123, 2009.
31-40, 1966. [27] J. Vlach and K. Singhal, Computer Methods for Circuit Analysis and
[6] S. J. Day, M. J. Battisson, N. Mullineux, and J. R. Reed, Design, Kluwer Academic Publishers, Second Edition, Chapter 10, pp.
Developments in Obtaining Transient Response using Fourier 349-390, 2003.
Transforms. Part III: Global Response, Int. J. Elect. Engng. Educ., [28] A. Semlyen and F. de Len, Computation of Electro-Magnetic
Vol. 6, pp. 259-265, 1968. Transients Using Dual or Multiple Time Steps, IEEE Trans. on Power
[7] N. Mullineux and J.R. Reed, Developments in Obtaining Transient Systems, Vol. 8, No. 3, August 1993.
Response Using Fourier Transforms: Part IV-Survey of the Theory, [29] G. Strang and T. Nguyen, Wavelets and Filter Banks, Wellesley
Cambridge Press, 1997.
Int. J. Elect. Engng. Educ., Vol. 10, pp. 259-265, 1973.
[30] J. Szczupak, Real Time, Oscillation Free Network Digital
[8] L. M. Wedepohl and S. E. T. Mohamed, Multiconductor transmission Simulation, IPST99 International Conference on Power System
lines. Theory of Natural Modes and Fourier integral applied to Transients, IPST99_Paper_032, Budapest, Hungary, June 24-29, 1999.
transient analysis, Proc. IEE, Vol. 116, No. 9, pp. 1553-1563, [31] M. Pller and M. Schiemieg, Exploiting Multiple Time Scale
September 1969. Properties for Fast Simulation Algorithms, Proceedings of the 13th
[9] L. M. Wedepohl and S. E. T. Mohamed, Transient analysis of Power Systems Computation Conference, Trondheim, Norway, 1999.
multiconductor transmission lines with special reference to nonlinear [32] J. Szczupak, S. T. Facerolli, and K. B. Guedes, Electrical Network
problems, Proc. IEE, Vol. 117, No. 5, pp. 979-988, September 1970. Simulation By Multirate Parallel Digital Filter Structures,
[10] A. Ametani, The Application of the Fast Fourier Transform to Proceedins of the IEEE Bologna Power Tech Coference, Bologna, Italy,
Electrical transient Phenomena, Int. J. Elect. Engng. Educ., Vol. 10, June 23-26 th, 2003.
pp. 277-287, 1973. [33] H. Zini and G. Ratta, Multirate Modeling Scheme for
[11] D. J. Wilcox, Numerical Laplace Transformation and Inversion, Int. Electromagnetic Transients Calculation, IEEE Trans. on Power
J. Elect. Enging. Educ., Vol. 15, pp. 247-265, 1978. Delivery, Vol 19, No. 1, pp. 240-247, January 2004.
[12] L. M. Wedepohl and C. S. I. Indulkar, Switching overvoltages in short [34] J. L. Naredo, J. L. Guardado, J. A. Gutierrez-Robles, P. Moreno, F. A.
crossbonded cable systems using the Fourier transform, Proc. IEE, Uribe, V. H. Ortiz, and L. A. Snider, Trends in the frequency domain
analysis of electromagnetic transients, IEEE Power & Energy Society
Vol. 122, No. 11, pp. 1217-1221, November 1975.
General Meeting, 2009, PES '09, pp.1-5, 26-30 July 2009.
[13] L. M. Wedepohl and C. S. I. Indulkar, Switching overvoltages in long
[35] Atef Morched, Bjorn Gustavsen, Manoocher Tartibi, A Universal
crossbonded cable systems using the Fourier transform, IEEE Trans. Model for Accurate Calculation of Electromagnetic Transients in
on Power Apparatus and Systems, Vol. PAS-98, No. 4, pp. 1476-1480, Overhead Lines and Underground Cables, IEEE Transactions on
July/Aug 1979. Power Delivery, Vol. 14, No. 3, pp. 1032-1038, July 1999.
[14] L. M. Wedepohl, Power System Transients: Errors Incurred in the
Numerical Inversion of the Laplace Transform, Proc. of the Twenty-
Sixth Midwest Symposium on Circuits and Systems, pp. 174-178, X. BIOGRAPHIES
August 1983. Jos Luis Naredo (SM) graduated from The University of British Columbia
[15] B. Gustavsen, Validation of Frequency-Dependent Line Models, as M. A. Sc. (1987) and as PhD (1992). He conducted R&D work at The
IEEE Trans. on Power Delivery, Vol. 20, No. 2. April 2005. Electrical Research Institute of Mexico (IIE) in the areas of power system
[16] W. D. Humpage, K. P. Wong, Electromagnetic transient analysis in communications, power system transients and power system protections,
ehv power networks, Proc. IEEE, Vol 70, Nr. 4, pp. 379-402, 1982. (1978-1985, 1992-1994). Since May 1997 to present, he is full professor of
[17] J. L. Naredo V., P. Moreno V., J. L. Guardado Z., and J. Alberto
CinvestavGuadalajara, Mexico. Dr. Naredo currently is spending a
Gutirrez R., "The Numerical Laplace Transform as a Tool for
Research and Development in Electrical Engineering", (in Spanish), sabbatical year at The Ecole Polytechnique of Montreal.
Proceedings of the II International Conference on Electrical and Jean Mahseredjian (SM) graduated from cole Polytechnique de Montral
Electronics Conference, CIIIEE'98, Aguascalientes, Mexico, Sept 14-
with M.A.Sc. (1985) and Ph.D. (1991). From 1987 to 2004 he worked at
18, 1998.
[18] N.R. Watson and G. D. Irwin, Comparison of root-matching IREQ (Hydro-Qubec) on research and development activities related to the
techniques for electromagnetic transient simulation, IEEE Trans. on simulation and analysis of electromagnetic transients. In December 2004 he
Power Delivery, Volume: 15 , Issue: 2, Pages: 629 634, April 2000. joined the faculty of electrical engineering at cole Polytechnique de
[19] F. A. Uribe, J. L. Naredo, P. Moreno, and J. L. Guardado, Montral.
Electromagnetic Transients in Underground Transmission Systems
Through the Numerical Laplace Transform, International Journal of Ilhan Kocar (M) received the B.S. and M. Sc. degrees from METU, Ankara,
Electrical Power and Energy Systems, Elsevier Science LTD, Vol. Turkey, in 1998 and 2003, respectively, both in Electrical and Electronic
24/3, pp 215-221, March 2002. Engineering. He provided custom designed power conversion system
[20] P. Gmez, P. Moreno, J. L. Naredo, and J. L. Guardado, Frequency solutions to railway industry as a Project Engineer at Aselsan Electronics Inc.
Domain Transient Analysis of Transmission Networks Including Non- between 1998 and 2004. In 2009 he received Ph.D. degree from the
linear Conditions, 2003 IEEE Bologna PowerTech Proceedings, paper department of Electrical Engineering at cole Polytechnique de Montral. Dr.
BPT03-115, Bologna, Italy, 23-26 de junio de 2003.
Kocar is with CYME International, St-Bruno, QC, Canada.
[21] A. Ramirez, P. Gomez, P. Moreno, and A. Gutierrez, Frequency
domain analysis of electromagnetic transients through the numerical Jos A. Gutirrez Robles (M) received his BSEE and M. Sc. degrees from
Laplace transforms, IEEE Power Engineering Society General Universidad de Guadalajara (UdeG), Mexico, in 1993 and 1998, and his PhD
Meeting, 2004, vol., no., pp.1136-1139 Vol.1, 10-10 June 2004
from CinvestavGuadalajara in 2002. He currently is Professor with the
[22] P. Moreno, P. Gmez, J. L. Naredo, and J. L. Guardado, Frequency
Domain Transient Analysis of Transmission Networks Including Non- Department of Mathematics of CUCEIUdeG. His research interests are in
linear Conditions, International Journal of Electrical Power & Energy the field of Transient Phenomena in Power Systems.
Systems, Volume 27, issue 2, pp. 139-146, February 2005.
[23] J. L. Naredo, J. A. Gutierrez, F. A. Uribe, J. L. Guardado, and V. H. Juan A. Martinez (M) was born in Barcelona (Spain). He is Profesor Titular
Ortiz, Frequency Domain Methods for Electromagnetic Transient at the Departament d'Enginyeria Elctrica of the Universitat Politcnica de
Analysis, IEEE Power Engineering Society General Meeting, 2007, Catalunya. His teaching and research interests include Transmission and
vol., no., pp.1-7, 24-28 June 2007 Distribution, Power System Analysis and EMTP applications.
[24] T. Noda and A. Ramirez, z -Transform-Based Methods for
Electromagnetic Transient Simulations, IEEE Trans. on Power
Delivery, vol.22, no.3, pp.1799-1805, July 2007