SlideShare a Scribd company logo
1 of 53
EEEC6440315 COMMUNICATION SYSTEMS
Time Frequency Analysis: Fourier Series And Transform
FACULTY OF ENGINEERING AND COMPUTER TECHNOLOGY
Ravandran Muttiah BEng (Hons) MSc MIET
BENG (HONS) IN ELECTRICALAND ELECTRONIC ENGINEERING
From Signals To Complex Fourier Series
1
By this stage, you will have realised how important linear systems and
their analysis to engineers. In a linear system, one described by a linear
differential equation of some order, the response 𝑦 𝑡 occurs at the same
frequency as the input 𝑥 𝑡 , and if the input’s amplitude is changed by
some factor, the output’s amplitude will change by that same factor.
When faced with a non-linear system, engineers often linearise the
system by considering incremental inputs and outputs that occur around a
fixed operating point. The use of small signal equivalents in transistor
circuits is an obvious example.
Linear Systems And Frequency
2
You will have an understanding too of the importance of the frequency
response of a system, be it mechanical, electrical, or whatever. That
response is described by the transfer function 𝐻 𝜔 , which may be
complex, representing both the change in phase and amplitude between
input and output. Strictly speaking, the transfer function relates inputs
and outputs in the frequency domain.
𝑌 𝜔 = 𝐻 𝜔 𝑋 𝜔
But so far you have thought of 𝑋 𝜔 and 𝑌 𝜔 as phasor representations
of harmonic input and output at a single frequency, the temporal input
and output are related to the frequency representations by,
𝑥 𝑡 = Re 𝑋 𝜔 ej𝜔𝑡
𝑦 𝑡 = Re 𝑌 𝜔 ej𝜔𝑡
= Re 𝐻 𝜔 𝑋 𝜔 ej𝜔𝑡
Frequency Response
3
As a concrete example, consider as input the voltage 𝑥 𝑡 = 𝑉
o cos 𝜔𝑡
applied to an inductor 𝐿 in series with a resistor 𝑅, and as output the
voltage 𝑦 𝑡 across 𝑅. The input phasor, transfer function and output
phasor are, respectively,
𝑋 𝜔 = 𝑉
o
𝐻 𝜔 =
𝑅
𝑅 + j𝜔𝐿
𝑌 𝜔 =
𝑉
o𝑅
𝑅 + j𝜔𝐿
Notice that although we can write 𝑌 𝜔 = 𝐻 𝜔 𝑋 𝜔 there seems to be
no equivalently crisp operation involving 𝑦 𝑡 and 𝑥 𝑡 .
4
Linear systems obey the principle of linear superposition. It says that if the
input is a linear combination of signals, the output is the same linear
combination of the individual outputs.
𝑥 𝑡 = 𝛼1𝑥1 𝑡 + 𝛼2𝑥2 𝑡 + … ⇒ 𝑦 𝑡 = 𝛼1𝑦1 𝑡 + 𝛼2𝑦2 𝑡 + …
If the 𝑥1 𝑡 etc. are harmonic signals at frequencies 𝜔1 etc., the output must be,
𝑦 𝑡 = 𝛼1Re 𝐻 𝜔1 𝑋 𝜔1 ej𝜔1𝑡
+ 𝛼2Re 𝐻 𝜔2 𝑋 𝜔2 ej𝜔2𝑡
+ …
A rather more elegant way of thinking about this is to write the discrete
frequency spectrum of 𝑥 𝑡 as,
𝑋 𝜔 = 𝛼1𝑋 𝜔1 + 𝛼2𝑋 𝜔2 + …
then,
𝑌 𝜔 = 𝛼1𝑌 𝜔1 + 𝛼2𝑌 𝜔2 + …
= 𝛼1𝐻 𝜔1 𝑋 𝜔1 + 𝛼2𝐻 𝜔2 𝑋 𝜔2 + ⋯ (1)
Superposition
5
Fourier Series
Equation (1) is remarkable, but would utterly arcane were it not for an
amazing property of (most) periodic signals, viz:
A periodic signal of an angular frequency 𝜔o can be represented as the sum
of a set of harmonic signals at frequencies 𝜔o, 2𝜔o, 3𝜔o, and so on.
These sums of harmonic waves are Fourier Series. For example, the Fourier
series of a unit square wave with a zero at 𝑡 = 0 and period 𝑇 =
2π
𝜔o
is,
𝑓 𝑡 =
4
π
sin 𝜔o𝑡 +
1
3
sin 3𝜔o𝑡 +
1
5
sin 5𝜔o𝑡 + … =
4
π
𝑛 odd
1
𝑛
sin 𝑛𝜔o𝑡
Now, armed with a system’s transfer function 𝐻 𝜔 , the principle of linear
superposition, and this and similar Fourier Series, you can work out the
output of the system corresponding to the square wave, or any other periodic
input. This is illustrated in figure 1.
6
Fourier
Series
𝐻 𝜔
𝐻 2𝜔
𝐻 3𝜔
𝑋 𝜔
𝑋 2𝜔
𝑋 3𝜔
𝑌 𝜔
𝑌 2𝜔
𝑌 3𝜔
Figure 1: The Fourier Series, the principle of linear superposition, and the transfer
function, allow one to compute the output for any periodic.
7
The Gap In Our Knowledge
Unfortunately, not all inputs are periodic. Can Fourier analysis help us? Well,
if the signal 𝑥 𝑡 is of finite duration we might make it periodic by
“pretending” it repeats. However, this does not help with general signals of
infinite duration.
Another way of perceiving the gap in our knowledge is to realize that well-
behaved periodic functions give rise only to discrete frequency spectra. For
example, the unit square wave figure 2 has the frequency spectrum shown in
figure 3, where the components are in the ratio 1 ∶
1
3
∶
1
5
∶
1
7
∶ … .
However, instinct tells us that there must be signals that have a continuous
frequency spectrum as sketched in figure 4. Noting we know yet about
Fourier analysis would allow the analysis of a continuous spectrum.
8
𝑓 𝑡
𝑇 =
2π
𝜔o
Figure 2: A periodic function.
𝐹 𝜔
+1
+
1
3 +
1
5
𝜔o 3𝜔o 5𝜔o
Figure 3: Discrete frequency
Spectrum.
𝐹 𝜔
𝜔
Figure 4: A continuous
frequency spectrum cannot
be derived from a periodic
function.
9
Fourier Transforms
We shall see that Fourier transforms provide a method of transforming
infinite duration signals, both non-periodic and periodic, from the time
domain into the continuous frequency domain.
In fact, they provide an entire language with which to work and think in the
frequency domain. The language involves a deal of new vocabulary and
several new mathematical techniques, like convolution, correlation,
modulation, sampling, spectral density, 𝛿-functions and so on.
Most of these techniques depend at the lowest level on integration. The
integrals can look daunting, but it is important to rise up onto the next level, so
that you can say “a signal’s power spectral density is the Fourier transform of
its autocorrelation”. Success will come if you practice the mathematics, but
also practice fixing the concepts in your head by using physical examples.
10
Signals
You will have noticed that the emphasis of our introductory discussion drifted
from systems, and towards signals. Indeed, this course could be titled “An
introduction to analogue signal processing”. Let us start by defining various
signal types.
A signal might be a function of one or of several variables. Space and time are
very common variables, but here we will tend to stick to one variable, and
choose time 𝑡 more often than not. Again more often than not, we will think
about electrical signals, but do remember that the variation in temperature
during the day is just as much a signal as the voltage output of a thermocouple
sensing it.
An analogue signal is one whose amplitude covers a continuous range. It may
be bounded (e.g. 0 − 5 V ) but it can just as easy take the value
2.0572941675975 V as 2.0572941675974 V, and indeed anything between!
A continuous-time analogue signal is one that has a value for a continuous
sweep of value of its parameter, 𝑡. Some examples are shown in figure 5.
Notice the value can be zero, but it is defined as zero; and notice too that a
continuous-time signal does not have to be a continuous function.
11
𝑓 𝑡 𝑓 𝑡
Figure 5: Examples of continuous-time analogue signals.
𝑓 𝑡
12
A discrete-time analogue signal is one that has an analogue value at
certain times only. Typically these will be at regular intervals, arising
from regular sampling. Examples are shown in figure 6. Note that rather
than 𝑓 𝑡 , this type of signal is labeled 𝑓 𝑛𝑇 , where 𝑛 is an integer,
and 𝑇 is the sampling interval.
A digital signal is one that is by definition sampled, but whose
amplitude can only take one of a discrete set of values represented by
some binary coding scheme.
Suppose we used 4 bits.
This could represent 0, 1, … , 15 V or −0.2, −0.1, 0.0, … , 1.3 V or
0, 1, 4, 9, … , 225 V.
But, using the first example, we cannot properly represent any value
between 0 and 1 V.
Digital signals usually arise from sampling at discrete times, but can be
made continuous using Sample-and-Hold.
In this course we are not concerned with digital signals, and consider
only analogue, continuous-time and discrete-time.
13
𝑓 𝑡 𝑓 𝑛𝑇
𝑇
Sampling Interval
Figure 6: A continuous-time signals 𝑓 𝑡 sampled at intervals of 𝑇 to generate a
discrete-time signal 𝑓 𝑛𝑇 .
Sampling Interval
𝑇
14
A causal signal is one that is finite only for 𝑡 > 0, i.e., 𝑓 𝑡 = 0 for all
𝑡 < 0.
A deterministic signal is one that can be described by a function,
mapping, or some other recipe or algorithm. If you know 𝑡, you can
work out 𝑓 𝑡 . We shall be interested in deterministic signals for much
of the course.
A random signal is determined by some underlying random process.
Although its statistical properties might be known (e.g. you might know
its mean and variance) you cannot evaluate its value at time 𝑡. You
might by able to say something about the likelihood of its taking some
value at time 𝑡, but not more. We will come to think about random
processes towards the end of the course.
15
Orthogonal Basis Functions - Revision
Before revising the Fourier series, we think about orthogonality and
functions, taking a scenic meander via vectors.
Consider three vectors 𝒗1, 𝒗2, 𝒗3, which are of different lengths but lie
at right angles to each other. They form a set of orthogonal basis vectors
in 3D. It should be evident that any 3D vector 𝒇 can be described by a
unique linear combination of the vectors,
𝒇 = 𝐴1𝒗1 + 𝐴2𝒗2 + 𝐴3𝒗3
How would you find these unique coefficients for a particular 𝒇? To
find 𝐴1, take the scalar or inner product of both sides with 𝒗1,
𝒇 ∙ 𝒗1 = 𝐴1𝒗1 ∙ 𝒗1 + 𝐴2𝒗2 ∙ 𝒗1 + 𝐴3𝒗3 ∙ 𝒗1
16
And then exploit orthogonality which tells you that 𝒗2 ∙ 𝒗1 = 0 and 𝒗3 ∙
𝒗1 = 0, so that,
𝐴1 =
𝒇 ∙ 𝒗1
𝒗1 ∙ 𝒗1
The denominator is important, 𝒗1 and so on were not unit vectors.
In the early 19th century it was realized that it was possible to treat
functions 𝑓 in the same way and to make them up from a set of
orthogonal basis functions. Pretend there is a set of orthogonal “𝑣-
functions”, so that, similar to the vector case,
𝑓 𝑡 = 𝐴1𝑣1 𝑡 + 𝐴2𝑣2 𝑡 + 𝐴3𝑣3 𝑡 + … .
17
How do we find 𝐴1 and so on? First we need to define the equivalent of
the scalar or inner product between functions, but for now just assume
we can, and we denote it 𝑓, 𝑔 . Then, by analogy,
𝑓, 𝑣1 = 𝐴1 𝑣1, 𝑣1 + 𝐴2 𝑣2, 𝑣1 + … .
But 𝑣2, 𝑣1 = 0 and so on, so that,
𝐴1 =
𝑓 ∙ 𝑣1
𝑣1 ∙ 𝑣1
and 𝐴𝑛 =
𝑓 ∙ 𝑣𝑛
𝑣𝑛 ∙ 𝑣𝑛
There are a considerable number of famous sets of orthogonal basis
functions, many derived by French mathematicians, but it was Fourier
who noticed that the cosines and sines made up such a set which were
then capable of representing periodic functions.
18
Fourier Series
Fourier found that a periodic function 𝑓 𝑡 , with period 𝑇, can be written as
a sum of cosine and sine functions of the fundamental frequency 𝜔 =
2π
𝑇
and
its harmonics 2𝜔, 3𝜔, etc.,
𝑓 𝑡 =
1
2
𝐴o +
𝑛=1
∞
𝐴𝑛 cos 𝑛𝜔𝑡 +
𝑛=1
∞
𝐵𝑛 sin 𝑛𝜔𝑡 +
The expressions for 𝐴𝑛 and 𝐵𝑛 are found from the orthogonality conditions
as,
𝐴𝑛 =
2
𝑇 −
𝑇
2
+
𝑇
2
𝑓 𝑡 cos 𝑛𝜔𝑡 d𝑡 𝑛 = 0, 1, … ⇒ 𝐴o =
2
𝑇 −
𝑇
2
+
𝑇
2
𝑓 𝑡 d𝑡
𝐵𝑛 =
2
𝑇 −
𝑇
2
+
𝑇
2
𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡 𝑛 = 1, 2, …
19
Finding The Coefficients
To derive the stated expressions for the coefficients, we must first define the
inner product for these functions. It is defined by the integral over a period,
divided by the period.
Then, we should demonstrate that the basis functions, 𝐶𝑛 = cos 𝑛𝜔𝑡 and
𝑆𝑛 = sin 𝑛𝜔𝑡, are orthogonal. In other words, we must show that the inner
products 𝐶𝑛, 𝐶𝑚 and 𝑆𝑛, 𝑆𝑚 are zero for 𝑚 ≠ 𝑛, that 𝐶𝑛, 𝑆𝑚 = 0, and
that only 𝐶𝑛, 𝐶𝑛 and 𝑆𝑛, 𝑆𝑛 are finite. One finds,
1
𝑇 −
𝑇
2
𝑇
2
cos 𝑚𝜔𝑡 cos 𝑛𝜔𝑡d𝑡 =
0 𝑚 ≠ 𝑛
1 2 𝑚 = 𝑛 > 0
1 𝑚 = 𝑛 = 0
1
𝑇 −
𝑇
2
𝑇
2
sin 𝑚𝜔𝑡 sin 𝑛𝜔𝑡d𝑡 =
0 𝑚 ≠ 𝑛
1 2 𝑚 = 𝑛 > 0
1 𝑚 = 𝑛 = 0
1
𝑇 −
𝑇
2
𝑇
2
cos 𝑚𝜔𝑡 sin 𝑛𝜔𝑡d𝑡 = 0
20
The only complication is that we have both 𝐶𝑛 and 𝑆𝑛 as in the basis set, so
we need two coefficients with the subscript 𝑛. Calling these 𝐴𝑛 and 𝐵𝑛 we
find,
𝐴𝑛 =
𝑓, 𝐶𝑛
𝐶𝑛, 𝐶𝑛
=
1
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 cos 𝑛𝜔𝑡 d𝑡
1
𝑇 −
𝑇
2
𝑇
2
cos 𝑛𝜔𝑡 cos 𝑛𝜔𝑡 d𝑡
=
2
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 cos 𝑛𝜔𝑡 d𝑡
and
𝐵𝑛 =
𝑓, 𝑆𝑛
𝑆𝑛, 𝑆𝑛
=
1
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡
1
𝑇 −
𝑇
2
𝑇
2
sin 𝑛𝜔𝑡 sin 𝑛𝜔𝑡 d𝑡
=
2
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡
21
A More Explicit Approach
1
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 sin 𝑚𝜔𝑡 d𝑡 =
1
𝑇 −
𝑇
2
𝑇
2 1
2
𝐴o +
𝑛=1
∞
𝐴𝑛 + cos 𝑛𝜔𝑡 +
𝑛=1
∞
𝐵𝑛 sin 𝑛𝜔𝑡 sin 𝑚𝜔𝑡 d𝑡
The three terms on the right are,
1
𝑇 −
𝑇
2
𝑇
2 1
2
𝐴o sin 𝑚𝜔𝑡 d𝑡 = 0
1
𝑇 −
𝑇
2
𝑇
2
𝑛=1
∞
𝐴𝑛 cos 𝑛𝜔𝑡 sin 𝑚𝜔𝑡 d𝑡 =
𝑛=1
∞
𝐴𝑛
1
𝑇 −
𝑇
2
𝑇
2
cos 𝑛𝜔𝑡 sin 𝑚𝜔𝑡 d𝑡 = 0
1
𝑇 −
𝑇
2
𝑇
2
𝑛=1
∞
𝐵𝑛 sin 𝑛𝜔𝑡 sin 𝑚𝜔𝑡 d𝑡 =
𝑛=1
∞
𝐵𝑛
1
𝑇 −
𝑇
2
𝑇
2
sin 𝑛𝜔𝑡 sin 𝑚𝜔𝑡 d𝑡 = 𝐵𝑚
1
2
If you felt there was sleight of hand in the above, you may prefer to write
down the series, and then, to find the 𝐵𝑚 for example, multiply it by sin 𝑚𝜔𝑡
and average over a period:
22
Hence, in agreement with the earlier statement,
1
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 sin 𝑚𝜔𝑡 d𝑡 = 𝐵𝑚
1
2
Similarly, to obtain 𝐴𝑚 we would multiply by cos 𝑚𝜔𝑡 and average over one
period.
23
Example 1:
Square wave, the period is 𝑇, so 𝜔 =
2π
𝑇
.
𝐴𝑚 =
2
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 cos 𝑚𝜔𝑡 d𝑡 =
2
𝑇 −
𝑇
2
0
−1 cos 𝑚𝜔𝑡 d𝑡 +
0
𝑇
2
1 cos 𝑚𝜔𝑡 d𝑡 = 0
𝐵𝑚 =
2
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 sin 𝑚𝜔𝑡 d𝑡 =
2
𝑇 −
𝑇
2
0
−1 sin 𝑚𝜔𝑡 d𝑡 +
0
𝑇
2
1 sin 𝑚𝜔𝑡 d𝑡
=
4
𝑇 0
𝑇
2
sin 𝑚𝜔𝑡 d𝑡 =
4
𝑇
1
𝑚𝜔
− cos −𝑚𝜔𝑡 0
𝑇
2
=
2
𝑚π
− cos −𝑚π + 1 =
2
𝑚π
−1 𝑚+1
+ 1
This gives the series stated earlier:
𝑓 𝑡 =
4
π
sin 𝜔𝑡 +
1
3
sin 3𝜔𝑡 +
1
5
sin 5𝜔𝑡 + …
24
−
𝑇
2
𝑡
Period 𝑇
𝑓 𝑡
Figure 7: Square wave.
+
𝑇
2
1
−1
0
−0.5 0.5
−0.5
0.5
0
−1
1
−1 1
1.5
−1.5
Figure 8: The Fourier series of a square wave built up
1, 3, 5 terms; then 11 and 101 terms; then 1001 terms.
25
Example 2:
Triangular waveform, the period is 2π, hence 𝜔 = 1.
𝐴𝑚 =
2
2π −π
+π
𝑓 𝑡 cos 𝑚𝜔𝑡 d𝑡 =
1
π −π
0
−𝑡 cos 𝑚𝑡 d𝑡 +
0
π
𝑡 cos 𝑚𝑡 d𝑡
Use integration by parts with,
𝑢 = 𝑡,
d𝑣
d𝑡
= cos 𝑚𝑡
𝐴𝑚 =
1
π𝑚2
−2 + 2 cos 𝑚π =
2
π𝑚2
−1 + −1 𝑚
=
π for 𝑚 = 0
0 for 𝑚 EVEN
−
4
π𝑚2
for 𝑚 ODD
𝐵𝑚 =
2
2π −π
0
−𝑡 sin 𝑚𝑡 d𝑡 +
0
π
𝑡 sin 𝑚𝑡 d𝑡 = grind = 0
𝑟 𝑡 =
π
2
+
−4
π
cos 𝑡 +
1
9
cos 3𝑡 +
1
25
cos 5𝑡 + …
26
−π π 𝑡
Period 2π
𝑓 𝑡
Figure 9: Triangular waveform.
27
Example 3:
The top-hat function in figure 10 is unity between ±
𝑎
2
and zero elsewhere, and
is made periodic with period is 𝑇, so 𝜔 =
2π
𝑇
. The function is even, so only 𝐴𝑛
coefficients exist.
𝐴0 =
2
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 d𝑡 =
2𝐴
𝑇
𝐴𝑛 =
4
𝑇 0
𝑎
2
cos 𝑛𝜔𝑡 d𝑡 =
4
𝑇
1
𝑛𝜔
sin 𝑛𝜔𝑡
0
𝑎
2
=
2
𝑛π
sin
𝑛𝜔𝑎
2
So,
𝑓 𝑡 =
𝑎
𝑇
+
𝑛=1
∞
2
𝑛π
sin
𝑛𝜔𝑎
2
cos 𝑛𝜔𝑡
Of interest later are the values of the 𝐴𝑛. Suppose we set the (on/off) ratio to
be 𝛼 =
𝑎
𝑇
.
𝐴𝑛 = 2𝛼
sin 𝑛π𝛼
𝑛π𝛼
28
𝑡
1
𝑓 𝑡
−
𝑎
2
𝑎
2
Period 𝑇
Figure 10: Train of top-hats.
If the on/off ratio 𝛼 =
1
π
then the 𝐴𝑛 are taken from the
sin 𝑥
𝑥
curve as shown
in figure 11. If we reduce 𝛼, here by
1
2
, then the 𝐴𝑛 values are sampled from
the curve more closely, as in figure 12.
29
sin 𝑥
𝑥
𝑥
1 2
3
4 5
6
7 9
8
0
sin 𝑥
𝑥
𝑥
2 4
6
8 10
0 12 14
Figure 11: The sampled 𝐴𝑛 values for on/off ratio 𝛼.
Figure 12: The sample 𝐴𝑛 values when 𝛼 reduced by
1
2
.
1
30
Not Any Periodic Function
There is a set of conditions, known as the Dirichlet conditions, that
determine whether or not a function be expressed as a Fourier Series. A
function must;
(1) Be periodic, or be of finite extent so that it can be made periodic by
extension;
(2) Have only a finite number of discontinuities within a period;
(3) The discontinuities must be of finite size;
(4) Finite number of maxima and minima.
So, we can find the Fourier Series of the function,
𝑓 𝑡 = e−𝑡
− 1 ≤ 𝑡 < 1 in figure 13.
But not of,
𝑓 𝑡 =
1
𝑡
for − 1 ≤ 𝑡 < 1 in figure 14.
31
−1 +1 𝑡
𝑓 𝑡
Figure 13: The function 𝑓 𝑡 = e−𝑡
.
−1 +1
Figure 14: The function
1
𝑡
has
an infinite discontinuity at 𝑡 = 0.
32
Fourier Series At Discontinuities
Provided the Dirichlet conditions are satisfied, at a point of discontinuity
in the original function, a Fourier series converges to,
FS 𝑡 →
1
2
𝑓 𝑡− + 𝑓 𝑡+
where 𝑓 𝑡− is the value of the signal 𝑓 𝑡 just below the discontinuity,
and 𝑓 𝑡+ that just above.
We have already seen this in the square wave example. We have also
seen is that we require a large number of terms in the series to faithfully
reproduce the function at a discontinuity.
33
Symmetry Properties
The task of deriving coefficients is made a little easier by exploiting
symmetries in the signal 𝑓 𝑡 and the basis functions sin 𝑛𝜔𝑡 and
cos 𝑛𝜔𝑡 .
The sine basis functions all have odd
1
2
−wave symmetry; i.e., sin 𝑛𝜔𝑡
(figure 15). If the signal 𝑓 𝑡 is even, then all integrals,
−
𝑇
2
𝑇
2
𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡
must be zero. Therefore,
(1) an even signal is contains only cosine terms; and, similarly,
(2) an odd signal contains only sine terms.
34
One also notes that for an even, then odd, signals 𝑓 𝑡 ,
−
𝑇
2
𝑇
2
𝑓 𝑡 cos 𝑛𝜔𝑡 d𝑡 = 2
0
𝑇
2
𝑓 𝑡 cos 𝑛𝜔𝑡 d𝑡
−
𝑇
2
𝑇
2
𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡 = 2
0
𝑇
2
𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡
1
4
wave
reflection
1
2
wave
reflection
1
4
wave
reflection
sin 𝜔𝑡 sin 2𝜔𝑡
1
4
wave
reflection
1
2
wave
reflection
1
4
wave
reflection
Figure 15: Basis function sin 𝜔𝑡 has odd
1
2
−wave, even
1
4
−wave symmetry. sin 2𝜔𝑡
has odd
1
2
−wave, odd
1
4
−wave symmetry.
35
Further use can be made of symmetries about the
1
4
−wave points. Any
sin 𝑛𝜔𝑡 with 𝑛 −even has odd symmetry about these points. Thus if a
signal 𝑓 𝑡 has even symmetry about the
1
4
−wave points, any 𝑛 −even sine
terms will vanish. However if the signal’s symmetry is odd about the
1
4
−wave points, the 𝑛 −odd sine terms vanish. Similar arguments can be
made for the cosine series. The square wave and triangular waves (figure
16) are examples, but do note that the signal 𝑓 𝑡 does not have to have
1
2
−wave symmetry to exploit
1
4
−wave symmetry. One could consider
higher symmetries, but they get increasingly difficult to recognise.
36
−
𝑇
2
𝑡
Period 𝑇
𝑓 𝑡
+
𝑇
2
1
−1
−π π 𝑡
Period 2π
𝑓 𝑡
4
π
sin 𝜔𝑡 +
1
3
sin 3𝜔𝑡 +
1
5
sin 5𝜔𝑡 + …
π
2
+
−4
π
cos 𝑡 +
1
9
cos 3𝑡 +
1
25
cos 5𝑡 + …
Figure 16
37
Completing Functions
Suppose you need derive the Fourier series of a non-time-continuous, non-
period function. For example, 𝑓 𝑡 = 𝑡 for 0 ≤ 𝑡 ≤ 1. First, you MUST
make the function periodic – but exactly how is a matter of choice. Figure
17 shows three possible ways of completing the example function.
Which is best? Because the cosine series has no discontinuities it will
require fever terms to make an overall decent approximation. However, the
kink at 𝑡 = 0 will not be accurate. If a good approximation with few terms
is required close to 𝑡 = 0, it is probably best to use the series completion.
38
Completed as sine
Defined
as cosine as mixed sin, cos Double period
sine completion
Figure 17
39
The Gibbs Phenomenon
Something rather curious occurs in the Fourier Series at a discontinuity.
Residual oscillations lead to an overshoot, whose size is a characteristic of
the underlying function. It can be large! For a square wave of amplitude A,
the overshoot is around 𝛿 = 0.18 A. As more and more terms are added to
the series, the oscillations get squeezed into a shorter and shorter region
around the discontinuity, but their characteristic amplitude remains
constant! This effect is known as the Gibbs phenomenon.
40
0
-0.5
-1
-1.5
0.5
1
1.5
-0.5 0 0.5 1
-1
𝑡
𝑦 𝑡
Figure 18: Gibbs phenomenon (b) shows the discontinuity of (a) at a finer timer scale, but with
more terms added.
1
0.5
0
-0.5
-1
-1.5
0.98 0.985 0.995 1 1.005 1.01 1.015
(a) (b)
0.99
41
Mean Square Values Of Fourier Series Parsevals’s Theorem
Average Signal Power =
1
𝑇 −
𝑇
2
+
𝑇
2
𝑓 𝑡 2
d𝑡
=
1
𝑇 −
𝑇
2
+
𝑇
2 1
2
𝐴0 +
𝑛=1
∞
𝐴𝑛 cos 𝑛𝜔𝑡 +
𝑛=1
∞
𝐵𝑛 sin 𝑛𝜔𝑡
2
d𝑡
The instantaneous power in a signal is proportional to the its modulus squared.
For a periodic signal we can derive the average signal power by integrating
over a period.
At first this looks nightmarish, because the squaring introduces an infinite
number of cross terms, on the bottom line of the next expression.
1
𝑇 −
𝑇
2
+
𝑇
2 1
2
𝐴0
2
+ 𝐴1
2
cos2
𝜔𝑡 + 𝐴2
2
cos2
2𝜔𝑡 + … + 𝐵1
2
sin2
𝜔𝑡 + 𝐵2
2
sin2
2𝜔𝑡 + …
+ 𝐴0𝐴1 cos 𝜔𝑡 + … + 𝐴0𝐵1 sin 𝜔𝑡 + … + 2𝐴1𝐵1 cos 𝜔𝑡 sin 𝜔𝑡 + 2𝐴1𝐵2 cos 𝜔𝑡 sin 2𝜔𝑡
+ ⋯ d𝑡
42
However, when you integrate over cross terms, orthogonality will get rid of
all the terms on the bottom line! So, we are left with the simple result that the
mean square is,
Average Power =
1
𝑇 −
𝑇
2
+
𝑇
2
𝑓 𝑡 2
d𝑡 =
1
2
𝐴0
2
+
1
2
𝑛=1
∞
𝐴𝑛
2
+
1
2
𝑛=1
∞
𝐵𝑛
2
A good way to remember this is as,
Mean Square = d. c. amplitude 2
+
1
2
a. c. amplitude 2
which is true whether the signal is pure d.c. or single frequency a.c.. The
Root mean square value of a periodic signal is therefore,
Root Mean Square =
1
2
𝐴0
2
+
1
2
𝑛=1
∞
𝐴𝑛
2 +
1
2
𝑛=1
∞
𝐵𝑛
2
43
Fourier And Parseval In An Electrical Circuit
Example 4:
Suppose the full wave rectified voltage in figure 19 is applied to the circuit
in figure 20. What is the average power dissipated?
𝑡 ms
𝑣 𝑡 5 KΩ 1 μF
Figure 19 Figure 20
12 V
20
10
0
44
Answer:
From the diagram 𝑇 = 10−2
s and 𝜔0 =
2π
𝑇
= 220π. By grinding, or from
HLT, we find the signal 𝑣 𝑡 , with 𝑡 in seconds, is,
𝑣 𝑡 =
24
π
1 +
2
3
cos 𝜔0𝑡 −
2
15
cos 2𝜔0𝑡 + …
We know that power is dissipated in the resistor alone, so,
𝑃ave =
1
𝑅
𝑣2
=
1
5 × 103
24
π
2
12
+
1
2
2
3
2
+
2
15
2
+ …
45
Example 5:
What is current drawn from the source? (This is not a very sensible
question to ask of this circuit. Can you see why? But that is not the point of
the example)
The current drawn from the source at a frequency 𝜔 is 𝐼 𝜔 = 𝑌 𝜔 𝑉 𝜔 .
where 𝑌 is the admittance. But we have voltage components at 𝜔 = 0, 𝜔 =
𝜔0, 𝜔 = 2𝜔0 and so on. We must work out the admittances at all these
frequencies.
𝑌 𝜔 =
1
𝑅
+ j𝜔𝐶 = 2 × 10−4
+ j𝜔 1 × 10−6
= 10−4
2 + j
𝜔
100
=
10−4
2 + j0 , dc
10−4
2 + j2π , 𝜔 = 𝜔0 = 200π
10−4
2 + j4π , 𝜔 = 𝜔0 = 400π
10−4
2 + j2𝑛π , 𝜔 = 𝑛𝜔0
46
𝑣 𝑡 = re
24
π
1 +
2
3
ej𝜔0𝑡
−
2
15
ej2𝜔0𝑡
+ …
Hence,
𝑖 𝑡 = Re
24 × 10−4
π
2 + 2 + j2π
2
3
ej200π𝑡
− 2 + j4π
2
15
ej400π𝑡
+ …
=
48 × 10−4
π
1 + 1 + π2
1
2
2
3
cos 200π𝑡 + 𝜙1
− 1 + 4π2
1
2
2
15
cos 400π𝑡 + 𝜙2 + …
with 𝜙1 = tan−1
π, 𝜙2 = tan−1
2π, etc.
To avoid mixing functions of time with phasors, it makes sense to rewrite
𝑣 𝑡 as the real part of,
47
The Complex Fourier Series
You will have noticed while working out 𝑖 𝑡 that there was a rather
unsatisfactory moment when we had to rewrite the Fourier using an
exponential representation. It raises the following question.
Would it be possible use an exponential, or complex, form of the Fourier
Series from the outset?
It turns out – perhaps not surprisingly – that the set ej𝑛𝜔𝑡
provides a set of
orthogonal basis functions, and that a periodic function that satisfies the
Dirichlet conditions and has period 𝑇 =
2π
𝜔
can be written as,
The complex Fourier series ( 𝑚 ranges from −∞ to +∞)
𝑓 𝑡 =
𝑚=−∞
∞
𝐶𝑚e−j𝑚𝜔𝑡
48
The inner product is defined as integration over a period with the complex
conjugate, divided by the period,
ej𝑚𝜔𝑡
, ej𝑛𝜔𝑡
=
1
𝑇 −
𝑇
2
𝑇
2
ej𝑚𝜔𝑡
e−j𝑛𝜔𝑡
d𝑡
and the orthogonality conditions are simpler than before,
1
𝑇 −
𝑇
2
𝑇
2
𝑒j𝑚𝜔𝑡
𝑒j𝑛𝜔𝑡
d𝑡 =
0 𝑚 ≠ 𝑛
1 𝑚 = 𝑛
We determine the form of 𝐶𝑚 using the orthogonality relationship in either
the short hand or long hand ways.
49
The short hand way says (note again the conjugate of the second function,
and that the denominator is unity),
𝐶𝑚 =
𝑓 𝑡 , ej𝑚𝜔𝑡
ej𝑚𝜔𝑡, ej𝑚𝜔𝑡
=
1
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 e−j𝑚𝜔𝑡
d𝑡
1
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 ej𝑚𝜔𝑡e−j𝑚𝜔𝑡d𝑡
=
1
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 e−j𝑚𝜔𝑡
The long hand version is not much longer. If,
𝑓 𝑡 =
𝑚=−∞
∞
𝐶𝑚ej𝑚𝜔𝑡
1
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 e−j𝑛𝜔𝑡
=
1
𝑇 −
𝑇
2
𝑇
2
𝑚=−∞
∞
𝐶𝑚 ej𝑚𝜔𝑡
e−j𝑛𝜔𝑡
d𝑡
=
𝑚=−∞
∞
𝐶𝑚
1
𝑇 −
𝑇
2
𝑇
2
ej𝑚𝜔𝑡
e−j𝑛𝜔𝑡
d𝑡
= 𝐶𝑛
50
The coefficients in the complex Fourier series are,
𝐶𝑚 =
1
𝑇 −
𝑇
2
𝑇
2
𝑓 𝑡 e−j𝑚𝜔𝑡
d𝑡
There is a third way of deriving the complex Fourier series. It is a bit feeble
because it simply uses the relationship,
e−j𝑚𝜔𝑡
= cos 𝑚𝜔𝑡 − j sin 𝑚𝜔𝑡
The relationship between the 𝐶 coefficients and those for the non-complex
Fourier series is,
𝐶𝑚 =
𝐴𝑚 − j𝐵𝑚
2
for 𝑚 > 0
𝐴0
2
for 𝑚 = 0
𝐴 𝑚 + j𝐵 𝑚
2
for 𝑚 < 0
Also note that 𝐶𝑚 = 𝐶−𝑚
∗
, where * denotes complex conjugate.
51
Parseval And The Complex Fourier Series
Summary
We have defined certain terms used to describe signals.
We have reviewed how periodic signals can be represented as Fourier
Series – linear sums of pure harmonic signals – and revised their properties.
We have introduced the complex Fourier Series, which is often a more
convenient representation to use when having to deal with phase shifts.
Interesting and useful as the Complex Fourier Series is, there is nothing in it
that addresses the gap in our knowledge, which is,
How to cope with non-periodic signals of infinite duration, that is, those
which have continuous spectra in the frequency domain.
This is where we move next.
52
(1) David Murray, Time Frequency Analysis: Fourier Series and Transforms,
University of Oxford, 2019.
References

More Related Content

What's hot

Quantum Computation and the Stabilizer Formalism for Error Correction
Quantum Computation and the Stabilizer Formalism for Error CorrectionQuantum Computation and the Stabilizer Formalism for Error Correction
Quantum Computation and the Stabilizer Formalism for Error Correction
Daniel Bulhosa Solórzano
 
Signal modelling
Signal modellingSignal modelling
Signal modelling
Debangi_G
 
Audio Equalization Using LMS Adaptive Filtering
Audio Equalization Using LMS Adaptive FilteringAudio Equalization Using LMS Adaptive Filtering
Audio Equalization Using LMS Adaptive Filtering
Bob Minnich
 
The Elegant Nature of the Tschebyscheff Impedance Transformer and Its Utility...
The Elegant Nature of the Tschebyscheff Impedance Transformer and Its Utility...The Elegant Nature of the Tschebyscheff Impedance Transformer and Its Utility...
The Elegant Nature of the Tschebyscheff Impedance Transformer and Its Utility...
Dan Hillman
 

What's hot (20)

Ch1 representation of signal pg 130
Ch1 representation of signal pg 130Ch1 representation of signal pg 130
Ch1 representation of signal pg 130
 
Ch2 probability and random variables pg 81
Ch2 probability and random variables pg 81Ch2 probability and random variables pg 81
Ch2 probability and random variables pg 81
 
J011138795
J011138795J011138795
J011138795
 
Power density Spectrum
Power density SpectrumPower density Spectrum
Power density Spectrum
 
Ch7 noise variation of different modulation scheme pg 63
Ch7 noise variation of different modulation scheme pg 63Ch7 noise variation of different modulation scheme pg 63
Ch7 noise variation of different modulation scheme pg 63
 
linear equalizer and turbo equalizer
linear equalizer and turbo equalizerlinear equalizer and turbo equalizer
linear equalizer and turbo equalizer
 
Quantum Computation and the Stabilizer Formalism for Error Correction
Quantum Computation and the Stabilizer Formalism for Error CorrectionQuantum Computation and the Stabilizer Formalism for Error Correction
Quantum Computation and the Stabilizer Formalism for Error Correction
 
parametric method of power spectrum Estimation
parametric method of power spectrum Estimationparametric method of power spectrum Estimation
parametric method of power spectrum Estimation
 
Analysis, Design and Optimization of Multilayer Antenna Using Wave Concept It...
Analysis, Design and Optimization of Multilayer Antenna Using Wave Concept It...Analysis, Design and Optimization of Multilayer Antenna Using Wave Concept It...
Analysis, Design and Optimization of Multilayer Antenna Using Wave Concept It...
 
C1102021925
C1102021925C1102021925
C1102021925
 
Introduction to fourier analysis
Introduction to fourier analysisIntroduction to fourier analysis
Introduction to fourier analysis
 
Channel equalization
Channel equalizationChannel equalization
Channel equalization
 
NAS-Ch3-Solutions of Equations
NAS-Ch3-Solutions of EquationsNAS-Ch3-Solutions of Equations
NAS-Ch3-Solutions of Equations
 
Signal modelling
Signal modellingSignal modelling
Signal modelling
 
Audio Equalization Using LMS Adaptive Filtering
Audio Equalization Using LMS Adaptive FilteringAudio Equalization Using LMS Adaptive Filtering
Audio Equalization Using LMS Adaptive Filtering
 
14 a blind edit ms word (edit tyas)2
14 a blind edit ms word (edit tyas)214 a blind edit ms word (edit tyas)2
14 a blind edit ms word (edit tyas)2
 
The Elegant Nature of the Tschebyscheff Impedance Transformer and Its Utility...
The Elegant Nature of the Tschebyscheff Impedance Transformer and Its Utility...The Elegant Nature of the Tschebyscheff Impedance Transformer and Its Utility...
The Elegant Nature of the Tschebyscheff Impedance Transformer and Its Utility...
 
10 slides
10 slides10 slides
10 slides
 
Data Science - Part XVI - Fourier Analysis
Data Science - Part XVI - Fourier AnalysisData Science - Part XVI - Fourier Analysis
Data Science - Part XVI - Fourier Analysis
 
non parametric methods for power spectrum estimaton
non parametric methods for power spectrum estimatonnon parametric methods for power spectrum estimaton
non parametric methods for power spectrum estimaton
 

Similar to Lecture Notes: EEEC6440315 Communication Systems - Time Frequency Analysis - Fourier Series And Transform

Fourier-Series_FT_Laplace-Transform_Letures_Regular_F-for-Students_10-1-1.ppt
Fourier-Series_FT_Laplace-Transform_Letures_Regular_F-for-Students_10-1-1.pptFourier-Series_FT_Laplace-Transform_Letures_Regular_F-for-Students_10-1-1.ppt
Fourier-Series_FT_Laplace-Transform_Letures_Regular_F-for-Students_10-1-1.ppt
MozammelHossain31
 

Similar to Lecture Notes: EEEC6440315 Communication Systems - Time Frequency Analysis - Fourier Series And Transform (20)

Convolution
ConvolutionConvolution
Convolution
 
Lec3
Lec3Lec3
Lec3
 
Aplicación de la serie Fourier en un circuito electrónico de potencia)
Aplicación de la serie Fourier en un circuito electrónico de potencia)Aplicación de la serie Fourier en un circuito electrónico de potencia)
Aplicación de la serie Fourier en un circuito electrónico de potencia)
 
Introduction to Digital Signal Processing (DSP) - Course Notes
Introduction to Digital Signal Processing (DSP) - Course NotesIntroduction to Digital Signal Processing (DSP) - Course Notes
Introduction to Digital Signal Processing (DSP) - Course Notes
 
IB Mathematics Extended Essay Decoding Dogs Barks With Fourier Analysis - G...
IB Mathematics Extended Essay  Decoding Dogs  Barks With Fourier Analysis - G...IB Mathematics Extended Essay  Decoding Dogs  Barks With Fourier Analysis - G...
IB Mathematics Extended Essay Decoding Dogs Barks With Fourier Analysis - G...
 
Notes for signals and systems
Notes for signals and systemsNotes for signals and systems
Notes for signals and systems
 
signalsandsystemsnotes.pdf
signalsandsystemsnotes.pdfsignalsandsystemsnotes.pdf
signalsandsystemsnotes.pdf
 
signalsandsystemsnotes.pdf
signalsandsystemsnotes.pdfsignalsandsystemsnotes.pdf
signalsandsystemsnotes.pdf
 
Random vibrations
Random vibrationsRandom vibrations
Random vibrations
 
Digital Signal Processing
Digital Signal ProcessingDigital Signal Processing
Digital Signal Processing
 
Lec1 (3)
Lec1 (3)Lec1 (3)
Lec1 (3)
 
DSP_FOEHU - MATLAB 02 - The Discrete-time Fourier Analysis
DSP_FOEHU - MATLAB 02 - The Discrete-time Fourier AnalysisDSP_FOEHU - MATLAB 02 - The Discrete-time Fourier Analysis
DSP_FOEHU - MATLAB 02 - The Discrete-time Fourier Analysis
 
signals and systems chapter3-part3_signals and systems chapter3-part3.pdf
signals and systems chapter3-part3_signals and systems chapter3-part3.pdfsignals and systems chapter3-part3_signals and systems chapter3-part3.pdf
signals and systems chapter3-part3_signals and systems chapter3-part3.pdf
 
Types of signals/functions & Difference b/w Fourier and Laplace transform
Types of signals/functions & Difference b/w Fourier and Laplace transformTypes of signals/functions & Difference b/w Fourier and Laplace transform
Types of signals/functions & Difference b/w Fourier and Laplace transform
 
Fourier series
Fourier seriesFourier series
Fourier series
 
Av 738- Adaptive Filtering - Background Material
Av 738- Adaptive Filtering - Background MaterialAv 738- Adaptive Filtering - Background Material
Av 738- Adaptive Filtering - Background Material
 
Introduction to Analog signal
Introduction to Analog signalIntroduction to Analog signal
Introduction to Analog signal
 
Fourier-Series_FT_Laplace-Transform_Letures_Regular_F-for-Students_10-1-1.ppt
Fourier-Series_FT_Laplace-Transform_Letures_Regular_F-for-Students_10-1-1.pptFourier-Series_FT_Laplace-Transform_Letures_Regular_F-for-Students_10-1-1.ppt
Fourier-Series_FT_Laplace-Transform_Letures_Regular_F-for-Students_10-1-1.ppt
 
Análisis de Fourier taller de Matlab
Análisis de Fourier   taller  de MatlabAnálisis de Fourier   taller  de Matlab
Análisis de Fourier taller de Matlab
 
Asp unit 1.pdf
Asp unit 1.pdfAsp unit 1.pdf
Asp unit 1.pdf
 

More from AIMST University

More from AIMST University (20)

Future Generation of Mobile and Satellite Communication Technology
Future Generation of Mobile and Satellite Communication TechnologyFuture Generation of Mobile and Satellite Communication Technology
Future Generation of Mobile and Satellite Communication Technology
 
Research Cluster - Wireless Communications for 5G/6G
Research Cluster - Wireless Communications for 5G/6GResearch Cluster - Wireless Communications for 5G/6G
Research Cluster - Wireless Communications for 5G/6G
 
1G, 2G, 3G, 4G, and 5G Technology
1G, 2G, 3G, 4G, and 5G Technology1G, 2G, 3G, 4G, and 5G Technology
1G, 2G, 3G, 4G, and 5G Technology
 
Lecture Notes - EEEC6430310 Electromagnetic Fields and Waves - Smith Chart
Lecture Notes - EEEC6430310 Electromagnetic Fields and Waves - Smith ChartLecture Notes - EEEC6430310 Electromagnetic Fields and Waves - Smith Chart
Lecture Notes - EEEC6430310 Electromagnetic Fields and Waves - Smith Chart
 
Mini Project 2 - Wien Bridge Oscillator
Mini Project 2 - Wien Bridge OscillatorMini Project 2 - Wien Bridge Oscillator
Mini Project 2 - Wien Bridge Oscillator
 
Experiment 1 - Frequency Determination Using The Lissajous Polar
Experiment 1 - Frequency Determination Using The Lissajous PolarExperiment 1 - Frequency Determination Using The Lissajous Polar
Experiment 1 - Frequency Determination Using The Lissajous Polar
 
Experiment 2 - Phase Determination Using The Lissajous Polar
Experiment 2 - Phase Determination Using The Lissajous PolarExperiment 2 - Phase Determination Using The Lissajous Polar
Experiment 2 - Phase Determination Using The Lissajous Polar
 
Experiment 3 - Dynamic Characteristic of Thermistor
Experiment 3 - Dynamic Characteristic of ThermistorExperiment 3 - Dynamic Characteristic of Thermistor
Experiment 3 - Dynamic Characteristic of Thermistor
 
Mini Project 1 - Wheatstone Bridge Light Detector
Mini Project 1 - Wheatstone Bridge Light DetectorMini Project 1 - Wheatstone Bridge Light Detector
Mini Project 1 - Wheatstone Bridge Light Detector
 
Lecture Notes: EEEC6430310 Electromagnetic Fields And Waves - Dipole Arrays
Lecture Notes:  EEEC6430310 Electromagnetic Fields And Waves - Dipole ArraysLecture Notes:  EEEC6430310 Electromagnetic Fields And Waves - Dipole Arrays
Lecture Notes: EEEC6430310 Electromagnetic Fields And Waves - Dipole Arrays
 
Lecture Notes: EEEE6490345 RF And Microwave Electronics - Radio Communicatio...
Lecture Notes:  EEEE6490345 RF And Microwave Electronics - Radio Communicatio...Lecture Notes:  EEEE6490345 RF And Microwave Electronics - Radio Communicatio...
Lecture Notes: EEEE6490345 RF And Microwave Electronics - Radio Communicatio...
 
Lecture Notes: EEEC6430312 Measurements And Instrumentation - Instrumentation
Lecture Notes:  EEEC6430312 Measurements And Instrumentation - InstrumentationLecture Notes:  EEEC6430312 Measurements And Instrumentation - Instrumentation
Lecture Notes: EEEC6430312 Measurements And Instrumentation - Instrumentation
 
Lecture Notes: EEEC6430312 Measurements And Instrumentation - Fundamentals O...
Lecture Notes:  EEEC6430312 Measurements And Instrumentation - Fundamentals O...Lecture Notes:  EEEC6430312 Measurements And Instrumentation - Fundamentals O...
Lecture Notes: EEEC6430312 Measurements And Instrumentation - Fundamentals O...
 
Lecture Notes: EEEC6430312 Measurements And Instrumentation - Instrument Typ...
Lecture Notes:  EEEC6430312 Measurements And Instrumentation - Instrument Typ...Lecture Notes:  EEEC6430312 Measurements And Instrumentation - Instrument Typ...
Lecture Notes: EEEC6430312 Measurements And Instrumentation - Instrument Typ...
 
Lecture Notes: EEEC6430312 Measurements And Instrumentation - Errors During ...
Lecture Notes:  EEEC6430312 Measurements And Instrumentation - Errors During ...Lecture Notes:  EEEC6430312 Measurements And Instrumentation - Errors During ...
Lecture Notes: EEEC6430312 Measurements And Instrumentation - Errors During ...
 
Lecture Notes: EEEC6430310 Electromagnetic Fields And Waves - Maxwell's Equa...
Lecture Notes:  EEEC6430310 Electromagnetic Fields And Waves - Maxwell's Equa...Lecture Notes:  EEEC6430310 Electromagnetic Fields And Waves - Maxwell's Equa...
Lecture Notes: EEEC6430310 Electromagnetic Fields And Waves - Maxwell's Equa...
 
Lecture Notes: EEEC6430310 Electromagnetic Fields And Waves - Cylindrical Ca...
Lecture Notes:  EEEC6430310 Electromagnetic Fields And Waves - Cylindrical Ca...Lecture Notes:  EEEC6430310 Electromagnetic Fields And Waves - Cylindrical Ca...
Lecture Notes: EEEC6430310 Electromagnetic Fields And Waves - Cylindrical Ca...
 
Mini Project 1: Impedance Matching With A Single Stub Tuner
Mini Project 1:  Impedance Matching With A Single Stub TunerMini Project 1:  Impedance Matching With A Single Stub Tuner
Mini Project 1: Impedance Matching With A Single Stub Tuner
 
Lecture Notes: EEEC6440315 Communication Systems - Spectral Efficiency
Lecture Notes:  EEEC6440315 Communication Systems - Spectral EfficiencyLecture Notes:  EEEC6440315 Communication Systems - Spectral Efficiency
Lecture Notes: EEEC6440315 Communication Systems - Spectral Efficiency
 
Lecture Notes: EEEC6440315 Communication Systems - Information Theory
Lecture Notes:  EEEC6440315 Communication Systems - Information TheoryLecture Notes:  EEEC6440315 Communication Systems - Information Theory
Lecture Notes: EEEC6440315 Communication Systems - Information Theory
 

Recently uploaded

QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonQUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
httgc7rh9c
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
EADTU
 

Recently uploaded (20)

Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of Play
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonQUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 

Lecture Notes: EEEC6440315 Communication Systems - Time Frequency Analysis - Fourier Series And Transform

  • 1. EEEC6440315 COMMUNICATION SYSTEMS Time Frequency Analysis: Fourier Series And Transform FACULTY OF ENGINEERING AND COMPUTER TECHNOLOGY Ravandran Muttiah BEng (Hons) MSc MIET BENG (HONS) IN ELECTRICALAND ELECTRONIC ENGINEERING
  • 2. From Signals To Complex Fourier Series 1 By this stage, you will have realised how important linear systems and their analysis to engineers. In a linear system, one described by a linear differential equation of some order, the response 𝑦 𝑡 occurs at the same frequency as the input 𝑥 𝑡 , and if the input’s amplitude is changed by some factor, the output’s amplitude will change by that same factor. When faced with a non-linear system, engineers often linearise the system by considering incremental inputs and outputs that occur around a fixed operating point. The use of small signal equivalents in transistor circuits is an obvious example. Linear Systems And Frequency
  • 3. 2 You will have an understanding too of the importance of the frequency response of a system, be it mechanical, electrical, or whatever. That response is described by the transfer function 𝐻 𝜔 , which may be complex, representing both the change in phase and amplitude between input and output. Strictly speaking, the transfer function relates inputs and outputs in the frequency domain. 𝑌 𝜔 = 𝐻 𝜔 𝑋 𝜔 But so far you have thought of 𝑋 𝜔 and 𝑌 𝜔 as phasor representations of harmonic input and output at a single frequency, the temporal input and output are related to the frequency representations by, 𝑥 𝑡 = Re 𝑋 𝜔 ej𝜔𝑡 𝑦 𝑡 = Re 𝑌 𝜔 ej𝜔𝑡 = Re 𝐻 𝜔 𝑋 𝜔 ej𝜔𝑡 Frequency Response
  • 4. 3 As a concrete example, consider as input the voltage 𝑥 𝑡 = 𝑉 o cos 𝜔𝑡 applied to an inductor 𝐿 in series with a resistor 𝑅, and as output the voltage 𝑦 𝑡 across 𝑅. The input phasor, transfer function and output phasor are, respectively, 𝑋 𝜔 = 𝑉 o 𝐻 𝜔 = 𝑅 𝑅 + j𝜔𝐿 𝑌 𝜔 = 𝑉 o𝑅 𝑅 + j𝜔𝐿 Notice that although we can write 𝑌 𝜔 = 𝐻 𝜔 𝑋 𝜔 there seems to be no equivalently crisp operation involving 𝑦 𝑡 and 𝑥 𝑡 .
  • 5. 4 Linear systems obey the principle of linear superposition. It says that if the input is a linear combination of signals, the output is the same linear combination of the individual outputs. 𝑥 𝑡 = 𝛼1𝑥1 𝑡 + 𝛼2𝑥2 𝑡 + … ⇒ 𝑦 𝑡 = 𝛼1𝑦1 𝑡 + 𝛼2𝑦2 𝑡 + … If the 𝑥1 𝑡 etc. are harmonic signals at frequencies 𝜔1 etc., the output must be, 𝑦 𝑡 = 𝛼1Re 𝐻 𝜔1 𝑋 𝜔1 ej𝜔1𝑡 + 𝛼2Re 𝐻 𝜔2 𝑋 𝜔2 ej𝜔2𝑡 + … A rather more elegant way of thinking about this is to write the discrete frequency spectrum of 𝑥 𝑡 as, 𝑋 𝜔 = 𝛼1𝑋 𝜔1 + 𝛼2𝑋 𝜔2 + … then, 𝑌 𝜔 = 𝛼1𝑌 𝜔1 + 𝛼2𝑌 𝜔2 + … = 𝛼1𝐻 𝜔1 𝑋 𝜔1 + 𝛼2𝐻 𝜔2 𝑋 𝜔2 + ⋯ (1) Superposition
  • 6. 5 Fourier Series Equation (1) is remarkable, but would utterly arcane were it not for an amazing property of (most) periodic signals, viz: A periodic signal of an angular frequency 𝜔o can be represented as the sum of a set of harmonic signals at frequencies 𝜔o, 2𝜔o, 3𝜔o, and so on. These sums of harmonic waves are Fourier Series. For example, the Fourier series of a unit square wave with a zero at 𝑡 = 0 and period 𝑇 = 2π 𝜔o is, 𝑓 𝑡 = 4 π sin 𝜔o𝑡 + 1 3 sin 3𝜔o𝑡 + 1 5 sin 5𝜔o𝑡 + … = 4 π 𝑛 odd 1 𝑛 sin 𝑛𝜔o𝑡 Now, armed with a system’s transfer function 𝐻 𝜔 , the principle of linear superposition, and this and similar Fourier Series, you can work out the output of the system corresponding to the square wave, or any other periodic input. This is illustrated in figure 1.
  • 7. 6 Fourier Series 𝐻 𝜔 𝐻 2𝜔 𝐻 3𝜔 𝑋 𝜔 𝑋 2𝜔 𝑋 3𝜔 𝑌 𝜔 𝑌 2𝜔 𝑌 3𝜔 Figure 1: The Fourier Series, the principle of linear superposition, and the transfer function, allow one to compute the output for any periodic.
  • 8. 7 The Gap In Our Knowledge Unfortunately, not all inputs are periodic. Can Fourier analysis help us? Well, if the signal 𝑥 𝑡 is of finite duration we might make it periodic by “pretending” it repeats. However, this does not help with general signals of infinite duration. Another way of perceiving the gap in our knowledge is to realize that well- behaved periodic functions give rise only to discrete frequency spectra. For example, the unit square wave figure 2 has the frequency spectrum shown in figure 3, where the components are in the ratio 1 ∶ 1 3 ∶ 1 5 ∶ 1 7 ∶ … . However, instinct tells us that there must be signals that have a continuous frequency spectrum as sketched in figure 4. Noting we know yet about Fourier analysis would allow the analysis of a continuous spectrum.
  • 9. 8 𝑓 𝑡 𝑇 = 2π 𝜔o Figure 2: A periodic function. 𝐹 𝜔 +1 + 1 3 + 1 5 𝜔o 3𝜔o 5𝜔o Figure 3: Discrete frequency Spectrum. 𝐹 𝜔 𝜔 Figure 4: A continuous frequency spectrum cannot be derived from a periodic function.
  • 10. 9 Fourier Transforms We shall see that Fourier transforms provide a method of transforming infinite duration signals, both non-periodic and periodic, from the time domain into the continuous frequency domain. In fact, they provide an entire language with which to work and think in the frequency domain. The language involves a deal of new vocabulary and several new mathematical techniques, like convolution, correlation, modulation, sampling, spectral density, 𝛿-functions and so on. Most of these techniques depend at the lowest level on integration. The integrals can look daunting, but it is important to rise up onto the next level, so that you can say “a signal’s power spectral density is the Fourier transform of its autocorrelation”. Success will come if you practice the mathematics, but also practice fixing the concepts in your head by using physical examples.
  • 11. 10 Signals You will have noticed that the emphasis of our introductory discussion drifted from systems, and towards signals. Indeed, this course could be titled “An introduction to analogue signal processing”. Let us start by defining various signal types. A signal might be a function of one or of several variables. Space and time are very common variables, but here we will tend to stick to one variable, and choose time 𝑡 more often than not. Again more often than not, we will think about electrical signals, but do remember that the variation in temperature during the day is just as much a signal as the voltage output of a thermocouple sensing it. An analogue signal is one whose amplitude covers a continuous range. It may be bounded (e.g. 0 − 5 V ) but it can just as easy take the value 2.0572941675975 V as 2.0572941675974 V, and indeed anything between! A continuous-time analogue signal is one that has a value for a continuous sweep of value of its parameter, 𝑡. Some examples are shown in figure 5. Notice the value can be zero, but it is defined as zero; and notice too that a continuous-time signal does not have to be a continuous function.
  • 12. 11 𝑓 𝑡 𝑓 𝑡 Figure 5: Examples of continuous-time analogue signals. 𝑓 𝑡
  • 13. 12 A discrete-time analogue signal is one that has an analogue value at certain times only. Typically these will be at regular intervals, arising from regular sampling. Examples are shown in figure 6. Note that rather than 𝑓 𝑡 , this type of signal is labeled 𝑓 𝑛𝑇 , where 𝑛 is an integer, and 𝑇 is the sampling interval. A digital signal is one that is by definition sampled, but whose amplitude can only take one of a discrete set of values represented by some binary coding scheme. Suppose we used 4 bits. This could represent 0, 1, … , 15 V or −0.2, −0.1, 0.0, … , 1.3 V or 0, 1, 4, 9, … , 225 V. But, using the first example, we cannot properly represent any value between 0 and 1 V. Digital signals usually arise from sampling at discrete times, but can be made continuous using Sample-and-Hold. In this course we are not concerned with digital signals, and consider only analogue, continuous-time and discrete-time.
  • 14. 13 𝑓 𝑡 𝑓 𝑛𝑇 𝑇 Sampling Interval Figure 6: A continuous-time signals 𝑓 𝑡 sampled at intervals of 𝑇 to generate a discrete-time signal 𝑓 𝑛𝑇 . Sampling Interval 𝑇
  • 15. 14 A causal signal is one that is finite only for 𝑡 > 0, i.e., 𝑓 𝑡 = 0 for all 𝑡 < 0. A deterministic signal is one that can be described by a function, mapping, or some other recipe or algorithm. If you know 𝑡, you can work out 𝑓 𝑡 . We shall be interested in deterministic signals for much of the course. A random signal is determined by some underlying random process. Although its statistical properties might be known (e.g. you might know its mean and variance) you cannot evaluate its value at time 𝑡. You might by able to say something about the likelihood of its taking some value at time 𝑡, but not more. We will come to think about random processes towards the end of the course.
  • 16. 15 Orthogonal Basis Functions - Revision Before revising the Fourier series, we think about orthogonality and functions, taking a scenic meander via vectors. Consider three vectors 𝒗1, 𝒗2, 𝒗3, which are of different lengths but lie at right angles to each other. They form a set of orthogonal basis vectors in 3D. It should be evident that any 3D vector 𝒇 can be described by a unique linear combination of the vectors, 𝒇 = 𝐴1𝒗1 + 𝐴2𝒗2 + 𝐴3𝒗3 How would you find these unique coefficients for a particular 𝒇? To find 𝐴1, take the scalar or inner product of both sides with 𝒗1, 𝒇 ∙ 𝒗1 = 𝐴1𝒗1 ∙ 𝒗1 + 𝐴2𝒗2 ∙ 𝒗1 + 𝐴3𝒗3 ∙ 𝒗1
  • 17. 16 And then exploit orthogonality which tells you that 𝒗2 ∙ 𝒗1 = 0 and 𝒗3 ∙ 𝒗1 = 0, so that, 𝐴1 = 𝒇 ∙ 𝒗1 𝒗1 ∙ 𝒗1 The denominator is important, 𝒗1 and so on were not unit vectors. In the early 19th century it was realized that it was possible to treat functions 𝑓 in the same way and to make them up from a set of orthogonal basis functions. Pretend there is a set of orthogonal “𝑣- functions”, so that, similar to the vector case, 𝑓 𝑡 = 𝐴1𝑣1 𝑡 + 𝐴2𝑣2 𝑡 + 𝐴3𝑣3 𝑡 + … .
  • 18. 17 How do we find 𝐴1 and so on? First we need to define the equivalent of the scalar or inner product between functions, but for now just assume we can, and we denote it 𝑓, 𝑔 . Then, by analogy, 𝑓, 𝑣1 = 𝐴1 𝑣1, 𝑣1 + 𝐴2 𝑣2, 𝑣1 + … . But 𝑣2, 𝑣1 = 0 and so on, so that, 𝐴1 = 𝑓 ∙ 𝑣1 𝑣1 ∙ 𝑣1 and 𝐴𝑛 = 𝑓 ∙ 𝑣𝑛 𝑣𝑛 ∙ 𝑣𝑛 There are a considerable number of famous sets of orthogonal basis functions, many derived by French mathematicians, but it was Fourier who noticed that the cosines and sines made up such a set which were then capable of representing periodic functions.
  • 19. 18 Fourier Series Fourier found that a periodic function 𝑓 𝑡 , with period 𝑇, can be written as a sum of cosine and sine functions of the fundamental frequency 𝜔 = 2π 𝑇 and its harmonics 2𝜔, 3𝜔, etc., 𝑓 𝑡 = 1 2 𝐴o + 𝑛=1 ∞ 𝐴𝑛 cos 𝑛𝜔𝑡 + 𝑛=1 ∞ 𝐵𝑛 sin 𝑛𝜔𝑡 + The expressions for 𝐴𝑛 and 𝐵𝑛 are found from the orthogonality conditions as, 𝐴𝑛 = 2 𝑇 − 𝑇 2 + 𝑇 2 𝑓 𝑡 cos 𝑛𝜔𝑡 d𝑡 𝑛 = 0, 1, … ⇒ 𝐴o = 2 𝑇 − 𝑇 2 + 𝑇 2 𝑓 𝑡 d𝑡 𝐵𝑛 = 2 𝑇 − 𝑇 2 + 𝑇 2 𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡 𝑛 = 1, 2, …
  • 20. 19 Finding The Coefficients To derive the stated expressions for the coefficients, we must first define the inner product for these functions. It is defined by the integral over a period, divided by the period. Then, we should demonstrate that the basis functions, 𝐶𝑛 = cos 𝑛𝜔𝑡 and 𝑆𝑛 = sin 𝑛𝜔𝑡, are orthogonal. In other words, we must show that the inner products 𝐶𝑛, 𝐶𝑚 and 𝑆𝑛, 𝑆𝑚 are zero for 𝑚 ≠ 𝑛, that 𝐶𝑛, 𝑆𝑚 = 0, and that only 𝐶𝑛, 𝐶𝑛 and 𝑆𝑛, 𝑆𝑛 are finite. One finds, 1 𝑇 − 𝑇 2 𝑇 2 cos 𝑚𝜔𝑡 cos 𝑛𝜔𝑡d𝑡 = 0 𝑚 ≠ 𝑛 1 2 𝑚 = 𝑛 > 0 1 𝑚 = 𝑛 = 0 1 𝑇 − 𝑇 2 𝑇 2 sin 𝑚𝜔𝑡 sin 𝑛𝜔𝑡d𝑡 = 0 𝑚 ≠ 𝑛 1 2 𝑚 = 𝑛 > 0 1 𝑚 = 𝑛 = 0 1 𝑇 − 𝑇 2 𝑇 2 cos 𝑚𝜔𝑡 sin 𝑛𝜔𝑡d𝑡 = 0
  • 21. 20 The only complication is that we have both 𝐶𝑛 and 𝑆𝑛 as in the basis set, so we need two coefficients with the subscript 𝑛. Calling these 𝐴𝑛 and 𝐵𝑛 we find, 𝐴𝑛 = 𝑓, 𝐶𝑛 𝐶𝑛, 𝐶𝑛 = 1 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 cos 𝑛𝜔𝑡 d𝑡 1 𝑇 − 𝑇 2 𝑇 2 cos 𝑛𝜔𝑡 cos 𝑛𝜔𝑡 d𝑡 = 2 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 cos 𝑛𝜔𝑡 d𝑡 and 𝐵𝑛 = 𝑓, 𝑆𝑛 𝑆𝑛, 𝑆𝑛 = 1 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡 1 𝑇 − 𝑇 2 𝑇 2 sin 𝑛𝜔𝑡 sin 𝑛𝜔𝑡 d𝑡 = 2 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡
  • 22. 21 A More Explicit Approach 1 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 sin 𝑚𝜔𝑡 d𝑡 = 1 𝑇 − 𝑇 2 𝑇 2 1 2 𝐴o + 𝑛=1 ∞ 𝐴𝑛 + cos 𝑛𝜔𝑡 + 𝑛=1 ∞ 𝐵𝑛 sin 𝑛𝜔𝑡 sin 𝑚𝜔𝑡 d𝑡 The three terms on the right are, 1 𝑇 − 𝑇 2 𝑇 2 1 2 𝐴o sin 𝑚𝜔𝑡 d𝑡 = 0 1 𝑇 − 𝑇 2 𝑇 2 𝑛=1 ∞ 𝐴𝑛 cos 𝑛𝜔𝑡 sin 𝑚𝜔𝑡 d𝑡 = 𝑛=1 ∞ 𝐴𝑛 1 𝑇 − 𝑇 2 𝑇 2 cos 𝑛𝜔𝑡 sin 𝑚𝜔𝑡 d𝑡 = 0 1 𝑇 − 𝑇 2 𝑇 2 𝑛=1 ∞ 𝐵𝑛 sin 𝑛𝜔𝑡 sin 𝑚𝜔𝑡 d𝑡 = 𝑛=1 ∞ 𝐵𝑛 1 𝑇 − 𝑇 2 𝑇 2 sin 𝑛𝜔𝑡 sin 𝑚𝜔𝑡 d𝑡 = 𝐵𝑚 1 2 If you felt there was sleight of hand in the above, you may prefer to write down the series, and then, to find the 𝐵𝑚 for example, multiply it by sin 𝑚𝜔𝑡 and average over a period:
  • 23. 22 Hence, in agreement with the earlier statement, 1 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 sin 𝑚𝜔𝑡 d𝑡 = 𝐵𝑚 1 2 Similarly, to obtain 𝐴𝑚 we would multiply by cos 𝑚𝜔𝑡 and average over one period.
  • 24. 23 Example 1: Square wave, the period is 𝑇, so 𝜔 = 2π 𝑇 . 𝐴𝑚 = 2 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 cos 𝑚𝜔𝑡 d𝑡 = 2 𝑇 − 𝑇 2 0 −1 cos 𝑚𝜔𝑡 d𝑡 + 0 𝑇 2 1 cos 𝑚𝜔𝑡 d𝑡 = 0 𝐵𝑚 = 2 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 sin 𝑚𝜔𝑡 d𝑡 = 2 𝑇 − 𝑇 2 0 −1 sin 𝑚𝜔𝑡 d𝑡 + 0 𝑇 2 1 sin 𝑚𝜔𝑡 d𝑡 = 4 𝑇 0 𝑇 2 sin 𝑚𝜔𝑡 d𝑡 = 4 𝑇 1 𝑚𝜔 − cos −𝑚𝜔𝑡 0 𝑇 2 = 2 𝑚π − cos −𝑚π + 1 = 2 𝑚π −1 𝑚+1 + 1 This gives the series stated earlier: 𝑓 𝑡 = 4 π sin 𝜔𝑡 + 1 3 sin 3𝜔𝑡 + 1 5 sin 5𝜔𝑡 + …
  • 25. 24 − 𝑇 2 𝑡 Period 𝑇 𝑓 𝑡 Figure 7: Square wave. + 𝑇 2 1 −1 0 −0.5 0.5 −0.5 0.5 0 −1 1 −1 1 1.5 −1.5 Figure 8: The Fourier series of a square wave built up 1, 3, 5 terms; then 11 and 101 terms; then 1001 terms.
  • 26. 25 Example 2: Triangular waveform, the period is 2π, hence 𝜔 = 1. 𝐴𝑚 = 2 2π −π +π 𝑓 𝑡 cos 𝑚𝜔𝑡 d𝑡 = 1 π −π 0 −𝑡 cos 𝑚𝑡 d𝑡 + 0 π 𝑡 cos 𝑚𝑡 d𝑡 Use integration by parts with, 𝑢 = 𝑡, d𝑣 d𝑡 = cos 𝑚𝑡 𝐴𝑚 = 1 π𝑚2 −2 + 2 cos 𝑚π = 2 π𝑚2 −1 + −1 𝑚 = π for 𝑚 = 0 0 for 𝑚 EVEN − 4 π𝑚2 for 𝑚 ODD 𝐵𝑚 = 2 2π −π 0 −𝑡 sin 𝑚𝑡 d𝑡 + 0 π 𝑡 sin 𝑚𝑡 d𝑡 = grind = 0 𝑟 𝑡 = π 2 + −4 π cos 𝑡 + 1 9 cos 3𝑡 + 1 25 cos 5𝑡 + …
  • 27. 26 −π π 𝑡 Period 2π 𝑓 𝑡 Figure 9: Triangular waveform.
  • 28. 27 Example 3: The top-hat function in figure 10 is unity between ± 𝑎 2 and zero elsewhere, and is made periodic with period is 𝑇, so 𝜔 = 2π 𝑇 . The function is even, so only 𝐴𝑛 coefficients exist. 𝐴0 = 2 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 d𝑡 = 2𝐴 𝑇 𝐴𝑛 = 4 𝑇 0 𝑎 2 cos 𝑛𝜔𝑡 d𝑡 = 4 𝑇 1 𝑛𝜔 sin 𝑛𝜔𝑡 0 𝑎 2 = 2 𝑛π sin 𝑛𝜔𝑎 2 So, 𝑓 𝑡 = 𝑎 𝑇 + 𝑛=1 ∞ 2 𝑛π sin 𝑛𝜔𝑎 2 cos 𝑛𝜔𝑡 Of interest later are the values of the 𝐴𝑛. Suppose we set the (on/off) ratio to be 𝛼 = 𝑎 𝑇 . 𝐴𝑛 = 2𝛼 sin 𝑛π𝛼 𝑛π𝛼
  • 29. 28 𝑡 1 𝑓 𝑡 − 𝑎 2 𝑎 2 Period 𝑇 Figure 10: Train of top-hats. If the on/off ratio 𝛼 = 1 π then the 𝐴𝑛 are taken from the sin 𝑥 𝑥 curve as shown in figure 11. If we reduce 𝛼, here by 1 2 , then the 𝐴𝑛 values are sampled from the curve more closely, as in figure 12.
  • 30. 29 sin 𝑥 𝑥 𝑥 1 2 3 4 5 6 7 9 8 0 sin 𝑥 𝑥 𝑥 2 4 6 8 10 0 12 14 Figure 11: The sampled 𝐴𝑛 values for on/off ratio 𝛼. Figure 12: The sample 𝐴𝑛 values when 𝛼 reduced by 1 2 . 1
  • 31. 30 Not Any Periodic Function There is a set of conditions, known as the Dirichlet conditions, that determine whether or not a function be expressed as a Fourier Series. A function must; (1) Be periodic, or be of finite extent so that it can be made periodic by extension; (2) Have only a finite number of discontinuities within a period; (3) The discontinuities must be of finite size; (4) Finite number of maxima and minima. So, we can find the Fourier Series of the function, 𝑓 𝑡 = e−𝑡 − 1 ≤ 𝑡 < 1 in figure 13. But not of, 𝑓 𝑡 = 1 𝑡 for − 1 ≤ 𝑡 < 1 in figure 14.
  • 32. 31 −1 +1 𝑡 𝑓 𝑡 Figure 13: The function 𝑓 𝑡 = e−𝑡 . −1 +1 Figure 14: The function 1 𝑡 has an infinite discontinuity at 𝑡 = 0.
  • 33. 32 Fourier Series At Discontinuities Provided the Dirichlet conditions are satisfied, at a point of discontinuity in the original function, a Fourier series converges to, FS 𝑡 → 1 2 𝑓 𝑡− + 𝑓 𝑡+ where 𝑓 𝑡− is the value of the signal 𝑓 𝑡 just below the discontinuity, and 𝑓 𝑡+ that just above. We have already seen this in the square wave example. We have also seen is that we require a large number of terms in the series to faithfully reproduce the function at a discontinuity.
  • 34. 33 Symmetry Properties The task of deriving coefficients is made a little easier by exploiting symmetries in the signal 𝑓 𝑡 and the basis functions sin 𝑛𝜔𝑡 and cos 𝑛𝜔𝑡 . The sine basis functions all have odd 1 2 −wave symmetry; i.e., sin 𝑛𝜔𝑡 (figure 15). If the signal 𝑓 𝑡 is even, then all integrals, − 𝑇 2 𝑇 2 𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡 must be zero. Therefore, (1) an even signal is contains only cosine terms; and, similarly, (2) an odd signal contains only sine terms.
  • 35. 34 One also notes that for an even, then odd, signals 𝑓 𝑡 , − 𝑇 2 𝑇 2 𝑓 𝑡 cos 𝑛𝜔𝑡 d𝑡 = 2 0 𝑇 2 𝑓 𝑡 cos 𝑛𝜔𝑡 d𝑡 − 𝑇 2 𝑇 2 𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡 = 2 0 𝑇 2 𝑓 𝑡 sin 𝑛𝜔𝑡 d𝑡 1 4 wave reflection 1 2 wave reflection 1 4 wave reflection sin 𝜔𝑡 sin 2𝜔𝑡 1 4 wave reflection 1 2 wave reflection 1 4 wave reflection Figure 15: Basis function sin 𝜔𝑡 has odd 1 2 −wave, even 1 4 −wave symmetry. sin 2𝜔𝑡 has odd 1 2 −wave, odd 1 4 −wave symmetry.
  • 36. 35 Further use can be made of symmetries about the 1 4 −wave points. Any sin 𝑛𝜔𝑡 with 𝑛 −even has odd symmetry about these points. Thus if a signal 𝑓 𝑡 has even symmetry about the 1 4 −wave points, any 𝑛 −even sine terms will vanish. However if the signal’s symmetry is odd about the 1 4 −wave points, the 𝑛 −odd sine terms vanish. Similar arguments can be made for the cosine series. The square wave and triangular waves (figure 16) are examples, but do note that the signal 𝑓 𝑡 does not have to have 1 2 −wave symmetry to exploit 1 4 −wave symmetry. One could consider higher symmetries, but they get increasingly difficult to recognise.
  • 37. 36 − 𝑇 2 𝑡 Period 𝑇 𝑓 𝑡 + 𝑇 2 1 −1 −π π 𝑡 Period 2π 𝑓 𝑡 4 π sin 𝜔𝑡 + 1 3 sin 3𝜔𝑡 + 1 5 sin 5𝜔𝑡 + … π 2 + −4 π cos 𝑡 + 1 9 cos 3𝑡 + 1 25 cos 5𝑡 + … Figure 16
  • 38. 37 Completing Functions Suppose you need derive the Fourier series of a non-time-continuous, non- period function. For example, 𝑓 𝑡 = 𝑡 for 0 ≤ 𝑡 ≤ 1. First, you MUST make the function periodic – but exactly how is a matter of choice. Figure 17 shows three possible ways of completing the example function. Which is best? Because the cosine series has no discontinuities it will require fever terms to make an overall decent approximation. However, the kink at 𝑡 = 0 will not be accurate. If a good approximation with few terms is required close to 𝑡 = 0, it is probably best to use the series completion.
  • 39. 38 Completed as sine Defined as cosine as mixed sin, cos Double period sine completion Figure 17
  • 40. 39 The Gibbs Phenomenon Something rather curious occurs in the Fourier Series at a discontinuity. Residual oscillations lead to an overshoot, whose size is a characteristic of the underlying function. It can be large! For a square wave of amplitude A, the overshoot is around 𝛿 = 0.18 A. As more and more terms are added to the series, the oscillations get squeezed into a shorter and shorter region around the discontinuity, but their characteristic amplitude remains constant! This effect is known as the Gibbs phenomenon.
  • 41. 40 0 -0.5 -1 -1.5 0.5 1 1.5 -0.5 0 0.5 1 -1 𝑡 𝑦 𝑡 Figure 18: Gibbs phenomenon (b) shows the discontinuity of (a) at a finer timer scale, but with more terms added. 1 0.5 0 -0.5 -1 -1.5 0.98 0.985 0.995 1 1.005 1.01 1.015 (a) (b) 0.99
  • 42. 41 Mean Square Values Of Fourier Series Parsevals’s Theorem Average Signal Power = 1 𝑇 − 𝑇 2 + 𝑇 2 𝑓 𝑡 2 d𝑡 = 1 𝑇 − 𝑇 2 + 𝑇 2 1 2 𝐴0 + 𝑛=1 ∞ 𝐴𝑛 cos 𝑛𝜔𝑡 + 𝑛=1 ∞ 𝐵𝑛 sin 𝑛𝜔𝑡 2 d𝑡 The instantaneous power in a signal is proportional to the its modulus squared. For a periodic signal we can derive the average signal power by integrating over a period. At first this looks nightmarish, because the squaring introduces an infinite number of cross terms, on the bottom line of the next expression. 1 𝑇 − 𝑇 2 + 𝑇 2 1 2 𝐴0 2 + 𝐴1 2 cos2 𝜔𝑡 + 𝐴2 2 cos2 2𝜔𝑡 + … + 𝐵1 2 sin2 𝜔𝑡 + 𝐵2 2 sin2 2𝜔𝑡 + … + 𝐴0𝐴1 cos 𝜔𝑡 + … + 𝐴0𝐵1 sin 𝜔𝑡 + … + 2𝐴1𝐵1 cos 𝜔𝑡 sin 𝜔𝑡 + 2𝐴1𝐵2 cos 𝜔𝑡 sin 2𝜔𝑡 + ⋯ d𝑡
  • 43. 42 However, when you integrate over cross terms, orthogonality will get rid of all the terms on the bottom line! So, we are left with the simple result that the mean square is, Average Power = 1 𝑇 − 𝑇 2 + 𝑇 2 𝑓 𝑡 2 d𝑡 = 1 2 𝐴0 2 + 1 2 𝑛=1 ∞ 𝐴𝑛 2 + 1 2 𝑛=1 ∞ 𝐵𝑛 2 A good way to remember this is as, Mean Square = d. c. amplitude 2 + 1 2 a. c. amplitude 2 which is true whether the signal is pure d.c. or single frequency a.c.. The Root mean square value of a periodic signal is therefore, Root Mean Square = 1 2 𝐴0 2 + 1 2 𝑛=1 ∞ 𝐴𝑛 2 + 1 2 𝑛=1 ∞ 𝐵𝑛 2
  • 44. 43 Fourier And Parseval In An Electrical Circuit Example 4: Suppose the full wave rectified voltage in figure 19 is applied to the circuit in figure 20. What is the average power dissipated? 𝑡 ms 𝑣 𝑡 5 KΩ 1 μF Figure 19 Figure 20 12 V 20 10 0
  • 45. 44 Answer: From the diagram 𝑇 = 10−2 s and 𝜔0 = 2π 𝑇 = 220π. By grinding, or from HLT, we find the signal 𝑣 𝑡 , with 𝑡 in seconds, is, 𝑣 𝑡 = 24 π 1 + 2 3 cos 𝜔0𝑡 − 2 15 cos 2𝜔0𝑡 + … We know that power is dissipated in the resistor alone, so, 𝑃ave = 1 𝑅 𝑣2 = 1 5 × 103 24 π 2 12 + 1 2 2 3 2 + 2 15 2 + …
  • 46. 45 Example 5: What is current drawn from the source? (This is not a very sensible question to ask of this circuit. Can you see why? But that is not the point of the example) The current drawn from the source at a frequency 𝜔 is 𝐼 𝜔 = 𝑌 𝜔 𝑉 𝜔 . where 𝑌 is the admittance. But we have voltage components at 𝜔 = 0, 𝜔 = 𝜔0, 𝜔 = 2𝜔0 and so on. We must work out the admittances at all these frequencies. 𝑌 𝜔 = 1 𝑅 + j𝜔𝐶 = 2 × 10−4 + j𝜔 1 × 10−6 = 10−4 2 + j 𝜔 100 = 10−4 2 + j0 , dc 10−4 2 + j2π , 𝜔 = 𝜔0 = 200π 10−4 2 + j4π , 𝜔 = 𝜔0 = 400π 10−4 2 + j2𝑛π , 𝜔 = 𝑛𝜔0
  • 47. 46 𝑣 𝑡 = re 24 π 1 + 2 3 ej𝜔0𝑡 − 2 15 ej2𝜔0𝑡 + … Hence, 𝑖 𝑡 = Re 24 × 10−4 π 2 + 2 + j2π 2 3 ej200π𝑡 − 2 + j4π 2 15 ej400π𝑡 + … = 48 × 10−4 π 1 + 1 + π2 1 2 2 3 cos 200π𝑡 + 𝜙1 − 1 + 4π2 1 2 2 15 cos 400π𝑡 + 𝜙2 + … with 𝜙1 = tan−1 π, 𝜙2 = tan−1 2π, etc. To avoid mixing functions of time with phasors, it makes sense to rewrite 𝑣 𝑡 as the real part of,
  • 48. 47 The Complex Fourier Series You will have noticed while working out 𝑖 𝑡 that there was a rather unsatisfactory moment when we had to rewrite the Fourier using an exponential representation. It raises the following question. Would it be possible use an exponential, or complex, form of the Fourier Series from the outset? It turns out – perhaps not surprisingly – that the set ej𝑛𝜔𝑡 provides a set of orthogonal basis functions, and that a periodic function that satisfies the Dirichlet conditions and has period 𝑇 = 2π 𝜔 can be written as, The complex Fourier series ( 𝑚 ranges from −∞ to +∞) 𝑓 𝑡 = 𝑚=−∞ ∞ 𝐶𝑚e−j𝑚𝜔𝑡
  • 49. 48 The inner product is defined as integration over a period with the complex conjugate, divided by the period, ej𝑚𝜔𝑡 , ej𝑛𝜔𝑡 = 1 𝑇 − 𝑇 2 𝑇 2 ej𝑚𝜔𝑡 e−j𝑛𝜔𝑡 d𝑡 and the orthogonality conditions are simpler than before, 1 𝑇 − 𝑇 2 𝑇 2 𝑒j𝑚𝜔𝑡 𝑒j𝑛𝜔𝑡 d𝑡 = 0 𝑚 ≠ 𝑛 1 𝑚 = 𝑛 We determine the form of 𝐶𝑚 using the orthogonality relationship in either the short hand or long hand ways.
  • 50. 49 The short hand way says (note again the conjugate of the second function, and that the denominator is unity), 𝐶𝑚 = 𝑓 𝑡 , ej𝑚𝜔𝑡 ej𝑚𝜔𝑡, ej𝑚𝜔𝑡 = 1 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 e−j𝑚𝜔𝑡 d𝑡 1 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 ej𝑚𝜔𝑡e−j𝑚𝜔𝑡d𝑡 = 1 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 e−j𝑚𝜔𝑡 The long hand version is not much longer. If, 𝑓 𝑡 = 𝑚=−∞ ∞ 𝐶𝑚ej𝑚𝜔𝑡 1 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 e−j𝑛𝜔𝑡 = 1 𝑇 − 𝑇 2 𝑇 2 𝑚=−∞ ∞ 𝐶𝑚 ej𝑚𝜔𝑡 e−j𝑛𝜔𝑡 d𝑡 = 𝑚=−∞ ∞ 𝐶𝑚 1 𝑇 − 𝑇 2 𝑇 2 ej𝑚𝜔𝑡 e−j𝑛𝜔𝑡 d𝑡 = 𝐶𝑛
  • 51. 50 The coefficients in the complex Fourier series are, 𝐶𝑚 = 1 𝑇 − 𝑇 2 𝑇 2 𝑓 𝑡 e−j𝑚𝜔𝑡 d𝑡 There is a third way of deriving the complex Fourier series. It is a bit feeble because it simply uses the relationship, e−j𝑚𝜔𝑡 = cos 𝑚𝜔𝑡 − j sin 𝑚𝜔𝑡 The relationship between the 𝐶 coefficients and those for the non-complex Fourier series is, 𝐶𝑚 = 𝐴𝑚 − j𝐵𝑚 2 for 𝑚 > 0 𝐴0 2 for 𝑚 = 0 𝐴 𝑚 + j𝐵 𝑚 2 for 𝑚 < 0 Also note that 𝐶𝑚 = 𝐶−𝑚 ∗ , where * denotes complex conjugate.
  • 52. 51 Parseval And The Complex Fourier Series Summary We have defined certain terms used to describe signals. We have reviewed how periodic signals can be represented as Fourier Series – linear sums of pure harmonic signals – and revised their properties. We have introduced the complex Fourier Series, which is often a more convenient representation to use when having to deal with phase shifts. Interesting and useful as the Complex Fourier Series is, there is nothing in it that addresses the gap in our knowledge, which is, How to cope with non-periodic signals of infinite duration, that is, those which have continuous spectra in the frequency domain. This is where we move next.
  • 53. 52 (1) David Murray, Time Frequency Analysis: Fourier Series and Transforms, University of Oxford, 2019. References