Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray...
Transcript of Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray...
![Page 1: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/1.jpg)
Performance of Coherent M-ary Signaling
ENSC 428 – Spring 2007
![Page 2: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/2.jpg)
Digital Communication System
![Page 3: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/3.jpg)
1. M-ary PSK
T
sin
![Page 4: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/4.jpg)
cont …
![Page 5: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/5.jpg)
cont …
![Page 6: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/6.jpg)
Integration over IQ plane
![Page 7: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/7.jpg)
cont …
( ) 2
0 0
2 2 log2 sin 2 sins bs
E E MP e Q QN M N M
π π ≈ =
![Page 8: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/8.jpg)
cont …
![Page 9: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/9.jpg)
2. M-ary Orthogonal Signaling
![Page 10: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/10.jpg)
cont …
3-ary orthogonal signal space
![Page 11: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/11.jpg)
cont … assume equally likely M-arysymbols a priori
1 2 1 2
{1,2,..., )
( , ,..., ) ( , ,..., )Optimal decision ruleargmax
M M
m M m
r r r s w w w
r∈
= +
![Page 12: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/12.jpg)
cont … assume equally likely symbols a priori
( ) ( ) ( ) ( )
( ) ( )
( )
( )
1 1
1 11 1
1 2 1 3 1 1 1 1 1
2
2 3 1 100
2
12 0
1 1 (symmetry)
1 , ,..., ,
1, ,..., exp
1 exp
M Ms mm m
M r s
s
M
M s
ii
P e P e s P e s P e sM M
P e s P n r n r n r r x s f x s dx
x EP n x n x n x r x dx
NN
x EP n x r x
N
π
π
= =
∞
−∞
∞
−∞
∞
=−∞
= = =
− = < < < =
− = < < < = −
−= < = −
∑ ∑
∫
∫
∏∫
( )
0
21
00 0
11 exp/ 2
Ms
dxN
x ExQ dxNN Nπ
−∞
−∞
− = − −
∫
![Page 13: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/13.jpg)
cont … union bound
( ) ( )
( )
( )
2
0 0
2
2 2
2
log1 ( 1)
1Also, let us learn exp , 02 2
1 1 1 1 exp exp , 0 (Gallager Problem 10.4)2 22 2
s bs
E E MP e M Q M QN N
xQ x x
x xQ x xx x xπ π
≤ − = −
≤ − ∀ >
− − ≤ ≤ − ∀ >
![Page 14: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/14.jpg)
cont …
![Page 15: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/15.jpg)
cont …Performance improves as M increases (??)In the limit (M ∞), error probability can be made arbitrarily small as long as Eb/N0 > ln2 (-1.59 dB).
Proof in Gallager Lecture 19 section 4.3In fact, Information Theory also proves that we cannot achieve error probability arbitrarily small if Eb/N0 < ln2.
Most practical systems use non-coherent FSK rather than coherent FSK. We will discuss non-coherent FSK soon.
![Page 16: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/16.jpg)
Biorthogonal Signaling
![Page 17: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/17.jpg)
cont …
6-ary biorthogonal signal constellation
![Page 18: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/18.jpg)
Simplex Signaling
The centroid of an orthogonal constellation is located at:
, ,...,
More enegy-efficient signal contellation can be achieved by movingthe centroid to the origin. , 1, 2
s s s
m m
E E Ec
M M M
s s c m
=
′ = − = ,...,
Identical probability of error, M
M
P
![Page 19: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/19.jpg)
cont …3-ary simplex signal constellation
![Page 20: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/20.jpg)
cont …
![Page 21: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/21.jpg)
3. M-ary QAM
16-ary QAM
![Page 22: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/22.jpg)
cont …
![Page 23: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/23.jpg)
cont …
![Page 24: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/24.jpg)
Symbol Error Rate (SER) or SEP
![Page 25: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/25.jpg)
Bit Error Rate (BER) or BEP(cf SEP, symbol error probability)
[ ] [ ]
[ ]
[ ]2
,1 1,2
,
#bit errors per symbol( ) #bit errors per bit
#bits per symbol#bit errors per symbol
log
1 ˆ log
where is the number of bits that differ betwee
b
M M
i i j j ii j j i
i j
EP e E
EM
P s n P s sM
n
= = ≠
= =
=
= ∑ ∑
,1 1,2
,,
1 1,2 0
n symbols and .
For equally likely symbols a priori,1 1 ˆ( )
log
1 1 (union bound)log 2
i j
M M
b i j j ii j j i
M Mi j
i ji j j i
s s
P e n P s sM M
dn Q
M M N
= = ≠
= = ≠
=
≤
∑ ∑
∑ ∑
![Page 26: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/26.jpg)
Orthogonal signaling BEP
k bits, M=2k, each bit error pattern corresponds to a unique symbol, which is not the transmitted.
e e e
( )
1
In orthogoanl siganling, 1 kinds of symbol error are equally likely, so
Probability of a particular bit error pattern is .1 2 1
# of bit errors per symbol
1 1 2 1
M Mk
k Mkn
MP PM
EBEP
kk Pnnk k=
−
=− −
=
= = − ∑ ( )
11 22
2 1 2 1 2
kk M M M
k k
P P Pk−
− =− −
![Page 27: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/27.jpg)
Example: 8-ary PSK
![Page 28: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/28.jpg)
Gray Coding
![Page 29: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/29.jpg)
Gray-coded MPSK
,1 1,2
12 2
The most probable errorr result in the erroneous selection of an adjacent phase.
1 1 ˆ( )log
1 1 1 1log 2 2 log
M M
b i j j ii j j i
MM M M
i
P e n P s sM M
P P PM M M
= = ≠
=
=
≈ ⋅ + ⋅ =
∑ ∑
∑
![Page 30: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/30.jpg)
cont …
![Page 31: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/31.jpg)
cont …
![Page 32: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/32.jpg)
Gray code (Reflected binary code by Frank Gray) generation
Can be generated recursively by reflecting the bits (i.e. listing them in reverse order and concatenating the reverse list onto the original list), prefixing the original bits with a binary 0 and then prefixing the reflected bits with a binary 1.
![Page 33: Performance of Coherent M-ary Signalingdchlee/ensc428folder/CourseNotes-old/ENSC428_09Le… · Gray code (Reflected binary code by Frank Gray) generation Can be generated recursively](https://reader030.fdocument.org/reader030/viewer/2022041009/5eb4bb72ba08eb777015e012/html5/thumbnails/33.jpg)
Gray code generation: another view
1 2
1
Convert a natural binary string (If 1, then 1 . Otherwise, .)
0000 00000001 00010010 00110011 00100100 01100101 01110110 01010111 01001000 11001001 11011010 11111011 1110
n
n n n n n
d d dd g d g d− = = − =
→→→→→→→→→→→→