Professional Documents
Culture Documents
Kyung Hee
University
Modulation
Digital Communications
Spring 2006
Modulation
Kyung Hee
University
The Union Bound
[ ]
M
Pr[ s ≠ si s = si ] ≤ ∑ Pr Z j ≥ Zi
j =1, j ≠i
where N0 K 1 K
Zi = ln[ pi ] + ∑ rk si , k − ∑ si , k 2
2 k =1 2 k =1
Kyung Hee
University
Derivation of Union Bound (continued)
Assume ML case:
⎡ K ⎤
[ ] 1 K 1
2
Pr Z j ≥ Zi = Pr ⎢ ∑ rk s j ,k − s j ,k ≥ ∑ rk si ,k − si ,k ⎥ 2
⎣ k =1 2 k =1 2 ⎦
⎡ K K ⎤
= Pr ⎢ ∑ s j ,k − 2rk s j , k + rk ≤ ∑ si , k 2 − 2rk si , k + rk2 ⎥
2 2
⎣ k =1 k =1 ⎦
⎡ K 2⎤
( )
K
2
= Pr ⎢ ∑ s j ,k − rk ≤ ∑ si , k − rk ⎥ ( )
⎣ k =1 k =1 ⎦
[ ]
M
Pr[ s ≠ si s = si ] ≤ ∑ Pr Z j ≥ Zi
j =1, j ≠i
where N0 K 1 K
Zi = ln[ pi ] + ∑ rk si , k − ∑ si , k 2
2 k =1 2 k =1
Assume ML case:
⎡ K ⎤
[ ] 1 K 1
2
Pr Z j ≥ Zi = Pr ⎢ ∑ rk s j ,k − s j ,k ≥ ∑ rk si ,k − si ,k ⎥ 2
⎣ k =1 2 k =1 2 ⎦
⎡ K K ⎤
= Pr ⎢ ∑ s j ,k − 2rk s j , k + rk ≤ ∑ si , k 2 − 2rk si , k + rk2 ⎥
2 2
⎣ k =1 k =1 ⎦
⎡ K 2⎤
( )
K
2
= Pr ⎢ ∑ s j ,k − rk ≤ ∑ si , k − rk ⎥ ( )
⎣ k =1 k =1 ⎦
Expression of Decision Statistic
in terms of Distance Between Signals
⎡ K 2⎤
[ ] ( )
K
2
Pr Z j ≥ Zi = Pr ⎢ ∑ s j ,k − rk ≤ ∑ si ,k − rk ⎥ ( )
⎣ k =1 k =1 ⎦
[( )
= Pr d r , s j ≤ d (r , si ) ]
( )
where d r , s j = ∑ k =1 s j , k − rk
K
( ) 2
is the Euclidean
distance between the points r and s j .
Kyung Hee
University
Computation of Pairwise Error Probability
′ di, j 0 ′ di, j
sj = − si =
2 2
( )
Where di, j = d si ,s j = ∑ k =1 si,k − s j ,k
K 2(is the )
Euclidean distance between the points si and s j .
⎛ di , j ⎞
[
This implies that Pr Z j ≥ Zi = Q⎜ ] ⎝ 2 N0 ⎠
⎟
′ di, j 0 ′ di, j
sj = − si =
2 2
( )
Where di, j = d si ,s j = ∑ k =1 si,k − s j ,k
K 2(is the )
Euclidean distance between the points si and s j .
⎛ di , j ⎞
[
This implies that Pr Z j ≥ Zi = Q⎜ ] ⎝ 2 N0 ⎠
⎟
The Union Bound (final form)
M ⎛ di , j ⎞
Pr[ s ≠ si s = si ] ≤ ∑ Q⎜ ⎟
j =1, j ≠i ⎝ 2 N 0⎠
M 1 M ⎛ di , j ⎞
Ps ( e) ≤ ∑ ∑ Q⎜ ⎟ (ML Assumption)
i =1 M j =1, j ≠i ⎝ 2 N 0⎠
An improved form of the Union Bound:
M 1 ⎛ di , j ⎞
Ps ( e) ≤ ∑ ∑ ⎜ Q ⎟
i =1 M j ∈Ai ⎝ 2 N 0⎠
where Ai is the set of signals with decision regions directly
adjacent to Ri
Kyung Hee
University
Application of Union Bound to QPSK
⎛ 2 Eb ⎞ ⎡ ⎛ 4 Eb ⎞ ⎤
Union Bound: Ps ( e) ≤ 2Q⎜ ⎟ + ⎢Q⎜ ⎟⎥
⎝ N0 ⎠ ⎣ ⎝ N0 ⎠ ⎦
⎛ 2 Eb ⎞
Improved Union Bound: Ps ( e) ≤ 2Q⎜ ⎟
⎝ N0 ⎠
Young S. Kim Wireless Communication Systems Lab. - 10 -
Kyung Hee
University
The Union Bound (final form)
M ⎛ di , j ⎞
Pr[ s ≠ si s = si ] ≤ ∑ Q⎜ ⎟
j =1, j ≠i ⎝ 2 N 0⎠
M 1 M ⎛ di , j ⎞
Ps ( e) ≤ ∑ ∑ Q⎜ ⎟ (ML Assumption)
i =1 M j =1, j ≠i ⎝ 2 N 0⎠
An improved form of the Union Bound:
M 1 ⎛ di , j ⎞
Ps ( e) ≤ ∑ ∑ ⎜ Q ⎟
i =1 M j ∈Ai ⎝ 2 N 0⎠
where Ai is the set of signals with decision regions directly
adjacent to Ri
⎛ 2 Eb ⎞ ⎡ ⎛ 4 Eb ⎞ ⎤
Union Bound: Ps ( e) ≤ 2Q⎜ ⎟ + ⎢Q⎜ ⎟⎥
⎝ N0 ⎠ ⎣ ⎝ N0 ⎠ ⎦
⎛ 2 Eb ⎞
Improved Union Bound: Ps ( e) ≤ 2Q⎜ ⎟
⎝ N0 ⎠
The Accuracy of the Union Bound
0
S ym b ol E rro r P rob ab ility of QP S K Using 3 M ethod s
10
E xact
Unio n B o und
10
-1 Im p ro ved Unio n B o und
-2
10
Ps(e)
-3
10
-4
10
-5
10
-6
10
0 2 4 6 8 10
E b/No (d B )
Kyung Hee
University
Union Bound for M-ary PSK
Signal Set: T
⎛ 2π ⎞⎛
sm ( t ) = 2P cos⎜ 2π fct + ( m−1) ⎟⎜ , m =1,…, M
⎝ M ⎠⎝0
Basis Functions:
T T
2 2
f1 ( t ) = cos(2 πf ct ) , f 2 ( t ) = sin(2 πf ct )
T 0 T 0
Signal Vectors:
⎡ ⎛ 2π (m − 1) ⎞ 2π (m − 1) ⎞⎤
sm = ⎢ Es cos⎜ ⎟ Es sin ⎛⎜ ⎟⎥,
⎣ ⎝ M ⎠ ⎝ M ⎠⎦
m = 1,…, M
-2
10
Ps(e)
-3
10
-4
10
-5
10
-6
10
0 2 4 6 8 10
E b/No (d B )
Signal Set: T
⎛ 2π ⎞⎛
sm ( t ) = 2P cos⎜ 2π fct + ( m−1) ⎟⎜ , m =1,…, M
⎝ M ⎠⎝0
Basis Functions:
T T
2 2
f1 ( t ) = cos(2 πf ct ) , f 2 ( t ) = sin(2 πf ct )
T 0 T 0
Signal Vectors:
⎡ ⎛ 2π (m − 1) ⎞ 2π (m − 1) ⎞⎤
sm = ⎢ Es cos⎜ ⎟ Es sin ⎛⎜ ⎟⎥,
⎣ ⎝ M ⎠ ⎝ M ⎠⎦
m = 1,…, M
8-ary PSK Signal Space
0.8
0.6
0.4
0.2
Y
-0.2
-0.4
-0.6
-0.8
-1
-1 -0.5 0 0.5 1
X
Kyung Hee
University
Error Calculation for M-ary PSK
s2 R2
R1 Total Angle = 2π M
Half Angle = π M
s1 = [ Es 0]
di , j 2 = E s sin( π M ) = Eb log 2 M sin( π M )
0.8
0.6
0.4
0.2
Y
-0.2
-0.4
-0.6
-0.8
-1
-1 -0.5 0 0.5 1
X
s2 R2
R1 Total Angle = 2π M
Half Angle = π M
s1 = [ Es 0]
di , j 2 = E s sin( π M ) = Eb log 2 M sin( π M )
Symbol Error Probability for M-ary PSK
Kyung Hee
University
Performance Comparison for M-ary PSK
0
Symbol Error Probability for M-ary PSK
10
-1
10
-2
10
Ps(e)
-3
10
-4
M=2
10 M=4
M=8
M=16
-5 M=32
10
-6
10
0 5 10 15 20
Eb/No (dB)
0
Symbol Error Probability for M-ary PSK
10
-1
10
-2
10
Ps(e)
-3
10
-4
M=2
10 M=4
M=8
M=16
-5 M=32
10
-6
10
0 5 10 15 20
Eb/No (dB)
Orthogonal Signal Sets
M Signals:
sm ( t ) = E s f m (t ) = Eb log 2 M f m ( t ), m = 1,… , M
sm ( t ) = 2 P cos(2 πf mt )
T
0
Kyung Hee
University
3-ary Orthogonal Signal Space
M Signals:
sm ( t ) = E s f m (t ) = Eb log 2 M f m ( t ), m = 1,… , M
sm ( t ) = 2 P cos(2 πf mt )
T
0
di , j = 2 E s , i ≠ j
Ps ( e) = ( M − 1)Q( E s N 0 )
= ( M − 1)Q( Eb log 2 M N0 )
Performance Comparison
Kyung Hee
University for M-ary Orthogonal Signaling
0
Symbol Error Probability for Coherent M-ary FSK
10
M=2
-1
10 M=4
M=8
M=16
-2
10
Ps(e)
-3
10
-4
10
-5
10
-6
10
0 2 4 6 8 10 12
Eb/No (dB)
di , j = 2 E s , i ≠ j
Ps ( e) = ( M − 1)Q( E s N 0 )
= ( M − 1)Q( Eb log 2 M N0 )
Performance Comparison
for M-ary Orthogonal Signaling
0
Symbol Error Probability for Coherent M-ary FSK
10
M=2
-1
10 M=4
M=8
M=16
-2
10
Ps(e)
-3
10
-4
10
-5
10
-6
10
0 2 4 6 8 10 12
Eb/No (dB)
Comments on Error Probability for
Orthogonal Signals
Performance improves as M increases
Kyung Hee
University
Improvements on Orthogonal Signaling
Biorthogonal Signaling:
z sm ( t ) are orthogonal for m = 1,… , M 2
z sm ( t ) = − sm− M 2 ( t ) for
m = 1 + M 2 ,… , M
Union Bound:
Ps ( e) = ( M − 2)Q( Eb log 2 M N0 )
Biorthogonal Signaling:
z sm ( t ) are orthogonal for m = 1,… , M 2
z sm ( t ) = − sm− M 2 ( t ) for
m = 1 + M 2 ,… , M
Union Bound:
Ps ( e) = ( M − 2)Q( Eb log 2 M N0 )
6-ary Biorthogonal Signal Constellation
Kyung Hee
University
Simplex Signal Constellation:
Kyung Hee
University
Summary of Union Bound