Professional Documents
Culture Documents
Outline
Introduction to Digital Communications
Signal (Vector) Space Representations
Digital Modulation Schemes (M-ASK, M-PSK, M-FSK)
Performance Measures for Modulation Schemes
- Bandwidth (spectral) efficiency
- Power efficiency
- Temporal characteristics (e.g., dynamic power range, peak/average ratio)
Power Spectral Density of Digital Modulation Schemes
Error Rate Performance of Digital Modulation Schemes
Comparison of Digital Modulation Schemes in terms of Spectral
Efficiency and Power Efficiency
Temporally Efficient Digital Modulation Schemes
ECE414 Wireless Communications, University of Waterloo, Winter 2012
A/D
Source
Encoder
Channel
Encoder
Modulator
Channel
Recovered
message
signal
(analog)
D/A
Source
Decoder
Channel
Decoder
Demodulator
B
: Fractional bandwidth
fc
ECE414 Wireless Communications, University of Waterloo, Winter 2012
Bandwidth
Signal-to-noise ratio
Signal-Space Representations
Consider a modulation format where the transmitted signal waveforms belong to
the modulation set sm t mM1 0 t Ts .
Each of the waveform can be represented as a point (vector) in an N-dimensional
signal space (sometimes called as vector space) defined by the orthonormal basis
N
functions n t n1 N M
Ts
0 i
t *j t dt i j
Ts
s m, n s m t
0
n*
t dt s t sm,nn t
n 1
Es
Ts
2
sm
0
t dt sm2 ,n sm
sk t sk sk ,1 , sk , 2 ,..., sk , N
sl t sl sl ,1 , sl , 2 ,..., sl , N
Correlation
Euclidean
Distance
n1
k , l m 1,2,...M
1
sk t , sl t
Ts
d sk t , sl t
2
Ts
s t s t
k
Ts
dt sk, sl sk sl sk,ns*l,n
n1
n1
sm t Am cos 2f ct
0 t Ts
0,
otherwise
1-dimensional
Ts
M-ASK (contd)
Examples of M-ASK
Signal Constellations
M=4
Bandpass Modulation Signal
11 10 00 01
10
sm t A cos 2f ct m
0 t Ts
1 t
0,
otherwise
2 Ts sin 2f ct , 0 t Ts
2 t
0,
otherwise
Signal-Space Representation
sm t s m A Ts 2 cos m , A Ts 2 sin m
2-dimensional
Ts
11
2 t
Es
Es
1 t
-A
Equivalent Lowpass Signal
s1 Es ,0
s 2 Es ,0
t
-A
12
00 s1 t A cos 2f ct
01 s2 t A cos 2f c t 2
10 s3 t A cos 2f c t
s 2 0, Es
s 3 Es ,0
s 4 0, Es
11 s4 t A cos 2f c t 3 2
2 t
Signal-Space
Representation
Es
Es
Es
1 t
Es
13
m 1,2,...M
0 t Ts
m 1,2,...M
0 t Ts
Examples of QAM
Signal Constellations
14
QAM (contd)
Baseband (Equivalent Lowpass) Representation
1 t
0,
otherwise
2 Ts sin 2f ct , 0 t Ts
2 t
0,
otherwise
Signal-Space Representation
sm t s m Am,r Ts 2 , Am,i Ts 2
2-dimensional
Signal Energy
Ts
15
sm t A cos 2 f c f m t
0 t Ts
k ,l
1 Ts j 2 k l ft
sin T k l f jT k l f
e
dt
e
Ts 0
T k l f
k ,l
sin 2T k l f
2T k l f
For f 1 2T and k l
k ,l 0
16
M-FSK (contd)
Assuming frequency separation f 1 2T, the signal-space representation
for the M-FSK signals are given as N-dimensional vectors, where N=M.
2 Ts cos 2 f c f m t , 0 t Ts
m t
0,
otherwise
s1 t s1 Es
0 0 ...... 0
s2 t s 2 0
Es
0 ...... 0
.
.
.
sM t s M 0 0 0 ......
Es
Ts
2
2
where Esm Es sm t dt A Ts 2
0
17
18
19
20
M-FSK
log 2 M
bits/sec
Data rate
T
Data rate
2
BW null to null Hz
T
Hz
BW roughly
Data rate 1
s
log 2 M bits/sec/Hz
BW
2
log 2 M
bits/sec
T
2T
bits/sec/Hz
BW
M
21
g t ak p t kTs
k
Ts : Signal interval
p t : Pulse shape
1
2
P f a f
Ts
where
P f F p t
a f Ra n e j 2fnTs
1 n *
Ra n E akakn
2
22
g t ak p t kTs
ak A
ak ak* n
E ak2 ,
E ak E ak* n
n0
A2 , n 0
, n 0 0, n 0
a f F Ra n Ra n e j 2fnTs A2
n
Pulse shaping
t Ts / 2
j 2 f Ts 2
FT
p t
P f Tssinc fTs e
Ts
p(t)
T/2
P f Tssinc fTs
23
P f
Ts
a f A2Tssinc 2 fTs
24
1
S f G f f c G * f f c See
s t Re g t e j 2fct FT
2
Tutorial 1
1
See Ch.4 of Digital Communications
g f f c *g f f c
4
by Proakis for the proof
1
1
A2Ts sinc 2 f f c Ts A2Ts sinc 2 f f c Ts
4
4
s f
Null-to-null bandwidth
25
g t ak jbk p t kTs
k
ak , bk A,3 A
E ak jbk 2 ,
10 A2 , n 0
n0
E ak jbk ak n jbk n , n 0
0,
n0
g f 10 A2Tsinc 2 fT
PSD of bandpass QAM sequence
10 2
10 2
2
s f A Ts sinc f f c Ts A Ts sinc 2 f f c Ts
4
26
p t A sin
AT jfT
1
1
P f
e
sinc fT - 2 sinc fT 2
2
Full-Cosine Pulse
p t
A
t
1
cos
0t T
2
T
AT jfT
27
2 2
T
p t A exp
B t
ln
2
2
ln 2 f 2
A jfT ln 2
P f e
exp
T
2
2 B
pt
2 2
2
t T
1 4 t T
0 1
0 f
T,
T
1
T
1
cos
f
2
T
P f
0,
: Roll-off factor
1
2T
1
1
,
2T
2T
1
f
2T
28
Square
Full-cosine
Half-sinusoid
Gaussian
29
Square
BW=2/T
Half-sinusoid
BW=3/T
Full-cosine
BW=4/T
2/T
3/T
4/T
ECE414 Wireless Communications, University of Waterloo, Winter 2012
30
0 1
: Roll-off factor
BW
1
T
1
2
BW
T
T
1/T
2/T
ECE414 Wireless Communications, University of Waterloo, Winter 2012
31
r t
n t
Demodulator
Detector
sm
r t sm t n t r s m n
32
Correlation-type demodulator
Matched-filter demodulator
33
m1, 2...M
max
m1, 2...M
p r s m p s m
p r
max p r s m p s m
m1, 2...M
max p r s m
Bayes Theorem
p r : Common for all
p s m 1 M, i.e. Equally probable
messages
m1, 2...M
The conditional pdf p r s m is called the likelihood function and the decision
criterion based on the maximization of p r s m over the M signals is called the
maximum likelihood (ML) criterion.
ECE414 Wireless Communications, University of Waterloo, Winter 2012
34
nk2
f nk
exp 2
2
2
2
1
2 N0 2
nk2
1
exp
N 0
N0
k 1,2...N
k 1
k 1
1
1
2
rk sm,k
exp
k 1 N 0
N0
1
1 N
2
exp
rk sm,k
N 2
N 0
N 0 k 1
35
m k 1
Distance metrics
min r 2 r s m s m
m
max r s m
m
Correlation metrics
36
s2 t s1 t
s2 t A cos 2f ct 2 E T cos 2f ct
Unlike other M-PSK for M>2, we can represent this special form of BPSK
signal as 1-dimensional signal. The basis function is given as
2 T cos 2f c t , 0 t T
1 t
0,
otherwise
.dt
1 t
Euclidean
Distance
Decoder
37
r t 1 t dt s1 t w t 1 t dt E n
where
def T
n w t 1 t dt ~ N 0, N 0 2
0
r t 1 t dt E n
38
b0 E
b 1 E
r 0
1
Here we have two possible alternatives, therefore we can use a zero threshold
detector as an optimal detector.
Let P(e) denote the error probability
P e P b 0, b 1 P b 1, b 0
P b 0 b 1 P b 1 P b 1b 0 P b 0
Bayes Theorem
P b 0 P b 1 1 / 2
P b 0 b 1 P b 1b 0
P e P b 0 b 1
P b 0 b 1 P r 0 b 1 f r b 1dr
39
P b 0 b 1 f r b 1dr
0
r E
1
dr
exp
N 0 0
N 0
y2
1
exp dy
2 2 E N0
2
r E
N0 2
2E
N0
1 y2 2
dy
where Q-function is defined as Q x
e
2 x
ECE414 Wireless Communications, University of Waterloo, Winter 2012
40
01 s2 t A cos 2f ct 2
10 s3 t A cos 2f c t 3 2
11 s4 t A cos 2f c t 2
2 Ts cos 2f ct , 0 t Ts
1 t
0,
otherwise
2 Ts sin 2f ct , 0 t Ts
2 t
0,
otherwise
.dt
r t
1 t
Detector
s min r sm
m 1, 2,3, 4
.dt
2 t
41
First, we calculate P(c), i.e. the probability of making a correct decision. Then,
probability of error is simply found as P(e)=1-P(c).
ECE414 Wireless Communications, University of Waterloo, Winter 2012
42
nQ w t 2 t dt ~ N 0, N 0 2
d 2
P c s1 P nI d 2, nQ d 2
P nI d 2 P nQ d 2
Es
Q
N0
1 Q
Es
N0
P n Q
n ~ N , 2
2
Q 1 Q
43
Es
Q
N0
P e 1 P c 2Q
2Q
2 Eb
Q
N0
Es
N0
Es 2 Eb
2 Eb
N0
44
0 s1 t A cos 2 f c
t
2T
1 s2 t A cos 2 f c t
T
.dt
r t
1 t
Detector
s min r sm
m 1, 2,3, 4
.dt
2 t
2 Ts cos 2 f c 1 2T t , 0 t Ts
1 t
0,
otherwise
2 Ts cos 2 f c 1 T t , 0 t Ts
2 t
0,
otherwise
ECE414 Wireless Communications, University of Waterloo, Winter 2012
45
d 2 Es
Es
Es
P e Q
1 t
Es
N0
Es nI , nQ
max r s m
m
P e s1 P r s 2 r s1 P nQ nI Es P n Es Q
nQ , nI ~ N 0, N 0 2
def
Es
N0
n nQ nI ~ N 0, N 0
Due to symmetry, P e P e s1 Q
Es
N0
46
P e s m P dl d m s m
l 1
l m
P d l d m s m
l 1
l l
P s m sl s m
P e s m : Probability of making a
decision error when sm was sent
Union Bound (U-B)
P Ai P Ai
i
i
P s m s l : The probability of choosing sl
instead of the originally transmitted sm
l 1
l l
47
d l ,m
P e s m P s m s l s m Q
l 1
l 1
l m
l m
where d l ,m s l s m
N
2 0
2
d l ,m
Q
2N0
l 1
U B M
l m
UB B M
Q x e
x2 / 2
dl2,m
4 N0
l 1
l m
P e
P e s m
Q
M m1
M m1 l 1 2 N 0
l m
48
M 1 Q min
2N0
2N0
U B M
P e s m Q
l 1
l m
Minimum Euclidean
distance bound
P e
P e s m
Q
2N
0
M m1
M m1 l 1 2 N 0
l m
P(e) is dominated by the minimum Euclidean distance of the signal
constellation.
49
d l ,m ~
d min
Q
N dmin,m Q
2N0
2N0
l 1
l m
U B M
P e
N dmin,m Q
P e s m
M m1
M m1
2N0
d min
N d min Q
2N0
N dmin
1 M
N d ,m
M m1 min
50
M
M
2
d min
4 Es sin 2
Es
N dmin
1, M 2
2, M 2
2
Replacing d min and N dmin into the formula on p.50, we obtain
2 Eb
N0
P e
2Q
M 2
2 Eb
2
log 2 M sin
, M 2
N0
M
51
52
s1
s2
s3
s4
s5
s6
s7
s8
s9
s10
s11
s12
s13
s14
s15
d min
d min 2 A Ts 2
2
Esavg
5
Es 4 Eb
1 M
2
Esm 5 A Ts
M m1
8
Ebavg
5
53
2 neighbours
s0 , s3 , s12 , s15
4 neighbours
s0
s1
s2
s3
2 neighbours
s4
s5
s6
s7
3 neighbours
s8
s9
s10
s11
s12
s13
s14
s15
3 neighbours
s1 , s2 , s4 , s8 , s13 , s14 , s7 , s11
4 neighbours
s5 , s6 , s9 , s10
N d min
1 M
N d min,m 3
M m1
d min
~
3Q
P e N dmin Q
2N0
4 Ebavg
5 N0
54
Power efficiency decreases with increasing M, but not early as fast as MPSK.
Recall that spectral efficiency increases as M increases.
55
f m m 2T , m 1,2...M
0 t Ts
P e M 1 Q
Es
M 1 Q
N0
Eb log 2 M
N0
56
2 Eb
N0
P e Q
BFSK
P e Q
Eb
N0
57
P 10 log10
4 Eb
58
bk
+1
-1
-1
-1
+1
-1
+1
-1
+1
-1
-1
+1
ak
+1
59
Mapper
bk 1
Differential ak 1
Encoder
s DPSK t
A cos c t
t kT
2 cos c t
yQ t
2 sin c t
dt
yk
1 Symbol
Delay
zk
sgn Re .
y k* 1
60
k 1T t kT
y t y I t jyQ t
ak Ae j N t
y k y t dt Ae j ak dt N t dt ATe j a k N k
T
def
N k ~ N 0,2 N 0T
def
2 2
P e P bk 1bk 1 P Re y k y k* 1 0 bk 1 P 1 2 bk 1
z k sgn Re y k y k* 1 1 2
61
def
1 y k y k 1 2 2 y k y k 1 2
1 ATe j ak ak 1 / 2 N k N k 1 2
2 ATe j ak ak 1 / 2 N k N k 1 2
E 1 ATe j ak ak 1 / 2
E 2 ATe j ak ak 1 / 2
Var E
E 14 N N
1
E E N N
4
Var 1 E 1 E 1
2
k 1
N k N k 1 * N 0T
N
k 1
k
k 1 N 0T
62
ak ak 1 2
ak ak 1 2
+1
bk
+1
+1
-1
+1
-1
-1
-1
-1
+1
-1
+1
-1
-1
ak
a k 1
+1
1R , 1I ~ N 0, 2
Var 1 N 0T
1 1R j1I
Complex Gaussian
E 2 ATe j
2
2 R ~ N AT cos , 2 2 I ~ N AT sin ,
2 2 R j 2 I Complex Gaussian
Var 2 N 0T
where 2 N 0T 2
1 : Rayleigh, 2 : Rician
ECE414 Wireless Communications, University of Waterloo, Winter 2012
63
1 2
f 1 2 exp
2 2
1
2
f 2 22 exp 2 2 2
2
I
0
2
2
2
2 2
2
2
where the non-zero mean is found as A T cos sin AT
P e P 1 2 P 1 2 f 2 d
P 1 2
1
2
exp 2 d 1
2
exp u du
2 2 2
exp 2 2 2
def
1 : Rayleigh
2 : Rician
1
2 2
64
def
2
2
x x
1 x
x 2
2 exp
I
dx
2 0
2
2 0
2
2
def
m 2
x 2 m 2 mx
1
m2 x
I
exp 2 2 exp
dx
AT
2 0
2
2
2
2 0
A T
1
exp
2
2N0
=1
1
E
exp
2
N0
2 N 0T 2
E s 2 t dt A 2T 2
T
65
10
Coherent
Differential
-1
10
-2
BER
10
-3
10
-4
10
-5
10
-6
10
6
SNR [dB]
10
12
66
g t ak p t kTs
k
hT t
hC t
hR t
Detector
w t
Actual Channel
Equivalent Channel
67
ISI terms
1, n 0
heq nTs
0, otherwise
In frequency domain, this requires
l
H eq f constant
Ts
l
68
1
2W
l
H eq f
Ts
l
1
2W
l
H eq f
Ts
l
Ts , f W
H eq f
0, otherwise
69
l
H eq f
Ts
l
l
For this case, there exists many solutions as to satisfy H eq f cons.
Ts
l
A particular pulse shape which satisfies the above property and has been widely
used in practical applications is raised cosine. (See page 28) The Nyquist pulse
takes zero at the sampling points for adjacent signalling intervals.
X f l Ts cons.
l
70
H eq f
Ts ,
H RRC f H RC
Ts
Ts
1
f
cos
2Ts
2
0,
1
2Ts
1
1
f
2Ts
2Ts
f
1
2Ts
71
g t ak p t kTs
k
ak 1
ak , bk 1
ak p t kTs
bk p t kTs
k
ak p t kTs bk p t kTs Ts 2
k
Both terms can not pass through zero simultaneously, hence significantly
increasing the minimum instantaneous power and reducing dynamic range of the
signal. PSD and BER remain unchanged. This is known as Offset QPSK (OQPSK).
ECE414 Wireless Communications, University of Waterloo, Winter 2012
73
ak jbk
e j 2 , e j
ak jbk
e j 4 ,e j3 4
ak jbk
, for even k
e j 2 , e j , for odd k
e j 4 , e j3
74
75
Continuous FSK
We can get perfect temporal properties by using continuous FSK (CFSK)
ak 1
g t ak p t kTs
k
where
t
def t
q t p kTs d
h: Modulation index
76
t ; a 2h ak q t kTs nTs t n 1 Ts
k
n 1
h ak 2h
1/2Ts
k 0
t
Ts
3h
2h
h
0
-h
-2h
-3h
1/2
t
Ts
t nTs
an n=0,1,..
2Ts
Phase Tree
+1
+1
-1
-1
+1
-1
Ts
2Ts
3Ts
77
t ; a 2h ak 2h
k 0
t nTs
ha
an 2 n t n hna n
2Ts
2Ts
nTs t n 1 Ts
han
t n hnan
s t cos 2f ct t ; a cos 2 f c
2Ts
s t cos 2
s
t
cos
2
an 1
an 1
h
t n hn
fc
2Ts
h
t n hn
fc
2Ts
78
p t
even k
t
,0 t 2Ts
cos
2Ts
0,
otherwise
The transmission rate on the two orthogonal carriers is 1/2Ts bits/sec so that
the combined transmission rate is 1/Ts bits/sec.
79
Continuous phase is assured in MSK while 90 and 180 phase changes are
observable for OQPSK and QPSK respectively.
ECE414 Wireless Communications, University of Waterloo, Winter 2012
80
81
Gaussian MSK
The spectral efficiency of MSK can be further improved by prefiltering.
g t ak p t kTs
k
Gaussian
LPF
MSK
Modulator
H f exp
B exp
B 2
ln 2
ln 2
82
T
T
2BT
ln 2
BT: Normalized
3dB-Bandwidth
Phase pulse
1
q t 1
x1
t T / 2
T
x
1
exp xQ x
2
2
x2
x2
x1
t T /2
T
83
For BT , the pulse shape takes its original unfiltered form , i.e. rectangle
pulse. GMSKMSK
The frequency pulse has a duration of 2Ts although signaling rate is 1/Ts. Such
a LPF will result in intersymbol interference which requires sequence estimation
for optimal detection.
ECE414 Wireless Communications, University of Waterloo, Winter 2012
84
85