Professional Documents
Culture Documents
The receiver usually derives its frequency and phase demodulation references
from a carrier synchronization loop.
For M-PSK signals, the phase ambiguity may take any value in
{0,
2
2 ( M 1)
,
}
M
M
Thus any value of other than 0 will cause a correctly detected phase to be
erroneously mistaken for one of the other possible phases, even in the
absence of noise.
Absolute phase
sequence {n}
Differentially encoded
Phase sequence
Initial value
Absolute phase
sequence {n}
Differentially encoded
Phase sequence
0
0
Initial value
3/2
Binary sequence {an}
Absolute phase sequence {n}
Differentially encoded
phase sequence {n}
10
/2
/2
11
00
10
0
/2
3/2 3/2
0
01
3/2
3/2
11
/2
0
/2
3/2
{n}
Delay T
{n }
{n }
Delay T
2 Es
r (t ) =
cos(2 f ct + n + )
T
nT t (n +1)T , n = 0, 1, 2,
r(t)
( n +1)T
dt
rn,c
nT
2 cos(2 f c t + )
90
Carrier
Sync. loop
n = tan
1 n , s
rn ,c
2 sin(2 f c t + )
n = n n1 ,
( n +1) T
dt
rn,s
nT
|n-0|
Modulo 2 addition
{n }
{n }
Delay T
Select
the
smallest
|n-1|
Subtractor
|n-M-1|
Performance
Let Pi denote Pr{m = mi | m = m0 } in the optimal coherent
receiver fro M-PSK.
P0 = 1 -
M
0
e x p {
M }d
2
s in
E s s in 2
N
E s = e n e r g y / s y m b o l.
One can show that the prob. of correct decision in the optimal
coherent receiver for differentially encoded M-PSK is
M 1
Pc = Pi 2
i=0
M 1
Pe = 1 Pc = 1 Pi 2
i=0
Pe = 1 P Pi 2
2
0
i =1
M 1
i =1
The phase shift is the same during two consecutive signal transmission
intervals [(n-1)T, nT) and [nT, (n+1)T).
2 E
s
cos(2 f c t + n + ), nT t<(n+1)T
T
n= n- n-1. n and n-1 are independent. Both of them take values
uniformly over
2
2 ( M 1)
0,
,
cos 2 f c t
( n -1)T t nT
1 (t)= T
nT < t ( n + 1)T
0
2 sin 2 f t ( n -1)T t nT
c
2 (t)=
T
nT < t ( n + 1)T
0
0
( n -1)T t nT
3 (t)= 2
cos 2 f c t
nT < t ( n + 1)T
T
0
( n -1)T t nT
4 (t)=
2 sin 2 f c t nT < t ( n + 1)T
X
Waveform
channel
dt
nT
2
cos 2 f c t
T
r(t)
90
Delay
T
Local
Oscillator
Delay
T
2
sin 2 f ct
T
rn,c
( n +1)T
( n +1) T
dt
rn-1,c
rn-1,s
Vector
channel
rn,s
nT
rn ,c = Es cos(n + ) + n ,c , rn , s = Es sin(n + ) + n , s
n ,c , n , s , n1,c , n1, s are i.i.d
Each of them N(0, N 0 /2)
We estimate n from the new observation (rn,c, rn,s, rn-1,c, rn-1,s)
P (rn ,c , rn , s , rn 1 , c, rn 1, s | n = i , n 1, )
=
exp
2
( N 0 )
2
2
[(
r
E
cos(
+
)]
+
[(
r
E
sin(
+
)]
j ,c
s
j
j ,s
s
j
j = n 1
N0
2 Es
j n
| rn e
= c exp
+ rn 1 | cos( )
N 0
1) c does not depend on , n-1 and n
2) rn = rn,c + jrn,s and rn-1=rn-1,c +jrn-1,s
3) is given by rne-jn + rn-1e-jn-1=| rne-jn + rn-1|ej
2
2 ( M 1)
, ,
}
M
M
P (rn ,c , rn , s , rn 1,c , rn 1, s | n = i , n 1, )
=
1
2
= cI 0 (
c exp{
2 Es
N0
2 Es
| rn e jn + rn 1 | cos( )}d
N0
| rn e
j n
+ rn 1 |) = cI 0 (
2 Es
N0
| rn e ji + rn 1 |)
1 x cos y
where I0 (x)=
e
dy is modified Bessel function
2
The above formula is independent of n-1
P (rn ,c , rn , s , rn 1,c , rn 1, s | n = i ) = cI 0 (
2 Es
N0
| rn e ji + rn 1 |)
choose n as k iff
P (rn ,c , rn , s , rn 1,c , rn 1, s | n = k ) = max P (rn ,c , rn , s , rn 1,c , rn 1, s | n = i )
i
I0 (
2 Es
N0
| rn e
j k
+ rn 1 |) = max I 0 (
i
2 Es
N0
| rn e ji + rn 1 |)
| n n 1 k |= min | n n 1 i |
i
X
2
cos 2 f c t
T
r(t)
90
rn,c
( n +1)T
dt
nT
Local
Oscillator
2
sin 2 f ct
T
n = tan
( n +1) T
1 n , s
rn ,c
rn,s
dt
nT
| -0|
Select
the
smallest
| -1|
Sub-
tractor
+
-
| -M-1|
Delay T
Performance of M-DPSK
rn ,c = Es cos( n + ) + n ,c = Es cos( n 1 + n + ) + n ,c
rn , s = Es sin( n 1 + n + ) + n , s
rn 1,c = Es cos( n 1 + ) + n 1,c
rn 1, s = Es sin( n 1 + ) + n 1, s
n ,c , n , s , n 1,c , n 1, s
N0
~ N(0,
I4x4 )
2
One way to calculate the performance of M-DPSK is to find first the pdf of
phase difference
= n n 1
n = tan
rn , s
rn ,c
, and n 1 = tan
rn 1, s
rn 1,c
Performance of M-DPSK
(rn,c, rn,s)
It follows that the pdf of is
noise vector (n,c, n,s)
(rn-1,c, rn-1,s)
noise vector
(n-1,c, n-1,s)
n-1 +
P (1 2 | n ) =
f ( | n )d
F (2 ) F (1 ) + 1
1 < n < 2
n
n
=
F (2 ) F (1 )
1 > n or n > 2
n
n
Es
[1 cos(n ) cos t ]}
exp{
sin(n ) 2
N0
Fn ( ) =
dt
4
1 cos(n ) cos t
2
Performance of M-DPSK
We then get
P ( n = i |
= P ( i
= 1
sin
i +
= Fi ( i +
Pe =
exp{
sin
Pc = 1
)+1
dt
cos t
M
Es
exp{
(1 cos
cos t ]}
N0
4
exp{
= i)
Es
(1 cos
cos t ]}
N0
4
1 cos
) Fi ( i
sin
= i)
1 cos
cos t
Es
(1 cos
cos t ]}
4
N0
1 cos
cos t
dt
dt
Special case
M=2
Pb=Pe=1/2e-Eb/N0
For large M, M-DPSK requires 3dB more Eb/N0 than coherent M-PSK
Examples
PAM signals: N=1
=>
M-PSK: N=2
=>
W=1/T
Rb log M / T
=
= log M bits/second/Hz
W
1/ T
Information
source
Text, speech,
Audio, image,
video
Source
encoder
Natural
redundancy
removal
Channel
encoder
Modulator
Controlled
redundancy
insertion
noise
User
Channel
Source
decoder
Channel
decoder
Demodulator
Source coding
Channel coding
Discrete channel
Fig 1.1
s(t)
BPSK
Modulator
AWGN
Channel
Demodulator
and
detector
{an }
Assume that an=0 or 1, i.i.d, and symbol 0 and 1 are equally likely.
Then
2 E
b
Pb = P (an an ) = Q
N 0
1-q
0
q
1
1-q
Equivalent diagram
Channel
encoder
BSC
Channel
decoder
{an }
s(t) AWGN
BPSK
Modulator
Channel
Demodulator
and
detector
Channel
decoder
{an }
P(y0|m0)
Y0
m1
Y1
mM-1
P(yQ-1|mM-1)
YQ-1
C = max I ( X ; Y )
X
s(t)
PAM
Modulator
AWGN
Channel
Demodulator
{yn}
The modulator is given, but coded PAM signal and their receiver
including the detector and channel decoder are left open.
x(t ) =
n=
xn = x(
xn g (t
n
)
2W
n
sin 2 wt
), g (t ) = sin c 2Wt =
2W
2 wt
2W
xn = 2w
x(t )g (t -
n
)dt
2W
xn
-W
n=
xn g (t
n
)
2W
-W
{rn}
n(t)
+
{ni }
rn = xn + nn
1/2W
Sample at
t=
n
, n=0, 1, 2,
2W
1
P
2
E
[
x
]
P
}
=
log(1
+
)
CN = max {I(Xn; rn: Xn is an input with
n
2
N 0W
C = 2W C N = W log(1 +
P
) bits/second
N 0W
=
N0
C /W
C/W
10
-1.6
Eb/N0
dB
0.1
Shannon limit
Ideal diagram of bandwidth efficiency
versus bit SNR
T ( Rb )
2i2 2
Pe =
T ( C Rb )2
2i 2
if 0 R b C /4
if C /4 R b C
Objective
M 2k
T ( D Rb )
( nk )
=
=
2
=
2
, D = 1/ Tc
n
n
2
2
{an}
{an}
Channel
Code C1
Channel
Code C2
Channel
Code C2nM
BPSK
Modulator
{si1 (t )}
BPSK
Modulator
{si2 (t )}
BPSK { s
Modulator
2 nM
i
AWGN
Channel
Optimal
Receiver
AWGN
Channel
Optimal
Receiver
( t )} AWGN
Channel
Optimal
Receiver
{an }
{an }
{an }
1
Pe = nM
2
2nM
j
P
{{
s
e i (t )}}
j =1
This is equivalent to choosing a binary code C from the set of all possible
code Cj, 1j 2nM, and evaluate the average error prob. E[ Pe (C)] , where
P (C = C j ) =
1
, 1 j 2Mn
Mn
2
2nM
M 1 M 1
i =0 l =0,l i
Q(
|| sij (t ) slj (t ) ||
2 N0
1
)=
M
j
j
2 c d (Ci , Cl )
Q
2 N0
i ,l
i l
Since Q( x) e
c d (Ci j , Cl j )
1
for any x > 0, Pe{{si (t )}} exp{
}
M i ,l
N0
j
il
1
Pe nM
2
2nM
c d (Ci j , Cl j )
1
exp{
}
N0
j=1 M i ,l
il
c d (Ci j , Cl j )
1
1
= [ nM exp{
}]
M i ,l 2
N0
il
c d (Ci , Cl )
1
E
[exp{
}]
M i ,l
N0
il
where Ci and Cl are the ith and lth codeword of the random codebook C
respectively.
n
P ( d (Ci , Cl ) = d ) = 2
d
n
d
n
c
n
c d ( C i , C l )
}] = 2 n e N 0
E [exp{
d
N0
d =0
c
c
= 2 n 1 + e N 0 = 2 n [1 log(1 + e N 0 )]
Pe ( M 1)2n [1 log(1 + e
where R0 = 1 log(1 + e
C
N0
C
N0
), D =
1
, n = TD
Tc
Pe Pe
As the dimension n is large enough, good codes are abundant. But the
implementation complexity is high.
bits/dimension
1.0
0.8
0.6
0.4
0.2
R0
dB
-5
10
Group Structures
Definition 1 A group is a set G together with a binary operation *
on G such that the following three properties hold:
Example 1 Let
Z, the set consisting of all integers
Q, the set of all rational numbers
+ and are ordinary addition and multiplication.
Zn| a 0}
Proposition 1
(a) (Zn, +, 0) forms a group
(b) (Zp*, ., 1) forms a group
for any prime p
b=ai
a2
a
1
Examples
(Z3*,,1) is a cyclic group with generator 2.
Z3 = {1, 2} = <2> , 20 = 1, 22 = 1 mod 3
Finite Groups
Rings
Definition 4 A ring (R,+, ) is a set R, together with two binary
operations, denoted by + and such that
1) R is an abelian group with respective to +
2) is associative, that is
( a b) c = a (b c ) for all a, b, c R.
3) The distributive law holds:
a (b + c ) = a b + a c
(b + c ) a = b a + c a
(Z, +, ) and (Q, +, ) are rings
(Zn, +, ) forms a ring, called residue class ring modulo n
(Z4, +, ) is a ring.
Fields
Let (F,+, ) be a ring, and let
F* = { a F| a 0}
The set of nonzero elements in F.
Finite Fields
Definition 6 A finite field F is a field that contains a finite
number q of elements. This number is called the order of the
field. F is also called a Galois field, denoted by GF(q).
Polynomials
Let R be an arbitrary ring. A polynomial over R is an expression of
the form
f(x) = a0 + a1x + anxn
where n is an nonnegative integer, the coefficients ai are elements
of R. x is a symbol not belonging to R, called an indeterminant
over R.
f(x) is said to to be irreducible if f(x) cannot be factored into a
product of lower degree polynomials over R
x2+x+1 is irreducible in GF(2)
As a polynomial
As a power of
000=
=0
001=
=1
010=
100=
=2
011=
1+
=3
110=
+ 2
=4
111=
1+ + 2
=5
101=
1+ 2
=6
7 = 1