Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
<ll> enlarging the signal set of the modulation system if the channel is
band-limited.
∴ Patterns of at least 3 bits errors must be corrected to reduce the error rate
to that of the uncoded 4-PSK system.
→ A rate- 3 , 64-state binary convolutional code has d m in = 7 .
2 H
After all this effort, error performance only breaks even with that of uncoded
4-PSK!
Two problems contribute to this unsatisfactory situation :
d 2fre e / E
ACG =
d m2 in / E ′
Uncoded QPSK
2
dmin =2
Δ0 = 2 0 0 0
2
2 2 2
4 4 4
4 0
6 6 6
6
Four-state trellis coded 8-PSK
π⎞
2
⎛
Δ 02 = ⎜ 2sin ⎟ = 0.586
⎝ 8⎠
2
Δ = 2 =2
2
1
Δ 22 = 22 = 4
The 8-PSK signals are assigned to the transitions in the four
state trellis in accordance with the following rules :
(c) All 8-PSK signals are used in the trellis diagram with equal
frequency.
Any two signal paths that diverge in one state and remerge in
another after more than one transition have at least squared
Euclidean distance Δ12 + Δ 02 + Δ12 between them.
∴ d 2f r e e = 4
4
ACG over uncoded QPSK : 1 0 lo g = 3 (dB)
2
any state transition along any coded 8-PSK sequence transmitted, there
exists only one nearest-neighbor signal at free distance, which is the
rotated version of the 180D transmitted signal.
Realization
0
u0 00001111 2
1
00110011
u1 D D 3
2
01010101
0
3
signal : 0 1 2 3 4 5 6 7
1
2.586
ACG over uncoded QPSK: 10 log = 1.1 (dB)
2
Eight-state trellis code for amplitude/phase modulation
Distance :
A0 : Δ 0
{D0 , D4 , D2 , D6 } or {D1 , D5 , D3 , D7 } : Δ1 = 2Δ 0
{D0 , D4 } or {D2 , D6 } or {D1 , D5 } or { D3 , D7 } : Δ 2 = 4Δ 0
Di , i = 0~7 : Δ 3 = 8Δ 0
8-state trellis
→ 4 transitions diverge from and merge into each state
The assignment of signal subsets to transitions satisfies the same three rules
of coded 8PSK.
2
To compute d free :
The four transitions from or to the same state are always assigned either
the subsets { D0 , D4 , D2 , D6 } or { D1 , D5 , D3 , D7 } .
→ A squared Euclidean distance of at least when sequences diverge and
when the remerge
(1) If paths remerge after two transitions, SED ≥ 4Δ 0 between the
2
Δ2 Δ1
D4 D6
2
(3) Parallel transition Æ SED == 8Δ 0 Æ ACG = (dB).
5 Δ 02
∴ d 2
free = 5Δ 2
0 Æ ACG = 1 0 ⋅ lo g ≈ 4 (dB).
2 Δ 02
Roughly speaking, we can get the coding gain with :
4 states : 3dB
8 states : 4dB
16 states : 5dB
128 or more states : up to 6dB
(1) Doubling the number of states does not always yield a code with
better error performance. → The distance growth is limited.
subsets of a redundant
2m+1 -ary signal set.
The remaining m − m
uncoded bits determine
which of the 2m−m signals
is to be transmitted.
Set partitioning :
d 2free ( m ) ≥ min
{en }≠{0}
∑ q ( en )
Δ
n
2
Minimization has to be carried out over all non-zero code sequences {en }
that deviate at, say, time 0 from the all-zero sequence {0} and remerge with
it at a later time.
Usually, this smallest distance equals Δq(en ) for all en . Only when the
signal subsets contain very few signals may the bound not be satisfied
with equality. For example, for 8PSK, en = [1 0 1] → q ( en ) = 0 → Δ q(e ) = Δ. 0 = 0.586
n
But for all possible {Zn , Z′n = Zn ⊕ en } = {000,111} or {001,100} or {010,111}or {011,110}
, the squared Euclidean distance is larger then Δ 02 !
Parity-check equation :
A linear convolutional code of rate m /(m + 1) is most compactly
defined by a parity-check equation which puts a constraint on the
code bits in a sliding time window of length υ + 1 :
m
∑
i=0
( hυi Z ni −υ ⊕ hυi −1 Z ni −υ +1 ⊕ " ⊕ h0i Z ni ) = 0
where
υ : constraint length
⊕ : modulo-2 addition
Z ij : the i-th code bit at time j
h li ∈ {0 ,1} : binary parity-check coefficients of the code
Valid code sequences satisfy this equation at all times n. Note that the
equation defines only the code sequences, not the input/output relation
of an encoder.
For example
Z n2−2 ⊕ Z n1−1 ⊕ Z n0−3 ⊕ Z n0 = 0
Δ1 = 2 ⋅ Δ0
u1 = 0 u1 = 1
Δ2 > 2 ⋅ Δ1
u2 = 0 u2 = 1
Δ3 = 2 ⋅ Δ 2
Consider ( 2, 2, 1 ) block code. Information bits are u0 , u1 .
.
L=2
m dm Nm (T )
m T
----------------------------------------
0 1 2 [0 1]
1 2 1 [1 1]
Consider 2× 8PSK
y1 : the first 8PSK point y1, y2 ∈{0,1,",7}
y2 : the second 8PSK point
y1i = Z (i×2)+1
for i =0,1,2
2 ⎡0⎤ 1 ⎡1⎤ 0 ⎡ 0⎤
+Z ⎢ ⎥+Z ⎢ ⎥+Z ⎢ ⎥
⎢⎣ 2⎥⎦ ⎢⎣1⎥⎦ ⎢⎣1⎥⎦
( mod 8)
Consider 3 X 8PSK
Consider 4× 8PSK
For QAM