Professional Documents
Culture Documents
Lect9 TCM 07 4 PDF
Lect9 TCM 07 4 PDF
Trellis Code Modulation (TCM) • In general the coding maps information bit to higher number
of code bits.
• Spectral efficiency: number of bits per second per 1 Hz of
• If the coded bits are transmitted bit by bit in order to maintain
bandw idth (b its/s/Hz).
the data rate we have to increase the channel usage rate.
• T h e data rate can be increased w ith outh increasing th e
• More code bits means that spectral efficiency is decreased
bandw idth by transmiting more information per ev ery symbol.
since more bandwidth is req uired.
( M ore bits per ev ery ch annel use).
• The trellis coded modulation introduces additional parity bits
• T h e information content of th e symbol is increased by
and does not increase the bandwidth.
increasing amount of possible symbol v alues. F or ex ample for
• The eff ective throughput in the channel is maintained by
transmitting tw o bits per symbol w e h av e to h av e four
enlarging the number of constellation points.
possible symbol lev els.
• B y increasing the amount of constellation points we increase
• If th e energ y per information bit is k ept constant th e h ig h er the signal set and more information can be transmitted by
number of symbol v alues decrease th e av erag e pow er per each singnal.
symbol - increase of error probability for symbol.
• E rror probability can be decreased by adding more code bits -
th e code rate is increased.
• The signalling rate is not increased since each symbol contains • For example: we have 4 information bits that are
more information. tramnsmitted in 4 subsequent time intervals.
• Since power ber bit is kept constant after increasing the • The information bits are coded with 1/2 rate code. The
constellation siz e the distance between the possible codeword contains 8 coded bits.
constellation points, symbols, is should be decreased • In order to maintain the same information rate we have to
• The positive coding gain is achieved if the increase of the send for each infoamtion bit two coded bits. The coded bits
error probability due to smaller distance between constellation can be transmitted either by
points is outweighted by the coding gain of the error − U sing two times shorter pulses. (two times more bandwidth)
− U sing more constellation points per channel use. For example
correction code.
4 Q P SK instead of BP SK .
In order to keep power bit constant this new constellaion
should be scaled with the coding rate.
MAP algorithm MAP algorithm
Trellis code modulation Trellis code modulation
6(110)
8 PSK TCM endoder
00 - The 8PSK trellis has four states selected accordingly to the
state of the shift register.
01
neighbouring constellation points than the initial signal set. 4(011) 0(000)
• Subset of the signal set has better distance compared to initial
set. 7(111)
5(101)
6(110)
• If we know at the decoder which subset is in the use we have
better BER for the bit decision than in the initial code.
• In TCM the selection of the signal set is made accordingly to
the state in the trellis of the convolutionally encoded bits.
Bit 2
distance between the trajectories in the trellis. + 00001111
• L ast two bits are used for identifying the used set.
• The unprotected bit 2 is used for selecting the point in each
partitioned set.
3
3
- distance between the X is defined by the possible constellation point (symbol).
7 7
11 1 trellis paths.
5
Y is the observed noisy value
• Free distance in 4PSK
√
Figure: Example of a TCM dfree = 2
encoder, symbol based
trellis • Free distance in TCM 8PSK
q
2 2 2
dfree = min d2 ; d1 + d0 + d1 = 2
MAP algorithm MAP algorithm
Trellis code modulation Trellis code modulation
2(010)
complex plain. 1.0000 0.13 -2.026 -2.3 4
3(011) 1(001) • Can be evaluated as multi- 0.7 07 1 + 0.7 07 1j 1.19 0.17 68 -0.1408
4(011)
plication of two independent 0 + 1.0000j 0.048 -3 .03 07 -3 .3 4
0(000)
X-Axi
s gaussian probabilities or as a -0.7 07 1 + 0.7 07 1j 0.00005 7 -9 .7 69 7 -10.09
7(111) complex gaussian probability. -1.0000 0.000... -16.09 25 -16.41
5(101)
6(110) • For a symbol x1 = 1 -0.7 07 1 - 0.7 07 1j 0.000... -18.29 5 3 -18.61
x1,real = 1 x1,im ag = 0 0 - 1.0000j 0.000... -15 .087 8 -15 .41
0.7 07 1 - 0.7 07 1j 0.00023 7 -8.3 488 -8.67
1 (yreal −x1,real )2 1 (yim ag −x1,im ag )2
p(y |x1 ) = √ e− 2σ ·√ e− 2σ
2πσ 2 2πσ 2
2
1 − |y−x 1|
= e 2σ c
2πσc2
[P&S]
metric A+[E&S] 4
[E&S]
symbol by
interleaver
symbol + a-priori 2 2
MAP
6
6
interleaver a=[E&S]
symbols
5 0
A=[e&s] 4
1
a+[e&s] [e&s]
symbol by
symbol + deinterleaver
a-priori
MAP
metric
[p&s] 3
deinterleaver 3
Hard decision 7 7
a-posteriori
1
P - parity, S - systematic, E - extrinsic, A - a-priori
5
Figure: Example of a TCM decoder
P(r1|s#,2)=P(r1|b#,11,b#,21,b#,31)
P(r2|s#,2)=P(r2|b#,12,b#,22,b#,32)
P(r3|s#,3)=P(r2|b#,13,b#,23,b#,33)
Punctured
MAP algorithm MAP algorithm
Turbo trellis coded modulation Turbo trellis coded modulation
A
Nonbinary or symbol based MAP algorithm The algorithm for calculating pk,m = P sk = m|y
• Calculation of the probability value for the symbol. A
• Calculation of the pk,m is sim ilar to calculation of a b it
• Each information symbol uk can have M different values and ap osteriori p rob ab lity in the trellis of a b inary cod e.
contain m log2 (M) bits of information. • W e sum ov er all the p aths troug h the trellis w here g iv en
• The decoder computes aposteriori Probability (APP) A
pk,m for sy m b ol at tim e k w as sk = m.
each of the possible 2m symbols. 1 X
A
Ak−1 (st ) · Mk st 0 , st · Bk s 0 = Ck ·p A
• A
pk,m is the probability that the received symbol at time k was pk,m = k,m
P y 0
sk = X . (s ,s)⇒
sk =m
• The received symbol is decided to be the one with the highest
A • In d ecision p rocess w e d o not need the ab solute v alues b ut
pk,m probability.
ratios and therefore can d rop from m ultip lication w ith the
com m on constants.
BER/FER
• The forward and back ward computation requires
- 2 · N · M · S multiplications −3
10
- N · M · S additions
A
• The terms in pk,m require three multipliations −4
10
3·N ·M ·S summations
3·N ·M exponentials Figure: B ER and FER for 8 PSK encoded TTCM, datarate 2 bits per
symbol
−1
Bit Interleaved Coded Modulation (BICM)
10
−3
10
• If there is no parallel branch the degree of diversity is
increased when constraint length of the code is increased.
iteration 1
iteration 2
−4
10 iteration 3 Convolutional encoder 8-PSK modulator
iteration 4
Bit 2
Bit 2
D
+ interleaver
010
011
001
Bit 1
+
−5
10
3 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 4 Bit 1 interleaver 110 000
SNR D D
Bit 0
+ interleaver
111
101
100
• The number of bitinterleavers equals to the number of bits encoder interleaver modulator