ensc327 communications systems 2: fourier representations
TRANSCRIPT
![Page 1: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/1.jpg)
1
ENSC327
Communications Systems
2: Fourier Representations
Jie Liang
School of Engineering Science
Simon Fraser University
![Page 2: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/2.jpg)
2
Outline
�Chap 2.1 – 2.5:
� Signal Classifications
� Fourier Transform
� Dirac Delta Function (Unit Impulse)
� Fourier Series
� Bandwidth
� (Chap 2.6-2.9 will be studied together with Chap. 8)
![Page 3: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/3.jpg)
3
Signal Classifications:
Deterministic vs Random
� Deterministic signals: can be modeled as completely
specified functions, no uncertainty at all
� Example: x(t) = sin(a t)
x(t)
Random noise e(t)
y(t): random
� Random signals: take random value at any time
� Example: Noise-corrupted channel output
� Probability distribution is needed to analyze the signal
� It is more useful to look at the statistics of the signal:
� Average, variance …
![Page 4: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/4.jpg)
4
Signal Classifications:
Periodic vs Aperiodic
� Periodic: A signal x(t) is periodic if and only if we can find some constant T0 such that x(t+T0) = x(t), -∞< t <∞.
� Fundamental period: the smallest T0 satisfying the equation above.
� Aperiodic: Any signal not satisfying the equation is called aperiodic.
……
t t + T0
![Page 5: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/5.jpg)
5
Signal Classifications:
Energy Signals vs Power Signals
� Power and energy of arbitrary signal x(t):
∫∫∞
∞−−∞→
== dttxdttxET
TT
22
)()(lim
∫−
∞→
=
T
TT
dttxT
P2
)(2
1lim�Power:
�Energy:
Power is the average amount of energy transferred
per unit of time.
=PFor a periodic signal:
=EWhat’s its energy?
![Page 6: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/6.jpg)
6
0 (so 0)E P< < ∞ =
� A signal is called Energy Signal if its energy is finite
0 (so E )P< < ∞ = ∞
� A signal is called Power Signal if its power is finite
Signal Classifications:
Energy Signals vs Power Signals
� Periodic signals are power signals, but not energy signals.
� x(t) = 0 at infinity (will be used later)
![Page 7: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/7.jpg)
7
Outline
� Signal Classifications
� Fourier Transform
�Delta Function
� Fourier Series
�Bandwidth
![Page 8: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/8.jpg)
8
Types of Fourier Series and Transforms
� Continuous-time signals:� 1. Aperiodic:
� 2. Periodic:
� Discrete-time signals:
� 3. Aperiodic:
� 4. Periodic:
Continuous-
time signalsDiscrete-time
signals
Aperiodic Periodic
1 2
Aperiodic Periodic
3 4
![Page 9: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/9.jpg)
9
Fourier Transform (FT)
� For aperiodic, continuous-time signal:
� In terms of frequency f: Recall ω = 2 π f
![Page 10: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/10.jpg)
10
Amplitude and Phase Spectra
� Important Property: If g(t) is real, then G(f) is
conjugate symmetric:
� Proof: (* is the complex-conjugate operator)
).()( ,)()(or ),()(* fffGfGfGfG −−=−=−= θθ
spectrum phase :)(
spectrum amplitude :)(
f
fG
θ
)()()( fjefGfG θ=
![Page 11: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/11.jpg)
11
Properties of FT
�Conjugation rule:
(The notation means that
are FT pairs)
� Proof:
)( )(* -fGtg *↔
)( and )(* -fGtg * ↔
![Page 12: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/12.jpg)
12
Properties of FT
� Symmetry:
� If g(t) is real and even, then G(f) is real and even.
� If g(t) is real and odd, then G(f) is img. and odd.
� Proof (first statement only):
![Page 13: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/13.jpg)
13
Example of Symmetry
�Unit rectangular function (or gate function):
[ ]
−∈
=otherwise. ,0
,0.5 ,5.0 ,1)(rect
t
t
-0.5 0.5
1
-4 -3 -2 -1 0 1 2 3 4-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
![Page 14: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/14.jpg)
14
Example of Symmetry
�Rectangular Pulse:
)rect( T
tAg(t) =
|G(f)|
This is a special case of
the dilation property (next)
![Page 15: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/15.jpg)
15
Properties of Fourier Transform
�Dilation:
� Proof:
� Compress (expand) in time � expand (compress) in frequency
)(1
)(a
fG
aatg ↔ (a is a real number)
![Page 16: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/16.jpg)
16
Properties of Fourier Transform
� Another example: Given
)rect( T
tAg(t) =
� Applications of
)( ↔−tg
If in addition g(t) is real, G(f) is conjugate symmetric,
)( ↔−tg
)(sinc )(rect ft ↔
Find the FT of
)(1
)(a
fG
aatg ↔
![Page 17: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/17.jpg)
17
Properties of Fourier Transform
�Duality:
� Proof:
)( )( fgtG −↔
![Page 18: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/18.jpg)
18
Properties of Fourier Transform
�Duality:
�Example:
)( )( fgtG −↔
).( Find ).2(sinc )( fGWtAtg =
![Page 19: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/19.jpg)
19
Uncertainty Principle of the FT
Narrow in time
Wide in frequency
Wide in time
Narrow in frequency
![Page 20: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/20.jpg)
20
Properties of Fourier Transform
�Duality will be used later when we study
single sideband (SSB) communications and
Hilbert transform
<−
=
>
=
0. t,1
0, t,0
0, t,1
sgn(t)fjπ
1 ↔
Proof By Duality :
![Page 21: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/21.jpg)
21
Properties of Fourier Transform
�Time shifting (delay):
Delayg(t) g(t – t0)
G(f)
02
0)( )(
πft-jefGttg ↔−
02πft-je
02
)(πft-j
efG
� Proof:
Time delay only affects the phase spectrum.
![Page 22: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/22.jpg)
22
Properties of Fourier Transform
� Frequency Shifting:
�Very useful in communications
f
|X(f)|
0
f
|X(f - f 0)|
0
Low freq signal
)(G )(0
20 ffetgtfj
−↔π
![Page 23: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/23.jpg)
23
Properties of Fourier Transform
�Example: )2cos()()( tfT
trecttg
cπ=
![Page 24: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/24.jpg)
24
Properties of Fourier Transform
�Differentiation:
�This property is used in FM demodulation
( ) )(2 )(
fXfjdt
txd n
n
n
π↔
![Page 25: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/25.jpg)
25
Properties of Fourier Transform
� Convolution: the convolution describes the input-output relationship of a linear time-invariant (LTI) system
� The convolution of two signals is defined as
� The formula is related to the properties of LTI system and impulse response.
� Note: it is very easy to make mistake about this formula. Pleasebe very careful, as it will appear in the exam.
� More on this in the end of this lecture.
=y(t)
![Page 26: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/26.jpg)
26
Properties of Fourier Transform
� Convolution property: one of the most useful properties of FT
),()( ),()(Let 2211fGtgfGtg ↔↔
∫∞
∞−
↔− )()( )()(then 2121fGfGdtgg τττ
Proof:
Time domain convolution � frequency domain product
![Page 27: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/27.jpg)
27
Properties of Fourier Transform
�Modulation: ),()( ),()(2211fGtgfGtg ↔↔
λλλ∫∞
∞−
−↔ dfGGtgtg )()()()(2121
Proof:
Time domain product � frequency domain convolution
![Page 28: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/28.jpg)
28
Rayleigh’s Energy Theorem
(Parseval’s Theorem)
Can calculate the energy in either domain.
Proof:
∫∫∞
∞−
∞
∞−
= dffGdttg22
)()(
![Page 29: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/29.jpg)
29
Outline
� Signal Classifications
� Fourier Transform
�Dirac Delta Function (Unit Impulse)
� Fourier Series
�Bandwidth
![Page 30: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/30.jpg)
30
Dirac Delta Function (Unit Impulse)
� The Dirac delta function δ(t) is defined to satisfy two
relations:
1)(
.0for 0)(
=
≠=
∫∞
∞−
dtt
tt
δ
δ
�� δ(t) is an even function: δ(-t) = δ(t) .
� The definition implies the sifting property:
� Delta function can be defined by sifting property directly.
)(tδ
=−∫∞
∞−
dttttg )()(0
δ
)(tg
0t
)(0tg
)(0tt −δ
![Page 31: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/31.jpg)
31
Dirac Delta Function (Unit Impulse)
� Since δ(t) is even function, we can rewrite this as
� Changing the variables, we get the convolution:
�� The convolution of δ(t) with any function is that
function itself.
� This is called the replication property of the delta
function.
![Page 32: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/32.jpg)
32
Linear and time-invariant system
� Linearity: a system is linear if the input
leads to the output ,
where y1, y2 are the output of x1 and y2 respectively.
x(t) y(t)
)()(2211txatxa +
)()(2211tyatya +
� Time-invariant system: a system is time-invariant if
the delayed input has the output ,
where y(t) is the output of x(t).
A system is LTI if it’s both linear and time-invariant.
)(0ttx − )(
0tty −
![Page 33: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/33.jpg)
33
Linear and time-invariant system
� A linear and time-invariant system is fully
characterized by its output to the unit impulse, which
is called impulse response, denoted by h(t).
� The output to any input is the convolution of the input
with the impulse response:
)(tδ )(th
∫∞
∞−
−= τττ dthxty )()()(
![Page 34: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/34.jpg)
34
Linear and time-invariant system
� Proof of the convolution expression:
We start from the sifting property:
� This can be viewed as the linear combination of
delayed unit impulses.
� By the properties of LTI,
the output of x(t) will be the linear combination of
delayed impulse responses:
![Page 35: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/35.jpg)
35
Fourier Transform of the delta
function
=∫∞
∞−
−
dtetftj π
δ2)( property, sifting By the
This is another example to demonstrate the Uncertainty Principle.
The FT of the delta func is
![Page 36: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/36.jpg)
36
Applications of Delta Function
� FT of DC signal:
(i.e., DC signal only has 0 frequency component).
� Proof: Applying duality to 1G(f) )()( =↔= ttg δ
).()( 1g(t) ffG δ=↔=
![Page 37: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/37.jpg)
37
Applications of Delta Function
� FT of :
� (Intuition: a pure complex exponential signal only has
one frequency component)
� Proof:
tfje
02π ).(
0
20 ffetfj
−↔ δπ
![Page 38: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/38.jpg)
38
Applications of Delta Function
� FT of : tf02cos π
� FT of : tf02sin π
![Page 39: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/39.jpg)
39
Outline
� Signal Classifications
� Fourier Transform
�Delta Function
� Fourier Series
�Bandwidth
![Page 40: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/40.jpg)
40
Fourier Series Definition
� Suppose x(t) is periodic with period T0:
0 0 0( ) , o
jk t
k
k
x t X e t t t Tω
∞
=−∞
= ≤ < +∑1
( ) o
o
jk t
kT
o
X x t e dtT
ω−
= ∫
� Represent x(t) as the linear combination of fundamental signal
and harmonic signals (or basis functions)
� Xk: Fourier coefficients. Represent the similarity between x(t)
and the k-th harmonic signal.
:/2Let 00Tπω =
![Page 41: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/41.jpg)
41
Fourier Series (cont.)
� Example: Find the Fourier series expansion of
� Method 1: use the definition
2
0 0( ) cos( ) sin (2 )x t t tω ω= +
1( ) o
o
jk t
kT
o
X x t e dtT
ω−
= ∫
( ) ojk t
k
k
x t X eω
∞
=−∞
= ∑
� Method 2: use trigonometric identity and Euler’s theorem:
![Page 42: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/42.jpg)
42
Outline
� Signal Classifications
� Fourier Transform
�Delta Function
� Fourier Series
�Bandwidth
![Page 43: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/43.jpg)
43
Definitions of Bandwidth (Chap 2.3)
� Bandwidth: A measure of the extent of significant
spectral content of the signal in positive frequencies.
� The definition is not rigorous, because the word “significant”
can have different meanings.
� For band-limited signal, the bandwidth is well-defined:
|X(f)|
f
W-W
Bandwidth is W.
|X(f)|
f
fc+Wfc-W
Bandwidth is 2W.
fc0
Low-pass Signals: Bandpass signals
![Page 44: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/44.jpg)
44
Definitions of Bandwidth (Chap 2.3)
�When the signal is not band-limited:
Different definitions exist.
� Def. 1: Null-to-null bandwidth
� Null: A frequency at which the spectrum is zero.
f
|X(f)|
0
Bandwidth is half of main lobe width
(recall: only pos freq is counted in bandwidth)
f
|X(f)|
0
Bandwidth = main lobe width
For low-pass signals: For Bandpass signals:
![Page 45: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/45.jpg)
45
Definitions of Bandwidth (Chap 2.3)
� Def. 2: 3dB bandwidth
f
|X(f)|
0
bandwidth
f
|X(f)|
0
bandwidth
A2/A
Low-pass Signals Bandpass signals
2
)( fX drops to 1/2 of the peak value, which corresponds to 3dB
difference in the log scale.
A2/A
dB35.0log1010
−=
![Page 46: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/46.jpg)
46
Definitions of Bandwidth (Chap 2.3)
� Def. 3: Root Mean-Square (RMS) bandwidth2/1
2
22
)(
)()(
−=
∫
∫∞
∞−
∞
∞−
dffG
dffGffW
c
rms
spectrum. squared Normalized :)(
)()(
2
2
∫∞
∞−
=
dffG
fGfG
1.)( since =∫∞
∞−
dffG
The RMS bandwidth is the standard deviation of the squared
spectrum.
freq.center :cf
![Page 47: ENSC327 Communications Systems 2: Fourier Representations](https://reader033.vdocuments.net/reader033/viewer/2022050923/6276595382ac9c6ccb3d44e0/html5/thumbnails/47.jpg)
47
Definitions of Bandwidth
�Radio spectrum is a scarce and expensive
resource:
� US license fee: ~ $77 billions / year
�Communications systems should provide the
desired quality of service with the
minimum bandwidth.