1

Coduri convoluionale scurt recapitulare

k
0
numr de bii de informaie dintr-un grup; n
0
numr de bii codai ntr-un grup; R = k
0
/n
0
rata
codrii
K constrngerea codului (numr de grupe); biii de informaie sunt corectai de biii codai din K grupe
succesive, iar biii de informaie din K grupe succesive influenteaz biii codai ai unei grupe.
N lungimea de constrngere; N = n
0
K.
Codarea matricial
- o alternativ a codrii polinomiale se va prezenta doar pentru cazul codurilor nerecursive
- pentru cazul k
0
= 1
- [G] este matricea generatoare G= [g
0
g
1
,..., g
n0-1
] (1); g
i
sunt polinoame cu coeficieni n GF(2
n
), de
ordinul = K-1; [G] are dimensiunile [k
0
K x n
0
] (1.a.).
- [I] este matricea biilor de informaie [I] = [i
k
, i
k-1
, .., i
k-
] (2), indexul k
indicnd succesiunea biilor n ritmul tactului de bit. [I] are dimensiunile [1 x
(k
0
K)], vezi figura 1.
- ecuaia codrii este [I][G] = [C] (3), unde [C] este matricea biilor codai n
cea de-a k-a perioad de bit; dimensiunile ei sunt [1 x n
0
].
Figura 1. Semnificaia notaiilor pentru exemplul 1
Exemplul 1:
- un cod nesistematic, R= , K = 3, G = [5,7]
8
are matricea generatoare de dimensiuni [3 x 2], iar
matricea [I] de dimensiunile [1 x 3]. Polinoamele generatoare se scriu sub forma (g
10,...,
g
1
). Ecuaia
codrii matriciale este:
| | | |
00 10
k k k k
k k 1 k 2 01 11 o 1 k k 1 k 2 o 1
02 12
g g 1 1
i i i g g c c ; i i i 0 1 c c
g g 1 1

( (
( (
( (
= =
( (

( (

(4)

- pentru codurile sistematice unul dintre polinoame este g
i
= 1, adic (1,0,0).
Coduri de rat k
0
/(k
0
+1)
- sunt folosite n majoritatea modulaiilor codate care utilizeaz extinderea constelaiei (se va reveni)
- sunt de trei tipuri: complete, cu bii necodai, punctured (reduse)
a. Coduri complete
- se introduc k
0
fluxuri de bii informaionali i se folosesc k
0
+1 polinoame generatoare de grad .
- codarea polinomial este prezentat n figura 2 pentru un exemplu
- codarea matricial folosete matricea [I] cu dimensiunile [1 x k
0
K] i matricea G cu dimensiunile [k
0

K x n
0
], rezultnd matricea biilor codai [C] de dimensiuni [1 x (k
0
+1)]. Numrul polinoamelor
generatoare este k
0
n
0
iar matricea generatoare are forma dat n ecuaia codrii (5), pentru un cod cu
R=2/3. Polinoamele generatoare corespunztoare fluxului informaional i
j
se noteaz g
i
j
, j = 1,...,k
0
, iar i =
0,...,.
| |
1 1 1
0 1 2 k k k
1 2 0 1 2
2 2 2
0 1 2
g g g
i (x) i (x) c c c
g g g
(
(
( =

(

(5)

Exemplul 2
- se consider un cod cu R = 2/3, constrngerea K = 2 i matrice generatoare dat n (6). Ecuaia
matricial este dat n (7), iar schema de generare polinomial este dat n figura 2.

Figura 2 Cod complet cu rata 2/3 i parametrii din exemplul 2

1 1
1 1
1 x 1 x 1
G(x)
0 x 1 x


(
+ +
( =
(
+

(6)

k k 1 k k 1 k k k
10 11 20 21 0 1 2
1 1 1
1 1 0
i i i i c c c
0 0 1
0 1 1

(
(
( ( (
=

(
(

(7)
B
k
B
k-1
B
k-2

g
00

g
02

g
12

g
10

i
k
c
0
k
c
1
k
+
+
+
c
0
k
i
2
k
i
1
k
c
1
k
c
2
k
+
+
2
b. Coduri cu bii necodai (biii codai i cei necodai sunt legai prin maparea pe acelai simbol QAM
- o alt variant de obinere a unui cod cu rata k
0
/(k
0
+1) const n mprirea celor k
0
bii informaionali n
dou grupe: m bii vor fi codai cu un cod cu R = m/(m+1), obinndu-se m+1 bii codai, iar restul de k
0
-
m bii se transmit necodai. Rata codului rezultat va fi (m+k
0
-m)/(m+1+k
0
-m)=k
0
/(k
0
+1).
- biii necodai vor introduce tranziii paralele n diagrama trellis a codului rezultat (se va reveni), iar cu o
mapare corespunztoare, probabilitatea de eroare a biilor necodai va fi n cel mai ru caz egal cu
probabilitatea de eroare a biilor informaionali care au fost codai (se va reveni).
Exemplul 3
- generarea unui cod cu rata R = 2/3, K=3.
- alegem m = 1 i codm cu un cod cu R = , rezultnd 2 bii codai. Restul de
k
0
-m = 1 bii informaionali se transmit necodai. Schema bloc utiliznd codul
cu R = din exemplul 1 este dat n figura 3.
Figura 3. Cod 2/3 realizat cu bii necodai

c. Coduri punctured (reduse)
- se obin plecnd de la codul printe cu rata R
m
(de ex. = 1/2) , constrngerea K, prin eliminarea unor
bii codai pentru a se atinge rata dorit. Biii codai care vor fi transmii se selecteaz conform unei
mti de reducere (puncturing pattern) disponibil n literatura de specialitate, pentru fiecare rat i cod
printe n parte.
- pentru a obine un cod cu rata R = k
0
/(k
0
+1), se iau k
0
bii informaionali, se codeaz cu codul printe
rezultnd 2k
0
bii codai. Apoi, prin masca de reducere se elimin k
0
1 bii, rmnnd k
0
+ 1 bii codai.
Exemplul 4
- plecnd de la codul printe R=1/2 i K = 3 din exemplul 1, n tabelul 1 se arta mtile de reducere
pentru a obine codurile reduse cu ratele R = 2/3 i .
- pentru R = 2/3 se iau k
0
= 2 bii informaionali
obinndu-se 4 bii codai cu codul printe R = .
Apoi se elimin k
0
1=1, vezi linia 2 a tabelului 1.
- pentru R = 3/4 se iau k
0
= 3 bii informaionali
obinndu-se 6 bii codai cu codul printe R = .
Apoi se elimin k
0
1=2, vezi linia 3 a tabelului 1.

Tabelul 1. Mti de puncturing ale codului cu R =

- n tabelul 1 biii care se transmit sunt marcai cu 1, iar cei ce sunt redui sunt notai cu 0.
- metoda permite modificarea adaptiv a ratei (i puterii de corecie a codului) n funcie de SNR al
canalului, genernd Rate Compatible Punctured Convolutional Codes RCPCC, aplicate n sistemele de
comunicaii (3G. WiMax, LTE) - vezi exemplu pe tabl

Coduri convoluionale recursive
- sunt coduri sistematice n care biii codai se calculeaz n funcie de biii informaionali i de cei codai
corespunztori la K perioade de bit. Faptul c n calculul biilor codai cureni intervin biii de control
din perioadele anterioare confer acestor coduri caracterul de recursivitate.
- pentru un cod recursiv sistematic cu R= k
0
/(k
0
+1) doar bitul de control curent se calculeaz n funcie
de biii informaionali i de cei de control corespunztori la K perioade de bit.
- notnd cu i indexul bitului (0,...,k
0
), cu K constrngerea i cu k indexul perioadei de bit, coeficienii
polinoamelor generatoare se vor scrie ca h
K-j
i
, j = 1,...,K, iar biii codai se vor scrie ca c
k-K+j
i
.
- biii codai trebuie s satisfac ecuaia:
0
k
K
i i
K j k K j
i 0 j 1
h c 0
+
= =
= (8)
Fig. 4 Exemplu de cod convoluional recursiv

- pentru un cod cu R = i K = 3 aceasta se poate rescrie ca:
0 0 0 0 0 0 1 1 1 1 1 1
2 k 2 1 k 1 0 k 2 k 2 1 k 1 0 k
h c h c h c h c h c h c 0

+ + + + + = (9)

- biii codai anterior c
k-1, k-2
0,1
i bitul de intrare curent c
k
1
fiind
cunoscui, din (9) bitul codat curent c
k
0
.
- aplicnd acum relaia (9) pentru polinoamele codului dat n figura 4, se obine:
0 0 1 0 0 1
k 2 k k 1 k k 2 k 1
c c c 0 c c c

+ + = = + (10)
R perioad de bit i
k
k i
k+1
k+1 i
k+2
k+2
c
0
k
(1)
c
1
k
(1)
c
0
k+1
(1)
c
1
k+1
(1)
c
0
k+2
(1)
c
1
k+2
(1)
2/3 c
0
k
(1)
c
1
k
(1)
c
0
k+1
(0)
c
1
k+1
(1)
c
0
k+2
(1)..
c
1
k+2
(1)..
c
0
k
(1)
c
1
k
(1)
c
0
k+1
(0)
c
1
k+1
(1)
c
0
k+2
(1)
c
1
k+2
(0)
B
k
B
k-1
B
k-2

g
00

g
02

g
12

g
10

i
k
c
0
k
c
1
k
+
+
c
2
k i
2
h
2
0
=1
h
1
0
=0 h
0
0
=1
h
2
1
=0 h
1
1
=1
h
0
1
=0
i
1
k

c
1
k

c
0
k

+ T
T
3
Decodarea codurilor convoluionale
- se face cu algoritmul lui Viterbi, algoritm bazat pe principiul plauzibilitii maxime (maximum
likelihood) cu decizie soft se va reveni
- metrica folosit este distana euclidian d
E
; distana ntre fazorul recepionat, de coordonate (x
r
, y
r
) i
unul dintre fazorii permii, de coordonate (x
i
, y
i
), este (pentru motivaia utilizrii d
E
vezi notie):
2 2 2
E r i r i
d (x x ) (y y ) = + (11)

- algoritmul lui Viterbi determin calea din trellis (permis) care este cea mai apropiat de calea
recepionat, adic are distana euclidian cumulat pe w = 3-5 K (fereastra de decodare) perioade de
simbol, cea mai mic fa de calea recepionat.
. pentru a arta cum afecteaz distana euclidian probabilitatea de eronare a cii transmise s considerm,
pe cazul unidimensional, c dac se transmite nivelul x
j
, probabilitatea s se recepioneze nivelul x
r
n
prezena unui zgomot gaussian de dispersie , este:

2
r j
2
(x x )
2
r j
1
p(x / x ) e
2

o
=
t o
(12)

- probabilitatea ca, dac s-a transmis fazorul f
j
(x
j
, y
j
), din setul de fazori al constelaiei, s se recepioneze
fazorul r (x
r
, y
r
), care nu este din setul de fazori al constelaiei, este (semnalul e bidimensional !):

2 2 2
r j r j E j
2 2
(x x ) (y y ) d (r f )
2 2
j r j r j
2 2
1 1
p(r / f ) p(x / x ) p(y / y ) e e
2 2
+

o o
= = =
t o t o
(13)
- dar o cale x din trellis este compus din w tranziii, care corespund la w fazori recepionai; calea x va fi
compus din succesiunea de fazori f
xj
, j = 1,...,w.
- succesiunea de fazori recepionai afectai de zgomot constituie calea recepionat u, nu neprat permis
de trellisul codului respectiv, format din fazorii r
uj
, j = 1,...,w.
- probabilitatea ca u s provin din x este:
w
2
j j
j 1
2
d (r f )
2
1 1 2 2 w w
2
1
p(u / x) p(r / f ) p(r / f ) ... p(r / f ) e
2

o
= =
t o
(14)
- calea din trellis cea mai plauzibil este calea cu p(u/x) maxim, adic cea care are distana cumulat,
d
min
, cea mai mic (v. ec.14).
- deci probabilitatea de eronare a unei ci transmise ntr-o alt cale, n urma recepionrii i decodrii,
scade odat cu creterea distanei cumulate minime, d
Efree
, ntre ci n trellisul respectiv
- d
Efree
se calculeaz ca i d
min
dintre calea nul i orice alt cale care pleac din, i revine n, starea 0 dup
un numr finit de pai
- pentru unele trellisuri exist mai multe ci aflate la distana cea mai mic, numrul lor fiind N
min
. n
avest caz probabilitatea de eronare a unei ci este limitat superior de membrul drept al relaiei (15).
- considernd cazul n care toate pentru cile dintr-un trelis exist o singur cale aflat la distana d
min

putem spune c probabilitatea de eronare este cuprins n intervalul:
2 2 2 2 2 2
0 1 s min min
ec min min min
2 2 2 2
T d T P d d
Q( ) p N Q( ) N Q( ) N Q( )
2 2 2 2
s s = =
o o o o
(15)

- distana cumulat minim n trellis se poate exprima n funcie de distana minim n constelaia
utilizat d
0
(cu ajutorul constantei T), care la rndul ei se poate exprima n funcie de SNR (cu ajutorul
constantei T
1
), vezi cursul de QAM (A+PSK).
- Deoarece fiecare tranziie a digramei trellis corespunde unui fazor, p
ec
dat de relaia (15) reprezint i
probabilitatea de eroare de simbol
- Limitele ntre care variaz probabilitatea de eroare de bit se por obine mprind probabilitatea de
eroare de simbol la numrul de bii utili mapai pe un simbol.
Modulaii codate
- sunt configuraiile (modulaie + cod corector + regul de mapare a biilor/simbol) care combin coduri
corectoare de erori cu constelaiile prin intermediul maprii pentru a reduce probabilitatea de eroare de bit
la un SNR dat.
4
- deoarece codurile corectoare de erori introduc o redundan a transmisiei (R = k
0
/n
0
), modulaia codat
trebuie s asigure i transmisia biilor de control, suplimentari.
- dup modul de transmitere a biilor suplimentari, modulaiile codate se mpart n:
a. modulaii codate cu extensie de band;
b. modulaii codate cu extinderea constelaiei de semnale.
a. Modulaii codate cu extensie de band
- considerm o transmisie cu debitul util (necodat) D
n
, p
n
bii/simbol (N
n
=
n
p
2 fazori n constelaie),
frecven de simbol f
sn
i un cod cu R = k
0
/n
0
.
- lrgimea de band i debitul binar ale transmisiei monopurttor necodate sunt:
LB
n
= f
sn
(1+); D
n
= p
n
f
sn
; (16)
- n ipoteza pstrrii aceleiai constelaii de semnale N
c
= N
n
=
n
p
2 , debitul codat care trebuie transmis
D
c
este dat de (17.a), iar lrgimea de band a transmisiei codate LB
c
este dat de (17.b).
0 0 0 0
c n n sn n sc c sc sn n
0 0 0 0
n n n n
D D p f p f ; a. LB f (1 ) f (1 ) LB ; b.
k k k k
= = = = + o = + o = (17)
- deoarece LB
c
> LB
n
i D
c
> D
n
, pentru acelai p
n
, rezult c transmisia codat necesit o band de
frecven mai mare dect cea necodat, pentru a transmite un debit mai mare dect cel necodat, care e
cel util, cu condiia pstrrii constelaiei de semnale.
- reinei c debitele binare utile ale transmisiilor codat i necodat trebuie s fie egale
- n cazul transmisiilor multipurttor, transmisiei codate i se aloc mai multe subpurttoare a.. condiia
(17.b) s fie ndeplinit
b. Modulaii codate cu extinderea constelaiei de semnale
- considernd ipotezele din cazul anterior putem scrie:
0 0 0
c n n sn c sn n c sn n
0 0 0
n n n
D D p f p f ; pentru p N; a. LB f (1 ) LB ; b.
k k k
= = = e = + o = (18)

- dac R = k
0
/(k
0
+1), k
0
= p
n
, atunci p
c
eN, iar numrul punctelor din constelaia de semnale devine:
c n n
p p 1 p
c n
N 2 2 2 2 2 N
+
= = = = (19)

- din relaiile (18) i (19) rezult c aceast modulaie utilizeaz aceeai frecven de simbol cu cea
necodat, deci ocup aceeai band, dar mrete (dubleaz) constelaia de semnale pentru a transmite
acelai debit util.

Exemplul 5
p
n
= 2 (N
n
= 4, QPSK), R
c
= 2/3 D
c
=
3
2
2f
sn
= 3f
sn
; p
c
= 3, N
c
= 2
3
= 8, 8-PSK sau 8-QAM.
- modulaia codat cu extinderea constelaiei este afectat de doi factori cu influene contradictorii
asupra probabilitii de eroare de bit, dac presupunem puterea medie de emisie constant pentru
transmisiile codat i necodat :
a. creterea numrului de fazori duce la scderea distanei minime ntre fazorii constelaiei creterea
BER la acelai SNR sau creterea SNR necesar pentru asigurarea aceleiai BER, vezi fig.5;
b. codul corector aduce o scdere a BER, pentru acelai SNR, sau o scdere a SNR necesar pentru
asigurarea aceleiai BER, vezi fig. 5.
- dac efectul b. e mai pronunat dect efectul a. atunci aceast
modulaie merit utilizat; diferena trebuie s fie
semnificativ pentru a justifica complexitatea implementrii
codorului i decodorului codului convoluional.
Figura 5. Efecte n modulaia cu extinderea constelaiei

- diferena ntre valorile SNR pentru care variantele codat i
necodata asigur aceeai BER, se numete ctig al codrii C
G
[dB]. Penru o comparaie corect, cele
dou modulaii trebuie s ocupe aceeai band de frecven i s asigure acelai debit binar util.
- dup tipul de cod utilizat, modulaiile codate cu extinderea constelaiei se mpart n:
a. modulaii codate trellis, care utilizeaz coduri convoluionale
b. modulaii codate bloc, care utilizeaz coduri bloc
Efect
cretere
const
Ctig
codare
Efect
cod
corector
SNR
BER
5
Modulaia codat trellis
- combin codul codul convoluional de rat k
0
/(k
0+1)
cu constelaia utilizat, prin maparea unei grupe de
k
0
+1 bii codai pe un simbol al constelaiei extinse de 2N fazori i utilizarea distanei euclidiene ca
metric a algoritmului Viterbi utilizat pentru decodare. Pentru mrirea distanei minime ntre dou ci n
trellis se utilizeaz o metod de mapare original.
- vom arta mai nti modalitatea de evaluare a ctigului codrii
- dac vom aproxima probabilitatea de eroare cu cea de eronare a unei ci aflate la d
min
(15) n care
neglijm factorul N
min
, pentru modulaia codat, iar pentru modulaia necodat vom folosi relaia p
en
=
Q(d
mn
2
/(2
n
2
)), unde d
min
este distana minim dintre doi fazori, atunci egalitatea probabilitilor de eroare
pentru transmisiile codat i necodat se scrie:
2 2 2 2
mc mc mn mn
2 2 2 2
c n c n
d d d d
Q( ) Q( )
2 2 2 2
= =
o o o o
(20)
- varianta codat folosete o constelaie cu N
c
= 2
u
N
n
fazori, u=1 n care ptratul distanei minime se poate
exprima n funcie de puterea medie prin nmulirea cu o constant K
c
(v. cursul de QAM); efectul codului
corector se poate echivala prin creterea distanei minime de K
T
ori. Pentru constelaia necodat ptratul
distanei minime se exprim prin nmultirea puterii medii a constelaiei cu o constant K
n
. Deci avem:
2 2
mc T c mc mn n mn
d K K P ; d K P ; = = (21)
- folosind (20) i (21) obinem:
mn
2 2 2 2
mc T c mc T c mc mn n mn n mn
2 2 2 2 2
mc
n mc
c n c n mn
2
c
P
d K K P K K d d K P 2 P
P
K P
2 2 2 2 d
2
o
= = = =
o o o o
o
(22)
- raportul valorilor SNR pentru care modulaiile codate i necodate asigur acelai BER poate fi expri-
mat n funcie de ptratele distanelor minime n trellisul modulaiei codate (al constelaiei codate la care
se adaug efectul codului corector) i n constelaia necodat, i de puterile medii ale constelaiilor.
- trecnd acum n scal logaritmic [dB] relaia (22) obinem:
mn
2 2
mc mc mc n mn
G
2
mc
mc mn
mn mn
2
c
P
d d P 2 P
10lg 10lg( ) 20lg 10lg C [dB]
P
P P
d d
2
o
= = =
o
(23)
- (23) exprim modalitatea de calcul a ctigului codrii unei modulaii codate fa de una necodat, care
asigur aceeai BER i acelai debit binar util, dac ambele ocup aceeai band de frecven.
- primul termen din (23) exprim efectul pozitiv adus de codul corector (prin creterea distanei minime
datorit utilizarii trellisului la decodare, d
mc
fiind de fapt d
Efree
), iar al doilea efectul advers al extinderii
constelaiei folosite n transmisia codat, care necesit o putere medie mai mare pentru a pstra aceeai
distan minim ntre fazorii constelaiei, ca i constelaia folosit n transmisia necodat.

Exemplul 6
- considerm o transmisie necodat cu p
n
= 1 (2-PSK) i frecvena de
simbol f
s
. Distana minim a constelaiei necodate este 2, iar puterea
medie este 1, vezi fig.6.a.
- pentru a realiza o modulaie TCM cu R = , p
c
= 2 (4-PSK), puterea
medie a constelaiei codate este tot 1 (vezi fig. 6.b), iar codul are
parametrii R= , K = 3 i G = [5, 7]
8
, vezi fig. 7 n care este prezentat
schema bloc a codorului TCM.
Figura 6. Constelaiile necodat a. i codat b.
- n figura 6 cu caractere bold se reprezint biii
mabai pe fazorul respectiv, iar cu caractere simple
etichetele fazorilor.
Figura 7. Schema bloc a codorului TCM
- pentru a determina distana minim dintre dou ci
n trellis, care este d
mc
, vom desena nti diagrama trellis a codului n distan Hamming, fig. 8, n care
Q
I
0
1

0n
=2a
Q
I
0
1
2
3
00
01
11
10

0c
=2a
a. b.
B k Bk-1 Bk-2
+
+
S-TCM
Precod
Dif
Mod.
4-PSK
C
0
C
1
d
k i
k
6
tranziia dintr-un nod generat de bitul informaional 0 este plasat deasupra celei generate de bitul 1.
- pe baza acesteia se va construi diagrama trellis n fazori, fig.9, prin nlocuirea dibiilor C
0
C
1
cu fazorii
pe care acetia sunt mapai, vezi fig. 6.b n care fazorii sunt notai cu etichetele din fig. 6.b.
Figura 8. Diagrama trellis a cc n d
H


- n figura 9 este prezentat i calea cu distana euclidian
cumulat minim n trellis, d
Efree
, (linie ngroat) care este
distana minim a modulaiei codate, d
mc
.
- aceasta se calculeaz, folosind (11), prin acumularea d
E

dintre fazorii corespunztori tranziiilor cii minime i
fazorii corespunztori tranziiilor de pe calea nul, vezi (24).

Figura 9.
Diagrama trellis n
fazori a TCM din
fig. 6.b. i 7.
Linia ngroat
calea minim


d
efree
2
= d
E
2
(0,2) + d
E
2
(0,1) + d
E
2
(0,2) = (2a)
2
+ (2a)
2
+ (2a)
2
= 10a
2
d
mc
= d
Efree
= a10; (24)
- puterile medii ale constelaiilor codate sunt date de (25.a), vezi 6.a i b, iar distana minim a
constelaiei necodate d
mn
este dat de (25.b): P
mn
= P
mc
= a
2
; a. d
mn
= 2a; b. (25)
- pentru calcul ctigului codrii folosim (23) i obinem:
2
mc mc
G
2
mn mn
d P a 10 a
C [dB] 20lg 10lg 20lg 10lg 4dB
d P 2a
a
= = ~ (26)
- datorit faptului c P
mc
= P
mn
(acest fapt conduce la scderea lui d
mc
), ctigul codrii nu este influenat
dect de efectul codului convoluional, care conduce la creterea distanei minime a constelaiei codate,
de la a2, vezi fig. 6.b, la a10.
- creterea distanei mininime ntre fazorii constelaiei codate conduce la creterea lui d
Efree
de k ori, dar i
la creterea puterii medii a acesteia de k
2
ori, iar efectele asupra C
G
se anuleaz, vezi (26).
Not: utilizarea precodorului diferenial din schema bloc a codorului TCM pentru asigurarea invarianei
la rotaii de k90 e posibil doar pentru anumite clase de coduri convoluionale. n transmisiile
multipurttor (OFDM) nu se mai poate asigura aceast invarian.
Considerente privind utilizarea unor coduri convoluionale cu rat diferit de k
0
/(k
0
+1)
- s considerm utilizarea unui cod cu rata R = 1/3.
- utilizarea lui implic cvadruplarea constelaiei, deoarece p
c
= p
n
+ 2.
- dar utilizarea unei constelaii cu 4N
n
puncte conduce la creterea SNR cu 6 dB (pentru constelaii QAM)
i cu 12 dB (pentru constelaii DPSK), pentru a asigura aceeai BER.
- codul corector va trebui s asigure un ctig mai mare de 6 +2-:3 dB (QAM) sau 12+2-:3 dB (DPSK)
pentru a justifica complexitatea implementrii; aceasta n ipoteza c puterile constelaiilor sunt identice.
- pentru a asigura aceste ctiguri (dac se pot asigura, n cazul DPSK) ar fi necesare coduri cu constrn-
gerea K > 9, care sunt dificil de implementat. De aceea se folosesc doar modulaii codate cu coduri cu R =
k
0
/(k
0
+1), care implic numai dublarea constelaiei.
Alocarea fazori-multibii prin metoda partiionrii mulimii (Mapping by Set Partitioning MSP)
- pentru a mri ct mai mult posibil distana euclidian minim n trellis (d
Efree
) s-a elaborat o metod de
alocare multibit-fazor care mparte setul de fazori din constelaie n subseturi, n funcie de valorile biilor
codai, astfel nct s maximimizeze distana minim ntre fazorii din subseturile definite de multibii
codai diferii. n plus aceast metod caut s maximizeze i distana minim dintre fazorii aceluiai
subset (definit de un multibit codat).
Exemplul 7
- considerm o modulaie TCM R

=2/3 format dintr-un cod convoluional cu R
c
= cu K=3 i G = [5,7]
8

i o constelaie 8-PSK.
- deoarece numrul biior informaionali codai m = 1, rezult c k
0
-m = 1 bii informaional vor fi
transmii necodai, vezi ex. 3 fig.3.
B
k-2
B
k-1 C
0
C
1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 0
11
11
01
01
10
10
B
k-2
B
k-1
B
k-2
B
k-1
F
k

0 0
0 1
1 0
1 1
0
0
2
2
1
1
3
3
F
k+1
0
1
F
k+2
0
2
d
Efree
=a10