ece 3tr4 communication systems (winter 2004)
DESCRIPTION
ECE 3TR4 Communication Systems (Winter 2004). Dr. T. Kirubarajan (Kiruba) ECE Department CRL-225 [email protected] www.ece.mcmaster.ca/~kiruba/3tr4/3tr4.html. Course Overview. Communication Systems Overview Fourier Series/Transform Review Signals and Systems Review - PowerPoint PPT PresentationTRANSCRIPT
1
ECE 3TR4 Communication Systems (Winter 2004)Dr. T. Kirubarajan (Kiruba)ECE DepartmentCRL-225 [email protected]/~kiruba/3tr4/3tr4.html
2© Jeff Bondy
Course Overview Communication Systems Overview Fourier Series/Transform Review Signals and Systems Review Introduction to Noise Motivation for Modulation Amplitude Modulation Angle Modulation Pulse Modulation Multiplexing Transmitters and Receivers
3
Communication Systems Overview
4© Jeff Bondy
Communication SystemsInformationSource
Transmitter Channel Receiver InformationDestination
Blackberry KeypadSpeakers Brain
IP Packet
GSM-style RFVocal Tract
SONET Router
Wireless RFAcoustic
Fiber
FM DetectorEars
Photo Diode
ATM.25 PacketBrain
Router POTS
Analog Communications (3TR4): Information is encoded in a continuous amplitude, continuous time signal.
Digital Communications (4TK4): Information is encoded into a discrete time sequence with a quantized alphabet.
5© Jeff Bondy
Communication ChannelsChannel: The medium linking the transmitter and receiver. It is ALWAYS analog in nature. That is every communication system is more or less ANALOG.Channel Types
Wireline Channels: use a conductive medium to direct transmitted energy to the receiver:
•Copper wire for telephones, xDSL•Fiber optic cable•Aluminum interconnects for ICs
Wireless Channels: Uses an open propagation medium
•RF for cell phones•Underwater acoustic ducts for whales
6© Jeff Bondy
Channel ImpairmentsAs a transmitted signal propagates it loses fidelity in a number of ways. This loss of fidelity makes the received signal look very different from the transmitted signal.
Additive Noise: Thermal noise, multi-transmitter interference
Transmitter
Noise
Receiver+Multiplicative Noise: Rayleigh Fading
Transmitter
Noise
ReceiverxConvolution Noise: time-delay multipath, reverberation
Transmitter ReceiverNoise
7© Jeff Bondy
3TR4 ObjectiveInformationSource
Transmitter Channel Receiver InformationDestination
1. How to design2. Taking into account
3. That will provide a system that is:Reliable: information received is what was sentEfficient: Not wasteful of time, power or spectrumSimple: economical for H/W and S/W and usually Robust
8© Jeff Bondy
Tradeoffs in Objectives
Simple H/W
Simple S/W
Spectral Use
Temporal Use Power Use
Accuracy & RobustnessSimple
Efficient
Reliable
9© Jeff Bondy
Digital CommunicationsDigital Information Source
SourceEncoder
ChannelEncoder
Modulator
Digital Information Destination
DAC
SourceDecoder
ChannelDecoder
DeModulatorADC
Channel
N
The placement of the DAC and ADC is up to the system requirements. They can be anywhere between the Information Sources and Destination and the Modulator and Demodulator, respectively.
10
Fourier Series/Transform Review
11© Jeff Bondy
Fourier ReviewFourier Series and Transforms try to form a signal out of sinusoids. These sinusoids have a specific frequency and go on forever. That is your nice time series which is represented by points in time will now be represented by points in frequency. This is why we use the terms “Fourier domain” and “frequency domain” interchangeably.
)sin()cos()( btjabtaae jbt Reminder:
12© Jeff Bondy
What Transform, When?Start Domain
Discrete or Continuous
Periodic Transform
Time Discrete Yes DTFSTime Discrete No DTFTTime Continuo
usYes FS
Time Continuous
No FT
Frequency
Discrete Yes I-DTFS
Frequency
Discrete No I-FS
Frequency
Continuous
Yes I-DTFT
Frequency
Continuous
No I-FT
13© Jeff Bondy
Discrete Time Fourier Series
Nnnjkenx
NkX 0][1][DTFS:
NknjkekX
Nnx 0][1][I-DTFS:
X[k] and x[n] have period NΩ0 = 2π/N
14© Jeff Bondy
Discrete Time Fourier Transform
n
njj enxeX ][][DTFT:
I-DTFS:
X[k] has period 2π
deeXnx njj )(
21][
15© Jeff Bondy
Fourier SeriesFS:
I-FS:
X(t) has period TΩ0 = 2π/T
T
tjk dtetxT
kX 0)(1][
k
tjk oekXtx ][)(
16© Jeff Bondy
Fourier TransformFT:
I-FT:
dejXtx tj)(21)(
dtetxjX tj )()(
The Fourier Transform is the general transform, it can handle periodic and non-periodic signals. For a periodic signal it can be thought of as a transformation of the Fourier Series
k
nkXjX )(][2)( 0
17© Jeff Bondy
Fourier Series
T
tjk dtetxT
kX 0)(1][
kk B
To
A
To dtkttx
Tjdtkttx
TkX
)sin()(1)cos()(1][
k
k
kk
k
eXeBAkX k
e
AB
X
kk
1tan22][
18© Jeff Bondy
Fourier Series – Real Signals
kk B
To
A
To dtkttx
Tjdtkttx
TkX
)sin()(1)cos()(1][
If x(t) is real valued: Ak = A-k Bk = -B-k
11
]0[][][]0[][)(k
tjkkk
tjkkk
k
tjktjk
k
tjk ooooo ejBAejBAXekXekXXekXtx
11
]0[]0[)(k
tjktjkk
tjktjkk
k
tjkkk
tjkkk
oooooo eejBeeAXejBAejBAXtx
11
][Re2]0[)sin()cos(2]0[)(k
tjk
kokok
oekXXtkBtkAXtx
1
][Re2]0[)(k
tjkj ok eekXXtx
1
0 )cos(][2]0[k
ktkkXX
19© Jeff Bondy
Fourier Series – Real +Even/Odd
1
][Re2]0[)(k
tjkj ok eekXXtx
1
)sin()cos(Re2]0[)(k
ookk tkjtkjBAXtx
1
)sin()cos(2]0[)(k
okok tkBtkAXtx
Even: f(t) = f(-t), therefore Bk = 0; Cosine SeriesOdd: f(t) = -f(-t), therefore Ak = 0; Sine Series
20© Jeff Bondy
Cosine Fourier Series
Even Functiontjtj eettf 00
21
21)cos()( 0
21]1[]1[ XXFS
FT = 2π(FS) )()()( 00 jX
When is FT the continuous counterpart to 2πFS?How do the Delta’s move as frequency changes?
21© Jeff Bondy
Sine Fourier Transform
Odd Function
tjtj ej
ej
ttf 00
21
21)sin()( 0
jXX 21]1[]1[ FS
FT = 2π(FS) )()()( 00 jjjX
The Fourier Transform of an Odd Signal is Odd.Notice the Fourier Domain graph is in jF(ω). It is imaginary.
22© Jeff Bondy
DC Fourier Transform
DC Function0;1)( 0
0 tjetf
1]0[ XFSFT (FS)
)(2)( jXThe FT of a signal with a DC component is separable.The DC component of a time signal is statistically the MEAN.
k
kkXjX 0][2)(
FT
23© Jeff Bondy
Delta Fourier Transform
Delta Function)0()( tf
FS - No Fourier Series, Not Periodic
1)()( )0(22 kjktj edtetjX FTThe FT is only congruent with the FS for PERIODIC signals.A delta has an infinitely steep rise time, therefore it has a great deal of high frequencies
24© Jeff Bondy
Pulse Train Fourier Transform
Function with Period T
n
nTttf )()(
kn
knTj
n
ktj
Tk
TdtedtenTtjX 22)()( 22
kallforTkX 1][ FS
What happens in the Frequency Domain when the time between pulses is shortened? When T 0? When T = 0?
25© Jeff Bondy
Time Window Fourier Transform
Not Periodic – No FS
2,02,1
)(
t
ttf
22sin2)(
SincjX FT
trect
xxxSaxSinc sin
26© Jeff Bondy
Ideal Filter Fourier Transform
Not Periodic – No FS
WrectWW
WWjX 2,0,
)(
WtSinctx )(
FT
Why is this called the “ideal filter”?Notice similarities between this and rectangular time window, and how W here is a counterpart to τ there in controlling width.
27© Jeff Bondy
Triangle Fourier Transform
Not Periodic – No FS
t
ttt
tx
,0,1)(
FTSinc squared can never be negative. Why are we introducing these signals? They are the foundation of most analog communication signals.
22)( SincjX
28© Jeff Bondy
More Complex Example
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
0
0.5
1
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
0
0.5
1
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
0
0.5
1
An pulse train with period (T) one second is convolved with a time windowing function with timing (τ) of 0.5 seconds, to produce a 50% duty cycle square wave.
29© Jeff Bondy
More Complex Example
k
Tk
TjX 22)(1
2)(2 SincjX
The spectrum of the pulse train is:
The spectrum of the square-wave is:
Convolution turns into Multiplication in the Freq Domain
kTkSincTjXjX 2
22)()( 21
This turns into a line spectra, and how it changes with changing the parameters is very informative
30© Jeff Bondy
Constant τ 5.0
T = 2
T = 4
T = 8
• Amplitude DECREASES as 1/T• Line spectra resolution INCREASES as T• The envelope is INDEPENDENT of T
31© Jeff Bondy
Constant T
• Amplitude INCREASES in proportion to Tau• Line spectra resolution is INDEPENDENT of Tau• The spectrum SPREADS as the window shortens !!! TIME RESOLUTION AND FREQUENCY RESOLUTION
ARE INVERSELY RELATED !!!!!!!!
T = 225.0
5.0
1
32© Jeff Bondy
The Sampling TheoremOne of the fundamental concepts in dealing with the representation of analog signals in the digital domain is the Nyquist Rate, or Minimum Time-Bandwidth product. This law states the minimum sample frequency necessary to exactly represent an analog signal as a digital signal.Since one of the main constraints in judging the efficiency of a communication system is spectral efficiency, the Nyquist rate forms a large part of the back-bone of system design.
A real-valued band-limited signal having no spectral components above a frequency of B Hz is determined uniquely by its values at uniform intervals spaced no greater than 1/2B seconds apart
33© Jeff Bondy
Sampling TheoremConsider a signal f(t) sampled with an impulse train p(t)
ns
ns
n
tjns
n
tjn
s
nFF
nFF
TransformFourieretftf
Tetp
tptftf
)()(
)()()(
,)()(
2,)(
)()()(
0
0
0
0
0
34© Jeff Bondy
Sampling Theorem VisualBand limited signal + spectrum
Periodic gating function + spectrum
Size of sampling window controls envelope of spectrum, sample frequency controls spacing of original spectrum replicas
35© Jeff Bondy
Nyquist RateSince the periodic gating function controls the center of the replicas and the replicas are 2W (W = 2πB) wide, then to make sure there is no overlap:
BT
WT
21
22
If the signal is sampled at a lower rate there will be overlap, and in the final spectrum you won’t know if the overlapped part is from the spectrum that is suppose to be there or from the “ALIASED” part of the spectrum
36
Signals and Systems Review
37© Jeff Bondy
Energy and PowerSignal Energy
][,)()( 2* sVUNITSdttftfE f
Signal Power
2
2
2* ][,)()(1lim
T
TTf VUNITSdttftf
TP
An energy signal cannot be a power signal, nor vice-versa
To be an energy signal:Amplitude 0
As |Time| inf
38© Jeff Bondy
Energy and Power ExampleFind Ex
ttx
x
tAtAE
dttAdttAE
tAtx
22sin42
)22cos(12
)(cos
)cos()(
00
22
0
2
022
0
0
2
2sin2sin42
)22cos(12
1)(cos1
2
000
22
2/
2/0
22/
2/0
22
lim
limlimATT
TA
TTAP
dttAT
dttAT
P
Tx
T
TT
T
TTx
39© Jeff Bondy
Parseval’s TheoremEnergy calculated in the Time domain is equal to energy calculated in the Frequency domain.
dFFdttftf
dtetfF
ddtetfFdttftf
dtdeFtfdttftf
deFtf
dFFdttftf
tj
tj
tj
tj
)()(21)()(
)()(
)()(21)()(
)(21)()()(
)(21)(
)()(21)()(
**
**
**
**
**
40© Jeff Bondy
Power Spectral Density
dSP
dFT
P
ff
T
TTf
)(21
)(21 2/
2/
2lim
TF
Sd
dG
duTuF
duuSG
duuFT
duuSG
dFT
dS
Tf
f
Tff
Tff
Tf
2
2
2
2
)()(
)(2
)()()(2
)(211)(
21)(
)(211)(
21
lim
lim
lim
lim
41© Jeff Bondy
PSDSf(ω) is the power spectral density function, it has units of power per Hz.
Gf(ω) is the cumulative spectral power function, it the amount of energy in the signal in those components less then ω.
42© Jeff Bondy
Autocorrelation
)()()(1
)()()(1
21)()(1
)()(211
)()(121
)()(
2/
2/
*
11
2/
2/1
2/
2/
*
1)(
2/
2/1
2/
2/
*
2/
2/11
2/
2/
*
*
2
lim
lim
lim
lim
lim
lim
1
1
f
T
TTf
T
T
T
TTf
ttjT
T
T
TTf
jT
T
tjT
T
tj
Tf
j
Tf
Tf
RdttftfT
SIFT
dtdttttftfT
SIFT
dtdtdetftfT
SIFT
dedtetfdtetfT
SIFT
deFFT
SIFT
TF
S
43© Jeff Bondy
AutocorrelationRf(τ) should look familiar in a way. It is equivalent to convolving the function f(t) with f(-t).
The autocorrelation function is often used for signal detection in a background of random noise. When we get into random noise it will become very evident why this is so.
dttftfff
dttftfT
RT
TTf
)()()()(
)()(1)(
*
2/
2/
*lim
44© Jeff Bondy
Linear Time Invariant Systems
Fundamental way of describing many components in a communication system. Models filters, amplifiers and equalizers very well.
Model an LTI system with the impulse response, h(t), of the system, the response of an impulse input to the system. The Fourier Transform of the impulse response is the frequency transfer function.x(t) h(t) y(t)
dtxh
txthty
)()(
)()()(
45© Jeff Bondy
Time Operatorsf(t)
f(t-a)
g(t)
f(t+b)
g(2t)
g(t/2)
What happens to in the Fourier domain to each of these?
46© Jeff Bondy
InvertibilityLTI systems are invertibleIf you can determine the input given the output then a system is called InvertibleGiven input x and it’s output is y:
y(t) = 2 x(t)Is inverted by z:
z(t) = ½ y(t) = x(t)
Not invertible:y(t) = floor{x(t)}
!!! A non-invertible system usually maps multiple points from the input space to the same point in the output space.
47© Jeff Bondy
LTI Systemsx(t) h(t) y(t) )()()( txthty
X(ω) H(ω) Y(ω) )()()( XHY In the frequency domain the convolution integral becomes a multiplication, and vice-versa. By assessing the frequency domain magnitude and phase we can see how H can effect specific frequencies differently:
)()()(
)()()(
)()()( )()()(
xhy
jjj
XHY
eXeHeY xhy
!!! This is the beginning of the filtering interpretation
48© Jeff Bondy
LTI SystemsThe Law of Superposition:Given inputs a and b to system x, a linear system:
x(a)+x(b) = x(a+b)Given input a and some scalar constant to system x,
x(c a) = c x(a)The Law of Time Invariance:Given some input function g(t) and is input to a system X produces an output f(t)
X{g(t)} = f(t)If g(t) is shifted in time by T0 then the output has the same shift
X{g(t-T0)} = f(t-T0)The Law of Commutation:Given some function g(t) and f(t)
g(t) * f(t) = f(t) * g(t)
49© Jeff Bondy
-10 -5 0 5 100
0.5
1
10 20 30 40 50 60
00.020.040.060.08
-10 -5 0 5 100
0.5
1
10 20 30 40 50 60
-0.05
0
0.05
-10 -5 0 5 100
0.5
1
10 20 30 40 50 60
-0.1
0
0.1
-10 -5 0 5 100
0.5
1
10 20 30 40 50 60
00.20.40.6
Ideal Filter Introduction
Low Pass Filter(LPF)
High Pass Filter(HPF)
BandPass Filter(BPF)
BandStop Filter(BSF)
Frequency Response Impulse Response
50© Jeff Bondy
Real FiltersIn reality one cannot make the Brick Wall type ideal filters. This is due to the fundamental tradeoff between time and frequency resolution. If you have a jump in the frequency response that is infinitesimally resolved, you’d need infinite time to represent that.
One deals with filter specifications such as bandwidth, roll-off, implementation complexity, passband ripple and so on for most of this course, and for many future courses.
It is of great practical importance to understand the tradeoffs implicit in the time-frequency bandwidth tradeoff.
51© Jeff Bondy
Filters cont’dMost filters bandwidths are defined by the 3 dB point, or where the frequency transfer response is 1/2 less then the maximum point.
52© Jeff Bondy
Filter Truncation - TimeOne can never implement an ideal filter because the infinite frequency resolution requires infinite time. What happens when you just get rid of some of the time window?
-100 -50 0 50 100
0
0.2
0.4
0 50 100 150 2000
0.5
1
-50 0 50
0
0.2
0.4
0 20 40 60 80 1000
0.5
1
-10 -5 0 5 10
0
0.2
0.4
0 5 10 15 200
0.5
1
-6 -4 -2 0 2 4
0
0.2
0.4
0 2 4 6 8 100
0.5
1
W = 100
50
10
5
Ringing = Gibbs effect
Longer Time Window, steeper frequency roll-off