Comunicatii Mobile

U
1920
UNIVERSITATEA POLITEHNICA TIMIOARA

FACULTATEA DE ELECTRONIC I
TELECOMUNICAII
B-dul V. Prvan Nr. 2, 300223 TIMIOARA, ROMNIA
tel/fax: +40-256-403291 e-mail: decan@etc.upt.ro
http:// www.etc.upt.ro
CONTRIBUII LA ANALIZA I MBUNTIREA

PERFORMANELOR TURBO CODURILOR N CANALE
CU FADING PLAT
Tez de doctorat
Conductor tiinific:
Prof. Dr. Ing. Miranda NAFORNI
Doctorand:
As. Ing. Maria KOVACI
_________________________2009 _____________________
Cuprins
List abrevieri .................................................................................................
Cap.1. Introducere .........................................................................................
Cap.2. Coduri convoluionale ....................................................................
2.1 Principiul codrii convoluionale ...........................................................
2.2 Tipuri de coduri convoluionale .............................................................
11
2.3 Reprezentarea grafic a codurilor convoluionale ...............................
15
2.4 Distana liber ......................................................................................
18
2.5 Funcia de transfer asociat unui cod convoluional .................
19
2.6 Simularea spectrului ponderilor ................................................
24
Cap.3 Turbo coduri ..
27
3.1 Turbo codorul .........................................................................................
29
3.2 Turbo decodorul ..............................................................................
30
3.3 Concatenarea paralel a codurilor convoluionale ...............................
32
3.4 Dispozitive de ntreesere ........................................................................
33
3.4.1 Interleaver aleator .........................................................................
35
3.4.2 Interleaver de tip S .....................................................................
35
3.4.3 Interleaver bloc ..........................................................................
36
3.4.4 Interleaver pseudo-aleator ........................................................
37
3.4.5 Interleaver Takeshita-Costello .....................................................
38
3.4.6 Interleaver bloc-aleator .............................................................
38
3.4.6.1 Interleaver bloc aleator n linie, BRL ..............................
39
3.4.6.2 Interleaver bloc cu linii aleatoare, BLR ...........................
40
3.4.7 Performanele interleaver-elor utilizate n turbo coduri ...........
41
3.5 Algoritmi de decodare .........................................................................
48
3.5.1 Algoritmul Viterbi .........................................................................
49
3.5.1.1 Algoritmul Viterbi cu decizie hard ...................................
49
3.5.1.2 Algoritmul Viterbi cu decizie soft .....................................
50
Cuprins
3.5.2 Algoritmul MAP ............................................................................
53
3.5.3 Algoritmul Max-Log-MAP ...........................................................
61
3.5.4 Algoritmul Log-MAP ....................................................................
65
3.5.5 Performane ale algoritmilor de decodare ...................................
67
3.6 Concluzii ...............................................................................................
68
Cap.4 Performanele turbo codurilor n canalele cu fading plat .
69
4.1 Propagarea radio n comunicaiile mobile ........................................
69
4.2 Modelul sistemului de transmisie ......................................................
78
4.3 Fading plat de tip Rayleigh ................................................................
80
4.4 Fading plat de tip Rice ........................................................................
88
4.5 Fading plat de tip Nakagami ..................................................................
96
4.6 Concluzii ..................................................................................................
104
Cap.5 Turbo coduri multi-binare ...........................................................
105
5.1 Interleaver-e pentru turbo coduri multi-binare ..................................
113
5.2 Performanele turbo codurilor i a turbo codurilor multi-binare

puncturate ...................................................................................................... 118
5.3 Performanele turbo codurilor multi-binare n canalele cu fading
plat .................................................................................................................... 125
5.3.1 Fading plat de tip Nakagami ..........................................................
125
5.3.2 Fading plat de tip Raylegh .............................................................
132
5.4 Concluzii ...................................................................................................
138
Cap.6 Contribuii i concluzii ...................................................................
139
Anexa A ............................................................................................................
142
Anexa B .............................................................................................................
145
Anexa C ............................................................................................................
146
Anexa D ............................................................................................................
156
Bibliografie ......................................................................................................
158
List abrevieri
APP
A Posteriori Probability
AWGN
Aditive White Gaussian Noise
BER
Bit Error Rate
BLR
Bloc with Random Lines
BPSK
Binary Phase Shift Keying
BRL
Block Random in Line
CC
Convolutional Code
CCSDS
Consultative Comittee for Space Data Systems
DVB-T
Digital Video Broadcasting-Terrestrial
FER
Frame Error Rate
ISI
Inter Symbol Interference
LDPC
Low-Density Parity-Check
LFSR
Linear Feedback Shift Register
LLR
Log Likelihoods Ratio
Log-MAP
Logarithm-MAP
LOS
Line-Of-Sight
MAP
Maximum A-Posteriori
Max-Log-MAP
Maximum-Logarithm-MAP
MBTC
Multi-Binary Turbo Code
NRNSC
Non-Recursive Non-Systematic Code
NRSC
Non-Recursive Systematic Code
psd
Power Spectral Densiy
QPSK
Quarternary Phase Shift Keying
RF
Radio Frequency
RNSC
Recursive Non-Systematic Code
RSC
Recursive Systematic Convolutional Code
SISO
Soft Input Soft Output
SNR
Signal to Noise Ratio
SOVA
Soft Output Viterbi Algorithm
TC
Turbo Code
List abrevieri
UMTS
Universal Mobile Telecommunications System
WCDMA
Wideband Code Division Multiple Access
WiMAX
Worldwide Interoperability for Microwave Access
CAPITOLUL 1
Introducere
Noi servicii de comunicaii i tehnologia informaiei apar aproape zilnic i cererile
de a avea o capacitate de comunicaie i rate de transmisie din ce n ce mai mari
continu s creasc. Acest progres spectaculos al comunicaiilor se datoreaz, n mare
msur, creterii performanelor codurilor i reducerii costului tehnologiei.
Calitatea unui sistem numeric de comunicaii este n general evaluat prin
probabilitatea de eroare a simbolurilor recepionate, sau rata erorii pe bit, BER
(Bit Error Rate).
Aceast probabilitate depinde de raportul semnal pe zgomot al mesajului,
SNR (Signal to Noise Ratio), din canalul de comunicaii. Cu ct SNR este mai
mare, BER este mai mic. Pentru a ameliora calitatea unui sistem de comunicaii
numerice este necesar creterea acestui raport.
O soluie de a scdea BER, fr creterea SNR este codarea mesajulului de
transmis. Operaia de codare const n a aduga la mesajul de transmis simboluri,
numite de redundan, dup o lege dat. Necesitatea de a se introduce redundan n
mesaj, pentru a se proteja contra erorilor de transmisie, este demonstrat n cadrul
teoriei informaiei, [BOR99].
Pentru un mesaj lipsit de redundan, fiecare simbol este esenial i astfel
orice eroare de transmisie conduce la o pierdere ireversibil de informaie. n
schimb, introducerea de simboluri de redundan va corela simbolurile mesajului
codificat. Astfel, n anumite condiii, simbolurile eronate n cursul transmisiei
vor modifica legea de codare utilizat la emisie, ceea ce va permite detectarea,
apoi eventual, corectarea erorilor.
n celebra sa lucrare din 1948, [SHA48], Shannon a demonstrat c o comunicaie
sigur este posibil printr-un canal orict de zgomotos dac este ndeplinit condiia ca
rata de transmisie s fie mai mic dect capacitatea canalului. Totui, Shannon nu a
propus soluii explicite de codare a canalului pentru implementri practice. Astfel,
vreme de aproape 60 de ani, cercettorii au creat coduri, limitate ca performan de
complexitatea decodrii i de complexitatea canalului. n urma cercetrilor efectuate
s-au impus n principal dou mari familii de coduri, codurile bloc i codurile
convoluionale [PRO00].
Introducere - 1
n structura oricrui receptor digital exist un detector. n prezent se
utilizeaz dou tipuri de detectoare, hard i soft. Acestea din urm utilizeaz
valori ale unui raport de plauzibilitate. Prima soluie, care conduce la o pierdere
ireversibil de informaie pentru decodor, a dat natere la algoritmi de decodare
de tip algebric, bine adaptai la structura codurilor bloc [THI93]. A doua soluie,
permite decodorului s exploateze cel mai bine informaia disponibil, conduce
la algoritmi de decodare de tip probabilist, utilizai n special pentru codurile
convoluionale [FAN63, VIT67].
Pentru a atinge cel mai bun rezultat din punct de vedere al BER-ului i al
complexitii de implementare, n tehnicile de codare a informaiei au fost
imaginate diferite asocieri de coduri elementare. Una dintre aceste asocieri
const n concatenarea a dou coduri elementare astfel nct simbolurile de la
ieirea primului codor, numit exterior, s fie aplicate la intrarea celui de al
doilea, numit interior. n general concatenarea codurilor este realizat prin
asocierea unui cod convoluional, interior, cu un cod bloc, exterior. n cazul
concatenrii a dou coduri convoluionale, [HAH89], pentru a atinge cel mai bun
rezultat n urma concatenrii, este necesar ca decodorul interior s poat furniza
decizii ponderate decodorului exterior.
Decodarea codurilor convoluionale este n general realizat pornind de la
algoritmul Viterbi care furnizeaz decizii hard [OMU69, VIT71]. Acest algoritm
nu poate fi utilizat dect pentru decodarea codului interior. Au fost propuse mai
multe soluii pentru a rezolva problema decodrii codurilor convoluionale cu
decizii soft la ieire. Bahl .a. [BCJR74] au propus s se decodeze codurile
convoluionale determinnd simbolul cel mai plauzibil. Algoritmul propus se
numete MAP (Maximum A-Posteriori). Acest algoritm este mai complex
comparativ cu algoritmul Viterbi. Au fost propuse mai multe versiuni ale
algoritmului Viterbi, ce permit furnizarea deciziilor ponderate la ieirea
decodorului, de diferii autori printre care i Berrou .a. [BAAF93]. Totui
performanele unei astfel de soluii sunt nc destul de deprtate de cele
previzionate de Shannon.
O cretere semnificativ a performanelor poate fi obinut folosind
decodarea turbo, prin optimizarea subsistemului din structura receptorului,
format din decodoare i detector. Aceast optimizare presupune aducerea unei
pri din informaia de la ieirea detectorului la intrarea primului decodor.
1 - Introducere
Aceasta este aa numita informaie extrinsec. Sistemul obinut se numete turbo

decodor, [BGT93]. Funcionarea acestuia este iterativ, aportul informaiei
extrinseci la scderea BER-ului diminundu-se odat cu creterea numrului de
iteraii.
Din momentul apariiei, turbo codarea a evoluat ntr-un ritm fr precedent, datorit
eforturilor intense depuse de cercettorii din domeniu. Ca urmare, turbo codurile au fost
introduse i n standarde, ca de exemplu standardul pentru comunicaii mobile de
generaia a treia (3G) [HOT04]. n sistemele video de difuzare, unde ntrzierea asociat
sistemului este mai puin critic dect n sistemele interactive, ctigurile n performan
care pot fi atinse sunt i mai impresionante.
Conceptul de turbo codare a fost introdus n 1993, de ctre Berrou, Glavieux i
Thitimajashima, care au raportat rezultate excelente de ctig de codare [BGT93],
apropiate de limita lui Shannon. Secvena de informaie este codat de dou ori, avnd
un interleaver (dispozitiv de ntreesere) ntre cele dou codoare (concatenate paralel)
care servete la realizarea a dou secvene de date aproximativ independente statistic
una fa de cealalt. Cel mai des sunt utilizate codoarele convoluionale recursive
sistematice, RSC (Recursive Systematic Convolutional Code). Fiecare codor RSC, din
structura unui turbo codor, produce o ieire sistematic, care conine secvena de
informaie original, precum i o secven de informaie de paritate. Cele dou secvene
de paritate pot fi apoi puncturate [VUY01, KBDN07], nainte de a fi transmise
mpreun cu secvena de informaie original. Aceast puncturare a informaiei de
paritate permite o gam larg a ratelor de codare i deseori este transmis jumtate din
informaia de paritate de la fiecare codor. Puncturarea coduce la creterea ratei de
codare, obinndu-se de exemplu o rat de codare a TC-ului egal cu 1/2, comparativ cu
cazul nepuncturat, unde rata de codare este 1/3.
n prezent turbo codurile se utilizeaz n cele mai moderne sisteme de
comunicaii. Un exemplu potrivit este cel al sistemelor fr fir (wireless). n
cazul acestor sisteme canalele sunt variante n timp, deoarece propagarea se face
pe mai multe ci. Acestea sunt numite canale cu fading. Majoritatea lucrrilor
despre turbo coduri din literatura de specialitate trateaz cazul canalului AWGN
(Aditive White Gaussian Noise). Scopul acestei teze este studiul sistematic al
comportrii turbo codurilor pe canale cu fading plat. Diferena fa de abordrile
anterioare este dat tocmai de acest caracter sistematic al studiului.
Introducere - 1
Capitolele 2 i 3 reprezint o introducere n teoria turbo codurilor, pe care
am considerat-o necesar pentru ca teza s aib un caracter unitar. Capitolul 4

reprezint partea central a tezei. Capitolul 5 se refer la modul n care
acioneaz ultima generaie de turbo coduri, cele multi-binare, n cazul canalelor
cu fading plat.
Teza n continuare este structurat dup cum urmeaz.
n capitolul 2 am fcut o prezentare a codurile convoluionale, a codrii,
respectiv decodrii acestora. Deasemenea, am simulat i am analizat spectrul
ponderilor pentru diferite coduri convoluionale, de memorie 2.
n prima parte a capitolului 3 am descris, pe scurt, turbo codul. n continuare,
am prezentat cteva tipuri de interleaver-e. Apoi, am propus, simulat i analizat
dou noi tipuri de interleaver-e, i anume: interleaver-ul bloc aleator n linie i
interleaver-ul bloc cu linii aleatoare. Tot n cadrul acestui capitol am fcut o
prezentare a algoritmilor de decodare: Viterbi, MAP, Max-Log-MAP (MaximumLogarithm-MAP) i Log-MAP (Logarithm-MAP). La sfritul capitolului am artat
performanele algoritmilor de decodare MAP, Max-Log-MAP i Log-MAP, prin
intermediul rezultatelor pe care le-am obinut cu ajutorul simulrilor.
La nceputul capitolului 4 am prezentat cteva noiuni legate de propagarea
radio n comunicaiile mobile i am prezentat pe scurt o clasificare a
manifestrilor fading-ului n canale. Apoi, am analizat i simulat comportarea
turbo codurilor n diferite canale cu fading plat de tip: Rayleigh, Rice i
Nakagami. Deasemenea, am fcut o estimare a canalului, necesar pentru
construcia coeficientului L c , utilizat n algoritmul de decodare MAP.
n capitolul 5 am reprezentat, structurile unui turbo cod multi-binar ct i
codoarelor sale componente multi-intrare RSC. Apoi, am fcut o analiz a celor
dou metode de decodare, decodare pe bit i decodare pe simbol, ce pot fi
realizate n cadrul turbo codurilor multi-binare. Deasemenea, am analizat
performanele BER i FER (Frame Error Rate) ale turbo codurilor puncturate i
a turbo codurilor multi-binare puncturate ct i cele ale turbo codurilor multibinare n canalele AWGN i cu fading plat (Rayleigh i Nakagami).
n capitolul 6 am prezentat principalele contribuii i concluzii pe care le-am
avut, respectiv, obinut n cadrul acestei lucrri.
CAPITOLUL 2
Coduri convoluionale
Codurile convoluionale (CC) se utilizeaz frecvent n aplicaii cum sunt:
comunicaiile spaiale i prin satelit, telefonia celular, televiziunea digital, Digital
Video Broadcasting Terrestrial (DVB-T), etc., [VUY01]. Rspndirea lor este datorat
structurii simple i implementrii facile a metodelor de decodare.
2.1. Principiul codrii convoluionale

Codurile convoluionale introduse n 1954 de P. Elias [ELI54] reprezint o
clas de coduri corectoare de erori avnd o mare aplicabilitate practic. Datorit
simplitii lor i posibilitii de a utiliza algoritmi de decodare de tip Soft Input
Soft Output (SISO), CC-urile sunt cele mai utilizate coduri componente n turbo
coduri.
n cazul CC-urilor, fiecare bloc de n simboluri binare de la ieirea codorului
depinde att de blocul de k simboluri binare prezent la intrarea sa, la momentul
considerat, ct i de m blocuri precedente [THI93]. n consecin CC-urile
introduc un efect de memorie de ordinul m.
Lungimea de constrngere a codului convoluional, exprimat n bii ai
mesajului, este definit ca numrul de deplasri dup care un bit al mesajului
poate influena ieirea decodorului. ntr-un codor avnd un registru de deplasare
cu m celule, i memoria codorului egal cu m, sunt necesare K=m+1 deplasri
pentru ca un bit al mesajului s intre n registrul de deplasare i s ias n final.
Astfel lungimea de constrngere a codorului este K [HAY00].
Principiul codorului convoluional este prezentat n Fig. 2.1. Codorul este
constituit:
-
dintr-un sistem de m registre de ntrziere, fiecare avnd o capacitate de k bii, care

memoreaz cele m blocuri de k simboluri de informaie,
dintr-o mulime de funcii liniare, ce genereaz blocurile de n simboluri de la ieire,
dintr-un convertor paralel-serie.

Raportul R=k/n se numete rat de codare.
10 Coduri convoluionale - 2
Un cod convoluional de rat R este o aplicaie de la mulimea matricilor (binare) cu
un numr de k linii i numr infinit de coloane ctre mulimea matricilor (binare) cu un
numr de n linii i numr infinit de coloane, unde n > k [THI93]:
m registre de ntrziere
bloc de k
simboluri de
informaie
.
.
.
.
.
.
.
.
.
K=m+1
Funcii liniare
.
.
.
cuvnt de cod
bloc de n
simboluri
Conversie
paralel/serie
Fig. 2.1 Principiul de realizare a unui codor convoluional.
C : M k M n
(2.1)
Astfel, prin transformarea C, fiecrei matrici I M k , de forma :
i01
i
02
I=
L
i0k
i11 i21 L i j1 L
i12 i22 L i j 2 L
L L L L L
i1k i2k L i jk L
i js {0,1} j = 0, , s = 1, k
(2.2)
i se ataeaz o matrice V M n , de forma :
a01
a
02
L
V=
a0k
L
a0n
a11
a12
L
a1k
L
a1n
L
L
L
L
L L L L
a2n L a jn L
a21 L a j1
a22 L a j 2
L L L
a2k L a jk
a js {0,1} j = 0, , s = 1, n
(2.3)
2.1 - Principiul codrii convoluionale 11

Matricea I conine biii de informaie, n ordinea i01 i02 K i0 k i11 K , iar matricea V
secvena codat : a01 a02 K a0 n a11 K . Dac a js i js pentru orice j pozitiv i pentru
orice s = 1 k , atunci codul se numete sistematic. Fcnd apel la o reprezentare
polinomial, matricile I i V se pot scrie ca, [BAK04a]:

s
is1D
s =0
i Ds
I (D ) = s 2 ,
s =0 M
i Ds
s = 0 sk

s
as1D
s =0
a Ds
s2
s =0
V (D ) = M
a Ds
s = 0 sk
asn D s
s =0
(2.4)
Cu aceste notaii, relaia de codare, poate fi scris astfel :

V (D ) = G (D ) I (D )
(2.5)
unde G(D) se numete matricea generatoare a codului i are forma:

g11 (D ) g12 (D ) L g1k (D )
L
L
L
G (D ) = L
g n1 (D ) g n 2 (D ) L g nk (D )
(2.6)
2.2 Tipuri de coduri convoluionale

n funcie de forma polinoamelor gjs(D) i a criteriului adoptat, codurile
convoluionale pot fi clasificate ca i, [FOR90, HLY02]:
1. Coduri sistematice, respectiv nesistematice.
1.a) Dac primele k linii din G(D) formeaz matricea unitate de ordinul k, Ik, atunci
codurile sunt sistematice. La codurile sistematice, simbolurile de informaie sunt plasate
toate, fie la nceputul fie la sfritul cuvntului de cod. Astfel, dac cele k simboluri de
informaie, prezente la intrarea codorului din Fig. 2.1, sunt efectiv emise, adic se
gsesc n mod explicit n blocul de n simboluri de la ieirea codorului pe primele k
poziii, codul se numete cod sistematic [FOR70]. Altfel spus, n cazul codurilor
sistematice biii sau simbolurile de informaie originale constituie parte din cuvntul de
cod codat i astfel, ei pot fi recunoscui n mod explicit la ieirea codorului [HLY02].
1.b) Pentru codurile nesistematice, biii din V sunt combinaii liniare ale biilor din
I, neexistnd bii de informaie i de control ca i n cazul precedent.

2. Coduri recursive, respectiv nerecursive.
2.a) Dac toate polinoamele generatoare care compun G(D) sunt finite, atunci codul
rezultat este nerecursiv.
2.b) Dac polinoamele generatoare gjs(D) pot fi scrise sub forma:
g js ( D) =
a js ( D)
(2.7)
b js ( D)
unde polinoamele ajs i bjs sunt finite, i dac exist cel puin un polinom bjs(D)1,
atunci codul este recursiv.
Lungimea de constrngere este unul dintre parametri importani ai codurilor
convoluionale. O alt definiie a sa este dat n relaia de mai jos, [BAK04a]:
K = 1 + max grad {a j , s (D ), b j , s (D )}
(2.8)
j ,s
Pentru a ilustra codurile convoluionale nerecursive i nesistematice, n Fig.

2.2 se prezint un exemplu de codor convoluional de rat R = 1/2 i de lungime
de constrngere K=m+1=3. Intrarea sa este constituit din blocurile de k=1
simbol de informaie i ieirea sa de blocurile de n=2 simboluri codate.
ik
ik-1
ik-2
a1k
a k2
Fig. 2.2 : Exemplu de codor convoluional nerecursiv, nesistematic (R = 1/2, K = 3).
2.2 - Tipuri de coduri convoluionale 13

Caracterul convoluional al codurilor provine din faptul c fiecare ieire a
codorului este egal cu produsul de convoluie dintre irul de simboluri prezente
la intrarea codorului i rspunsul codorului, definit prin polinoamele sale
generatoare. n codorul din Fig. 2.2 ieirile a i k ; i = 1, 2 sunt multiplexate de
ctre un comutator, obinndu-se o singur secven de cod, V . Relaiile de calcul
ale acestor secvene de ieire sunt:
2
a1k = ik j g 1j
j =0
(2.9)
a k2 = ik j g 2j
j =0
(2.10)
Cele dou secvene generatoare sunt:
[
= [g
g 1 = g 10 , g11 , g 12 = [1,0,1]
g2
2
2
2
0 , g1 , g 2
] = [1,1,1]
(2.11)
Ieirile codorului fiind egale cu o combinaie liniar a simbolurilor de

informaie, codul este liniar. Codurile convoluionale sunt de asemenea definite
pornind de la polinoamele lor generatoare exprimate n funcie de variabila D
(delay-ntrziere) echivalent cu variabila Z - 1 a transformatei Z [FOR70].
Considernd tot exemplul din Fig. 2.2, polinoamele generatoare ale acestui cod
au expresiile:
g 1 G 1 ( D) = g 10 + g11 D + g 12 D 2
g 2 G 2 ( D ) = g 02 + g12 D + g 22 D 2
(2.12)
i:
G 1 (D ) = 1 + D 2
G 2 (D ) = 1 + D + D 2
rezultnd matricea generatoare G=[1+D 2 , 1+D+D 2 ].
(2.13)
n general polinoamele generatoare ale codorului se exprim n octal i
astfel, pentru cazul din Fig. 2.2, avem:
G1 = [1 0 1] = 5(n octal)
(2.14)
G 2 = [1 1 1] = 7(n octal)
CC-urile nesistematice pot fi catastrofice. Codurile catastrofice sunt codurile

pentru care un numr finit de erori n canalul de transmisie poate da natere unui
numr infinit de erori la ieirea din decodor. O condiie necesar i suficient,
[BOR99], pentru apariia erorilor catastrofice n cazul codurilor cu R=1/n este
ca polinoamele generatoare s aib factor comun.
Astfel, dac un cod de rat R=1/2 are polinoamele generatoare de forma
1
G (D)=1+D i G 2 (D)=1+D 2 , el este un cod catastrofic, deoarece polinoamele

generatoare l au ca i factor comun pe 1+D. Deoarece se face o sumare modulo
doi, putem scrie: (1+D)(1+D)=1+D+D+D 2 =1+D 2 . Dup cum se observ din
matricea generatoare, G , codorul din Fig. 2.2 nu genereaz un cod catastrofic.
Pentru codurile sistematice, exist cel puin o secven binar de informaie de
pondere infinit, care d natere unei secvene binare de pondere finit la ieirea
codorului. n consecin, codurile sistematice nu pot fi catastrofice.
n Fig. 2.3 a) se prezint schema general a unui codor RSC, iar n Fig. 2.3 b) un caz
particular al acesteia.
i
i
i
b1
+
a0
b2
bM-1
a2
a1
bM
aM-1
aM
c
c
a)
b)
Fig. 2.3 CC recursiv sistematic: a) schema general, b) exemplu (R=1/2, K=3).
n exemplul considerat matricea generatoare este de forma:
2.2 - Tipuri de coduri convoluionale 15
1+ D2
G = 1,
2
1 + D + D
(2.15)
n figura urmtoare este prezentat un exemplu de codor sistematic i nerecursiv, NRSC

(Non-Recursive Systematic Code), considerndu-se rata R=1/2 i lungimea de
constrngere K=3, [BOR99]:
i
D
C
Fig. 2.4 CC sistematic i nerecursiv, R=1/2, K=3, G=1+D+D 2 .
2.3 Reprezentarea grafic a codurilor convoluionale
Proiectarea algoritmilor de decodare poate fi simplificat dac se utilizeaz

reprezentri grafice ale CC-urilor. Reprezentarea cea mai uzual i mai bine
adaptat este, n mod incontestabil, reprezentarea grafic sub forma unui trellis
sau sub forma unei diagrame de stri. n continuare se prezint diagrama trellis
i diagrama de stri pentru codorul convoluional nesistematic din Fig. 2.2,
[THI93].
Diagrama trellis
Fiecare bloc de n = 2 simboluri de la ieirea acestui codor depinde de blocul
de k = 1 simbol prezent la intrarea sa dar i de m = 2 blocuri de k simboluri
coninute n memoria sa. Aceste mk = 2 simboluri definesc starea codorului. Se
noteaz cu S 0 = (00), S 1 = (01), S 2 = (10) i S 3 = (11), cele patru stri posibile
ale codorului din Fig. 2.2. Oricare ar fi starea iniial a codorului, dup m+1=3
ntrzieri la intrarea codorului, toate strile au fost atinse.
Funcionarea codorului poate fi explicat innd seama doar de strile sale i
de tranziiile dintre acestea, numite ramuri (ramificaii, brae). Diagrama trellis
astfel obinut este reprezentat n Fig. 2.5, pentru codorul convoluional din
Fig. 2.2, presupunnd ipoteza c starea sa iniial era S 0 =(00).
00
01
00
00
00
00
11
11
11
11
11
11
00
01
01
10
t=1
a1k , a k2
10
10
t=2
ik=0
10
01
11
t=0
ik=1
01
10
10
a1k , a k2
00
01
t=3
t=4
Fig. 2.5: Trellis-ul codorului convoluional din Fig. 2.2.
Ramurile reprezentate prin linii punctate corespund prezenei unui simbol de

informaie egal cu 1, la intrarea codorului, i ramurile reprezentate prin linii
pline, unui simbol de informaie egal cu 0. Fiecrei ramuri i s-a asociat valoarea
cuplului binar disponibil la ieirea codorului.
Dup m+1 ntrzieri, oricare ar fi starea iniial a codorului, trellis-ul se
repet. Din fiecare nod pleac 2 k ramuri (n cazul de fa sunt dou ramuri) i n
fiecare nod converg 2 k ramuri.
Pornind de la starea S 0 = (00) n momentul t = 0, de exemplu, vedem c
exist patru ci care permit atingerea strii S 0 = (00) n momentul t = 4.
00 00 00 00 calea 1
00 11 01 11 calea 2
11 10 10 11 calea 3
11 01 11 00 calea 4
Diagrama de stri
Diagrama de stri este o alt reprezentare a funcionrii unui codor
convoluional, n care timpul nu apare n mod explicit. Aceast diagram, care
2.3 - Reprezentarea grafic a codurilor convoluionale 17

se poate deduce din trellis, nu reine dect diferitele stri ale codorului i felul n
care acestea comunic.
n Fig. 2.6 s-a reprezentat diagrama de stri asociat codorului convoluional
din Fig. 2.2. Diagrama de stri permite evaluarea funciei de transfer a
codorului, care va fi utilizat pentru calculul performanelor codului.
00
11
00
11
01
10
01
00
10
10
11
a1k , a k2
ik=1
a1k , a k2
ik=0
01
Fig. 2.6: Diagrama de stri a codorului din Fig. 2.2.
Diagramele de stri corespunztoare codurilor convoluionale din Fig. 2.3 b) i

Fig. 2.4 sunt prezentate n Fig. 2.7.
00
00
00
11
10
00
11
11
10
01
10
01
11
10
a)
01
01
10
00
01
01
10
00
11
11
b)
Fig. 2.7 Diagramele de stri pentru codoarele convoluionale: a) RSC; b) NRSC.
2.4 Distana liber
La fel ca pentru codurile bloc, distana minim a CC este un parametru

fundamental, deoarece determin capacitatea de control a erorii cnd numrul mediu de
erori raportat la numrul de cuvinte de cod este mic. Oricum, procesul de estimare a
distanei este mai complex n cazul codului convoluional dect n cazul unui cod bloc
deoarece aceast operaie depinde de tipul de decodor folosit. Mai precis depinde de
numrul de cadre, m, folosit de decodor [WAD00] (Fig. 2.8).
me cadre
k bii
n bii
intrarea codorului
ieirea codorului
ieirea decodorului
m cadre
Fig. 2.8 Cadrele folosite de un decodor convoluional binar.
Distana minim dm, de ordin m, a unui CC este minimul distanelor Hamming

dintre toate perechile posibile ale secvenelor codate sau ale cuvintelor de cod de
lungime de m cadre (sau ramuri) ce difer n cadrul lor iniial :
d m =min dH (u m ,v m ), u1 v 1
(2.16)
unde, primele m cadre ale celor dou cuvinte de cod sunt notate um i vm.
Fr a pierde din generalitate, relaia (2.16) se poate reduce la gsirea distanei
Hamming minime de la cuvntul specific la oricare din celelalte cuvinte de cod. n
consecin, distana minim a unui CC reprezint numrul minim de 1 din toate
cuvintele de cod care nu au toi biii de informaie egali cu zero.
Conform teoremei care afirm c distana minim, d, a unui cod liniar este egal cu
ponderea Hamming minim a vectorilor nenuli, rezult c pentru determinarea distanei
minime trebuie identificat pe trellis-ul asociat codului studiat, calea cu ponderea cea
mai mic. Prin ponderea unei ci se nelege numrul de simboluri de 1 care apar pe
acea cale. De exemplu, folosind Fig. 2.2, se identific calea de pondere minim (este
cea marcat cu rou).
2.4 - Distana liber 19

Odat ce dm a fost determinat putem folosi acelai mecanism de control al erorii ca
i pentru codurile bloc. CC poate corecta orice structur de t erori sau mai puin de t
erori din oricare m cadre adiacente, dac este satisfcut condiia:
d m 2t + 1
(2.17)
Un decodor convoluional poate corecta orice structur (izolat) de t sau mai puine
erori care apar ntr-o secven continu de mn simboluri. Dup cum am menionat mai
sus distana minim, dm, depinde de tipul de decodare utilizat.
De exemplu, tehnicile simple de decodare cu logic de prag au o memorie de
decodare egal cu doar o lungime de constrngere. Cea mai important distan
msurat pentru codurile convoluionale corespunde lui m i este denumit dfree,
distan liber. Aceast distan este potrivit pentru metodele de decodare
probabilistice, cum ar fi decodarea Viterbi i decodarea secvenial, din moment ce aici
memoria de decodare este n principiu nelimitat. Pentru a gsi distana liber n
diagrama trellis din Fig. 2.5, se examineaz toate cile care pleac din starea zero
i se ntorc la aceast stare. Calea cu ponderea Hamming minim ne d dfree, care
n cazul codului din Fig. 2.2 rezult a fi dfree=5, corespunztor cuvntului de cod:
110111.
2.5 Funcia de transfer asociat unui cod convoluional
Funcia de transfer a codului este utilizat pentru a determina distribuia ponderilor

Hamming ale diferitelor ci care diverg de la calea nul i apoi converg din nou spre ea.
Ea se poate calcula pornind de la diagrama de stri, scindnd starea S0=(00) n dou
stri (starea Si i starea Sf), apoi aducnd pe fiecare ramur un cuplu DjBi unde
exponenii acestor argumente indic: pentru D - ponderea secvenei emise, pentru B ponderea secvenei de intrare corespunztoare (0 sau 1). Graful ataat diagramei de
stri din Fig. 2.6 este prezentat n Fig. 2.9.
DB
S3
D
DB
Si
D2B
S2
S1
D2
Sf
Fig. 2.9 Graful corespunztor diagramei de stri din Fig. 2.6.
Prezena lui B semnific faptul c la intrarea codorului bitul de informaie, i,

a fost 1. Gradul lui D ne d ponderea secvenei emise, adic numrul de unu-ri
din aceast secven.
Funcia de transfer T(D, B) a codului este definit de urmtoarea relaie:
T ( D, B ) =
Sf
Si
(2.18)
Utiliznd graful din Fig. 2.9, putem s scriem urmtoarele ecuaii:

S f = D 2 S1
S1 = DS 2 + DS 3
S 2 = D 2 BS i + BS1
(2.19 a)
S 3 = DBS 3 + DBS 2
rezult:
S f = (1 2 BD) = D 5 BS i
(2.19 b)
Dup rezolvarea acestui sistem de patru ecuaii, se obine funcia de transfer a

codului:
T ( D, B ) =
Sf
Si
D5 B
1 2 BD
(2.20)
Dezvoltnd funcia de transfer T (D, B) n serie de puteri, putem s scriem [GLJ96]:
2.5 - Funcia de transfer asociat unui cod convoluional 21
T ( D, B) = 2 k D k +5 B k +1
k =0
(2.21)
Aceast dezvoltare n serie arat c exist 2 k ci de pondere Hamming (k+5)

i c acestea corespund respectiv secvenelor de ponderi (k+1) de la intrarea
codorului. Exponentul variabilei D, n primul termen al dezvoltrii n serie de
puteri a funciei de transfer, pentru k=0, este egal cu distana liber d free a
codului (pentru exemplul nostru d free = 5).
Pentru un cod de rat R=k/n, probabilitatea de eroare P eb poate fi mrginit
superior de urmtoarea relaie:
Peb
1 T (D, B )
k
B
D = , B =1
(2.22)
unde T(D,B) este funcia de transfer a codorului i este o mrime ce depinde de tipul
canalului utilizat.
n continuare se prezint valorile lui pentru dou canale clasice.
1. Canal cu ieire binar:
1
j =0
p 0 j p1 j
(2.23)
unde pi,j, i=0,1 este probabilitatea ca un eantion binar de la intrarea decodorului s fie
egal cu j, condiionat de emisia, de la codor, a unui element binar avnd valoarea i.
2. Canal cu ieire continuu:
p 0 ( y ) p1 ( y )dy
(2.24)
unde pi(y), i=0,1 reprezint densitatea de probabilitate a eantioanelor analogice de la

intrarea decodorului, condiionat de emisia de la codor a unui element binar avnd
valoarea i.
Pentru a ilustra calculul probabilitii de eroare voi considera dou exemple:
1. Canal binar simetric
Se cunoate c intrarea i ieirea unui canal binar simetric sunt alctuite din
elemente binare, din alfabetul {0,1}. Cantitatea pi,j, i=0,1, ce apare n relaia (2.23),
reprezint aadar probabilitatea de tranziie a canalului. Notnd cu p probabilitatea de
eroare din canal, se obine:
pi,j = p, dac i j
p i,j = 1-p, dac i = j
(2.25)
Rezult c va fi egal cu:

= 2 p(1 p )
(2.26)
Considernd codorul convoluional din Fig. 2.2 (k=1 i n=2) i innd cont de faptul c:
T (D, B )
D5
=
B
[1 2 DB]2
(2.27)
probabilitatea de eroare Peb, conform relaiei (2.22), este mrginit superior de:
Peb
32
[1 4
p (1 p )
p (1 p )
(2.28)
Dac se consider o modulaie binar (modulaie de faz cu dou sau 4 stri),

probabilitatea de eroare p pe canalul binar simetric este egal cu:
p=
REb
1
erfc
2
N0
(2.29)
2.5 - Funcia de transfer asociat unui cod convoluional 23

unde Eb reprezint energia pe element binar de informaie transmis, erfc este funcia
eroare, R=1/2 reprezint rata codului, iar N0 este densitatea spectral de putere
unilateral a zgomotului.
2. Canal AWGN
Ieirea unui canal AWGN (zgomot aditiv alb gaussian) fiind format din eantioane
analogice, mrimile pi(y), i=0,1 reprezint densitile de probabilitate condiionate ale
acestor eantioane. Mrimea definit de relaia (2.24) este egal cu:
REb
p 0 ( y ) p1 ( y )dy = exp
N0
(2.30)
i probabilitatea de eroare pe element binar de informaie, pentru codul convoluional

din Fig. 2.2, poate fi mrginit superior conform relaiei (2.22) i utiliznd relaia (2.27)
rezult:
Peb
e 5 Eb / 2 N 0
(1 2e
Eb / 2 N 0 2
(2.31)
Calculul marginii superioare a probabilitii de eroare Peb plecnd de la relaia (2.22)

necesit determinarea funciei de transfer a codorului. Din pcate numrul de stri ale
codorului crete exponenial n funcie de lungimea sa de constrngere, iar calculul
funciei de transfer devine dificil de efectuat pe msur ce lungimea de constrngere
depete cteva uniti. Aceast problem poate fi rezolvat prin nlocuirea funciei de
transfer cu dezvoltarea sa n serie, n expresia (2.22) a marginii superioare a
probabilitii de eroare.
Pentru codorul din Fig. 2.2 lund B=1 n relaiile (2.21) i (2.27), i dezvoltnd n
serii de puteri rezult:
T ( D, B) B =1 =
T (D, B )
B
B =1
D5
[1 2 D ]2
D5
d d
= D 5 2 d D d = 2 f D d = n(d )D d
1 2D
d =0
d =d f
d =d f
= D 2 (d + 1)D = 2
5
d =0
d d f
d =d f
(d 4)D
= w(d )D
(2.32)
d
d =d f
Probabilitatea de eroare va fi marginit superior de:
Peb
T (D, B )
= 2 d 5 (d 4)d
B
d =5
D = , B =1
(2.33)
Notnd:
w(d ) = 2 d 5 (d 4)
(2.34)
i remarcnd c d=5 este distana liber a codului, expresia (2.33) se poate scrie mai
general, pentru un cod de rat k/n, sub forma:
Peb
1
w(d )d
k d =d f
(2.35)
Ansamblul de coeficieni n(d) i w(d) este numit spectrul de distan al codului.
2.6 Simularea spectrului ponderilor
n literatur, [THI93], am gsit spectrul ponderilor doar pentru un numr redus de

coduri convoluionale de rat R=1/2 i lungime de constrngere K=3. n tabelul urmtor
am reprezentat, cu ajutorul propriilor simulri, [BAK04a], spectrul ponderilor (coloana
n(d)) pentru toate codurile convoluionale, exceptnd codurile convoluionale recursive
i nesistematice, RNSC (Recursive Non-Systematic Code).
2.6 - Simularea spectrului ponderilor 25

Tabel 2.1 Spectrul ponderilor pentru codurile convoluionale de rat 1/2 i K=3.
Cod
d
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Cod
d
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
NRSC[1,5]
(1)
n(d)
w(d)
0
0
0
0
1
1
1
2
1
3
2
6
4
14
7
30
11
57
17
102
27
181
44
324
72
580
117
1028
189
1801
305
3130
RSC[1,1/7]
(6)
n(d)
w(d)
0
0
0
0
0
0
2
5
0
0
5
15
0
0
13
46
0
0
34
139
0
0
89
413
0
0
233
1210
0
0
610
3505
NRSC[1,7] (2)
n(d) w(d)
0
0
0
0
0
0
2
3
0
0
5
15
0
0
13
58
0
0
34
201
0
0
89
655
0
0
233
2052
0
0
610
6255
RSC[1,3/7] (7)
n(d)
w(d)
0
0
0
0
0
0
1
2
2
6
2
6
5
17
8
32
13
55
24
112
40
204
69
376
120
704
205
1284
354
2354
610
4302
RSC[1,7/3] (3)
n(d) w(d)
0
0
0
0
0
0
1
2
2
4
2
6
5
18
8
32
13
62
24
128
40
236
69
452
120
856
205
1586
354
2956
610
5458
RSC[1,5/7] (8)
n(d)
w(d)
0
0
0
0
0
0
0
0
1
3
2
6
4
14
8
32
16
72
32
160
64
352
128
768
256
1664
512
3584
1024
7680
2048
16384
RSC [1,1/5] (4)

n(d) w(d)
0
0
0
0
1
2
3
6
5
10
8
18
12
29
19
49
31
84
51
145
81
239
130
401
210
678
341
1151
553
1944
885
3218
NRNSC[3,7] (9)
n(d)
w(d)
0
0
0
0
0
0
1
2
2
4
2
8
5
21
10
48
15
87
28
188
54
394
85
698
146
1350
269
2664
460
4906
770
9008
RSC[1,7/5]
(5)
n(d) w(d)
0
0
0
0
0
0
0
0
1
2
2
6
4
14
8
32
16
72
32
160
64
352
128
768
256
1664
512
3584
1024 7680
2048 16384
NRNSC[5,7] (10)
n(d)
w(d)
0
0
0
0
0
0
0
0
1
1
2
4
4
12
8
32
16
80
32
192
64
448
128
1024
256
2304
512
5120
1024 11264
2048 24576
unde: d reprezint ponderea cii; n(d) este numrul de ci de pondere d, w(d) este
suma ponderilor din secvenele de informaie corespunztoare celor n(d) ci.
n continuare, pe baza rezultatelor pe care le-am obinut, am fcut o analiz a acestor
coduri.
O prim comparaie ce se poate face pe baza tabelului 2.1 este din punct de vedere
al distanei minime a codului. Astfel, exist :
- dou coduri cu distana minim dmin=3, codul nerecursiv i sistematic, NRSC[1,5]
i codul recursiv i sistematic, RSC[1,1/5],
- cinci coduri: NRSC [1,7], RSC[1,7/3], RSC[1,1/7], RSC[1,3/7] i NRNSC (NonRecursive Non-Systematic Code) [3,7] au dmin=4,
- iar codurile: RSC[1,7/5], RSC[1,5/7] i NRNSC[5,7] au dmin=5.
Am notat n paranteze matricea generatoare n octal. De exemplu, lui
G(D)=[1,1/1+D2] i corespunde G=[1,1/5]. Distana minim superioar a ultimelor 3
coduri, specificate mai sus, indic o superioritate din punctul de vedere al capacitii de
corecie, fapt ce se va manifesta, n special la raporturi semnal/zgomot mari, unde sunt
importante cuvintele (cile) de ponderi mici. n Fig. 2.10 se prezint spectrul ponderilor
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
00
log(w(d)+1)
log(n(d)+1)
codului recursiv i sistematic, RSC[1,5/7]:
10
12
14
16
a)
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
00
10
12
14
16
b)
Fig. 2.10 Distana spectral a codului RSC[1,5/7]: a) log(n(d)+1) /d; b) log(w(d)+1) / d.
Pe baza observaiilor anterioare i datorit faptului c funcia w(d) ia valoarea 1

pentru codul
NRNSC[5,7] i 2 pentru codul RSC[1,7/5] pentru dmin=5, se poate
concluziona c cel mai performant cod la SNR-uri mari va fi NRNSC[5,7], [BAK04a].

La SNR-uri mici, vor conta cile cu ponderi mari. Cu alte cuvinte, aici se recomand
codurile NRSC[1,7] i RSC[1,1/7] sau chiar NRSC[1,5] i RSC[1,3/7].
CAPITOLUL 3
Turbo coduri
Dintre toate metodele de corecie a erorilor cunoscute pn astzi, turbo codurile
(TC) alturi de codurile LDPC (Low-Density Parity-Check), [CFRU01, BCVSV02] se
apropie cel mai mult de limita lui Shannon [SHA48], limita teoretic a ratei maxime de
transfer a informaiei printr-un canal cu zgomot. Datorit performanelor lor apropiate
de capacitatea lui Shannon, TC-urile, nc de la introducerea lor [BGT93], au beneficiat
de o atenie deosebit. Astfel, din momentul apariiei lor, TC-urile au fost studiate pe
larg i adoptate n mai multe sisteme de comunicaii.
Turbo codurile sunt atractive, n special, pentru sistemele de comunicaii mobile,
fiind incluse n standardele celulare de generaia a treia (3G), cum ar fi: Sistemul de
Telecomunicaii Mobile Universal (UMTS-Universal Mobile Telecommunications
System), cunoscut i sub denumirea de Acces Multiplu prin Divizare n Cod de Band
Larg (WCDMA-Wideband Code Division Multiple Access), [TSG99] i CDMA2000,
[TIA02]. Deasemenea, sunt incluse i n standardele video de difuzare digital (DVBDigital Video Broadcasting)
de la canal spre satelit (DVB-RCS), [[ETSI03]] n
sistemul de distribuie terestr (DVB-RCT), [ETSI02] ct i n standardele 802.16-2004

(deseori numit 802.16d), [STAND04] i 802.16e-2005 (care este o mbuntire a
standardului 802.16-2004 i care este deseori numit 802.16e) [STAND05], primul
standard fcnd referire la WiMAX (Worldwide Interoperability for Microwave
Access) fix deoarece acest standard nu are suport pentru mobilitate, iar al doilea la
WiMAX mobil, deoarece a introdus, printre alte lucruri, i suportul pentru mobilitate.
Secvena de informaie este codat de dou ori, avnd un interleaver ntre cele dou
codoare. Rolul interleaver-ului este acela de a se asigura c cele dou secvene de bii
codate sunt independente una fa de cealalt, datorit amestecrii biilor de informaie
de ctre acesta. Cel mai des sunt utilizate codoarele RSC cu ieire sistematic care este
echivalent cu sevena de informaie original, precum i o secven de informaie de
paritate. Cele dou secvene de paritate pot fi apoi puncturate nainte de a fi transmise
mpreun cu secvena de informaie original a decodorului. Aceast puncturare a
informaiei de paritate permite o gam larg a ratelor de codare i deseori este transmis
28 Turbo coduri - 3
jumtate din informaia de paritate de la fiecare codor. mpreun cu secvena de date
original acesta conduce la o rat de codare 1/2.
Dou decodoare RSC sunt utilizate la decodare. Trebuie utilizai algoritmi speciali
de decodare, care s accepte intrri soft i care genereaz ieiri soft pentru secvena
decodat. Aceste intrri i ieiri soft furnizeaz o indicaie asupra faptului c un bit
oarecare a fost 0 sau 1, precum i raportul de plauzibilitate care d probabilitatea ca
bitul respectiv s fi fost corect decodat. Turbo decodorul opereaz n mod iterativ. n
prima iteraie primul decodor RSC furnizeaz ieiri soft dnd o estimare a secvenei de
date originale bazate doar pe intrrile soft furnizate de canal. De asemenea el furnizeaz
o ieire extrinsec. Ieirea extrinsec pentru un bit dat nu se bazeaz numai pe intrarea
canalului corespunztoare acestui bit ci i pe informaia biilor vecini i pe
constrngerile impuse de ctre codul ce a fost utilizat. Aceast ieire extrinsec de la
primul decodor, este utilizat de ctre cel de-al doilea decodor RSC, ca informaie apriori, i aceast informaie mpreun cu intrrile canalului sunt utilizate de ctre cel deal doilea decodor RSC pentru a genera ieirea sa soft i informaia sa extrinsec. n
ceea de a doua iteraie informaia extrinsec a celui de-al doilea decodor, de la prima
iteraie, este utilizat ca informaie a-priori de primul decodor, i, utiliznd aceast
informaie a-priori, decodorul poate decoda corect mai muli bii fa de prima iteraie.
Acest ciclu poate continua, la fiecare iteraie, ambele decodoare RSC producnd o ieire
soft i informaie extrinsec bazate pe intrrile canalului i pe informaia a-priori,
obinut din informaia extrinsec provenit de la cellalt decodor. Dup fiecare iteraie,
BER scade, dar mbuntirile obinute cu fiecare iteraie se micoreaz pe msur ce
numrul de iteraii crete, astfel c din motive de complexitate sunt utilizate de obicei
ntre 4 i 15 iteraii.
n lucrarea lor de nceput, Berrou .a., au invocat o versiune modificat a
algoritmului de decodare MAP, datorit lui Bahl .a., [BCJR74], n structura iterativ de
mai sus pentru decodarea codurilor componente. Acest algoritm, clasic, conduce la o
probabilitate minim a erorii pe bit. De la apariia turbo codurilor s-a depus un efort
mare pentru a reduce complexitatea
decodorului, de ctre diveri cercettori, ca
Robertson, Villebrun i Hoher [RVH95], Berrou .a. [BAAF93], Goff, Glavieux i

Berrou [GGB94]. Robertson i Worz [ROW98] sugereaz utilizarea codurilor mpreun
cu scheme de modulaie care folosesc eficient banda de frecvene. Lucrrile lui
Benedetto i Montorsi [BEM96a, BEM96b] respectiv Perez .a. [PSC96] au facilitat
nelegerea cauzelor performanelor excelente ale turbo codurilor. Un numr de
3.1 - Turbo codorul 29

contribuii similare au fost aduse de ctre Hagenauer, Offer i Papke [HOP96] i de
Pyndiah [PYN97], care extind conceptul de turbo i la codurile bloc concatenate n
paralel. Brbulescu i Peitrobon [BAP94], ca i un numr de ali autori, aloc o mare
importan realizrii interleaver-ului.
Din punctul de vedere al concatenrii codurilor convoluionale componente de la
codor, respectiv, decodor, rezult urmtoarele scheme: coduri convoluionate
concatenate paralel (turbo codurile), coduri convoluionale concatenate serie i coduri
convoluionale concatenate hibrid. n paragraful 3.3 se prezint codurile convoluionale
concatenate paralel.
3.1. Turbo codorul
Structura general utilizat n turbo codor este prezentat n Fig. 3.1, [BGT93].
Sunt utilizate dou coduri componente pentru a coda biii de intrare i un interleaver
plasat ntre cele dou codoare.
bii de
intrare
Codor 1
Puncturare
i
Multiplexare
Interleaver
bii de
ieire
Codor 2
Fig. 3.1 Schema unui turbo codor.
n general sunt utilizate codurile RSC, ca i coduri componente, dar este

posibil de a se obine performane bune, utiliznd o structur ca cea din Fig. 3.1,
cu ajutorul altor coduri componente, cum ar fi codurile bloc, propuse de
Hagenauer, Offer i Papke [HOP96]. De asemenea, este posibil s se utilizeze
mai mult de dou coduri componente.
Ieirile celor dou codoare componente sunt mai apoi puncturate [THI93] i
multiplexate. De obicei ambele coduri componente RSC sunt de rat 1/2, dnd
un bit de paritate i un bit sistematic pentru fiecare bit de intrare.
30 Turbo coduri - 3
Pentru a obine un turbo codor cu o rat de codare R=1/2, trebuiesc
puncturai jumtate din biii de ieire ai fiecruia dintre codoare. Astfel, se
transmit toi biii sistematici ai primului codor RSC i jumtate din biii de
paritate ai fiecrui codor. De precizat c biii sistematici sunt foarte rar
puncturai,
deoarece
aceasta
degradeaz
dramatic
performana
codului.
n Fig. 2.3b) s-a prezentat un cod RSC de rat 1/2 i lungime de constrngere
K=3, ce poate fi folosit ca i cod component n Fig. 3.1. Codurile concatenate n
paralel au fost propuse i analizate de Claude Berrou .a. n articolul din 1993,
[BGT93].
mbuntiri considerabile n performan ale turbo codurilor se datoreaz
interleaver-ului utilizat ntre cele codoare i a utilizrii codurilor recursive ca i
coduri componente. Articolele publicate de Benedeto i Montorsi [BEM96a,
BEM96b] ncearc s explice remarcabilele performane ale turbo codurilor,
ajungnd la concluzia c turbo codurile pot avea un ctig al performanei
proporional cu lungimea interleaver-ului utilizat. Complexitatea decodrii per
bit nu depinde de lungimea interleaver-ului. Aadar pot fi obinute perfomane
foarte bune cu o complexitate rezonabil prin utilizarea interleaver-elor foarte
lungi. ns, n multe aplicaii importante, precum transmisiile vocale, lungimile
blocurilor de date extrem de mari nu sunt practice, datorit ntrzierii rezultate.
3.2 Turbo decodorul
Structura general a unui decodor iterativ este reprezentat n Fig. 3.2. Dou
componente decodoare sunt conectate prin interleaver-e, ntr-o structur similar
cu cea de la codor. Aa cum se observ din figur, fiecare decodor are trei
intrri: biii de ieire din canal codai sistematic, biii de paritate transmii de
ctre codul component asociat i informaia de la cellalt decodor numit
informaie a-priori. Decodoarele componente au de explorat ambele intrri
provenite din canal i aceast informaie a-priori.
3.2 - Turbo decodorul 31

Ieire
soft
Intrri
Sistematic
soft
Paritate 1
Decodor 1
+
-
din
canal
Interleaver
Interleaver
Paritate 2
Decodor 2
+
-
De-Interleaver
Fig. 3.2 Schema turbo decodorului.
Ele trebuie de asemenea s furnizeze i (cele ce sunt cunoscute ca i) ieiri soft pentru
biii decodai. Aceasta nseamn c, la fel cum furnizeaz secvena de bii de la ieire
decodat, decodoarele componente trebuie s genereze probabilitile de decodare
corect, asociate pentru fiecare bit. Ieirile soft sunt tipic reprezentate n termenii aa
numiilor logaritmi de rapoarte de plauzibilitate, (Log Likelihoods Ratios), LLRs.
Polaritatea LLR-ului determin semnul bitului, n vreme ce amplitudinea sa cuantific
probabilitatea deciziei corecte.
Turbo decodorul din Fig. 3.2 lucreaz iterativ, n prima iteraie primul decodor
component preia doar valorile ieirilor canalului i produce o ieire soft ca o estimare a
biilor de date.
Ieirea soft a primului decodor este apoi utilizat ca informaie
adiional de cel de al doilea decodor mpreun cu ieirile canalului pentru a calcula

estimaii si pentru biii de date. Acum cea de a doua iteraie poate s nceap, primul
decodor decodeaz din nou ieirile din canal, dar de data aceasta cu o informaie
adiional despre valorile biilor de intrare furnizat de ieirea celui de-al doilea decodor
n prima iteraie. Aceast informaie adiional permite primului decodor s obin un
set de ieiri soft de acuratee mai mare, care este apoi utilizat de cel de-al doilea decodor
ca informaie a-priori. Acest ciclu este repetat i cu fiecare iteraie rata de eroare per bit
a biilor decodai, tinde s scad. ns, mbuntirea performanei cu creterea
numrului de iteraii descrete. Astfel, din motive de complexitate, sunt utilizate uzual
doar un numr de 8 iteraii.
Datorit ntreeserii utilizat la codor, trebuie ntreesut i de-ntreesut LLR-ul care
este utilizat pentru a reprezenta valorile soft ale biilor, aa cum se vede n Fig. 3.2. n
plus, datorit naturii iterative a decodorului, trebuie avut grij s nu se reutilizeze
aceeai informaie mai mult de o dat la fiecare pas de decodare. Din acest motiv a fost
32 Turbo coduri - 3
utilizat conceptul aa numitei informaii extrinseci i intrinseci n articolul scris de
Berrou .a. [BGT93]. Alte decodoare, neiterative, care dau o decodare optimal a turbo
codurilor au fost propuse, [BRH00, BRH97]. ns mbuntirea n performan,
comparativ cu decodoarele iterative, s-a gsit a fi de doar 0,35 dB [HLY02], i sunt
foarte complexe. Aadar schema prezentat n Fig. 3.2 este utilizat cel mai des.
3.3 Concatenarea paralel a codurilor convoluionale
n cadrul acestei teze, n primele simulri realizate, am utilizat codurile

convoluionale concatenate n paralel (turbo codurile), nepuncturate. Schema general a
unui turbo cod, TC, este prezentat n Fig.3.3:
C1
y0
x1
y1
C2
Canal de transmisie
x0
x2
LLR1
DEC1
Iex21
DI
I
DEC2
y2
Iex12
Fig. 3.3 Coduri convoluionale concatenate paralel.
Secvena de informaie, notat u, este codat de ctre codorul C1 rezultnd secvena

de paritate x1. Aceeai secven de bii, u, este furnizat, ns n alt ordine obinut prin
ntreesere cu ajutorul interleaver-ului I, codorului C2, care genereaz la rndul su,
secvena de paritate x2. Secvenele rezultate x0 = u , x1 i x2, prin multiplexare i
modulare (operaii omise n Fig. 3.3) se transform n semnalul ce va fi emis n canal.
La ieirea acestuia, prin demodulare i demultiplexare rezult secvenele (soft)
recepionate, corespunztoare: y0, y1 i y2.
Fiecare decodor calculeaz LLR-ul pentru fiecare bit din u:
LLR (u i ) = ln
p (ui = 1 y )
p (u i = 0 y )
(3.1)
3.3 - Concatenarea paralel a codurilor convoluionale 33

n figur este prezentat doar logaritmul raportului de plauzibilitate al primului
decodor, notat LLR1 i informaia extrinsec destinat celuilalt decodor.
Fiecare decodor primete informaie extrinsec i pe baza ei i a secvenelor venite
din canal (y0 i y1 respectiv y0 ntreesut i y2) furnizeaz la rndu-i informaie
extrinsec. Acest proces se repet iterativ de un anume numr de ori (impus sau
calculat, funcie de tipul turbo codului). Dup efectuarea tuturor iteraiilor se ia o
decizie hard asupra logaritmului raportului de plauzibilitate generat dup ultima iteraie
de unul din cele dou decodoare (n Fig. 3.3 s-a ales LLR1). Secvena rezultat
constituie ieirea turbo decodorului.
3.4 Dispozitive de ntreesere
ntreeserea este o tehnic de cretere a capacitii de corecie a erorii de codare. A

fost deseori utilizat mpreun cu codarea controlat a erorilor pentru canalele cu erori
n rafal [VUY01]. Un exemplu este cel al canalului cu fading multici, la care variaiile
de semnal datorate propagrii multici determin adeseori scderea nivelului semnalului
sub cel al nivelului zgomotului, ducnd la un numr mare de erori.
O metod efectiv de reducere a acestor erori este aceea de a insera un interleaver
ntre codor i intrarea canalului. Datele codate sunt reordonate de interleaver i apoi
transmise n canal. La receptor, de-interleaver-ul realizeaz operaia invers, pentru a
reda datele n ordinea original. Ca rezultat al acestei operaii de ntreesere i dentreesere, erorile n rafal sunt mprtiate, astfel nct erorile dintr-un cuvnt de cod
apar independent. Astfel, canalul cu erori n rafal este transformat ntr-un canal cu erori
aleatoare i un cod realizat pentru un canal cu erori independente poate fi utilizat i n
cazul canalelor cu erori n rafale.
n cazul turbo codrii, ntreeserea este realizat nainte de a fi codat informaia de
date de cel de-al doilea codor component. n general lungimea N a interleaver-ului este
semnificativ mai mare dect memoria codului i elementele interleaver-ului sunt alese n
mod aleator.
Limita capacitii Shannon poate fi atins doar de coduri bloc de lungime mare.
Acestea pot fi implementate n varianta construcional doar folosind memorii mari.
Rolul de baz al interleaver-ului este de a construi un cod bloc lung pentru coduri
convoluionale cu memorie mic.
34 Turbo coduri - 3
Un alt rol al interleaver-ului este acela de a mprtia erorile n rafal. Interleaver-ul
furnizeaz informaia de date amestecat spre cel de-al doilea codor component
[BGT93], i decoreleaz intrrile celor dou decodoare componente de la
recepie, astfel nct poate fi aplicat un algoritm de decodare sub-optimal iterativ
bazat pe schimbul de informaie necorelat dintre cele dou decodoare
componente. De exemplu, dup corecia unor erori n primul decodor
component, cteva din erorile rmase pot fi mprtiate de ctre interleaver astfel
nct s poat fi corectate de cellalt decodor. Crescnd numrul de iteraii, n
procesul de decodare, probabilitatea erorii pe bit se apropie de capacitatea
canalului.
Un dispozitiv de ntreesere realizeaz o permutare a unei secvene de numere
[BAK04b), KBN05], de forma:
: I I , cu I = {1,2,K N },
(3.2)
unde N reprezint lungimea secvenei ce trebuie ntreesut. Pentru refacerea ordinii

iniiale se utilizeaz un dispozitiv pereche, de de-ntreesere, ce implementeaz funcia
invers:
1 : I I , cu 1 ((i )) = i, i I .
(3.3)
Un interleaver bun trebuie s ndeplineasc dou condiii: s aib o distan minim

de ntreesere de valoare ct mai mare i s aib un grad de mprtiere ct mai bun.
Fiind dat funcia interleaver, , definim distana de ntreesere dintre poziiile i i j
ca:
d (i, j ) = i j + (i ) ( j ) , i, j I , i j .
(3.4)
Atunci distana minim de ntreesere este dat prin, [CRO00, MCK04]:

d min = min d (i, j ) .
i , jI
i j
(3.5)
3.4 - Dispozitive de ntreesere 35

Mulimea valorilor funciei d(.), dat prin relaia (3.5), este mrginit inferior de
valoarea 2 iar superior de 2N-2.
3.4.1 Interleaver aleator
Interleaver-ul aleator, [VUY01] este relativ simplu de realizat, ofer o bun

mprtiere a secvenei originale, ns are n general dmin=2, adic cea mai mic valoare
posibil. n Fig. 3.4 este ilustrat operaia de permutare de tip aleator pentru un bloc de
date de lungime N=10. Procedeul de construcie al unui dispozitiv de ntreesere aleator
este urmtorul. Cunoscnd lungimea de ntreesere, N, se construiete mulimea
A={1,2 ...N}. Se alege n mod aleator un numr, n1A. Se atribuie (1) = n1 i se
elimin aceast valoare din A. Procedeul se repet pn la epuizarea mulimii A. Aadar,
se poate scrie funcia de mprtiere aleatore de forma:
r(i) = rand(i), iI={1,2 ...Nr}.
Intrare
(3.6)
10
10
Ieire
Fig. 3.4 Dispozitiv de ntreesere aleator.
Un dezavantaj major al ntreeserii aleatoare este nereproductibilitatea procedeului de

generare al funciei : Odat generat funcia de tip aleator ea trebuie memorat pentru
a putea fi reprodus.
3.4.2 Interleaver de tip S
Interleaver-ul S este de tip aleator [DIP95], ns, spre deosebire de interleaver-ul pur
aleator, prin construcie se foreaz o distan minim de ntreesere egal cu S.
Algoritmul de construcie al funciei de ntreesere este urmtorul: se selecteaz o
posibil poziie viitoare pentru bitul curent. Aceasta este comparat cu poziiile celor S
bii selectai anterior n aceeai manier aleatoare. Dac se ndeplinete condiia ca:
36 Turbo coduri - 3
(n) ( j ) > S pentru n i j cu n j < S
(3.7)
adic poziia dup permutarea bitului curent difer cu cel puin S+1 poziii fa de cele S
poziii alese anterior, atunci se trece mai departe. Dac condiia nu este ndeplinit, se
alege o alt poziie a bitului curent, care va fi la rndul su testat. Procesul se va repeta
pn cnd s-au gsit poziiile tuturor celor N bii. Simulrile pe calculator au demonstrat
c dac S
N
, atunci procesul va converge. Proiectarea acestor interleaver-e este
2
dificil pentru c dup ce o mare parte a algoritmului a fost parcurs este din ce n ce
mai greu s se genereze numere aleatoare din cele rmase n secven care s
ndeplineasc cerina (3.7).
3.4.3 Interleaver bloc
Interleaver-ul bloc, sau rectangular, prezint cea mai simpl structur, [BAP98].
Lungimea acestui interleaver, Nb, este dat de relaia:
Nb = X Y
(3.8)
unde X i Y sunt dou numere naturale apropiate ca valoare. Funcia interleaver-ului

bloc este:
b (i+j*X+1) = i*Y+j+1,
iI={0,1X-1} i jJ={0,1Y-1}.
(3.9)
Oricare doi bii, situai iniial la o distan mai mic dect dmin=min (I,J), vor fi situai
dup ntreesere la o distan superioar lui dmin.
n Fig. 3.5 este prezentat un interleaver bloc avnd lungimea N=10x10. Datele de
intrare sunt introduse linie cu linie. Citirea se va face pe coloane, schimbndu-se astfel
ordinea biilor. Dup ntreesere secvena devine: x1, x11, x21, ... x91, x2, x22, ... x90, x100.
Oricare doi bii aflai iniial la mai puin de 10 (numrul de coloane) poziii unul de
cellalt vor fi deprtai la cel puin 10 (numrul de linii) poziii.
nscriere
pe linii,
n ordinea:
Citire pe coloane, n ordinea:

1 2 3
. . . . .
10
1
2
3
.
.
.
.
.
10
Fig. 3.5 ntreesere bloc.
3.4.4 Interleaver pseudo-aleator
Interleaver-ul pseudo-aleator [JBD04], face parte din recomandarea CCSDS

(Consultative Comittee for Space Data Systems) denumit CCSDS Recomandation for
Telemetry Channel Coding, [CCSDS02].
Denumirea dispozitivului provine de la faptul c permutrile nu sunt aleatoare n
adevratul sens al cuvntului (avem de-a face cu o dezordine controlat). Este un
dispozitiv de ntreesere performant, care mbin avantajele furnizate de interleaver-ele
aleator i bloc, adic prezint o bun mprtiere la o distan minim suficient de mare.
Permutarea pentru fiecare secven de lungime N a blocului este dat de o
reordonare particular a biilor 1, 2, ... N, generat de urmtorul algoritm:
N = k1k2 unde k1 este un parametru fix, iar k2 variaz n funcie de lungimea
dispozitivului de ntreesere;
pentru s de la 1 la N (poziia curent nainte de interschimbare) se efectueaz
urmtoarele operaii i se obin permutrile (s ) :
m = ( s 1) mod 2
s 1
i=
2k 2
s 1
ik 2
j=
2
t = (19i + 1) mod
q = t mod 8 + 1
c = ( pq j + 21m) mod k 2
( s) = 2(t + c
N +1
+ 1) m
2
k1
2
38 Turbo coduri - 3
n care: [ ] parte ntreag,
mod operaie modulo (clase de resturi),
q = 18 i p1 =31, p2 =37, p3 = 43 , p4 = 47 , p5 = 53 , p6 = 59 , p7 = 61 ,
p8 = 67 .
3.4.5 Interleaver Takeshita-Costello
Interleaver-ul Takeshita-Costello, este prezentat n [TAC98] i presupune c

lungimea interleaver-ului, N TC, este o putere ntreag a lui 2. Construcia funciei
interleaver-ului este dat n cele ce urmeaz. Vectorul c i=1 N, este construit cu
relaia urmtoare:
c(i)=ki(i+1)/2
(3.10)
unde k, n mod uzual, este egal cu unu. Funcia de ntreesere va fi:

(c( i)) = c(i+1), iI
(3.11)
3.4.6 Interleaver bloc-aleator
n cadrul acestui paragraf propun dou variante noi de interleaver-e pe care le-am
realizat i analizat. Acest tip nou de interleaver-e , [KBN05], dorete s mbine calitile
interleaver-elor bloc (dmin de valori mari) i aleator (o bun mprtiere), fiind o
alternativ a celui de tip S, care este greu de realizat. Astfel, am propus dou variante
noi de interleaver-e: interleaver bloc aleator n linie, BRL (Block Random in Line),
notat IXBRLY (X i Y sunt dai n Tabelul 3.1) i interleaver bloc cu linii aleatoare,
BLR (Bloc with Random Lines), notat IXBLRY (X i Y sunt dai n Tabelul 3.1), ai
cror algoritmi de generare vor fi descrii n continuare. Am presupus c lungimea
acestor interleaver-e este Nbr=XY, la fel ca pentru un interleaver bloc.

3.4.6.1 Interleaver bloc aleator n linie, BRL
Pentru nceput, am construit matricea:

c(i,j)=1+i+jX, iI={0,1X-1}, jJ={0,1Y-1}
(3.12)
Apoi, am permutat fiecare linie a acestei matrici, c (i,J) folosind relaia:

r(i) = rand(i), iI={1,2 ...Nr},
(3.13 a)
obinnd, astfel matricea b de forma:

b(i,J)= c(i,r(J)) iI
(3.13 b)
n final, pentru a crete distana minim de ntreesere se reordoneaz liniile

astfel nct pe primele X/2 poziii s se regseasc liniile impare. Dup ce
realizez ordonarea liniilor fac o citire pe coloan:
BRL(k+jY+1)=b(i, j), i=(2k)I, jJ
BRL(k+jY+Y2+1)=b(i, j), i=(2k1)I, jJ
(3.14)
unde: Y2 = floor[(Y 1)/2].

Schema interleaver-ului bloc aleator n linie este dat n Fig. 3.6:
nscrie pe
coloan
Permutare n linii
Reordoneaz
liniile
Fig. 3.6 Schema interleaver-ului bloc aleator n linie, BRL.
Citete pe
coloan
40 Turbo coduri - 3
3.4.6.2 Interleaver bloc cu linii aleatoare, BLR
Algoritmul de generare este identic cu cel al interleaver-ului BRL, cu excepia

pasului doi unde aleatorizarea nu o fac n linie ci ntre linii:
d(i,J)= c(r(i), J)) iI={0,1X-1}
(3.15)
BLR(j+i Y+1)=d(i, j), iI, jJ
(3.16)
Astfel c:
Distana minim de ntreesere este dminY n cazul interleaver-ului BRL i dminX

n cazul interleaver-ului BLR. Pentru a obine o bun mprtiere n cazul interleaverului BRL dimensiunea X trebuie aleas ct mai mare, iar pentru BLR Y trebuie s fie ct
mai mare. Un bun compromis se obine dac se alege X Y2 pentru BRL respectiv
Y X2.
n Fig. 3.7 este dat schema interleaver-ului bloc cu linii aleatoare:
nscrie pe
coloan
Permutare ntre linii
Citete pe linie
Fig. 3.7 Schema interleaver-ului bloc cu linii aleatoare, BLR.
n concluzie, se poate spune c cele dou interleavere propuse se difereniaz

prin urmtoarele caracterisitci:
-
n cazul interleaver-ului bloc aleator n linie se realizeaz o ntreesere de tip

aleator pur pentru fiecare linie separat. Aceasta reprezint un avantaj deoarece
metoda pur aleatoare este uor de aplicat i de implementat pentru blocuri mai
mici (cum pot fi considerate liniile de lungime Y). Ulterior, reordonarea liniilor
va conferi i o distan minim egal cu X/2. Aadar, interleaver-ul va dispune
i de o bun amestecare (datorit ntreeserii aleatoare) ct i de o distan

minim suficient de mare. Este de ateptat ca acest interleaver s ofere
performane bune.
-
n cazul celui de-al doilea interleaver, interleaver bloc cu linii aleatoare, un

dezavantaj fa de primul este c ntreeserea aleatoare a liniilor nu va reui o
distan minim impus (ntreeserea pur aleatoare are deobicei distana minim
egal cu 2, adic cea mai mic posibil).
3.4.7 Performanele interleaver-elor utilizate n turbo coduri
n scopul analizei performaelor, BER i FER (rata erorii pe cadru), interleaver-elor

(de diferite lungimi) utilizate n turbo coduri, am folosit interleaver-ele prezentate mai
sus. Astfel, n Tabelul 3.1, au fost trecute notaiile corespunztoare acestor interleaver-e.
Tabelul 3.1. Interleavere folosite.
400
I19R21
I392S1
I392S5
INsSY
I392S10
I392S13
I392P8
IXP8
I512TC
IXTC
IXBRLY I49BRL8
IXBLRY I7BLR56
N
IXRY
INrS1
unde: -
900
I29R31
I896S1
I896S5
I896S10
I896S20
I896P8
I1024TC
I81BRL11
I9BLR99
1800
I41R45
I1784S1
I1784S10
I1784S20
I1784S29
I1784P8
I2048TC
I121BRL15
I11BLR165
3600
I59R61
I3568S1
I3568S10
I3568S20
I3568S40
I3568P8
I4096TC
I225BRL16
I15BLR240
Interleaver-ul aleator s-a notat cu INrS1,
Interleaver-ul S s-a notat cu INsSY,
Interleaver-ul bloc s-a notat cu IXRY,
Interleaver-ul pseudo-aleator s-a notat cu IXP8,
Interleaver-ul Takeshita-Costello s-a notat cu IXTC,
Interleaver-ul bloc aleator n linie s-a notat cu IXBRLY,
Interleaver-ul bloc cu linii aleatoare s-a notat cu IXBLRY .
Nr, Ns, X i Y, iau valorile din Tabelul 3.1.

n diagramele din Fig. 3.8, am prezentat cteva curbe cu performanele BER pe care
le-am obinut, utiliznd diferite interleaver-e:
- interleaver aleator,
- interleaver S,
42 Turbo coduri - 3
- interleaver bloc,
- interleaver pseudo-aleator,
- interleaver Takeshita-Costello,
- interleaver-e BLR i BRL.
Aceste interleaver-e au fost introduse ntr-un turbo cod nepuncturat, de rat 1/3, n
care dou coduri componente RSC, avnd matricea generatoare G=[1, 15/13] i
lungimea de constrngere a codului convoluional K=4, sunt conectate n paralel
[BGT93]. Lungimile interleaver-elor sunt n jur de: 400, 900, 1800 i 3600. Valorile
exacte iau n consideraie limitarea impus de construcia fiecrui interleaver. n
simulri am folosit algoritmul de decodare MAP i un numr de 12 iteraii. S-a
considerat canalul AWGN i modulaia BPSK (Binary Phase Shift Keying).
-1
BER
10
10
10
10
-2
-3
uncoded
I19R21
-4
I392S1
I392S5
I392S10
I512TC
0.5
SNR(dB)
1.5
Fig. 3.8 a) Performanele BER ale turbo-codurilor de rat 1/3, [1, 15/13], pentru 5 interleaver-e cu N400.

-1
BER
10
10
10
10
-2
-3
uncoded
I392S13
-4
I392P8
I49BRL8
I7BLR56
0.5
SNR (dB)
1.5
Fig. 3.8 b) Performanele BER ale turbo-codurilor de rat 1/3, [1, 15/13], pentru alte 4 interleaver-e cu
N400.
-1
BER
10
10
10
10
10
10
10
-2
-3
-4
uncoded
I29R31
I896S1
I896S5
I896S10
I896S20
I896P8
I1024TC
I81BRL11
I9BLR99
-5
-6
-7
0.5
SNR (dB)
1.5
Fig. 3.8 c) Performanele BER ale turbo-codurilor de rat 1/3, [1, 15/13], pentru interleaver-e cu N900.
44 Turbo coduri - 3
BER
10
10
10
10
10
10
10
10
-1
-2
-3
-4
necodat
I41R45
I1784S1
I1784S10
I1784S20
I1784S29
I1784P8
I2048TC
I121BRL15
I11BLR165
-5
-6
-7
-8
0.2
0.4 SNR (dB) 0.6
0.8
Fig. 3.8d) Performanele BER ale turbo-codurilor de rat 1/3, [1, 15/13], pentru interleaver-e cu N1800.
0
BER
10
10
10
10
10
-2
-4
-6
necodat
I59R61
I3568S1
I3568S10
I3568S20
I3568S40
I3568P8
I4096TC
I225BRL16
I15BLR240
-8
0.1
0.2
0.3SNR(dB)0.4
0.5
0.6
0.7
e)
Fig. 3.8 e) Performanele BER ale turbo-codurilor de rat 1/3, [1, 15/13], pentru interleaver-e cu N3600.

n Fig. 3.8 se poate observa c performanele S-interleaver-lor cresc odat
cu S, distana de interleav-are minim. Deci, la un grad de mprtiere dat
(deoarece toate sunt interleaver-e aleatoare ele au acelai grad de mprtiere)
aceast distan reprezint o msur a performanelor.
n diagramele din Fig. 3.9 sunt reprezentate curbele corespunztoare
performanelor FER, utiliznd aceleai interleaver-e: interleaver aleator (S=1),
interleaver S, interleaver rectangular (R), interleaver pseudo-aleator (P),
interleaver Takeshita-Costello (TC) i interleaver-ele BLR i BRL.
0
FER
10
10
10
10
10
-1
-2
-3
-4
Limita Shannon
I19R21
I392S1
I392S5
I392S10
I392S13
I392P8
I512TC
I49BRL8
I7BLR56
0.5
SNR(dB)
1.5
Fig. 3.9 a) Performanele FER ale turbo-codurilor de rat 1/3, [1, 15/13], pentru interleaver-e cu
N400.
46 Turbo coduri - 3
0
FER
10
10
10
10
-1
-2
-3
Limita Shannon
I29R31
I896S1
I896S5
10
I896S10
-4
I896S20
I896P 8
I1024TC
I81BRL11
I9BRL99
0.5
SNR(dB)
1.5
Fig. 3.9 b) Performanele FER ale turbo-codurilor de rat 1/3, [1, 15/13], pentru interleaver-e cu
N900.
0
FER
10
10
10
-1
-2
Limita Shannon
10
I41R45
I1784S1
-3
I1784S10
I1784S20
I1784S29
10
I1784P8
-4
I2048T C
I121BRL15
I11BLR165
0.2
0.4 SNR(dB) 0.6
0.8
Fig. 3.9 c) Performanele FER ale turbo-codurilor de rat 1/3, [1, 15/13], pentru interleaver-e cu
N1800.

0
FER
10
10
10
10
10
-1
-2
Limita Shannon
I59R61
I3568S1
I3568S10
I3568S20
I3568S40
I3568P8
I4096TC
I225BRL16
I15BLR240
-3
-4
0.1
0.2
0.3SNR(dB)0.4
0.5
0.6
0.7
Fig. 3.9 d) Performanele FER ale turbo-codurilor de rat 1/3, [1, 15/13], pentru interleaver-e cu
N 3600.
Analiznd curbele din Fig. 3.8 i Fig. 3.9, am observat c atunci cnd
lungimea de ntreesere crete, gradul de mprtiere devine factorul cel mai
important n analiza performanelor BER i FER, [ KBN05, BAK04b]. Aadar,
pentru lungimi mici de ntreesere, interleaver-ele au un caracter bloc. n acest
caz, interleaver-ele R, TC, BLR au performane similare cu celelalte. Cel mai bun
interleaver este interleaver-ul TC. La o lungime de ntreesere egal cu 3600
aceste interleaver-e (R, TC, BLR) au cele mai slabe performane. n Fig. 3.8 se
poate observa c performanele interleaver-lor S cresc odat cu S, distana de
interleav-are minim. Deci, la un grad de mprtiere dat (deoarece toate sunt
interleaver-e aleatoare ele au acelai grad de mprtiere) aceast distan
reprezint o msur a performanelor.
Interleaverul P (recomandat de CCSDS, [CCSDS02]), are performane bune
la toate lungimile de ntreesere. Dar, cu creterea lungimii de ntreesere, au
performane mai sczute n comparaie cu interleaver-ele aleatoare.
Analiznd performanele interleaver-lor bloc-aleatoare BLR i BRL, pot fi
fcute urmtoarele observaii. Interleaver-ul BLR are performane similare cu ale
interleaver-elor
bloc.
Performanele
interleaver-ului
BRL
sunt
similare
48 Turbo coduri - 3
performanelor interleaver-lor S, avnd o distan minim comparabil.
Similaritile pot fi explicate innd cont de procedura de construcie. n
construcia interleaver-ului BLR lungimea permutrilor aleatoare a fost egal cu
jumtate din lungimea permutrilor aleatoare realizate n construcia interleaverului BRL. Mai mult, n cazul interleaver-lui BLR, toate coloanele sunt permuate
n acelai fel. n construcia interleaver-lui BRL permutrile sunt realizate
independent de la linie la linie. n ciuda faptului c, la o lungime mare de
ntreesere (N > 1000) interleaver-ul S, cu un S mare, este foarte bun, construcia
sa este dificil. n aceast analiz a fost utilizat doar un cod, [1, 15/13], dar
aceast concluzie este valabil pentru orice cod, [BAK04e]. Acesta este motivul
pentru care interelaver-ul BRL propus este atractiv; are performane bune i o
construcie simpl.
Aadar, se pot trage urmtoarele concluzii. Am propus dou tipuri de interleaver-e,
interleaver-ul bloc aleator n linie i interleaver-ul bloc cu linii aleatoare, i am comparat
performaele lor, BER i FER, cu ale altor interleaver-e cunoscute n literatur. Analiza
performanelor recomand interleaver-ul BRL propus ca o alternativ la interleaver-ul S,
care este cel mai bun la lungimi mai mari de 1000 bii. Performanele interleaver-ului
propus, BRL, sunt foarte apropiate de cele ale interleaver-ului S, cu S maxim, dar
construcia noului interleaver este mai simpl. n simulrile realizate, deoarece TC-urile
opereaz la mai puin de 1dB distan de limita teoretic, s-a cutat obinerea unei
precizii suficient de mari asupra curbelor BER/SNR (FER/SNR) n vederea unei
comparaii veridice, [BAK04c]
3.5 Algoritmi de decodare
Cuvintele de la ieirea unui codor convoluional sunt corelate i fiecare cuvnt este
funcie de m+1 blocuri de informaie. Pentru a decoda o secven binar alctuit din N
cuvinte, este necesar s se considere secvena recepionat n ansamblul su. La ieirea
codorului sunt posibile doar anumite secvene binare, ele corespunznd diferitelor ci ce
exist n trellis. Ca i pentru codurile bloc, decodarea unui cod convoluional n prezena
unui canal binar simetric va consta n a cuta n trellis, secvena binar (corespunztoare
unei ci particulare) cea mai apropiat de secvena recepionat. Aceast secven este
numit secvena cea mai probabil. Adoptnd acelai criteriu ca i pentru codurile bloc,
secvena emis cea mai probabil este cea care se gsete la distan minim
3.5 - Algoritmi de decodare 49

fa de secvena recepionat. Algoritmul Viterbi permite decodarea codurilor
convoluionale, cutnd secvena cea mai probabil din trellis, i este bine adaptat la
decodarea codurilor ce au lungimea de constrngere puin mai mare (tipic, K=7),
[WAD00]. Algoritmul Viterbi poate fi implementat att cu decizie hard ct i cu
decizie soft.
O variant a algoritmului Viterbi, este SOVA (Soft Output Viterbi Algorithm
algoritm Viterbi cu ieire soft), [HAH89]. Acest algoritm este folosit n special la
schemele cu coduri concatenate i anume n turbo coduri.
n afara utilizrii algoritmului SOVA, n turbo coduri se folosesc, ca i algoritmi de
decodare, algoritmii: MAP, Max-Log-MAP i Log-MAP.
3.5.1 Algoritmul Viterbi
3.5.1.1 Algoritmul Viterbi cu decizie hard
Pentru prezentarea acestui algoritm se consider un canal binar simetric (fr

memorie), intrarea decodorului fiind alctuit dintr-o secven de simboluri binare.
n fiecare moment dou ramuri, aparinnd la dou ci diferite, converg spre fiecare
nod al trellis-lui (Fig. 2.5). Din aceste dou ci una este mai probabil, altfel spus, se
gsete la cea mai mic distan Hamming fa de secvena recepionat, dect cealalt
cale. Distana fiind o funcional aditiv, n fiecare nod se pstreaz calea cea mai
probabil numit cale supravieuitoare. Dac se obin dou ci cu aceeai distan
Hamming, doar o singur cale este pstrat, alegndu-se n mod arbitrar una din cele
dou ci posibile, [GLJ96].
n general este dificil s se atepte ca toat secvena binar emis s fie recepionat
pentru a se ncepe operaia de decodare. De fapt, aceasta va introduce o ntrziere
important la decodare, i va fi necesar o memorie de talie foarte mare pentru a
memora toate cile supravieuitoare.
n practic, un decodor Viterbi are o memorie finit ce poate fi vzut ca o fereastr,
W, numit fereastr de decodare, ce pstreaz o poriune finit a trellis-ului. Observnd
derularea algoritmului Viterbi pn la momentul curent t=n, se poate remarca c, urcnd
suficient n timp, cile supravieuitoare converg aproape ntodeauna spre acelai drum n
t=n-W, Fig. 3.10.
50 Turbo coduri - 3
So=00
S1=01
S2=10
S3=11
t = n-4
t = n-3
t = n-2
t = n-1
t=n
Fig. 3.10 Convergena supravieuitorilor spre o cale unic n t=n-4 (W=4).
Astfel, pentru a decoda elementul binar de informaie emis la t=n-W, rareori este
necesar s se observe secvena recepionat ncepnd de la t=n. Practic, memorarea
supravieuitorilor poate fi aadar limitat la un interval temporal de durat W, i astfel,
ntrzierea la decodare rmne finit pentru a decoda o secven infinit. n fiecare
moment t=n, decodorul Viterbi furnizeaz o decizie cu privire la elementul binar de
informaie prezent la intrare codorului la momentul t=n-W. W trebuie s fie suficient de
mare pentru a asigura o decizie corect asupra celui mai vechi cadru transmis. Durata
intervalului de timp necesar pentru obinerea unui drum unic este o variabil aleatoare.
Simulri pe calculator au demonstrat c durate de:
W (4 5)K ,
(3.17)
produc aproximri cu erori neglijabile comparativ cu o memorie infinit (W )

a decodorului, fapt pentru care decodoarele Viterbi practice au ferestre de
decodare dimensionate dup relaia (3.17).
3.5.1.2 Algoritmul Viterbi cu decizie soft
n paragraful anterior, s-a prezentat algoritmul Viterbi considernd c intrarea

decodorului a fost alctuit dintr-un ir de simboluri binare (decizii ferme). Codurile
convoluionale se comport bine n decodarea ponderat utiliznd algoritmul Viterbi.
n cazul decodrii ponderate intarea decodorului este n mod sigur constituit de o
secven de simboluri analogice. Dac se consider cazul unei transmisii pe un canal cu
zgomot aditiv alb i gaussian, aceste simboluri sunt gaussiene i necorelate, codiionnd

simbolurile binare emise de codor. Fcnd aceast ipotez distana utilizat pentru
msurarea verosimilitii fiecrei ci din trellis, este distana euclidian.
Utilizarea deciziilor ponderate nu modific derularea algoritmului Viterbi, este
suficient nlocuirea distanelor Hamming cu distanele euclidiene n calculul metricii
de ramur. Astfel, se calculeaz succesiv metricile de ramur i se acumuleaz valorile
lor n metricile de cale. De exemplu, dac pentru o ramur particular se cunosc
etichetele ramurilor (ieirile codorului), a1 i a2, i respectiv intrrile decodorului
corespunztoare sunt w1 i w2, rezult metrica ramurii ca fiind:
2
bm = (wk a k ) .
(3.18)
k =1
Se presupune c ieirile codorului sunt +1 sau 1. Pentru simplitate, intrrile

decodorului w2j i w2j+1, din cadrul j, sunt luate ca i valori continuue. Pentru 0 j K-2,
trellis-ul crete, i se utilizeaz tranziia de stare general din Fig. 3.11.
cadru, j
w2j, w2j+1
pm[j][x]
cb[j][x]
j+1
b
ij=0
a1, a2
pm[j+1][b]
cb[j+1][b]
ij=1
a1, a2
pm[j+1][c]
c cb[j+1][c]
Fig. 3.11 Mrirea trellis-lui pentru un decodor Viterbi cu R=1/2.
Metrica de cale este atribuit fiecrui nod i pentru nodul b este:

pm[ j + 1][b] = pm[ j ][x ] + (w2 j a1 ) + (w2 j +1 a 2 ) .
2
(3.19)
Aici, a1 i a2 sunt etichetele ramurii pentru cazul n care ij=0 d starea curent n. Pe
lng cele dou metrici de cale, se determin informaia de nlnuire napoi (chainback
information), pentru fiecare nod, n scopul de a stabili o cale probabil napoi prin
trellis.
52 Turbo coduri - 3
Avem:
cb[ j + 1][b] = x i cb[ j + 1][c ] = x ,
i astfel nlnuirea napoi indic starea anterioar.

Partea repetitiv a trellis-lui ncepe n cadrul K-1 i este reprezentat n Fig. 3.12:
j
pm[j][d]
cb[j][d]
cadru, j
d
j+1
w2j, w2j+1
md
h
pm[j][e]
cb[j][e]
pm[j+1][h]
cb[j+1][h]
me
e
Fig. 3.12 Trellis repetitiv, pentru decodor Viterbi, R=1/2.
Pentru ramura dh se calculeaz o metric de cale temporar:

md = pm[ j ][d ] + (w2 j a1 ) + (w2 j +1 a 2 ) ,
2
(3.20)
iar pentru ramura eh se calculeaz o alt metric de cale temporal:

me = pm[ j ][e] + (w2 j a1 ) + (w2 j +1 a 2 ) .
2
(3.21)
Dac, md < me, rezult :

pm[ j + 1][h ] = md ; cb[ j + 1][h] = d .
(3.22)
n echipamentele de transmisie, decodarea ponderat nu utilizeaz chiar o secven de

simboluri analogice, ci o secven de simboluri cuantificate i codate pe 3 sau 4
elemente binare. Aceast cuantificare pe 8 sau 16 nivele este n general suficient pentru
a se pstra la decodor toat capacitatea sa de corecie. n Anexa A se prezint un
exemplu de decodare Viterbi cu decizie soft.
Algoritmul Viterbi poate avea deasemenea i ieire soft, [HAH89]. Aceast variant
se numete algoritmul Viterbi cu ieire soft, SOVA.
Ieirile soft ale decodoarelor sunt tipic reprezentate n termenii aa numitelor
rapoarte de plauzilbilitate logaritmice. LLR-urile, aa cum reiese din denumirea

lor, se definesc ca fiind logaritmii rapoartelor a dou probabiliti. De exemplul
LLR-ul, L(u k ) pentru valoarea unui bit decodat u k , este dat de relaia:
P(u k = +1)
,
L(u k ) = ln
(
)
P
u
=
1
k
unde P(uk=+1) este probabiltatea bitului uk=+1 i P(uk=-1) este probabiltatea bitului
uk=-1. De observat c cele dou valori posibile ale bitului uk sunt alese s fie +1 i 1 i
nu 1 i 0 deoarece aceasta simplific explicaiile ce urmeaz.
3.5.2 Algoritmul MAP
A. Introducere i elemente de matematic

Bahl, Cocke, Jelinek i Raviv au propus, n 1974 [BCJR74], un algoritm cunoscut
sub numele de algoritmul MAP sau BCJR, pentru a determina probabilitile aposteriori ale strilor i tranziiilor unei surse Markov [ASH65], afectat de un zgomot
necorelat. Ei au artat cum poate fi folosit algoritmul pentru decodarea att a codurilor
convoluionale ct i a codurilor bloc. Cnd este folosit pentru decodarea codurilor
convoluionale, algoritmul este optimal, n sensul minimizrii BER la decodare, spre
deosebire de algorimul Viterbi care minimizeaz probabilitatea de cale incorect prin
trellis, selectat de decodor. Astfel, algoritmul Viterbi poate fi privit ca minimiznd
numrul de grupuri de bii asociai cii incorecte i nu numrul de bii decodai
incorect. De altfel, n majoritatea aplicaiilor, performanele celor doi algoritmi sunt
aproape identice [BCJR74]. Algorimul MAP examineaz fiecare din cile posibile prin
trellis-ul decodorului convoluional i de aceea este extrem de complex. Aceast
complexitate a mpiedicat folosirea sa n majoritatea sistemelor. Situaia s-a schimbat
ns odat cu descoperirea turbo codurilor.
Algoritmul MAP genereaz nu numai secvena estimat de bii ci i probabilitile
ca fiecare bit s fi fost corect decodat. Acest lucru a fost esenial pentru decodarea
iterativ propus de Berrou .a., astfel c n prima lor lucrare a fost folosit algoritmul
MAP. Ulterior au fost depuse mari eforturi pentru reducerea la un nivel rezonabil a
complexitii algoritmului MAP. n cele ce urmeaz, vor fi expuse bazele teoretice ale
54 Turbo coduri - 3
algoritmului MAP folosit pentru decodarea ieirilor soft ale codurilor convoluionale
ce compun un turbo cod. Se presupune c se folosesc coduri binare.
Algoritmul MAP genereaz pentru fiecare bit uk decodat, probabilitatea ca acest bit
s fi fost +1 sau -1, avnd dat secvena de simboluri y . Acest lucru este echivalent cu
gsirea lui L (uk / y ) sau LLR a-posteriori [HLY02], adic:
(
(
P uk = + 1 y
L u k y = ln
P uk = 1 y
)
) .
(3.23.a)
innd cont de relaia lui Bayes (Anexa B), relaia (3.23.a) poate fi rescris:
(
(
P u k = +1 y
L u k y = ln
P u k = 1 y
)
) .
(3.23.b)
Dac n trellis sunt cunoscute starea precedent Sk-1 = s i starea prezent Sk = s atunci
va fi cunoscut i bitul de intrare uk care determin tranziia ntre aceste stri. Acest
lucru, mpreun cu regula lui Bayes i faptul c tranziiile dintre starea precedent Sk-1 i
starea curent Sk sunt mutual exclusive (n codor poate aprea doar una dintre ele),
permite rescrierea ecuaiei (3.23.b) sub forma :
( s ', s )u =+1 P( S k 1 = s ' Sk = s y )
k
,
L(uk y ) = ln
( s ', s )u =1 P( S k 1 = s ' Sk = s y )
k
(3.24)
unde (s,s) uk = +1 este setul tranziiilor din starea precedent Sk-1 = s n starea
prezent Sk = s care pot aprea dac bitul de intrare uk = +1 i la fel (s,s) uk = -1.
Pentru concizie se rescrie P( Sk-1=s Sk = s y ) ca P( s s y ).
Se consider n continuare probabilitile individuale P(s s y ) de la numrtorul
i numitorul ecuaiei (3.24). Secvena recepionat y poate fi separat n trei pri:
cuvntul de cod recepionat asociat tranziiei y prezente, secvena recepionat anterior
k
tranziiei prezente y
j< k
i secvena care va fi recepionat dup tranziia prezent y
Se pot scrie astfel probabilitile individuale:
j> k
(3.25)
P ( s ' s y ) = P ( s ' s y j < k yk y j > k )
n Fig. 3.13 este prezentat o seciune din trellis-ul cu patru stri pentru un cod RSC cu
constrngerea K=3, fiind evideniate secvenele recepionate din canal. Cu linie
continu sunt reprezentate tranziiile rezultate ca urmare a apariiei lui -1 ca bit de
intrare, iar cu linie punctat tranziiile pentru +1 ca bit de intrare. Parametrii k-1(s),
k (s,s) i k(s) reprezint valori calculate de algoritmul MAP, care vor fi definite n
cele ce urmeaz.
Sk-2
Sk-1
Sk
Sk+1
y j<k
y j >k
yk
k 1 (s ') k (s ' , s )
k (s )
Fig. 3.13 Decodor MAP pentru codul RSC, K=3
Se folosete relaia P(a b)=P(a/b)P(b) consecin a regulii lui Bayes i se folosete

un canal fr memorie. Rezult ca viitoarea secven recepionat y
j> k
va depinde doar
de starea prezent s i nu de starea anterioar s sau de secvena recepionat anterior

y
j< k
respectiv secvena prezent y , deci se poate scrie :

k
P ( s ' s y ) = P ( s ' s y j < k yk y j >k ) =
= P ( y j >k s ) P( s ' s y j < k yk ) =
(3.26)
= P ( y j > k s ) P({ yk s} s ') P ( s ' y j < k ) =

= k ( s ) k ( s ', s ) k 1 ( s ') ,
unde :
k-1( s ) = P( Sk-1=s y
j< k
(3.27)
56 Turbo coduri - 3
este probabilitatea ca trellis-ul s fie n starea s la momentul k-1 i secvena
recepionat din canal pn n acest punct este y
k ( s ) = P( y
j> k
j< k
(vezi Fig. 3.13),
Sk = s )
(3.28)
este probabilitatea ca, dac la momentul k trellis-ul se afl n starea s, viitoarea secven
recepionat din canal s fie y
j> k
, i n final,
k ( s,s) = P ({ y Sk = s } Sk-1=s )
k
(3.29)
este probabilitatea ca, dac trellis-ul se afl n starea s la momentul k-1, el s treac n
starea s i secvena recepionat din canal pentru aceast tranziie s fie y .
k
Ecuaia (3.26) arat c probabilitatea P( s s y ) de trecere a codorului din starea
Sk-1=s n starea Sk =s i de recepionare a secvenei y , poate fi descompus ntr-un
produs de factori, k-1(s), k(s,s) i k(s). Semnificaia celor trei factori este dat n
Fig. 3.13, unde este marcat cu linie ngroat tranziia din Sk-1=s n starea Sk=s. Din
ecuaiile (3.24) i (3.26) se poate scrie pentru LLR condiionat a lui uk, fiind dat
secvena y :
k
( s ', s )u =+1 P( Sk 1 = s ' Sk = s y )
k
=
L(uk y ) = ln
( s ', s )u =1 P( Sk 1 = s ' Sk = s y )
k
(s ', s ) u k = +1 k 1 (s ') k (s ' , s ) k (s )
.
=ln
(s ', s ) u = 1 k 1 (s ') k (s ' , s ) k (s )
k
(3.30)
Algoritmul MAP gsete k(s), i k(s) pentru toate strile s prin trellis, de exemplu
pentru k=0,1,...,N-1 i k ( s,s) pentru toate tranziiile posibile din starea Sk-1=s n
starea Sk=s, din nou pentru k=0,1,..., N-1. Aceste valori sunt apoi folosite cu relaia
(3.30), pentru a obine LLR-urile condiionate L(uk / y ) pe care decodorul MAP le
furnizeaz. n cele ce urmeaz este descris modul de calcul al valorilor k(s), k(s) i
k(s,s).

B. Calculul valorilor k( s) prin recursivitate nainte (la ieire)
Din definiia lui k-1(s), (relaia (3.27)), se poate scrie:
k ( s) = P( S k = s y j < k +1 ) =
= P ( s y j < k yk ) =
toti _ s '
(3.31)
P( s s ' y j < k yk ) ,
unde, n ultima linie am descompus probabilitatea P s y j < k
ntr-o sum de
probabiliti mutuale P s s' y j < k pe toate strile posibile precedente s. Folosind
regula lui Bayes i ipoteza c, canalul este fr memorie, se poate proceda astfel:
k(s)=
toti _ s '
toti _ s '
P({s yk } {s ' y j < k })P( s ' y j < k ) =
toti _ s '
P( s s ' y j < k yk ) =
(3.32)
P({s yk } s ')P( s ' y j < k ) =
toti _ s '
k 1
( s ') k ( s ', s ) .
Astfel, odat ce valorile k(s,s) sunt cunoscute, valorile k(s) pot fi calculate recursiv.
Presupunnd c trellis-ul are starea iniial S0=0, condiiile iniiale pentru calculul
recursiv sunt:
0(S0=0)= 1
0(S0=s)=0 pentru toi s 0.
(3.33)
n Fig. 3.14 este prezentat un exemplu de calcul al unei valori k(s) pentru s=0, n
mod recursiv, folosind valorile lui k-1(s) i k(s,s), pentru codul RSC cu K=3. De
menionat este faptul c, deoarece trellis-ul este binar, doar dou stri precedente i
anume Sk-1=0 i Sk-1=1 au cale spre starea Sk=0, astfel c suma din relaia (3.32) are doar
doi termeni.
58 Turbo coduri - 3
Sk-2
0
Sk-1
k 1 (0 )
Sk
k (0)
k (0,0 )
Sk+1
k +1 (0,0 )
k (0)
k +1 (0 )
k (1,0)
k 1 (1)
k +1 (0,2 )
k +1 (2 )
3
y
k +1
k (0 ) = k 1 (0) k (0,0 ) + k 1 (1) k (1,0)

k (0) = k +1 (0 ) k +1 (0,0) + k +1 (2 ) k +1 (0,2 )
Fig. 3.14 Calculul recursiv al lui k(0) i al lui k(0).
C. Calculul recursiv napoi al valorilor k(s)

Valorile k(s) pot fi calculate recursiv, n mod asemntor. Folosind o deducere
similar cu cea a relaiei (3.32), se poate arta c:
k-1 (s)=P( y
j > k 1
Sk =
s) =
= k (s ) k (s ' , s ) .
(3.34)
toti _ s
Astfel c, odat ce sunt cunoscute valorile k(s,s) poate fi folosit o recursivitate napoi
pentru a calcula valorile lui k-1(s) din valorile lui k(s) folosind relaia (3.34). n
Fig. 3.14 se vede calculul recursiv al lui k(0) folosind valorile lui k+1(s) i k+1(0,s)
pentru codul RSC cu K=3 considerat.
D. Calculul valorilor lui k(s,s)
Vom vedea acum cum pot fi calculate valorile k(s,s) ale probabilitii tranziiei, din
relaia (3.26), din secvena recepionat din canal i orice informaie disponibil apriori. Folosind definiia lui k(s,s) (relaia (3.29)) i regula lui Bayes, avem :
k(s,s)= P ({ yk s} s ') = P ( yk {s ' s}) P( s s ') =

= P ( yk {s ' s}) P(uk ) = P ( yk xk ) P(uk ) ,
(3.35 a)
unde:
- uk este bitul de intrare necesar pentru a determina tranziia din starea Sk-1=s
n starea Sk=s,
- P(uk) este probabilitatea a-priori a acestui bit,
- xk
este cuvntul de cod transmis asociat acestei tranziii.
Astfel, probabilitatea tranziiei k(s,s) este dat de produsul dintre probabilitatea apriori a bitului de intrare uk necesar pentru aceast tranziie i probabilitatea ca avnd
dat cuvntul de cod x k care s-a transmis, asociat acestei tranziii, s recepionm
secvena de canal y . Probabilitatea a-priori P(uk):

k
e L(u k ) / 2 (u L (u ) / 2 )
e k k
P(u k ) =
1 + e L(u k )
(3.35 b)
este dedus ntr-un decodor iterativ din ieirea decodorului component precedent, i
probabilitatea condiionat a secvenei recepionate P( y | x k ) care este dat, n ipoteza
k
canalului gaussian fr memorie cu modulaie BPSK, de:
P y x k = P ( y kl xkl ) =
k
l =1
1
2
(
e
1
2
)n
Eb
( y kl ax kl )2
2
=
e 2
l =1 2
Eb n
2 + a 2 x 2 2 ax y
y kl
kl kl
kl
2
2 l =1
Eb n 2
y kl
2
2 l =1
Eb 2 n 2
a x
kl
2
l =1
2
(3.35 c)
n
Eb
2 a y kl x
kl
2
l =1
2
unde:
-xkl i ykl sunt biii individuali, din cuvintele de cod x k transmis i y recepionat;
k
60 Turbo coduri - 3
- n este numrul biilor din fiecare cuvnt de cod;
- Eb este energia per bit transmis;
- 2 este dispersia zgomotului (variana);
- a este amplitudinea fading-ului; pentru canale fr fading, de tip AWGN: a=1.
Relaia (3.35 a), innd cont de relaiile (3.35 b) i (3.35 c) poate fi rescris astfel:
e L (u k ) / 2 (u L(u ) / 2 )
e k k
k (s ' , s ) = P (u k ) P y x k =
k
1 + e L(u k )
1
2
)n
Eb n 2
y kl
2
2 l =1
= C e (u k L(u k ) / 2 ) e
Eb 2 n 2
a x
kl
2
l =1
2
n
Eb
2 a y kl x kl
2
l =1
2
n
Eb
2 a y kl x
kl
2
l =1
2
= C e (u k L(u k ) / 2 ) e
(3.35 d)
=
Lc n
y x
2 kl kl
l =1
unde mrimea C nu depinde de semnul bitului uk sau de cuvntul de cod transmis x k ,

iar:
Lc = 4a
Eb
2 2
(3.36)
este valoarea de ncredere a canalului.

E. Sumar al algoritmului MAP
Din cele prezentate se vede c decodarea MAP a secvenei recepionate y pentru a
obine LLR a-posteriori, L(uk y ) poate fi rezumat dup cum urmeaz. Pe msura
recepionrii valorilor ykl, ele sunt folosite mpreun cu LLR-urile a-priori L(uk) (care
ntr-un decodor turbo iterativ sunt furnizate de cellalt decodor component) pentru a
calcula k(s,s) conform relaiilor (3.35). Pe msura recepionrii din canal a valorilor
ykl i calculrii valorilor k(s,s), se poate folosi recursivitatea nainte (relaia (3.32)),
pentru a calcula k(s,s). Odat ce toate valorile din canal au fost recepionate i au fost
calculate k(s,s) pentru toi k=1,2,..., N, poate fi folosit recursivitatea napoi (relaia
(3.34)) pentru a calcula valorile k(s,s). n final, toate valorile calculate pentru k(s,s),
k(s,s) i k(s,s) sunt folosite n relaia (3.30) pentru a calcula L(uk y ). Aceste operaii
sunt prezentate schematic n Fig. 3.15.
Algoritmul MAP este extrem de complex, din punct de vedere al calculului, n
forma descris, din cauza nmulirilor necesare n relaiile (3.32) i (3.34), pentru
calculul recursiv al valorilor k(s,s) i k(s,s), a nmulirii i exponenialelor necesare
la calculul lui k(s,s) folosind relaia (3.35 d), precum i a nmulirilor i logaritmului
natural necesare pentru calculul lui L(uk y ), folosind relaia (3.30). De aceea, s-a
depus un efort continuu pentru reducerea complexitii de calcul a algoritmului, i s-a
ajuns la algoritmul Log-MAP propus de Robertson, .a. avnd aceleai performane ca
i algoritmul MAP, dar cu o complexitate semnificativ mai mic i fr problemele de
scalare menionate.
Simbolurile
din canal
Lcykl
Informaia
A- Priori
L(u k )
Ec. 3.35 d)
k(s,s)
Ec. 3.32
k-1(s)
Ec. 3.30
Ieire
LLR L (uk / y )
Ec. 3.34
k(s)
Fig. 3.15 Sumarul operaiilor n algoritmul MAP
3.5.3 Algoritmul Max-Log-MAP
n scopul reducerii complexitii algoritmul MAP, au fost creai algoritmii MaxLog-MAP i Log-MAP. Iniial, algoritmul Max-Log-MAP a fost propus de Koch i
Baier [KOB90] i Erfanian .a. [EPG94]. Aceast tehnic simplific algortimul MAP
prin transferarea recursiunii n domeniul logaritmic i prin utilizarea aproximrii n
scopul reducerii drastice a complexitii. Din cauza acestei aproximri performanele
sale sunt sub-optimale n comparaie cu cele ale algoritmul MAP. Algoritmul MAP
62 Turbo coduri - 3
calculeaz LLR-urile a-posteriori L(uk y ), utiliznd relaia (3.30). n acest scop se cer
urmtoarele valori:
1. k-1(s), care sunt calculate prin recursivitate nainte, utiliznd relaia (3.32);
2. k(s), care sunt calculate prin recursivitate napoi, utiliznd relaia (3.34);
3. probabilitile tranziiilor ramurii k (s,s), care sunt calculate utiliznd relaia (3.35a).
Algoritmul Max-Log-MAP simplific aceasta prin transferarea acestor ecuaii n
domeniul logaritmic i utilizarea apoi a aproximrii:
ln e xi max( x i ) ,
i
i
(3.37)
unde max(xi ) reprezint valoarea maxim a lui xi. Apoi, cu Ak(s), Bk(s), k(s,s),
i
definite dup cum urmeaz:
Ak (s ) = ln ( k (s )) ,
Bk (s ) = ln ( k (s )) ,
k (s ' , s ) = ln ( k (s ' , s )) ,
(3.38)
(3.39)
(3.40)
se poate rescrie relaia (3.32) astfel:
Ak (s ) = ln ( k (s )) = ln k 1 (s ') k (s ' , s ) =
toti s '
= ln exp[Ak 1 (s ') + k (s ' , s )] max( Ak 1 (s ') + k (s ' , s )) .

s'
toti s '
(3.41)
Ecuaia (3.41) implic faptul c pentru fiecare cale din Fig. 3.15, de la starea
anterioar a trellis-lui la starea actual Sk=s, algoritmul adun termenul metric a
~
ramurii la valoarea anterioar Ak-1(s), pentru a gsi noua valoare Ak (s ) pentru acea cale.
Noua valoare a lui Ak(s), corespunztor relaiei (3.41) este atunci maximul valorilor
~
Ak (s ) a diferitelor ci ce intr n starea Sk=s. Aceasta poate fi vzut ca alegerea unei
ci ca i supravieuitoare din totalul cilor ce intr n starea respectiv. Valoarea lui
Ak(s) va da logaritmul natural al probabilitii ca trellis-ul s fie n starea Sk=s, la

momentul k, tiind c secvena canalului recepionat pn n acest punct a fost y j k .
Datorit aproximrii din relaia (3.37), utilizat n obinerea relaiei (3.41), este
considerat doar calea de probabilitate maxim (Maximmum Likelihood) din starea
Sk=s, cnd se calculeaz aceast probabilitate. Aceast valoare pentru Ak(s), n
algoritmul Max-Log-MAP, d acum probabilitatea celei mai plauzibile ci din trellis
pentru starea Sk=s, ignornd probabilitatea pentru oricare alt cale prin trellis, ctre
starea Sk=s. Aceast aproximaie este unul dintre motivele performanelor sub-optimale
ale algoritmului Max-Log-MAP comparativ cu algoritmul MAP.
Se observ din ecuaia (3.41) c recurena nainte utilizat n algoritmul Max-LogMAP, pentru a calcula Ak(s), este exact aceeai ca recurena nainte utilizat n
algoritmul Viterbi, pentru fiecare pereche de ci convergente, supravieuitorul se gsete
utiliznd dou nsumri i o comparaie. Pentru trellis-urile binare sumarea i adunarea
s-au realizat peste toate strile anterioare Sk-1=s, n relaia (3.41) vor fi de fapt doar
dou stri, deoarece vor exista doar dou stri anterioare Sk-1=s, cu ci ctre starea
prezent Sk=s. Pentru toate celelalte valori ale lui s vom avea k(s,s)=0.
Similar ecuaiei (3.41) pentru recurena nainte utilizat n calculul lui Ak(s), se poate
scrie ecuaia (3.34) n forma:
Bk 1 (s ') = ln ( k 1 (s ')) =
= ln k (s ) k (s ' , s ) =
toti s
= ln exp[Bk (s ) + k (s ' , s )]
toti s
max(Bk (s ) + k (s ' , s )) ,
s
(3.42)
obinndu-se recurena napoi utilizat pentru calculul valorilor Bk-1(s). De asemenea,

aceasta este echivalent cu recurena utilizat n algoritmul Viterbi, doar c aici se
realizeaz napoi i nu nainte pe trellis. Astfel, valoarea lui Bk-1(s) se afl prin
adunarea, pentru orice stare Sk=s ce are o cale dinspre Sk-1=s (dou n trellis-ul binar), a
metricii ramurii k(s,s) la valoarea Bk(s) i selectnd acea cale care d cea mai mare
valoare Bk-1(s).
64 Turbo coduri - 3
Utiliznd relaiile (3.35) i (3.36), se pot scrie metricile ramurilor k(s,s) n
ecuaiile recursive de mai sus, rezultate pentru Ak(s) i Bk-1(s), ca:
k (s ' , s ) = ln ( k (s ' , s )) =
n
= ln C e (uk L (uk ) / 2 ) exp b2 2a u kl x kl =

l =1
2
L
= ln C e (uk L (uk ) / 2 ) exp c
2
L
1
= C '+ u k L(u k ) + c
2
2
kl
l =1
x kl =
kl
x kl ,
(3.43)
l =1
unde C=lnC nu depinde de uk sau de cuvntul de cod transmis x k i astfel poate fi

constant i omis. Aadar, metrica ramurii este echivalent cu cea utilizat n algoritmul
Viterbi, cu adunarea termenului LLR a-priori ukL(uk). n plus, termenul corelaie
l =1
y kl x kl este ponderat de valoarea de ncredere a canalului [PRO00, HAG95], Lc,
care depinde doar de raportul semnal/zgomot din canal i de a, amplitudinea fading-lui

din canal (pentru AWGN, a=1).
n final, din ecuaia (3.30), se pot scrie LLR-urile a-posteriori, L(uk y ), care se
calculeaz cu algoritmul Max-Log-MAP:
( s ', s )u = +1 k 1 (s ') k (s ' , s ) k (s )

k
=
L u k y = ln
(s ') k (s ' , s ) k (s )
( s ', s )uk = 1 k 1
( s ', s )u = +1 exp( Ak 1 (s ') + k (s ' , s ) + Bk (s ))

k
= ln
(
(
)
(
)
(
)
)
exp
A
s
'
s
'
,
s
B
s
+
+
k 1
k
k
( s ', s )uk = 1
max
( Ak 1 (s') + k (s' , s ) + Bk (s ))
max
( Ak 1 (s') + k (s' , s ) + Bk (s )).
(s ', s ) u k = +1
(3.44)
(s ', s ) u k = +1
Aceasta nseamn c n algoritmul Max-Log-MAP, pentru fiecare bit uk, LLR-ul aposteriori L(uk y ) se calculeaz considernd toate tranziiile de la starea trellis-ului Sk-1
la starea Sk. Aceste tranziii sunt grupate ntre acelea ce s-ar fi putut produce doar dac

uk=+1, i acelea ce s-ar fi putut produce dac uk=-1. Pentru ambele grupuri se afl
tranziia ce d valoarea maxim a lui: Ak-1(s)+k(s,s)+Bk(s), iar LLR-ul a-posteriori
este calculat doar pentru cele mai bune tranziii.
Algoritmul Max-Log-MAP se poate rezuma dup cum urmeaz. Recurenele nainte
i napoi, ambele similare cu recurena nainte utilizat n algoritmul Viterbi, calculeaz
Ak(s) i Bk(s), utliznd relaiile (3.41), respectiv (3.42). Metrica ramurii, k(s,s) este
dat de relaia (3.43), unde termenul constant C poate fi omis. Din moment ce ambele
recurene nainte i napoi sunt fcute, se poate calcula LLR-ul a-posteriori, utiliznd
relaia (3.44). Astfel, complexitatea algoritmului Max-Log-MAP nu este cu mult mai
mare dect cea a algoritmului Viterbi, n loc de o recuren exist dou, metrica ramurii
din ecuaia (3.43) are adunat termenul a-priori ukL(uk), iar pentru fiecare bit trebuie
utilizat ecuaia (3.44) pentru a da LLR-urile a-posteriori.
3.5.4 Algoritmul Log-MAP
Algoritmul Max-Log-MAP are o uoar degradare n performan comparativ cu

algoritmul MAP, datorit aproximrii fcute n ecuaia (3.37). Aproximarea ecuaiei
(3.37) poate fi fcut prin utilizarea logaritmului Jacobian:
x x
ln e x1 + e x 2 max( x1 , x 2 ) + ln1 + e 1 2
= max( x1 , x 2 ) + f c ( x1 x 2 ),
(3.45)
unde fc(x) poate fi gndit ca un termen de corecie. Acesta este baza algoritmului LogMAP propus de Robertson .a. [RVH95]. Similar cu algoritmul Max-Log-MAP,
valorile pentru Ak (s ) = ln ( k (s )) i Bk (s ) = ln ( k (s )) sunt calculate utiliznd recurena

nainte i napoi. ns, maximizrile din ecuaiile (3.41) i (3.42) sunt completate cu
termenul de corecie din ecuaia (3.45). Aceasta nseamn c sunt calculate mai exact
dect n cazul algoritmului Max-Log-MAP. Deci se pot corecta aproximrile fcute n
ecuaiile (3.41) i (3.42) doar prin adunarea termenului fc(x). Similar, aproximarea din
ecuaia (3.44), ce d LLR-ul a-posteriori L(uk y ), poate fi eliminat utiliznd
logaritmul Jacobian.
66 Turbo coduri - 3
Termenul de corecie c(x) nu trebuie calculat de fiecare dat, ci poate fi memorat
ntr-un tabel. Diferitele variante ale algoritmului Log-MAP difer prin modul de
construcie al termenului de corecie, adic prin modul de aproximare al funciei:
fc(x) = ln(1+e-x) , x 0.
(3.46)
Funciile ce aproximeaz fc(x) trebuie s fie simplu de implementat i s reproduc

ct mai fidel forma funciei fc(x). Aproximarea rectangular, gc(x), a fost propus de
Robertson . a. n [RVH95] i este o extrapolare de ordin zero a funciei fc(x). Valorile
funciei gc(x) utilizate n implementarea algoritmului Log-MAP rectangular sunt
{0,6 0,3 0,14 0,065 0,03 0,014 0,005 0,002 0}.
Aproximarea liniar, pe care am propus-o i analizat-o n [BAK04d)], hc(x), este de
forma:
0.7
x, x x0
0.7
.
hc ( x ) =
x0
0 ,
x > x0
(3.47)
Valoarea lui x0 pentru care hc(x) aproximeaz cel mai bine pe fc(x) (n sensul
minimizrii ariei cuprinse ntre graficele funciilor hc(x) i fc(x)) este x0=2,347.
Aproximrile funciei fc(x) le-am reprezentat n Fig. 3.16 i Fig. 3.17.
gc(x)
hc(x)
fc(x)
fc(x)
Fig. 3.16 Aproximarea rectangular a funciei fc(x).
Fig. 3.17 Aproximarea liniar a funciei fc(x).

3.5.5 Performane ale algoritmilor de decodare
n scopul analizei performanelor algoritmilor de decodare, n cadrul simulrii am

utilizat un TC de rat 1/3, constituit din dou coduri RSC [1, 5/7], acest cod fiind cel
mai performant dintre toate codurile de memorie 2, pe care le-am analizat n [BAK04e],
avnd lungimea de constrngere K=3. Interleaver-ele pe care le-am folosit au fost
urmtoarele:
-
un interleaver pseudo-aleator i,
un interleaver S (definite n paragraful 3.4), cu S=29, ambele interleaver-e avnd
lungimea N=1784, lungime care d de fapt i dimensiunea blocurilor de date.

Simularea am realizat-o considernd un canal AWGN i o modulaie BPSK.
Numrul maxim de iteraii utilizat la decodare a fost egal cu 8. Pentru fiecare decodor
am considerat un criteriu de oprire a iteraiilor [BAK04e]: cnd, pentru un bloc de date,
numrul de erori rezultate este egal cu zero, restul de iteraii nu mai sunt efectuate,
trecndu-se la blocul urmtor.
n Fig. 3.18 sunt prezentate rezultatele pe care le-am obinut cu diferii algoritmi de
decodare: MAP, Max-Log-MAP i Log-MAP, utiliznd cele dou tipuri de interleavere: pseudo-aleator i S.
10
10
BER
10
10
10
-1
-2
-3
-4
uncoded
MAP, P
10
10
-5
Max-Log-MAP, P
Log-MAP, P
MAP, S
-6
Max-Log-MAP, S
Log-MAP, S
10
-7
0.5
SNR (dB)
1.5
Fig. 3.18 Simularea TC-ului de rat 1/3, utiliznd codul RSC [1, 5/7] i interleaver-ele S i pseudoaleator, P.
68 Turbo coduri - 3
Dac situm pe o scar ierarhic performanele algoritmilor de decodare, din grafic,
surprinztor, se observ c primul loc este ocupat de algoritmul de decodare Log-MAP,
n special pentru valori ale SNR sub 1dB. Pentru valori ale SNR-urilor mai mari dect
1dB performanele algoritmilor MAP i Log-MAP sunt aproximativ la fel. Algoritmul
Max-Log-MAP este cu 0,2 dB inferior celorlalte dou enunate mai sus. Deasemenea, se
observ superioritatea interleaver-ului S fa de interleaver-ul pseudo-aleator. De
exemplu, n cazul algoritmului MAP, interleaver-ul S aduce o mbuntire de 0,1 dB, la
un BER=10-5, comparativ cu interleaver-ul pseudo-aleator.
3.6. Concluzii
n paragraful 3.4 am propus i analizat dou noi interleaver-e, interleaver-ul bloc

aleator n linie i interleaver-ul bloc cu linii aleatoare. Am comparat performanele lor
BER i FER cu cele ale altor interleaver-e clasice. Rezultatele pe care le-am obinut, n
urma simulrilor, au condus la faptul c performanele interleaver-ului bloc aleator n
linie sunt foarte apropiate cu cele ale interleaver-ului S, cu S maxim, n special la
lungimi ale interleaver-ului mai mari de 1000 de bii.
Un avantaj important al interleaver-ului bloc aleator n linie fa de interleaver-ul S
este acela c are oconstrucie mai simpl.
Dac, din simulri, a rezultat faptul c performanele interleaver-ului bloc aleator n
linie sunt similare performanelor inteleaver-elor S, n cazul interleaver-ului bloc cu linii
aleatoare, a rezultat faptul c are performane similare cu cele ale interleaver-elor bloc
clasice, [KBN05].
n paragraful 3.5 am fcut o prezentare a algoritmilor de decodare, prezentare care sa ncheiat printr-o analiz a performanelor lor BER. n analiza pe care am fcut-o am
folosit interleaver-ul S i interleaver-ul pseudo-aleator.
n urma rezultatelor pe care le-am obinut am ajuns la concluzia c, pentru SNR-uri
mai mari dect 1dB, performanele algoritmilor MAP i Log-MAP sunt similare. S-a
mai putut observa i faptul c algoritmul Max-Log-MAP este cu 0,2 dB inferior
algoritmilor MAP i Log-MAP, [BAK04e].
CAPITOLUL 4
Performanele turbo codurilor n canalele cu fading plat
n cazul comunicaiilor wireless n canalele cu fading, codarea canalului este o
metod important pentru mbuntirea performanelor. Aa cum s-a specificat i n
capitolul anterior, turbo codurile au furnizat rezultate foarte apropiate de limita lui
Shannon pe canalele AWGN [BGT93]. Fiind o tehnic puternic de codare, TC-urile
ofer promisiuni mari n mbuntirea siguranei comunicaiilor pe canalele wireless
unde fading-ul este o problem. n acest capitol am simulat i analizat performanele
TC-urilor n canalele cu fading plat: Rayleigh, Rice i Nakagami. n continuarez fac o
prezentare general a tipurilor de fading care pot aprea n comunicaiile mobile, dup
care, n paragrafele urmtoare, prezint cteva rezultate experimentale.
4.1 Propagarea radio n comunicaiile mobile
Pentru nelegerea relaiilor referitoare la performanele de baz ale sistemelor de

comunicaii un prim pas l reprezint studiul canalulului AWGN, necorelat, ce afecteaz
eantioanele de date, n absena interferenei intersimbol ISI (Inter Symbol
Interference). Zgomotul termic din receptor reprezint cauza primar a degradrii
performanelor. De multe ori ns, interferena este mai important dect zgomotul
termic. Aceast interferen extern se cuantific printr-un parametru numit temperatura
antenei. Zgomotul termic are deobicei o densitate spectral de putere plat n banda
semnalului i o repartiie gaussian de medie nul.
Se cunoate faptul c zgomotul AWGN este un semnal aleator idealizat ce
modeleaz o mare parte din zgomotele ntlnite n canalele reale de comunicaie. Faptul
c este aditiv se materializez printr-o relaie intrare-ieire a canalului (numit i el
AWGN dup numele zgomotului) de forma:
r (t ) = s (t ) + w(t )
(4.1)
70 Performanele turbo codurilor n canalele cu fading plat - 4

unde cu s(t) am notat semnalul transmis, r(t) cel recepionat, iar w(t) este zgomotul
aditiv.
Atributul de alb (white) se refer la densitatea spectral de putere psd (Power
Spectral Densiy). i anume, psd este o constant de valoare N0/2, pentru toate
frecvenele, aa cum reiese i din figura urmtoare.
qw (f)
Rw()
N0/2
(N0/2) ()
Fig. 4.1 Funcia de autocorelaie i densitatea spectral de putere a zgomotului alb.
Bineneles aceast ipotez este neconform cu realitatea deoarece conduce la o

putere infinit a zgomotului:
Pw = q w ( f ) df = .
(4.2)
O posibil realizare a zgomotului alb alturi de densitatea sa de probabilitate sunt

reprezentate n Fig. 4.2.
x
w(t)
b
a
t
0
xo
a)
to
pn(xo,to)
Pw(x,to) = pw(x)
b)
Fig. 4.2 a) O realizare particular a zgomotului alb; b) Densitatea de probabilitate a zgomotului alb.
S-a considerat momentul de timp t=t0, unde pw(x,t0) d o msur a anselor ca semnalul
aleator (zgomotul AWGN w(t)) s ia diferite valori x. Probabilitatea ca w(t0)=x0 este
pw(x0)dx, i este egal cu zero. Aceasta se datoreaz mprtierii probabilitii pe un
domeniu continuu de valori. Altfel spus pw(x,t0) din Fig. 4.2, avnd expresia, [PRO00]:
4.1 - Propagarea radio n comunicaiile mobile 71
p w (x ) =
x2
exp 2
2 w
2 w
1
(4.3)
este o densitate de probabilitate (d.p.) distribuit, unde w reprezint abaterea

standard, iar 2w dispersia. Nu are sens s se vorbeasc despre probabilitatea unui punct
x0, n cazul unei d.p. distribuite, deoarece ea este nul. Probabilitate nenul are doar un
interval de valori. Astfel probabilitatea ca zgomotul AWGN w(t) s ia valori, la
momentul t0, cuprinse ntre a i b este:
b
P([a, b]) = p w ( x, t 0 )dx .
(4.4)
Rezult faptul c:
P(( ,+ )) = 1 = p w ( x, t 0 )dx
(4.5)
i c p w ( x, t 0 ) este o funcie nenegativ. Mai mult p w ( x, t 0 ) 0 pentru x i

x + .
Funcia de repartiie a probabilitii zgomotului AWGN este:
F w ( x, t ) = x p w ( y, t )dy .
(4.6)
Integrala dat de (4.6) nu este calculabil analitic ci doar prin metode numerice. Astfel:
F w ( x, t ) = x
1
2 w
1
= 1 erfc
y2
1
exp 2 dy =
2 w
x
,
2 w
x
2 w
exp u 2 du
(4.7)
unde erfc() este funcia eroare complementar.

n Fig. 4.3 sunt prezentate d.p. normal (gaussian) i funcia de repartiie
corespunztoare. Zgomotul AWGN este adesea asimilat cu zgomotul termic. Dac
atributul de alb este o idealizare (ce conduce la o ipotez nereal - putere infinit) cel
de gaussian este n conformitate cu realitatea. Astfel, micarea termic a electronilor

ntr-o rezisten produce la capetele sale o tensiune, numit de zgomot termic, ce ia
valori normal distribuite. Aceast distribuie, ns, depinde de temperatur.
Pw(x,to)=po(x
Fw(x,t1)=F1(x)
Pw(x,t1)=p1(x)
1/2
Fw(x,to)=Fo(x)
0
a)
0
b)
Fig. 4.3 a) Densitatea de probabilitate; b) Funcia de repartiie a probabilitii unei variabile aleatoare
gaussiene pentru dou valori ale parametrului w (1>0).
Dac rezistena este nclzit la T1>T0 atunci agitaia crete i ansele ca tensiunea
de zgomot termic s ia valori mai mari cresc. Bineneles forma curbei rmne
gaussian (cele mai probabile valori rmn cele mici ns nu att de probabile ca i la
temperatura T0). n figura de mai sus cele dou situaii sunt sugerate a fi la momentele
de timp t0 i t1.
Dac la capetele rezistenei se aplic o tensiune exterioar riguros constant de
valoare u0 atunci d.p. i funcia de repartiie se modific ca i n Fig. 4.4.
Pw(x,t)
Fw(x,t)
1
1/2
x
0
a)
uo
uo
b)
Fig. 4.4 a) Densitatea de probabilitate; b) Functia de repartiie pentru o variabil aleatoare normal
distribuit cu medie u00.
Analitic, relaiile (4.3) i (4.7) devin:
p w ( x, t ) =
( x u 0 )2
exp
2 2w
2 w
x u0
1
Fw ( x, t ) = 1 erfc
2 2 ,
2
w
(4.8)
(4.9)
unde u0 - media i 2w - dispersia sunt responsabile de o eventual dependen de timp.

Dac semnalul aleator este staionar atunci pw(x,t)=pw(x) i Fw(x,t)=Fw(x).
Canalul cu fading este un alt tip de canal. n cazul canalului cu fading, parametrii
semnalului util fluctueaz n timp, acest fenomen fiind ca i o modulaie parazit
(zgomot multiplicativ).
Dac nu sunt specificate caracteristicile de propagare ale canalului radio, se
presupune deobicei c atenuarea semnalului n funcie de distan are loc ca n cazul
propagrii printr-un spaiu liber ideal, [SKL88]. La modelul spaiului liber se consider
c regiunea dintre antena transmitoare i cea receptoare este liber, fr obiecte care ar
putea s reflecte sau s absoarb energia frecvenelor radio, RF (Radio Frequency). De
asemenea se presupune c n interiorul regiunii, atmosfera se comport ca un mediu
uniform neabsorbant iar pmntul se consider infinit de departe fa de semnalul care
se propag (deci are un coeficient de reflexie neglijabil). n acest spaiu liber idealizat,
atenuarea energiei RF dintre transmitor i receptor are o lege ptratic. Puterea
recepionat n funcie de puterea transmis, este atenuat cu un factor LS(d), numit
pierderea cii sau pierderea n spaiu liber. Pentru o anten receptoare izotrop acest
factor este, [SKL88]:
2
4d
LS (d ) =
,

(4.10)
unde: d distana dintre transmitor i receptor, iar - lungimea de und a semnalului

care se propag.
n cazul propagrii idealizate, poate fi prezis puterea semnalului recepionat.

n realitate, propagarea semnalelor are loc n atmosfer i aproape de pmnt, astfel
c modelul propagrii libere nu este adecvat pentru descrierea canalului i estimarea
performanei sistemului, [SKL88]. n sistemele de comunicaii mobile fr fir, un
semnal ajunge de la transmitor la receptor, prin ci de reflexie multiple, acest fenomen
se numete propagare multici. Acest efect poate cauza fluctuaii ale semnalului
recepionat ca amplitudine, faz i unghi de sosire, dnd natere terminologiei de
fluctuaie multici (multipath fading). Fluctuaia se refer la fluctuaii aleatoare ale
semnalului sau fading datorat propagrii multici. Modelarea i proiectarea sistemelor
care s evite sau care s atenueze efectul fading-ului sunt mult mai dificile dect cele ale
unei surse ale crei performane sunt degradate de AWGN.
O posibil clasificare a manifestrilor fading-ului n canale este schiat n Fig. 4.5,
[SKL88]. Sunt dou tipuri principale de fading care caraterizeaz comunicaiile
mobile, i anume: fading-ul de scar larg i fading-ul de scar redus.
Manifestrile
canalului cu
fading
4
Fading-ul de scar redus

datorat modificrilor mici
de poziie
Fading-ul de scar larg

datorat micrilor pe
zone mari
2
Atenuarea mediei
semnalului
funcie de
distan
mprtierea n
timp a
semnalului
Variaii n
jurul mediei
16
Descriere n
Descriere n
Transformat
domeniul timp
domeniul
Fourier
Doppler
Descriere n Transformat Descriere n

domeniul
domeniul timpFourier
frecven
ntrziere
Duale
Duale
Fading
Fading
selectiv n
plat
frecven
11
Fading
selectiv n
frecven
Variaia n timp
a canalului
13
10
12
Fading
plat
14
15
Fading
rapid
Fading
lent
Fig. 4.5 Manifestrile canalului cu fading.
17
18
Fading
rapid
Fading
lent

Fading-ul de scar larg reprezint atenuarea puterii medii a semnalului sau
pierderea cii cauzat de micarea pe zone mari (blocurile 1, 2 i 3 din Fig. 4.5). Acest
fenomen este asociat cu topografia de teren: dealuri, pduri, grupuri de cldiri, etc.,
aflate ntre transmitor i receptor. De multe ori receptorul este reprezentat ca fiind
umbrit de aceste proeminene. Statistica fading-ului pe scar larg furnizeaz o cale de
calcul a estimatului pierderii cii n funcie de distan. Acesta apare ca o pierdere
medie a cii (o lege de puterea n) i o variaie, n jurul mediei, de tip log-normal.
Fading-ul de scar redus se refer la schimbri dramatice ale amplitudinii i fazei
semnalului cauzate de modificri mici, de ordinul unei jumti de lungimi de und, n
separarea spaial dintre emitor i receptor. Dup cum se vede din Fig. 4.5 (blocurile
4, 5 i 6) fading-ul de scar redus se manifest prin dou mecanisme i anume
mprtierea n timp a semnalului (sau dispersia semnalului) i comportarea variabil n
timp a canalului. Analiza acestora se poate face n domeniul timp i n domeniul
frecven (Fig. 4.5, blocurile: 7, 10, 13, 16). Pentru dispersia semnalului tipurile de
degradare cauzate de fading sunt clasificate ca fading selectiv n frecven, respectiv ca
fading neselectiv n frecven (plat) (blocurile 8, 9, 11, 12). Pentru manifestrile
variabile n timp, degradrile produse de fading se clasific n: fading lent, respectiv
fading rapid (blocurile 14, 15, 17, 18). Pentru aplicaii radio mobile, canalul este
variabil n timp din cauz c micarea dintre transmitor i receptor duce la modificri
ale cii de propagare. Fading-ul de scar redus este numit i fading Rayleigh deoarece
atunci cnd cile rezultate prin reflexie sunt numeroase i nu exist o component de
cale direct LOS (Line-Of-Sight) anvelopa semnalului recepionat este descris statistic
printr-o pdf de tip Rayleigh. Atunci cnd este prezent componenta dominant de
semnal non-fading, ca i calea de propagare direct LOS, anvelopa fading-ului de scar
redus este descris de o pdf Rice-an. Mobilul radio, care se deplaseaz pe zone mari,
trebuie s proceseze semnale afectate de ambele tipuri de fading: fading-ul de scar
redus suprapus peste fading-ul de scar larg.
n Fig. 4.6 sunt prezentate diferitele contribuii care trebuiesc luate n considerare
cnd se estimeaz pierderea pe cale pentru analiza alocrii legturii n aplicaiile
celulare.
Staia
de baz
Puterea
transmis
Staia
mobil
Distana
Fading de scar larg
log-normal
Pierderea
medie a cii
Marginea fading-ului de
scar larg
1-2%
Fading de scar redus
Rayleigh
Puterea
recepionat
Marginea fading-ului de
scar redus
1-2%
Fig. 4.6 Consideraii asupra alocrii legturii pentru canale cu fading.
Aceste contribuii sunt:

- pierderea medie a cii ca funcie de distan, cauzat de fading-ul de scar larg,
- variaii apropiate de cazul cel mai defavorabil a pierderii medii a cii (tipic 6-10 dB),
sau marginea fading-ului de scar larg,
- cazul aproape cel mai defavorabil Rayleigh, sau marginea fading-ului de scar redus
(tipic 20-30 dB).
n Fig. 4.6, notaia ~1-2% indic o zon (probabilitate) sub zona de sfrit a
fiecrei pdf, ca obiectiv de proiectare. Astfel, totalul pn la marginea indicat se
dorete s furnizeze o putere a semnalului recepionat de 98-99% din fiecare tip de
variaie a fading-ului (de scar larg sau redus).
Semnalul recepionat, r(t) este descris n funcie de semnalul transmis, s(t), n
convoluie cu hc(t), rspunsul la impuls al canalului. Neglijnd efectul zgomotului,
putem scrie:
r (t ) = s(t ) hc (t ) ,
(4.11)
unde * reprezint convoluia. n cazul comunicaiilor radio mobile r(t) poate fi

exprimat prin dou variabile aleatoare:

r (t ) = m(t ) r0 (t ) ,
(4.12)
unde m(t) este componenta de fading de scar larg iar r0(t) este componenta de fading
de scar redus. Uneori m(t) este denumit medie local sau fading log-normal deoarece
mrimea lui m(t) este descris printr-o pdf log-normal (mrimea msurat n decibeli
are o pdf gaussian). La fel r0(t) este uneori numit fading multici sau fading Rayleigh.
n Fig. 4.7 sunt prezentate relaiile dintre fading-ul de scar larg i redus. n Fig. 4.7
a) puterea semnalului recepionat r(t) este reprezentat fa de deplasarea antenei (tipic,
n uniti de lungime de und), pentru cazul comunicaiilor mobile. Fading-ul de scar
redus este suprapus peste fading-ul de scar larg i poate fi identificat uor.
Deplasarea tipic a antenei, dintre zerourile semnalului de scar redus, este
aproximativ o jumtate de lungime de und. n Fig. 4.7 b) fading-ul de scar larg, sau
media local m(t), a fost extras pentru a se vedea fading-ul de scar redus r0(t) n jurul
unei anumite puteri constante.
Puterea
semnalului
(dB)
m(t)
r(t)
Puterea
semnalului
(dB)
a)
Poziia antenei
r0(t)
b)
Poziia antenei
Fig. 4.7 a) Fading-ul de scar larg; b) fading-ul de scar redus.
n paragraful urmtor este descris modelul canalului utilizat n simulrile pe care leam realizat pentru diferite tipuri de fading.

4.2 Modelul sistemului de transmisie
n Fig. 4.8 a) este prezentat un model pentru simularea funcionrii unui sistem de
transmisie cu modulaie BPSK printr-un canal cu fading plat i zgomot AWGN fr
codare iar, n Fig. 4.8 b), modelul pentru simularea funcionrii sistemului de transmisie
cu modulaie BPSK printr-un canal cu fading plat i zgomot AWGN turbo codat,
[BAK05b].
Canal digital
dk
Canal analogic cu
fading plat
yk
xk
k
wk
a)
ui
Turbo dk
codor
Canal x + w =y
k k
k
k
digital
(TC)
(CD)
Turbo u
decodor i
(TD)
b)
Fig. 4.8 Modele de simulare: a) sistem de transmisie necodat i b) sistem de transmisie turbo codat, cu
modulaie BPSK i canal cu fading plat i zgomot AWGN.
unde: - cu ui s-a notat secvena de date de la intrarea turbo codorului,

-
cu dk s-a notat secvena de date de la ieirea turbo codorului, o seceven

unipolar,
cu xk i cu yk am notat secvena de date bipolar transmis n canal, respectiv

recepionat din canal, ntr-un moment de timp k,
parametrul k este o valoare aleatoare ce caracterizeaz fluctuaia n timp a

canalelor de la simbol la simbol (fast fading), sau de la bloc la bloc (block
fading) [CWV98], a crei distribuie determin tipul canalului: Rayleigh, Rice
sau Nakagami,
cu
u i
s-a notat secvena de date de la ieirea turbo decodorului,
4.2 - Modelul sistemului de transmisie 79

-
wk este un eantion din zgomotul presupus AWGN, de valoare medie ptratic

wk2 =
1
, relaie pe care am prezentat-o n [BAK05b, BKDB05], i care
2 10 SNR / 10
rezult imediat din definiia raportului semnal/zgomot efectiv dat n [JSC98].

La nceput se va face o conversie a secvenei binare unipolar ntr-una bipolar. Aceast
operaie este realizat n blocul notat n Fig. 4.8 a), iar relaia corespunztoare este:
xk = 2 dk 1 , k = 1N/R.
(4.13)
Aici dk i xk se refer la secvena turbo-codat, avnd lungimea de 1/R ori mai mare (R
rata de turbo-codare) dect lungimea de ntreesere, N.
Semnalul de la ieirea din canal va avea forma din ecuaia (4.14), unde cu Ebc s-a notat
energia per bit transmis din secvena codat:
yk = k xk Ebc + wk,
(4.14)
unde k =1 n cazul canalului AWGN, respectiv o variabil aleatoare cu 2k =1, n cazul

canalului cu fading plat (Rayleigh, Rice sau Nakagami). Cu convenia c, [VUY01]:
Ebc =1=REbi i Tb=1,
(4.15)
unde Ebi reprezint energia per bit din secvena de informaie iar R rata de codare,
rezult c puterea coninut n secvena de numere k xk Ebc este unitar:
S=
1 M 2 2
1 M 2
k xk Ebc =
k = 2k = 1 ,
M k =1
M k =1
(4.16)
unde M=nbN/R reprezint numrul de bii transmii, adic egal cu produsul dintre
numrul de blocuri transmise, nb, i numrul de bii dintr-un bloc, N /R.

Atunci cnd turbo codorul este utilizat ntr-un canal cu fading, algoritmul MAP
trebuie modificat pentru a ine cont de acest fapt. Modificarea const n utilizarea unui
coeficient Lc calculat dup relaia dat n [HLY02] i folosit n toate simulrile mele
din [KOB09, KBN09, BAK05b]:
Lc = 2 Eb/2=4 RB,
(4.17)
unde R este rata de codare iar B valoarea absolut a SNR-ului.

Diferena fa de canalul AWGN o d termenul care reprezint valoarea medie a
secvenei de numere ce simuleaz amplitudinea fading-ului canalului, relaia (4.14). n
cazul canalului AWGN acest termen este unitar. n cazul canalului cu fading valoarea sa
va fi calculat funcie de tipul fading-ului (Rayleigh, Rice sau Nakagami).
4.3 Fading plat de tip Rayleigh
Fluctuaiile aleatoare ale semnalului recepionat datorate fading-ului pot fi modelate

considernd un proces aleator n t, c(, t), cu ntrzierea . Deoarece semnalul
recepionat se compune dintr-o mulime de componente provenite prin diferite ci din
reflexiile i mprtierea semnalului pe diferite suprafee neregulate, n virtutea teoremei
limit central, c(, t) poate fi modelat ca i un proces aleator complex, gaussian. Astfel,
la orice moment de timp t, prile real i imaginar ale lui c(, t) sunt variabile
aleatoare distribuite normal.
Dac c(, t) este de medie nul, atunci anvelopa sau modulul R(, t)= |c(, t)| are o
densitate de probabilitate Rayleigh [PRO00]:
r
r 2
, r0
2 exp
2 2
.
pR (r ) =
0, r < 0
(4.18)
4.3 - Fading plat de tip Rayleigh 81

n Fig. 4.9 am reprezentat densitatea de probabilitate Rayleigh, pentru =1, innd cont
de relaia (4.18):
pp(r)
R(r)
0.6
0.5
0.4
0.3
0.2
0.1
0
Fig. 4.9 Densitatea de probabilitate Rayleigh.
Dac c(, t) este de medie A>0, atunci anvelopa sau modulul R(, t)=|c(, t)| are o
densitate de probabilitate Rice:
p R (r ) =
r 2 + A2
J o A r , r 0 ,
exp
2
2 2
2

(4.19)
unde Jo( ) este funcia Bessel modificat de ordin zero.

n cazul canalului cu fading plat de tip Rayleigh, secvena recepionat (la ieirea
din canalul numeric, canal ce include modulatorul i demodulatorul), Fig. 4.8 a), este:
yk = k * xk + wk,
(4.20)
unde xk este secvena emis, wk este un eantion din zgomotul presupus AWGN iar k
este o variabil aleatoare de tip Rayleigh, responsabil de caracterul fluctuant n timp.
n diagramele din Fig. 4.10 i Fig. 4.11 am prezentat rezultatele simulrilor pe care
le-am obinut n [KOV05, KOB09], pentru TC-urile, de rat 1/3, avnd ca i coduri
componente codurile convoluionale RSC, concatenate n paralel, de memorie 2,

respectiv 3, n variantele [1, 5/7] i [1, 15/13], considernd canalul cu fading plat de tip
Rayleigh.
De asemenea, n toate cazurile, am considerat varianta n care cele dou secvene de
paritate obinute de la cele dou codoare RSC ale turbo codorului nu sunt puncturate,
trellis-ul primului codor este nchis iar al celui de-al doilea este deschis. Simulrile au
fost realizate considernd dou tipuri de interleaver-e: interleaver-ul S, a crui lungime
de ntreesere este egal cu 1784 bii, lungime aleas conform cu recomandarea CCSDS
[CCSDS02] i distana minim de mprtiere este egal cu 29 (I1784S29), i noul
interleaver propus n capitolul anterior, i anume interleaver-ul bloc aleator n linie,
BRL, a crui lungime este egal cu 1785 (IXBRLY, unde numrul de linii este X=119 i
numrul de coloane este Y=15: I119BRL15). Modulaia folosit este modulaia BPSK,
iar algoritmul de decodare utilizat de ctre turbo decodor este algoritmul de decodare
MAP, la care coeficienii ( ) de start ai celui de al doilea decodor au fost setai
echiprobabili, [BAK04d]. S-a folosit un numr maxim de 15 iteraii i un criteriu de
oprire al iteraiilor, iar valoarea pragului LLR este egal cu 10.
Observaie: Toate graficele sunt reprezentate n funcie de media SNR. Dac
pentru canalul AWGN semnalul recepionat este y=x+w (x este semnalul emis i w este
zgomotul) i SNR=Px/Pw, pentru canalul cu fading y=x+w unde este o variabil
aleatoare, rezult c i SNR=2Px/Pw este o variabil aleatoare, i deci putem scrie
media SNR= 2 Px / Pw .
n Fig. 4.10 prezint performanele BER pe care le-am obinut din simularea turbo
codurilor n canale cu fading plat de tip Rayleigh, pentru codurile i interleaver-ele
menionate mai sus. Aa cum rezult din figur, n lipsa codrii, pn la SNR40 dB
(corespunztor unui BER10-5), BER scade liniar cu SNR-ul. Pentru valori mai mari
dect 43 dB ale SNR-ului, rata erorii tinde s se menin la aceeai valoare. Altfel spus,
fr o codare, n canalul cu fading plat de tip Rayleigh nu se pot obine rate de eroare
sub pragul de 10-5, chiar dac SNR-ul crete. Aceste valori, ns, pot fi obinute prin
utilizarea turbo codurilor la un raport semnal pe zgomot sub 5 dB, att n cazul folosirii
interleaver-ului S, ct i n cazul noului interleaver (BRL) pe care l-am propus i
analizat n [KBN05, KOB09].

0
necodat
TC 5/7
TC 15/13
BER
10
10
10
10
10
10
-1
-2
-3
-4
-5
20
30
media SNR (dB)
40
10
10
10
10
10
a) 50
necodat
TC 15/13
TC 5/7
BER
10
10
-1
-2
-3
-4
-5
10
20
30
media SNR (dB)
40
b)
50
Fig. 4.10 Performanele BER ale TC-urilor n canale cu fading plat de tip Rayleigh pentru codurile 5/7 i
15/13, utiliznd: a) interleaver-ul S I1784S29 i b) i interleaver-ul bloc aleator n linie I119BRL15.
n Fig. 4.11 a) am prezentat n detaliu, pentru valori mici ale SNR, performanele
BER ale TC-urilor, iar n Fig. 4.11. b) am prezentat performanele lor FER.

0
BER
10
10
10
10
10
10
10
-1
-2
-3
-4
necodat
TC 5/7 S-interleaver
TC 15/13 BRL interleaver
-5
-6
1.5
2.5
media SNR (dB)
a)
FER
10
0.5
10
10
10
10
-1
-2
-3
-4
0.5
1.5
media SNR (dB)
2.5
b)
Fig. 4.11 Performanele: a) BER detaliate i b) FER, ale TC-urilor n canale cu fading plat de tip Rayleigh
pentru codurile 5/7 i 15/13, utiliznd interleaver-ul S I1784S29 i interleaver-ul bloc aleator n linie
I119BRL15.
O prim concluzie ce poate fi tras pe baza rezultatelor obinute n Fig. 4.11 este
aceea c interleaver-ul bloc aleator n linie se comport la fel ca i interleaver-ul S, n
cazul utilizarii codului 15/13 pentru valori ale BER de pn la 510-7, ct i n cazul
utilizrii codului 5/7 pentru valori ale BER de pn la 310-5.

O alt remarc ce poate rezulta este aceea c exist o discrepan sesizabil la 3 dB
ntre codul 15/13, avnd lungimea de constrngere K=4 i codul 5/7 cu lungimea de
constrngere K=3. Se mai poate observa c pentru valori ale FER de pn la 510-4,
interleaver-ul pe care l-am propus se comport similar cu interleaver-ul S, n cazul
utilizrii codului 15/13. Dar, dup aceast valoare a FER-ului performanele
interleaver-ului S sunt mai bune, ajungnd astfel la un FER=210-4 s existe o diferen
de aproximativ 0.15 dB.
n tabelele urmtoare, prezint cum sunt influenate performanele BER i FER, ale
TC-urilor ce au ca i coduri componente codurile RSC 15/13, de ctre estimarea SNRului, estimare dat de factorul Lc, [HLY02]. Astfel, folosesc valori ale lui Lc date de
urmtoarea relaie:
Lc=4RBf,
(4.21)
unde R este rata turbo codului, B este valoarea absolut a SNR-ului i f este raportul
dintre valoarea factorului Lc utilizat n simulri i cel teoretic, [KOB09]:
(4.22)
f=Lc/(4RB).
Tabelul 4.1. BER10-9, n funcie de f i de tipul de interleaver folosit.

Ilv
S-ilv
BRL
SNR
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1
f=1.1
f=1.2
(dB)
BER
BER
BER
BER
BER
BER
BER
BER
BER
2.8
38403775
18411
2130
3175
6047
11504
33293
67827
135499
2.8
36961840
18434
3814
4412
6142
16023
35052
70013
114227
Tabelul 4.2. FER10-6, n funcie de f i de tipul de interleaver folosit.

Ilv
S-ilv
BRL
SNR
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1
f=1.1
f=1.2
(dB)
FER
FER
FER
FER
FER
FER
FER
FER
FER
2.8
485125
445
115
145
190
315
645
1265
2070
2.8
473333
1016
736
790
836
1066
1403
1996
2723
Din rezultatele pe care le-am obinut n tabelele 4.1 i 4.2, la un SNR=2.8 dB,
considernd ambele interleaver-e, se observ c, cele mai bune performane BER i
FER s-au obinut pentru f=0.60.8. Cele mai slabe performane se obin pentru f<0.5.

Aceast concluzie este verificat n Fig. 4.12 i Fig. 4.13. Este evident c
performanele BER i FER cele mai bune le-am obinut pentru valorile menionate mai
sus, f=0.60.8. De exemplu, pentru un BER=10-5, distana dintre cele dou curbe
generate la un f=0.6, respectiv f=0.5 este aproximativ egal cu 0.1 dB.
0
BER
10
10
10
10
10
10
10
-1
-2
-3
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-4
-5
-6
2.4
2.6
media SNR (dB)
2.8
2.4
2.6
media SNR (dB)
2.8
3
a)
FER
10
2.2
10
10
10
10
-1
-2
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-3
-4
2.2
b)
Fig. 4.12 Performanele: a) BER i b) FER, ale TC-urilor n canale cu fading plat de tip Rayleigh pentru
codul 15/13 RSC, utiliznd interleaver-ul S pentru diferite valori ale parametrului f.

0
BER
10
10
10
10
10
10
10
-1
-2
-3
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-4
-5
-6
2.4
2.6
media SNR (dB)
2.8
a)
2.4
2.6
media SNR (dB)
2.8
b)
FER
10
2.2
10
10
10
-1
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-2
-3
2.2
Fig. 4.13 Performanele: a) BER i b) FER, ale TC-urilor n canale cu fading plat de tip Rayleigh pentru
codul 15/13 RSC, utiliznd interleaver-ul bloc aleator n linie pentru diferite valori ale parametrului f.
O alt concluzie pe care o putem trage este aceea c, n urma simulrilor pe care leam efectuat rezult c utilizarea intelerver-ului bloc aleator n linie n canalul cu fading
Rayleigh (ca i n canalul AWGN) are o comportare bun din punct de vedere a
performanelor atingnd performanele BER ale interleaver-ului S, dar care are un

avantaj important n practic, fa de interleaver-ul S, prin faptul c, construirea sa este
mai uor de realizat.
Indiferent, ns, de aceste mici detalii, rmne evident c utilizarea turbo codurilor
contribuie, n cazul transmisiilor n canalele cu fading plat de tip Rayleigh, cu un ctig
de zeci de decibeli aa cum am obinut i n [KOV05, BKN05b].
4.4 Fading plat de tip Rice
Fading-ul plat de tip Rice modeleaz canalele de comunicaii radio, [PRO00], pentru
care semnalul receptionat (yk) are o component direct (yuk, asimilat canalului fr
fading, adic canalului AWGN) i o component cu fading (yfk, asimilat canalului
Rayleigh), aa cum reiese din modelul unui canal Ricean, pe care l-am propus i
prezentat n Fig. 4.14, [BKN06, KBN09].
Canal cu fading plat Rayleigh
(1-K)1/2k wfk
xk
yk
yfk
yuk
(K)1/2
wuk
Canal AWGN
Fig. 4.14 Canal Rice model pentru simulare.
Parametrul K este definit ca fiind raportul dintre puterea componentei directe

a semnalului i puterea total a semnalului, [SKL88]:
K=puterea undei directe/puterea total[%].
(4.23)
Pentru K=0 nu exist dect componenta fluctuant. Pentru K=1 exist doar unda
direct, canalul este pur AWGN.
Densitatea de probabilitate Rice, dat n relaia (4.19), poate fi scris ca fiind, [PRO00]:
4.4 - Fading plat de tip Rice 89

r
r 2 + A2
I A r , pentru r 0
2 exp
2 o
2
,
p(r ) =
0,
pentru r < 0
(4.24)
n care:
2
1
e xcos d ,
I 0 (x ) =
2 0
(4.25)
este funcia Bessel modificat, de spea I-a i ordin zero.

n Fig. 4.15 am reprezentat densitile de probabilitate Rice pentru =1 i cteva
valori particulare ale parametrului A, [BAK05b]. n cazul n care A=0, distribuia Rice
se reduce la distribuia Rayleigh.
0.6
p(r)
A=0
A=1
A=2
A=3
A=4
A=5
0.5
0.4
0.3
0.2
0.1
0
r 5
Fig. 4.15 Densitatea de probabilitate Rice de medii A=05 i abatere standard =1.
O variabil aleatoare, , cu distribuie Rice, se obine compunnd dou variabile

aleatoare normale x1 i x2, avnd ambele aceeai dispersie 2, ns doar una cu medie
nul:
= x12 + x 22 .
(4.26)

Fie variabila x1 de forma:
x1 = x3 + A ,
(4.27)
unde x3 este o variabil normal cu medie nul i dispersie 2, iar A, valoarea medie
nenul, fiind responsabil de componenta nefluctuant a lui x1 (putnd fi asimilat cu o
component continu).
Rezult c:
=
(x3 + A)2 + x22
= r 2 + 2 A r cos + A 2 ,
(4.28)
unde:
r = x 22 + x32 ,
(4.29)
este o variabil aleatoare cu distribuie Rayleigh, iar reprezint faza distribuiei

complexe ale crei pri real i imaginar sunt date de variabilele aleatoare x2 i x3.
Dac u este o variabil aleatoare cu distribuie constant pe [0, 1], atunci prin
transformarea:
r = FRy1 (u ) = 2 2 ln(u ) ,
(4.30)
unde FRy reprezint funcia de repartiie corespunztoare densitii de probabilitate

(relaia (4.18)), se poate obine o variabil aleatoare distribuit Rayleigh. Utiliznd n
continuare relaia (4.28), se obine:
= -2 2 ln (u1 ) + 2 A 2 2 ln (u1 ) cos( u 2 ) + A 2 ,
(4.31)
unde u1 i u2 reprezint variabilele aleatoare cu densiti de probabilitate uniforme pe

[0,1].
Spre deosebire de generarea variabilei aleatoare cu distribuie Rayleigh, relaia
(4.28), relaia (4.31) prin care se poate genera o variabil aleatoare cu distribuie Rice,
implic dou variabile cu distribuie uniform. Relaia (4.31) poate fi scris i sub
forma:
= (1 K ) ln(u1 ) + 2 K (1 K ) ln(u1 ) cos( u 2 ) + K ,
(4.32)

unde K, aa cum am specificat i mai sus, reprezint raportul dintre puterea
componentei fr fading (nefluctuante) i puterea total a variabilei , care
s-a
considerat egal cu 1.
n continuare, n Fig. 4.16 am prezentat rezultatele obinute din simulrile pe care leam efectuat n [KBN09], performana BER, pentru canale de tip Rice, funcie de
parametrul K, pentru trei valori ale SNR=10, 15 i 20 dB.
Se observ c pentru o plaj mare de valori ale lui K, pn n jur de 80%, canalul se
comport ca i unul pur fluctuant. Performana BER se mbuntete semnificativ abia
pentru o proporie de sub 15% a undei fluctuante.
BER
10
10
10
10
10
10
10
10
-1
-2
-3
-4
-5
-6
SNR=10dB
SNR=15dB
SNR=20dB
-7
20
40
K [%]
60
80
100
Fig. 4.16 Performana BER, funcie de parametrul K, pentru SNR=10, 15 i 20 dB, pentru canale Rice.
n Fig. 4.17 am reprezentat performanele BER, pe care le-am obinut n [BKN06]

prin simularea sistemului de transmisie cu canal fading plat de tip Rice, pentru diferite
valori ale factorului K: K=0, K=25, K=50, K=75 i K=100 (n procente). Pentru K=0%
canalul este Rayleigh, iar pentru K=100% canalul este AWGN.
Deoarece valoarea medie a unei variabile de tip Rice este dificil de evaluat, valoarea
coeficientului Lc, n vederea simulrilor, s-a ales identic cu cea stabilit pentru fadingul plat de tip Rayleigh (acesta fiind un caz particular al fading-ului de tip Rice), adic
pentru K=0, caz n care = / 4 = 0.8862 , [HAW98, VUY01], urmnd ca la sfritul

acestui paragraf s prezint simulrile pentru valori ale Lc-ului (relaia (4.21)) ce se abat
cu cteva procente, i pe care le-am obinut n [BAK05b] i [KBN09].
0
K=0
K=25
BER
10
10
10
10
10
10
10
-1
K=50
K=75
K=100
-2
-3
-4
-5
-6
10
15
20
25
30
35
40
media SNR [dB]
Fig. 4.17 Performanele BER n canale cu fading plat de tip Rice pentru K=0, 25, 50, 75, i 100 [%].
n Fig. 4.18 i Fig. 4.19 am prezentat rezultatele simulrilor efectuate cu un TC

definit prin parametrii prezentai n tabelul 4.3, pentru cinci valori ale parametrului K.
Tabelul 4.3 Parametrii utilizai
Parametrul
1 Codul component
2 Configuraia TC-ului
3 ntreeserea
Lungimea blocurilor
4
5
6
7
8
Puncturarea
Canal
Modulaie
Algoritm de decodare
nchiderea trellisului
9 Nivel de cuantizare
10 Numr de iteraii
Criteriu de oprire
Varianta (-ele)
15/13
paralel
-interleaver-ul S (N=1784 S=29)
-interleaver-ul bloc aleator n linie,
BRL
fr
Fading plat Rice
BPSK
MAP
C1-nchis, C2-nenchis
( ) de start = echiprob.
infinit
15
prag LLR = 10

0
BER
10
10
10
10
10
10
10
K=0%
K=25%
K=50%
K=75%
K=100%
-1
-2
-3
-4
-5
-6
0.5
1.5
2.5
media SNR (dB)

0
K=0%
K=25%
K=50%
K=75%
K=100%
BER
10
a)
10
10
10
10
10
10
-1
-2
-3
-4
-5
-6
0.5
1.5
media SNR (dB)
2.5
3
b)
Fig. 4.18 Performanele BER n canale cu fading plat de tip Rice pentru K=0, 25, 50, 75, i 100 [%],
pentru cazul n care s-a utilizat: a) interleaver-ul S i b) interleaver-ul bloc aleator n linie, BRL (Block
Random in Line).

0
K=0%
K=25%
FER
10
10
10
10
10
K=50%
K=75%
-1
K=100%
-2
-3
-4
0.5
1.5
2.5
media SNR (dB)

0
K=0%
K=25%
K=50%
K=75%
K=100%
FER
10
a)
10
10
10
-1
-2
-3
0.5
1.5
media SNR (dB)
2.5
3
b)
Fig. 4.19 Performanele FER n canale cu fading plat de tip Rice pentru K=0, 25, 50, 75, i 100 [%],
pentru cazul n care s-a utilizat: a) interleaver-ul S i b) interleaver-ul bloc aleator n linie, BRL.
Aa cum se observ din Fig. 4.18 i Fig. 4.19, performanele TC-urilor n canalele
cu fading plat de tip Rice sunt mrginite superior de performana canalului cu fading

plat de tip Rayleigh (K=0) i inferior de performana canalului static, AWGN (K=1).
Performana TC-urilor nu crete liniar cu parametrul K. Astfel, dac puterea
componentei continue este sub 25% din puterea total (K<0.25), canalul Rice-an se
comport asemenea canalului fluctuant (Rayleigh). Pentru valori peste 50% ale lui K,
performana BER se mbuntete semnificativ. Aceste concluzii sunt valabile att n
cazul folosirii interleaver-ului S ct i a folosirii interleaver-ului bloc aleator n linie.
O concluzie important ce rezult imediat din simulri este aceea c utilizarea turbo
codurilor contribuie, i n cazul transmisiilor n canalele cu fading plat de tip Rice, cu un
ctig de zeci de decibeli [YUV99, VMB02, BKN06, KBN09]. n continuare prezint o
estimare a canalului Rice, ct i Rayleigh (K=0%) si AWGN (K=100%), necesar
pentru construcia coeficientului Lc utilizat n algoritmul MAP. Aadar, aa cum arat
Tabelul 4.4 i Tabelul 4.5, erori n estimare de pn la 20% ale factorului Lc, din
relaiile (4.21) i (4.22) influeneaz performana TC-ului cu aproximativ 0.2dB.
Tabelul 4.4 BER10-9 n funcie de f i K cnd s-a utilizat interleaver-ul S.
K
SNR
f = 0.4
f = 0.5
f = 0.6
f = 0.7
f = 0.8
f = 0.9
f = 1.0
f = 1.1
f = 1.2
[%]
[dB]
BER
BER
BER
BER
BER
BER
BER
BER
BER
2.8
38403775
18411
2130
3175
6047
11504
33293
67827
135499
25
2.8
24747613
4454
1102
857
1779
5408
8442
18985
31768
50
2.5
65787759
17243
598
333
638
2371
5433
9893
18167
75
1.8
127592588
3645775
3168
484
230
707
1714
5259
10172
100
0.8
156845480
113437832
2876700
9045
1536
1197
2244
3249
5218
Tabelul 4.5 BER10-9 n funcie de f i K cnd s-a utilizat interleaver-ul BRL.

K
SNR
f = 0.4
f = 0.5
f = 0.6
f =0.7
f = 0.8
f = 0.9
f = 1.0
f = 1.1
f = 1.2
[%]
[dB]
BER
BER
BER
BER
BER
BER
BER
BER
BER
2.8
36961840
18434
3814
4412
6142
16023
35052
70013
114227
25
2.8
1004489
4270
1512
1684
2253
5373
10746
18282
34411
50
2.5
64317620
15194
1257
1561
1893
2509
3778
9874
18022
75
1.8
127455555
3451242
2580
1578
1333
1817
2967
4637
8709
100
0.8
156914211
113170650
2725095
7796
1632
1488
2355
3737
5753
Se poate observa totui, att din tabelele 4.4 i 4.5, ct i din graficele prezentate n
Anexa C, c pentru diferite valori ale lui K se obin rezultate mai bune pentru anumite
valori ale mrimii f. Prin urmare, n cazul n care K=0% i 25%, se obin rezultate BER
i FER foarte bune pentru valori ale lui f=0.6, 0.7 i 0.8, trecute n ordinea cresctoarea
a performanei. Pentru K=50% i 75% cele mai bune rezultate BER i FER se obin la

valori ale lui f=0.7, 0.8 i 0.9 (cel mai bun rezultat se obtine pentru f=0.7, n cazul n
care K=50%, iar pentru f=0.8, la K=75%), iar pentru K=100%, performaele BER i
FER sunt foarte bune pentru valori ale lui f=0.8, 0.9 i 1, ceea ce era de ateptat n cazul
canalului AWGN, unde teoretic Lc = 4RB.
Aadar, din rezultatele experimentale pe care le-am obinut, se poate afirma c pe
msur ce valoarea parametrului K crete trebuie s creasc i valoarea coeficientului f,
n scopul obinerii unor valori BER i FER ct mai mici. Tot pe baza rezultatelor
prezentate rezult c pentru valori ale lui K=0% i 25%, coeficientul f trebuie s fie mai
mare sau egal cu 0.5, deoarece se observ c sub aceast valoare performanele BER i
FER sunt foarte slabe. n cazul n care K=50% i 75% rezult c f trebuie s fie mai
mare sau cel mult egal cu 0.6, iar pentru K=100%, f trebuie s fie mai mare sau cel mult
egal cu 0.7.
Pentru a confirma, nc o dat n plus, concluzia de mai sus am prezentat n anexa D
tabele ale BER funcie de variaia LC-ului, i pentru cazul n care se consider nc dou
tipuri de interleaver-e: interleaver-ul pseudo-aleator, [CCSDS02] i interleaver-ul
Takeshita-Costello, [TAC98], ct i un codor 25/23 RSC de memorie 4.
4.5 Fading plat de tip Nakagami
Ambele distribuii prezentate anterior, Rayleigh i Rice, sunt utilizate frecvent n

descrierea fluctuaiilor statistice ale semnalelor recepionate dintr-un canal cu fading
multicale. O alt distribuie, ce este frecvent utilizat n caracterizarea statistic a
semnalelor ce se transmit prin astfel de canale, este distribuia Nakagami-m. Aceast
distribuie este relativ nou, fiind pentru prima dat propus n 1960, [PRO00], i se
utilizeaz la transmisia wireless, [PAR92].
Funcia densitii sale de probabilitate este dat de relaia [PRO00]:
p N ( ) =
2
2 m m 2 m 1
exp
m
(m ) 2 2 m
2 2
(4.33)
unde: - N, este o variabil aleatoare;

- m se numete raportul momentelor (fading figure) i este parametrul care
caracterizeaz fading-ul canalului de transmisie, definit prin urmtoarea relaie:
4.5 - Fading plat de tip Nakagami 97
m=
E N 2
1
2
(4.34)
unde se definete ca:
( )
= E N 2 = 2 2 .
(4.35)
Valoarea medie i valoarea medie ptratic 2 , pentru m1, numr ntreg, sunt date
de:
= 2 2
P, 2 = 2 2 ,
4m
(4.36)
unde P=1 pentru m=1 caz n care ecuaia (4.33) se reduce la o densitate de probabilitate
m 1
Rayleigh i n general P =
i =1
2i + 1
pentru m2.
2i
Fr a se pierde din generalitate, se presupune c 2 = 1 , presupunere pe care am fcuto i n referina bibliografic [BKDB05]. Va rezulta: 2 2 = 1 i = / 4m P . n
relaia (4.33), funcia (m) este bine cunoscuta funcie gamma dat de relaia:
(m ) = t m1 e t dt , m > 0 ;
0
(m ) = (m 1)! , m este un ntreg i m>0;
1
= ,
2
(4.37)
3 1
=
.
2 2
Generarea unui numr aleator cu distribuie Nakagami este realizat prin urmtoarea
schimbare de variabil:
x=m
2
= m 2 .
22
(4.38)
98
Performanele turbo codurilor n canalele cu fading plat - 4
Prin nlocuirea relaiei (4.38) n relaia (4.33), densitatea de probabilitate Nakagami

devine:
p x (x ) =
p N ( ) x m 1 e x
.
=
dx
(m )
d
(4.39)
Prin integrarea relaiei (4.39) se obine funcia de repartiie a probabilitii variabilei

aleatoare x:
x
Fx ( x ) = px (t ) dt =
0
(m )
1
.
t m 1 e t dt = x
(m ) 0
(m )
x
(4.40 a)
unde s-a folosit notaia:

x
x (m ) = t m1 e t dt .
(4.40 b)
Dac m este un numr natural, atunci funcia de repartiie poate fi scris sub forma :
m 1
Fx ( x ) = 1
k =0
x k x
e .
k!
(4.41)
Pentru a asigura convergena generatorului iterativ aleator, este important determinarea

punctului de inflexiune al funciei de repartiie. Fx(x) are un punct de inflexiune xF care
se obine prin anularea derivatei de ordinul doi, [PRO00, BEC05], aa cum am prezentat
i n [BKN05a]:
d 2 Fx ( x ) dp x (x )
1
=
=
(m 1) x m 2 x m 1 e x , x 0, m 1 (4.42)
2
dx
(m )
dx
de unde rezult c xF =m-1.

Am simulat i reprezentat, n Fig. 4.20, densitatea de probabilitate i funcia de
repartiie Nakagami a variabilei aleatoare x, pentru m=2.

Distribuia Nakagami-m are aplicaii numeroase n modelarea canalelor radio cu
fading [BEC05]. Prin intermediul parametrului m, se pot modela semnale cu fading, a
cror stare poate varia de la valori mari la valori moderate. De asemenea, n literatur, a
fost raportat analiza perfomanelor teroretice i numerice, ale diverselor sisteme de
comunicaii ce opereaz cu fading Nakagami, [WON04, BEAD91]. Totui, au fost
raportate puine rezultate referitoare la generarea variabilei aleatoare Nakagami-m
[BEC05]. De aceea, n [BKDB05] am prezentat un nou algoritm de generare a
numerelor aleatoare cu distribuie Nakagami, algoritm ce va fi utilizat n continuare
pentru a evalua comportamentul TC-urilor n canalele cu fading plat Nakagami.
p (x)
0.8
0.6
0.3769
0.2
a)
F (x)
0.8
0.6
0.4
0.2642
b)
Fig. 4.20 a) Densitatea de probabilitate, b) funcia de repartiie a probabilitii, a variabilei

aleatoare x, pentru m=2.

n Fig. 4.21, am artat rezultatele simulrilor BER ale unui sistem de transmisie
necodat printr-un canal cu fading plat Nakagami, pe care le-am obinut pentru diferite
valori ale parametrului m:
Performanele unui sistem de transmisie necodat n canalele cu fading plat de tip
Nakagami, cu m >1 sunt mrginite superior de performanele fading-ului plat de tip
Rayleigh (ce corespunde canalului Nakagami cu m=1) i mrginite inferior de canalele
fr fading (ce corespund canalului Nakagami cu m=). Aa cum era de ateptat,
pierderea n performan crete pe msur ce crete m (selectivitatea n timp a
canalului). De exemplu la un BER=10-4 pierderea ntre m=2 i m=1este de 15 dB.
BER
10
10
10
10
10
10
10
m=1
m=2
m=3
m=4
m=5
m=
-1
-2
-3
-4
-5
-6
10
15
20
25
30
35
40
media SNR (dB)

Fig. 4.21 Performanele BER obinute prin simularea unui sistem de transmisie cu modulaie BPSK n
canale cu fading plat de tip Nakagami cu m=2, 3, 4 i 5. Lui m=1 i corespunde canalul Raylegh i lui
m= i corespunde canalul fr fading.
n cele ce urmeaz, n Fig. 4.22 i Fig. 4.23, am prezentat performanele unui sistem
de transmisie codat n canale Nakagami-m. Turbo codul utilizat, de rat 1/3, are n
componena sa dou coduri RSC (13/15) de rat 1/2 i un interleaver S (S=29).
Lungimea cuvintelor de cod este de 1784 bii. Aplic un criteriu de oprire la sfaritul

iteraiei curente pentru a verifica dac secvena decodat se potrivete sau nu cu un
cuvnt de cod, iar numrul maxim de iteraii este setat pe 15.
BER
10
10
10
10
10
10
10
m=1
m=2
m=3
m=4
m=5
m=
-1
-2
-3
-4
-5
-6
0.5
1.5
2.5
SNR (dB)
Fig. 4.22 Performanele BER obinute prin simularea unui sistem de transmisie turbo codat, cu modulaie
BPSK, n canale cu fading plat de tip Nakagami-m cu m=2, 3, 4 i 5.
O prim concluzie ce rezult este aceea c performanele unui sistem de transmisie

codat, cu un TC, n canalele cu fading plat de tip Nakagami, cu m >1, sunt mrginite
superior de performanele fading-ului plat de tip Rayleigh (m=1) i mrginite inferior de
canalele fr fading (m=), ca i n cazul unui sistem de transmisie necodat.
10
0
m=1
FER
m=2
10
10
10
10
m=3
m=4
-1
m=5
m=
Limita
Shannon
-2
-3
-4
0.5
1.5
2.5
SNR (dB)
Fig. 4.23 Performanele FER obinute prin simularea unui sistem de transmisie turbo codat, cu modulaie
BPSK, n canale cu fading plat de tip Nakagami-m cu m=2, 3, 4 i 5.
Din rezultatele pe care le-am obinut am constatat c TC-ul se comport bine n

canalul selectiv n timp, chiar i pentru lungimi moderate ale cuvintelor de cod, (ca n
cazul nostru N=1784).
O alt concluzie ce rezult imediat din simulri este aceea c utilizarea TC-urilor i
n cazul canalului cu fading plat de tip Nakagami (caz ce modeleaz o gam larg de
situaii practice) ofer ctiguri de zeci de decibeli.
Pentru aproape toate valorile BER i FER, pierderea n performane dintre m=5 i
m=1, este mai mic de 2 dB, aa cum rezult din simulrile pe care le-am efectuat n
[BKDB05]. Acest fapt arat c am luat n cosiderare n mod eficient parametrul m

pentru calculul coeficientului Lc, relaia (4.17), n care depinde de m, cu scopul de a
construi raportul de plauzibilitate al canalului. Dac m=1, =
= 0.8862 , [HAW98].
4

Pentru calculul Lc-ului este necesar cunoaterea SNR-ului (relaia (4.21)). Astfel,
n practic, este necesar o estimare a SNR-ului. De aceea n cele ce urmeaz am studiat
impactul erorii de estimare n calculul raportului de plauzibilitate a canalului Lc. Pentru
a lua n considerarea estimarea erorii se scaleaz valoarea teoretic Lc cu un factor
definit ca fiind raportul: fLc=Lcutilizat/Lcteoretic. De exemplu, dac fLc este mai mare
dect unu, SNR a fost supraestimat i invers.
n Tabelul 4.6 sunt trecute rezultate BER pentru diferite valori ale lui m, m=25, n
funcie de factorul de scalare fLc.
Tabel 4.6 Impactul erorii de estimare a SNR-ului n algoritmul de turbo decodare pentru cteva valori ale
lui m. Parametrul m pentru distribuia Nakagami reprezint selectivitatea n timp a canalului.
2
1.8
1.4
1.2
1.0
fLc =0.7
BER=3.27e-6
BER=1.35e-5
BER=3.66e-5
BER=2.18e-4
fLc =0.8
BER=2.00e-6
BER=1.01e-5
BER=1.37e-5
BER=5.44e-5
fLc =0.9
BER=2.76e-6
BER=1.06e-5
BER=1.54e-5
BER=5.07e-5
fLc =1.0
BER=3.70e-6
BER=1.34e-5
BER=1.76e-5
BER=6.44e-5
fLc =1.1
BER=8.70e-6
BER=2.06e-5
BER=2.45e-5
BER=1.03e-4
fLc =1.2
BER=1.71e-5
BER=2.95e-5
BER=5.36e-5
BER=1.82e-4
m
SNR [dB]
O alt concluzie ce rezult este c n mod surprinzator, pentru valori scalate ale lui
Lc cu aproximativ 10% mai mici dect cele teroretice, date de relaia (4.17) (pentru
factorul de scalare egal cu 0.9) algoritmul acesta de decodare MAP, pe care l-am propus
i n [BKDB05], are rezultate mai bune dect n cazul optimal. Mai mult, aproximarea
pe care am fcut-o este deosebit de robust la estimarea erorii SNR-ului deoarece
performanele BER rmn acceptabile i la erori de estimare a SNR-ului mai mici de
10%. Interesant este faptul c am obinut c estimarea canalului trebuie realizat cu o
acuratee mai mic dect 10% pentru a se lucra n condiii optime cu algoritmul de
decodare MAP, [BKDB05].

4.6 Concluzii
n acest capitol am analizat performanele BER i FER ale turbo codurilor n

canalele cu fading plat de tip Rayleigh, Rice i Nakagami.
O concluzie important, ce a rezultat n urma simulrilor pe care le-am realizat n
cadrul acestui capitol, este aceea c utilizarea turbo codurilor n transmisiile n canalele
cu fading plat aduce un ctig de zeci de decibeli, [KOV05, BKN05b, BKN06, KBN09,
BKDB05].
n paragrafele 4.3 i 4.4, n analiza performanelor am folosit dou tipuri de
interleaver-e. Unul, propus de mine, interleaver-ul bloc aleator n linie (BRL) pe care lam descris n paragraful 3.4.6.1, iar cellat este un interleaver S. Rezultatele
experimentale obinute au dus la concluzia c performanele BER ale celor dou
interleaver-e sunt similare. Avantajul adus ns de interlever-ul BRL este c are o
construcie mai simpl, [KOB09, KBN09].
Deoarece, am utilizat turbo codul ntr-un canal cu fading, am modificat algoritmul
MAP, modificarea constnd n utilizarea coeficientului Lc, relaia (4.17). n paragrafele
4.3, 4.4 i 4.5 s-a realizat o estimare a canalului, necesar pentru construcia acestui
coeficient Lc, relaia (4.21).
S-a putut observa faptul c erori n estimare de pn la 20% ale factorului Lc,
influeneaz performana TC-ului, n canalele cu fading plat de tip Rayleigh i Rice, cu
aproximativ 0.2 dB, [KBN09]. n canalele cu fading plat de tip Nakagami algoritmul de
decodare MAP, pe care l-am propus, are rezultate mai bune dect n cazul optimal,
pentru valori scalate ale lui Lc cu aproximativ 10% mai mici dect cele teroretice
(pentru factorul de scalare egal cu 0.9), [BKDB05] .
CAPITOLUL 5
Turbo coduri multi-binare
Turbo codurile multi-binare, TCMB (Multi-Binary Turbo Code - MBTC) sau turbo
codurile ne-binare, [BEJ99, BJDK01, GHA04, BAK05a], ca i TC-urile clasice,
formeaz o clas de coduri corectoare de erori ce opereaz n apropierea limitei
Shannon. Printre avantajele TCMB-urilor fa de TC-uri se poate meniona faptul c au
o convergena mai rapid i un efect de error floor mai sczut, [DOB05]. Un avantaj
principal al TCMB-urilor este acela c distana lor minim, n general este mai mare
dect cea a TC-urilor binare.
n Fig. 5.1 se prezint schema unui TCMB n configuraie paralel, [BKBP09,
BDK06]. Trebuie precizat faptul c, n cazul TCMB-urilor, codoarele componente (C1
i C0) prezint R intrri, aadar toate prelucrrile ce privesc secvena de informaie se
vor face pe R bii. O deosebire esenial fa de TC-uri este aceea c n cadrul
algoritmului MAP nu se mai calculeaz LLR-urile ci probabilitile a-posteriori (APP A Posteriori Probability), [BKDVL06].
y 2t (R +1)
x2t ( R+1)
Canal de
C1
y1t
x1t
I
C0
x0t
DEC1
L1
Le1
La1
transmisie
u1tR
DI
y0t
DEC0
La0
Le0
I
0
L0
Fig. 5.1 Turbo cod multi-binar. Schema general.
Notaiile fcute n cadrul figurii au urmtoarele semnificaii:

- C1 i C0 sunt codoarele componente, iar DEC1 i DEC0 sunt decodoare;
- I/DI, sunt iniialele pentru interleaver/de-interleaver;
106 Turbo coduri multi-binare - 5
- u = u1 , u 2 ,K, uT , reprezint blocul simbolurilor de informaie de lungime T (astfel un

bloc de informaie conine T simboluri sau RT=N bii, cu r2 intrri), cu
(
)
- x = (x1 , x 2 ,K, xT ),
t T
u t = u1t , u2t ,K, u R
;
)T
)T
t
reprezint secvena codat emis, cu xt = x0t , x1t ,K, xR
+1 i
xrt = 1 ;
- y = y1 , y 2 ,K, yT , reprezint secvena recepionat, cu
t
y t = y0t , y1t ,K, y R
+1 i
yrt = xrt + wrt , unde wrt este o variabil aleatoare gaussian de medie zero i dispersie
2;
- u j = u1j , u 2j ,K, uTj , reprezint estimatul lui u, dat de DEC1, respectiv de DEC0, cu
u tj = u tj ,1, u tj ,2 ,K, u tj , R i cu j=1 sau 0;
- La tj,i (d ) , Letj,i (d ) i Ltj,i (d ) probabilitile a-priori, extrinseci i a-posteriori de la

decodorul j, j = 0 sau 1 (dup iteraia i, i pasul t), pentru ca simbolul original ut s fie
)}
estimat la ntregul d, adic probabilitiile indicate ca u tj = d J = 0,1,K 2 R 1 .

Decodarea poate fi fcut pe bit, [XIA03] sau pe simbol, [TAS00]. Decodarea pe bit
este aceeai cu cea utilizat n TC-urile clasice, [BGT93].
Aa cum am precizat n [BKBP09], decodarea pe simbol constituie o analiz mai
fin a decodorului asupra secvenei recepionate. Astfel, considernd o secven de date
de lungime N bii, decodorul uni-binar, la fel ca i cel multi-binar cu decodare pe bit,

calculeaz N valori LLR. Pentru codorul multi-binar cu R intrri, blocul de date de R
T bii fiind organizat ntr-o matrice cu dimensiunile R T, decodarea multi-binar pe
simbol implic calculul a 2R valori APP pentru fiecare simbol din cele L. Rezult un
total de T 2R valori APP pentru ntreaga secven de N bii, care reprezint o analiz cu
att mai fin a decodorului asupra secvenei recepionate, cu ct R este mai mare.
n continuare analizez cele dou metode de decodare, pe bit i pe simbol, n cazul

turbo-codurilor multi-binare ce utilizeaz n decodare algoritmi de tip MAP, prin
intermediul simulrilor, cu scopul de a stabili ierarhia n performana BER i FER.
5 - Turbo coduri multi-binare 107

A. Decodarea pe bit
Considernd c cele dou decodoare DEC1 i DEC0 implementeaz

algoritmul de decodare iterativ MAP, decodarea TCMB-urilor pe bit decurge
asemntor cazului unibinar. Voi descrie n continuare att algoritmul MAP ct
i turbo-decodarea bazat pe acesta.
Algoritmul MAP propus n [BCJR74] calculeaz, conform relaiei (3.30),
LLR-ul pentru fiecare bit, urt , cu 1< t < T , i 1< r < R , din fiecare simbol al
secvenei originale, u , sub forma:
t-1(s ) t (s,s ) t (s )
(s,s)
ur = +1
t
Lr = ln
t-1(s ) t (s,s ) t (s )
(s,s)
u t = 1
(5.1)
unde t -1 ( ) este probabilitatea ca trellis-ul codorului s fie n starea la

momentul t -1 i secvena recepionat din canal, nainte de acest moment s fie
[ y 1 , y 2 , , y t -1 ].
Conform relaiei (3.32), coficienii alfa pot fi calculai prin recursivitate nainte
cu relaia:
t (s ) = t (s, s ) t 1(s ) ,
toti s
(5.2)
t(s) este probabilitatea ca, dac la momentul t trellis-ul se afl la momentul s, viitoarea
secven recepionat din canal s fie [yt, yt+1, , yT]:

t 1(s ) = t (s, s ) t (s ) ,
toti s
(5.3)
t(,s) este probabilitatea ca trellis-ul s treac din starea n starea s i secvena
recepionat din canal s fie yt, aa cum am prezentat-o n [BKBP09]:

R
R
t (s,s ) = exp urt Lart / 2 + Lc yrt xrt .
r =0
r =1
(5.4)
n relaia (5.4), Lart reprezint informaia extrinsec corespunztoare bitului r al

simbolului t, iar Lc reprezint factorul de ncredere al canalului.
Procesul iterativ de turbo-decodare presupune schimbul de informaii
extrinseci, calculate la ieirile celor dou decodoare prin relaiile:
Le1t,,ri = L1t ,,ir La1t,,ri Lc y1t, r / 2 ,
Le0t ,,ir
Lt0,,ir
La0t ,,ir
Lc y0t , r
(5.5)
/ 2.
Informaiile a - priori , la fiecare iteraie i , sunt obinute prin ntreeserea

secvenelor de informaii extrinseci:
La1t,,ri = 1 Le0t ,,(ri 1) ,
La0t ,,ir = Le1t,,r(i 1) .
(5.6)
Operaiile ( ) i -1( ) semnific ntreeserea, respectiv de-ntreeserea (notate cu I i

DI n Fig. 5.1).
B. Decodarea pe simbol
Decodarea pe simbol (cuvnt) presupune ca pentru fiecare caracter din

secvena de date s se calculeze setul probabilitilor a - posteriori (APP). n
acest caz, probabilitile APP, extrinseci i a - priori se refer, n fiecare moment
t de timp, la un caracter din cele 2R posibile. Cu notaiile din Fig. 5.1, se pot
scrie ecuaiile:
L1t ,i (d ) = La1t ,i (d ) + Y1t + Le1t ,i (d ) ,
Lt0,i (d ) = La0t ,i (d ) + Y0t + Le0t ,i (d ) ,
(5.7)

iar probabilitile a-priori se calculeaz cu relaiile:
La1t ,i (d ) = 1 Le0t ,(i 1) (d ) ,
La0t ,i (d ) = Le1t ,(i 1) (d ) .

Y1t
(5.8)
i Y0t sunt termeni calculai pe baza secvenei recepionate i a dispersiei zgomotului
2:
Y jt =
R +1
1
xrt yrt +
x tj y tj
2
r =2
(5.9)
cu j = 0 sau 1. De remarcat c setul probabilitilor extrinseci este numeric egal cu cel

al ramurilor ce pleac dintr-un nod al trellis-ului (fiecare ramur corespunde unei valori
posibile a cuvntului de informaie), [BKBP09].
n Fig. 5.2.a) i b) am prezentat performanele BER i FER ale TCMB-urilor
obinute din simulrile pe care le-am efectuat n [BKBP09], pentru ambele tipuri de
decodare (pe bit i pe simbol). Pentru a obine valori mici ale BER i FER n diagrame,
am generat 500000 de blocuri a cte 1504 bii (adic, 752 simboluri duo-binare). Cu alte
cuvinte, pentru ntreesere am folosit interleaver-e aleatoare, cu lungimea de 1504 bii n
cazul MBTC-ului cu decodare pe bit, iar n cazul MBTC-ului cu decodare pe simbol un
interleaver aleator cu lungimea de 752 bii, [CRO00].
Datorit decodrii separate n cazul decodrii pe bit a biilor din simbol (se
calculeaz cte un LLR pentru fiecare bit) este posibil ca blocul de date s fie rearanjat
ntr-un vector linie cu dimensiunea N=2T i s fie ntreesut cu un interleaver de aceast
lungime.
n cazul decodrii pe simbol aceat operaie (de rearanjare n vector i ntreesere
binar) nu mai este posibil deoarece decodoarele componente calculeaz APP-uri
pentru ntreg simbolul, ca atare biii componeni nu pot fi separai.
Codorul convoluional RSC folosit n realizarea TCMB-ului, are matricea
generatoare G=[13 15 11]10, iar schema sa am prezentat-o n [BKBP09]. Am considerat
un canal AWGN, nu am utilizat puncturare astfel nct rata de codare este 1/2, numrul
maxim de iteraii pe care l-am considerat este egal cu 15 i am folosit criteriul de oprire
al iteraiilor, care este prezentat pe larg n [BDK06].

0
BER
10
10
10
10
-2
-4
-6
necodat
decodare MAP pe bit
decodare MAP pe simbol
decodare MaxLogMAP pe bit
decodare MaxLogMAP pe simbol
0.5
1.5
a)
1.5
b)
SNR (dB)
0
FER
10
10
10
10
10
-1
-2
-3
decodare MAP pe bit

decodare MAP pe simbol
decodare MaxLogMAP pe bit
decodare MaxLogMAP pe simbol
-4
0.5
1
SNR (dB)
Fig. 5.2. Performanele: a) BER i b) FER, ale TCMB-urilor, utiliznd codurile RSC de memorie 3,
avnd matricea generatoare G=[13 15 11]10, n cazul folosirii decodrilor pe bit i pe simbol.

Analiznd rezultatele pe care le-am obinut, n Fig. 5.2 a) i b), rezult faptul c
metoda de decodare pe simbol este superioar metodei de decodare pe bit. Un alt lucru
remarcabil ce poate fi observat este acela c, atunci cnd se folosete decodarea pe bit,
diferena dintre algoritmul de decodare MAP i MaxLogMAP este aproximativ egal cu
0.5 dB, iar cnd se folosete decodarea pe simbol diferena dintre cei doi algoritmi de
decodare este mai mic de 0.1 dB.
Diminuarea efectului de error floor este un alt avantaj important pe care l aduce
decodarea pe simbol fa de decodarea pe bit. Acest efect este substanial n curbele
FER, unde error floor apare imediat sub o valoare a FER-ului de 10-3, n cazul folosirii
decodrii pe bit. n schimb, n cazul folosirii decodrii pe simbol, acest efect este
practic inexistent.
n continuare, prezint n Fig. 5.3 structura general a unui codor RSC cu intrri
multiple, pe care am folosit-o i n [KDBN06, BDBK08], conform cu [DOB05],
corespunztoare celor dou codoare (C1 i C0). Forma canonic prezentat poate fi
denumit ca fiind forma canonic H. Codorul este bazat pe registrul de deplasare cu
reacie, LFSR (Linear Feedback Shift Register), cu r intrri. Acest codor, n general, nu
este decompozabil n r codoare uni-intrare, cu alte cuvinte nu exist cte un registru cu
reacie pentru fiecare intrare. Mai exist o alt form canonic, G, n structura creia
exist un registru de reacie, pentru o unic ieire c, [JOZ99]. O echivalare ntre cele
dou forme canonice a fost realizat n [BDBK08].
Cu St=[ s mt s 2t s1t ]T se noteaz vectorul stare a codorului de la momentul t, iar cu
Ut=[ u rt u rt 1 u1t ]T se noteaz vectorul intrare de la momentul t. Operatorul (.)T
semnific transpunerea. Matricea generatoare complet a codorului, reprezentat n

Fig. 5.3, este de forma:
hr +1,m
...
H=
hr +1, 2
hr +1,1
hr ,m
...
... h1,m
...
...
hr , 2
... h1, 2
hr ,1
...
h1,1
h0,m
...
h0, 2
h0,1
(5.10)

ur
ur-1
u1
hr,1
hr-1,1
hr,2
hr-1,2
h0,2
u1
hr,m
h1,2
S1
h0,m
h1,1
ur
ur-1
S2
hr-1,m
h1,m
Sm
h0,1
hr+1,1
hr+1,2
hr+1,m
c = u0
Fig. 5.3 Structura canonic a unui codor RSC multi-intrare, de rat r/(r+1), construit pe baza registrului
de deplasare cu reacie cu r intrri.
Eliminnd din matricea H prima i ultima coloan, corespunztoare vectorului ieirii,

respectiv reaciei, se obine matricea generatoare restrns H0:
hr ,m
...
H0 =
hr , 2
hr ,1
... h1,m
... ...
... h1, 2
... h1,1
(5.11)
vectorii de reacie i de ieire fiind astfel de forma:

HR = [h0,m ... h0,2 h0,1]T
Hout = [hr+1,m ... hr+1,2 hr+1,1]T.
(5.12)
Folosind notaiile anterioare, ecuaia principal ce descrie codorul din Fig. 5.3 devine:
(St+1 )m1 = (H0 )mr (Ut )r1 + (T)mm (St )m1

unde matricea T este definit astfel:
(5.13)
5.1 - Interleaver-e pentru turbo coduri multi-binare 113

0
0
T = ...
0
h0,m
1
0
0
1
...
...
0
0
...
...
...
...
...
h0,m1 h0.m2 ... h0.2
0
0
I
0
... = m11 m1
HR
1
h0,1
(5.14)
Ieirea redundant este egal cu:

c t = H out S t + W S t +1
(5.15)
unde vectorul W = [0 0 K 0 1]1m .

Din cele menionate mai sus rezult c interleaver-ele pentru TCMB-uri trebuie s
fie capabile s opereze asupra tablourilor de bii i nu asupra vectorilor. n continuare se
prezint un studiu asupra problematicii construirii unor astfel de interleaver-e i asupra
performanelor BER obinute cu cele propuse.
Construcia interleaver-elor pentru TCMB-uri, analizat n cele ce urmeaz, s-a
fcut pornind de la tipurile de interleaver-e deja cunoscute pentru TC-uri unibinare, care
au fost prezentate succint n paragraful 3.4.
5.1 Interleaver-e pentru turbo coduri multi-binare
n construcia interleaver-elor pentru turbo codurile multi-binare, pe care am

realizat-o n referina [KOB05], am avut n vedere configuraia matricial a datelor unui
bloc (ce trebuie ntreesut). n plus, funcie de modul de nchidere a trellis-urilor
codurilor componente ale turbo-codului (nenchis, doar unul nchis, ambele nchise) i
funcie de modul de concatenare (paralel sau serial), blocul ce trebuie ntreesut poate s
conin doar informaia, cu sau fr eventualii bii de nchidere ai trellis-ului, sau poate
s includ i biii de control rezultai dintr-o prim codare.
La fel ca i pentru TC-urile unibinare i pentru TCMB-uri se pot adopta diferite
soluii de nchidere a trellis-urilor. Modul de nchidere al trellis-urilor TCMB-urilor
alturi de numrul de intrri per codor, de memoria codorului precum i de numrul de
bii per bloc turbo codat sunt factorii de care depinde forma interleaver-ului. n Fig. 5.4

se prezint structurile posibile ale blocurilor turbo codate. Semnificaia notaiilor din
Fig. 5.4 este:
- r, reprezint numrul de intrri n codor,
- N, reprezint lungimea unui bloc codat (de un singur codor multi-component),
- M, este memoria codoarelor componente,
- INF, sunt biii de informaie,
- RIT, sunt bii redundani pentru nchiderea trellis-ului,
- C, cod component,
- COD, sunt bii rezultai prin codare, bii de control.
r
.
.
.
2
1
r
.
.
.
2
1
INF
COD 1
COD 2
1 2
COD 1
COD 2
1 2
RIT
C1
INF
a)
N-M
N
N-M+1
b)
r
.
.
.
2
1
RIT
C1
INF
COD 1
COD 2
1 2
N-M
RIT
C2
COD2
N
N+M
N-M+1 N+1
c)
Fig. 5.4. Structura blocului turbo codat funcie de modul de nchidere al trellis-urilor TCMB-ului: a)
trellis-uri nenchise sau circulare, b) trellis C1 nchis, trellis C2 nenchis i c) trellis-uri nchise.
ntreeserea se face fie exclusiv asupra blocului INF (cazurile a) sau c)), fie asupra
blocurilor INF+RIT (discuia se limiteaz asupra concatenrii paralele, corespunztoare
unui turbo cod pur, la concatenarea serial ntreeserea opereaz i asupra biilor
COD1). Aadar, blocul ce trebuie ntreesut are o structur matricial cu dimensiunile
rN sau r(N-M). Aceast structur matricial impune ntreeserii o cerin n plus fa
de cazul TC-urilor unibinare. Anume, este de dorit ca biii ce s-au aflat pe aceeai
coloan nainte de ntreesere s nu se regseasc pe o aceeai coloan i dup

ntreesere (mprtierea coloanei). n cele ce urmeaz se consider c blocul pentru
ntreesere are dimensiunea rN. ntreeserea unui astfel de bloc poate fi gndit n trei
strategii distincte:
A. ntreeserea blocului rN transformat linie 1rN
Dup transformarea blocului de date din forma matricial, Fig. 5.4 a), n forma
vectorial, Fig. 5.5, sub impunerea ca lungimea interleaver-ului s fie multiplu de r, se
pot aplica oricare din metodele clasice. Dezavantajul metodei const n nerealizarea
mprtierii coloanei. Pentru a satisface aceast cerin, transformarea matricei n
coloan trebuie fcut prin multiplexarea liniilor, sau altfel spus, printr-o prealabil
ntreesere coloan-linie.
N N+1
2N
r
rN-N+1
rN
a)
1
1
2
r r+1
3
2r
3r
N-1
rN-r
N
rN
b)
Fig. 5.5. Blocul de date transformat linie (vector): a) concatenarea liniilor, b) multiplexarea liniilor.
B. ntreeserea blocului rN prin metode specifice matricei
Prin metode specifice matricei se neleg acele funcii de ntreesere ce implic doi
indici (i, j). Altfel spus, poziiile nainte i dup ntreesere depind de doi indici. Un
exemplu tipic este ntreeserea bloc sau rectangular, dat de relaia (3.9).
Aplicarea direct, ns, a ntreeserii rectangulare asupra unui bloc de dimensiune
rN, r de obicei mic, va conduce la o distan minim de ntreesere de valoare r+1.
Pentru a elimina acest neajuns se propune o operaie de ciclare difereniat a blocului de

date, naintea ntreeserii, operaie sugerat n Fig. 5.6. Ciclarea difereniat const ntr-o
operaie de permutare ciclic a liniilor, cu pai diferii de la linie la linie.
a)
ordinea original
ordinea dup ntreesere

b)
Fig. 5.6. ntreeserea bloc cu ciclare difereniat: a) ciclare difereniat, b) ntreeserea bloc (rectangular).
C. ntreeserea independent a liniilor blocului
ntreeserea independent a liniilor blocului se poate face cu oricare din metodele

prezentate mai sus. Dac se utilizeaz exact aceeai funcie interleaver pentru fiecare
linie, ntreeserea se face de fapt asupra simbolurilor (nu se mprtie coloana).
Avantajul este utilizarea unui interleaver cu lungimea N/r. Pentru a realiza mprtierea
coloanei se poate apela de asemenea la o ciclare difereniat prealabil.
Pentru simulri am utilizat un TCMB de memorie 3. Codul component recursiv i
sistematic are matricea generatoare G=[1, 1, 13/15, 11/15], aa cum am specificat n
[KOB05, BAK05a]. S-a utilizat algoritmul MAP, 15 iteraii cu un criteriu de oprire a
iteraiilor pe baza LLR-ului, [BDK06]. Canalul s-a presupus AWGN iar modulaia
utilizat a fost BPSK. Interleaver-ele utilizate sunt descrise n Tabelul 5.1, iar rezultatele
obinute le-am prezentat n diagramele din Fig. 5.7.
Tabelul 5.1 Interleaver-ele utilizate
Interleaver
Lungimea Codul component
Metode de ntreesere
blocului
AN1
448
13 11 15
C (ciclare difereniat) interleaver S de 224 bii
BN1
448
13 11 15
A (multiplexare linii) interleaver S de 448 bii
AN2
1792
13 11 15
C (ciclare difereniat) interleaver S de 896 bii
BN2
1784
13 11 15
A (multiplexare linii) interleaver S de 1784 bii
CN2
1784
13 11 15
A (concatenareare linii) interleaver S de 1784 bii
DN2
1784
13 11 15
A (concatenareare linii) interleaver CCSDS
1513
1784
15 13 clasic puncturat
Interleaver S de 1784 bii
BER
10
10
10
10
10
10
10
-1
-2
-3
necodat
AN1
BN1
AN2
BN2
15/13
CN2
DN2
-4
-5
-6
0.5
SNR (dB) 1.5
SNR (dB) 1.5
a)
0
FER
10
10
10
10
10
-1
-2
-3
-4
AN1
BN1
AN2
BN2
15/13
CN2
DN2
0.5
1
b)
Fig. 5.7 Performanele: a) BER i b) FER, ale TCMB-urilor, de rat 1/2 pentru codorul 13/11/15, folosind
interleaver-ele menionate in Tabelul 5.1 i al TC-ului (puncturat), de rat 1/2, pentru codorul 15/13.

Dintre cele trei metode de ntreesere descrise anterior pentru dou am construit
interleaver-e, ale cror performane (n asociere cu un TCMB de memorie 3) sunt
prezentate n Fig. 5.7 i comparate cu cel mai performant TC clasic puncturat de aceeai
rat de codare, 15/13. Diagramele din Fig. 5.7 arat c performane la BER sunt foarte
apropiate de cele ale TC-ului clasic. Diferena este, ns, esenial n performana FER.
Cel mai performant interleaver, din punct de vedere al BER este BN2 cel obinut prin
metoda A, cu multiplexare a liniilor.
n paragraful urmtor voi face o analiz a performanelor BER, respectiv, FER, ale
TC-urilor puncturate i ale TCMB-urile puncturate, n canale AWGN.
5.2 Performanele turbo codurilor i a turbo codurilor multibinare puncturate
n analiza performanelor se consider TC-urile iniiale ce sunt constituite din

concatenarea n paralel a dou codoare RSC, de memorie 4 (m=4) i de rat 1/2
[CRO00, GCH99] i TCMB-urile ce sunt constituite din concatenarea n paralel a dou
codoare RSC de memorie 4 i de rat 2/3, [DOB05]. Pentru a obine o eficien
spectral mai mare, se iau n considerare rate de codare de 1/3, 2/3 i 3/5 pentru ambele
TC-uri i TCMB-uri, prin utilizarea operaiilor de puncturare, [KBDN07].
Particulariznd forma canonic a codorului multi binar din Fig. 5.3, rezult
schemele codoarelor RSC pentru TC-uri i pentru TCMB-uri, ce au polinomul de
reacie egal cu (23)8 i polinomul de redundan egal cu (35)8 i matricile generatoare
H=[11 1 12]10, respectiv H=[11 11 1 12]10 (modul n care este scris aceast matrice, H,
va fi prezentat mai detaliat n paragraful urmtor), aa cum am prezentat n [KDBN06].

Aceste scheme sunt reprezentate n Fig. 5.8, unde cu Sm, cu m=14, am notat starea
codorului, ce pot fi realizat cu 4 registre de deplasare. Cu u, u1 i u2 am notat secvenele
de bii de la intrarea n codor, iar cu c am notat secvena biilor redundani, de la ieirea
din codor. Diagramele de stri ale codorului RSC ce intr n componena TC-urilor i a
TCMB-urilor conin 2m noduri, cu m=4 la fiecare durat de timp, ceea ce conduce la
2m=16 stri posibile; 2r ramuri sunt conectate la fiecare nod ce corespunde la 2r vectori
de intrare posibili ce verific ecuaiile codorului. Astfel, diagrama conine 2m+r ramuri
sau tranziii. Fiecare tranziie este asociat la o durat a simbolului. La o durat de timp
dat, sunt considerai r bii de intrare, cu scopul de a genera r+1 bii la ieirea
decodorului. n cazul TC-urilor, exist doar o singur intrare binar, r=1, aa cum este
5.2 - Performanele turbo codurilor i a turbo codurilor multi-binare puncturate 119

reprezentat n Fig. 5.8 a), iar n cazul TCMB-urilor s-au considerat 2 bii de intrare,
r=2, aa cum este reprezentat n Fig. 5.8 b).
S1
S2
S3
S4
1
c
a)
u2
u1
u2
u1
1
S1
S2
S3
b)
S4
1
0
1
c
Fig. 5.8 a) Codor component RSC pentru TC; b) Codor component RSC pentru TCMB. Ambele codoare
au polinomul de reacie=(23)8=(10011)2 i polinomul de redundan=(35)8=(11101)2.
n Fig. 5.9 am prezentat codorul TC i codorul TCMB, ce sunt constituite din

conectarea n paralel a cte dou codoare RSC cu 16 stri, i de rat r/r+1, prezentate
deja n figura anterioar. Trebuie precizat faptul c biii de informaie sunt ntreesui
nainte de a intra n cel de al doilea decodor. n toate simulrile din acest paragraf s-a
considerat ca ntreeserea s fie realizat de un interleaver S propus de [CRO00].
Interleaver-ele S sunt interleaver-e semi-aleatoare, ce prezint performane excelente
deorece au distane minime foarte mari chiar i pentru blocuri de date de lungimi
moderate. De exemplu pentru blocuri de lungimi egale cu 752 i 1504 bii, interleaverele S prezentate n [DOD95, KBN05] produc distane minime egale cu 19, respectiv 27.
RSC1
c1
Puncturare
Interleaver
RSC2
c2
a)
u2
u1
RSC1
Interleaver
RSC2
u2
u1
c1
c2
Puncturare
b)
Fig. 5.9 a) Turbo codor cu codoare RSC de rat 1/2; b) Turbo codor multi-binar cu codoare RSC
de rat 2/3.
Aceste distane minime pot fi crescute aa cum s-a vzut n [CRO00]. Acest fapt se
bazeaz pe o selecie aleatoare cu urmtoarea constrngere:
d (i, j ) = | (i ) ( j )| + |i j| S ,
(5.16)
unde reprezint funcia de permutare complet aleatore i d(i, j) reprezint distana de

ntreesere dintre poziiile i i j, cu i,j=1, ..., N (n care N reprezint lungimea cuvntului
de cod). Aadar, considerndu-se aceast metod, interleaver-elor construite li s-au ales
distanele minime egale cu 22, pentru blocuri de 752 bii, respectiv 31, pentru blocuri de
1504 bii.
Ratele de codare are TC-urilor i ale TCMB-urilor sunt egale cu r/(r+2), adic n
cazul de fa sunt egale cu 1/3, respectiv 1/2. Cu ajutorul blocului de puncturare se pot
obine rate de codare mai mari, prin puncturarea, de exemplu, a biilor de paritate c1 i
c2. Biii de informaie nu sunt puncturai. n Tabelul 5.2 am prezentat matrici optime de
puncturare, P, pentru TC-uri i TCMB-uri cu rate de cod R=1/2, 3/5 i 2/3, [TOR02].
Din tabel se remarc faptul c pentru a obine rate de codare mai mari dect r/(r+2) n
cazul TCMB-urilor doar cteva simboluri redundante trebuie s fie ignorate, comparativ
cu TC-urile clasice. n consecin, abilitatea de corecie a codului constituent va fi mai
puin degradat.

Tabel 5.2 Matrici de puncturare optime pentru rate 1/2, 3/5 i 2/3.
Coduri corectoare
TC
MBTC
R=1/2
1
P =
0
Rate de codare
R=2/3
0
1
P =
1
1 0 0 0
P=
0 0 1 0
R=3/5
1
0 0
P =
0 1 0
1
P =
0
1
P =
0
1
1
Pentru a obine rezultatele experimentale prezentate n continuare am mai considerat

urmtoarele situaii. Att n cazul TC-urilor ct i TCMB-urilor, trellis-ul primului
codor a fost nchis la 0, iar trellis-ul celui de al doilea a rmas nenchis. Lungimea
secvenelor codate este egal cu 188 byte=2752 bii. Am considerat canalul AWGN, iar
ca i algoritm de decodare am folosit algoritmul Max-Log.MAP, [VOF00, DOB05],
datorit complexitii sale reduse de calcul i pstrrii performanelor aproape de cele
optimale. Factorul de scalare a informaiei extrinseci este egal cu 0.75 [KBDN07], iar
numrul de iteraii de la decodor a fost ales egal cu 15.
n Fig. 5.105.15 sunt artate performanele BER i FER ale TCMB-urilor i ale
TC-urilor, la diferite rate de codare (1/2, 2/3 i 3/5).
n Fig. 5.10, pentru BER<10-2, TCMB-urile au un ctig de aproximativ 0.1 dB
comparativ cu TC-urile. Un ctig similar se poate observa la FER<10-4, aa cum
rezult din Fig. 5.11. Pentru un FER=510-5, TCMB-urile se apropie la 0.55 dB de limita
Shannon. Pentru BER10-6, performanele BER ale ambelor coduri de rat 2/3 sunt
similare. Sub aceast valoare TCMB-urile au uoar mbuntire a performanelor fa
de TC (Fig. 5.12). Interesant este faptul c n ceea ce privete performanele FER
ctigul este mai mare, astfel pentru FER<10-4, este n jur de 0.1 dB, n cazul utilizrii
TCMB-urilor. De exemplu, pentru FER=510-5, acest ctig este egal cu 0.15 dB, aa
cum rezult din Fig. 5.13, i se apropie la 0.5 dB de limita Shannon. O alt trstur
important ce poate fi observat n Fig. 5.13 este aceea c error floor pare s fie mai
puin important n cazul TCMB-urilor dect n cazul TC-urilor.
n Fig. 5.14 sunt comparate performanele BER dintre cele dou tipuri de coduri
corectoare, amble avnd rata egal cu 3/5. Amble coduri au performane similare pentru
BER mai mare dect 10-4. Pentru valori mai mici ale lui BER, MBTC-urile au
performane uor mbuntite n comparaei cu TC-urile. Pentru FER<10-4, se obine un
ctig egal sau mai mare dect 0.1 dB. De exemplu, pentru FER=510-5, acest ctig
este egal cu 0.11 dB (Fig. 5.15), i se apropie la 0.55 dB de limita Shannon. Ca i n

cazul ratei de codare de 2/3, se pare c error floor este mai puin important n cazul
TCMB-urilor dect n cazul TC-urilor.
0
BER
10
10
10
10
10
10
-1
-2
-3
-4
-5
TC
TCMB
10
-6
0.2
0.4
0.6
0.8
1.2
1.4
1.6
1.8
SNR (dB)
Fig. 5.10 Performana BER la rata 1/2 pentru TC, H=[11 1 12], i TCMB, H=[11 11 1 12], n cazul unei
transmisii pe canal AWGN, funcie de SNR (dB).
0
FER
10
10
10
10
10
-1
-2
-3
-4
Limita Shannon
TC
TCMB
0.2
0.4
0.6
0.8
1.2
1.4
1.6
1.8
SNR (dB)
Fig. 5.11 Performana FER la rata 1/2 pentru TC, H=[11 1 12], i TCMB, H=[11 11 1 12], n cazul unei
BER
10
10
10
10
10
10
10
-1
-2
-3
-4
-5
-6
TCMB
TC
0.5
1.5
2.5
SNR (dB)
0
FER
10
10
10
10
10
-1
-2
-3
-4
Limita Shannon
TCMB
TC
0.5
1.5
2.5
SNR (dB)
BER
10
10
10
10
10
10
10
-1
-2
-3
-4
-5
-6
TCMB
TC
10
-7
0.5
1.5
SNR (dB)
0
FER
10
10
10
10
10
-1
-2
-3
-4
Limita Shannon
10
TCMB
-5
TC
0.5
1.5
SNR (dB)

Ctigul de aproximativ 0.2 dB pe care l-am obinut comparativ cu [DOB05] s-a
datorat faptului c am folosit un numr de 15 iteraii n loc de 8, cum s-au folosit n
[DOB05] i datorit faptului c am folosit un alt interleaver dect cel specificat n
referina amintit anterior, i anume interleaver-ul S.
n continuare analizez performanele BER i FER ale TCMB-urilor n cazul unei
transmisiuni n canale cu fading plat.
5.3 Performanele turbo codurilor multi-binare n canalele cu fading plat

5.3.1 Fading plat de tip Nakagami
TCMB-urile propuse recent de ctre C. Douillard i C. Berrou [DOB05], depesc

perofmanele TC-urilor clasice, inventate de ctre C. Berrou n 1993 [BGT93]. Astfel n
[DOB05] s-a artat faptul c, prin concatenarea n paralel a codurilor RSC binare cu r
intrri rezult cteva avantaje fa de TC-uri, pe canale AWGN, n special acela c au
un efect de error floor mai mic.
n continuare analizez performanele BER i FER ale TCMB-urilor pe canale cu
fading ne-selectiv n frecven. TCMB-urile propuse sunt alctuite din dou coduri RSC
duo-binare de rat 2/3 conectate n paralel. Deasemenea, consider modelul canalului cu
distribuie Nakagami-m (prezentat n paragraful 4.5), deoarece acesta se potrivete bine
la canalele cu fading ale sistemelor de transmisie fr fir.
Pe baza schemei generale a unui codor convoluional cu intrri multiple din Fig. 5.3,
n Fig. 5.16 prezint schema unui codor duo-binar cu 16 stri, avnd matricea
generatoare H=[11 11 1 12]10, schem ce este prezentat i n Fig. 5.8 b), unde
elementele matricii H sunt nlocuite cu valorile prezentate n ecuaiile urmtoare.
u2
u1
h2,1
h2,4
h2,2
h1,1
u2
u1
S1
S2
S4
S3
h0,3
h0,4
h3,1
h3,4
h3,2
c =u0
Fig. 5.16 Schema unui codor duo-binar cu 16 stri, cu H=[11 11 1 12]10.
Pentru codul particular reprezentat n Fig. 5.16, vectorii St i Ut definii la nceputul

capitolului 5, sunt egali cu:
S t = s 4t
s3t
s 2t
s1t i U t = u 2t
u1t
(5.17)
iar relaia (5.10) devine, exprimnd matricea H ntr-o form compact, unde fiecare
coloan din H este reprezentat de o valoare zecimal, corespunztoare vectorului su
coloan scris n binar:
hr +1,m
...
H=
hr +1, 2
hr +1,1
1 1
0 0
=
1 1
1 1
hr ,m
...
hr , 2
... h1,m
... ...
... h1, 2
hr ,1
...
0
0
0
1
h1,1
h0,m h3, 4
... h3,3
=
h0, 2 h3, 2

h0,1 h3,1
1
1
= [11 11 1 12]10
0
h2, 4
h2,3
h2, 2
h1, 4
h1,3
h1, 2
h2,1
h1,1
h0, 4
h0,3
=
h0, 2
h0,1
(5.18)
5.3 - Performanele turbo codurilor multi-binare n canalele cu fading plat 127

Rezult matricea generatoare restrns H0 i vectorii de reacie i de ieire de forma:
h2 , 4
h
2,3
H0 =
h2 , 2
h2,1
H R = [h0, 4
H out = [h3, 4
h0,3
h3,3
h1, 4 1
h1,3 0
=
h1, 2 1

h1,1 1
0
0
,
0
(5.19)
h0,1 ] = [1 1 0 0] ,
T
h0, 2
h3,1 ] = [1 0 1 1] .
T
h3, 2
Relaiile (5.13), (5.14) i (5.15) pot fi rescrise sub forma:
(St+1 )41 = (H0 )42 (Ut )21 + (T)44 (St )41 ,

0
0
T=
0
1
0
0
1
0
1
0
0
0
0
1
(5.20)
unde vectorul W = [0 0 0 1]14 .
Interleaver-ul utilizat n construcia TCMB-urilor este cel propus n [DOB05].
Funcia sa de permutare i=(j), este realizat n doi pai. Pentru j=1N-1:
Pasul 1: Permutarea intra-simbol schimb valorile rj,1 i rj,2, dac j mod 2=0. Altfel, nu.
Pasul 2: Permutarea inter-simbol este dat de urmtoarea relaie:
i = (P j + Q( j ) + 3) mod N, cu
Q( j ) = 0
Q( j ) = Q1
Q( j ) = 4Q0 + Q2
Q( j ) = 4Q0 + Q3
dac j mod 4 = 0
dac j mod 4 = 1
dac j mod 4 = 2
dac jmod 4 = 3
cu: P=35, Q0=1, Q1=4, Q2=4, Q3=12.
(5.21)

Algoritmul de decodare pe care l-am utilizat n analiza performanelor BER i FER
este algoritmul Max Log MAP [VOF00]. n Fig. 5.17 este prezentat performana FER
a unui TC duo-binar cu 16 stri, funcie de SNR, att n cazul utilizrii algoritmului de
decodare MAP ct i a algoritmului de decodare Max-Log-MAP. Se consider lungimea
blocului de informaie egal cu 188 byte. Se observ c la un SNR mic, pierderea nu
depete 0.17 dB. Interesant este faptul c, la un FER mic (mai mic dect 10-5),
pierderea devine neglijabil.
FER
10
10
10
10
10
10
10
MaxLogMAP
MAP
-1
-2
-3
-4
-5
-6
1.2
1.4
1.6
1.8
2.2
2.4
SNR(dB)
Fig. 5.17 O comparaie ntre dou implementri ale algoritmului de decodare la TCMB pentru un canal cu
fading Nakagami-5: algoritmul MAP i aproximarea Max-Log-MAP.
Simulrile din acest paragraf ct i cele din [KDBN06] au fost realizate considernd
modulaia QPSK, i numrul maxim de iteraii egal cu 15. n cadrul simulrilor se
compar performanele TCMB-ului propus anterior cu limita Shannon.

n Fig. 5.18 se observ c TCMB-urile se comport bine n canalele selective n
timp, chiar i la lungimi moderate ale cuvntului de cod (lungimea cuvntului de cod
este de 1504 de bii). Pierderea n performane de la m= (canal AWGN, fr fading)
pn la m=1 (fading Rayleigh) nu depete 3 dB, pentru oricare FER i BER, n timp
ce pierderea teoretic dat de limitele Shannon este aproximativ de 1.6 dB. Aceast
pierdere moderat suplimentar se datoreaz faptului c se folosesc cuvinte de cod mici.
Se mai observ c, performanele unui sistem de transmisie codat, cu un TCMB, ca
i n cazul folosirii unui TC (paragraful 4.5), n canalele cu fading plat de tip Nakagami,
cu m >1, sunt mrginite superior de performanele fading-ului plat de tip Rayleigh
(m=1) i mrginite inferior de canalele fr fading (m=).
n [DOB05] se arat, prin intermediul simulrilor, c TCMB-urile depesc n
performan TC-urile clasice n cazul unui canal AWGN. Am fcut o comparaie
similar (Fig. 5.19), dar lund n considerare, de data aceasta, canalul Nakagami.
Pentru simulrile ale cror rezultate sunt prezentate n Fig. 5.19, am considerat c
pentru toate TC-urile lungimea blocului de date N este de 1504 bii, rata de codare
R=1/2 i parametrul fading-ului m=5. Datorit criteriului de oprire al iteraiilor, numrul
mediu de iteraii este aproximativ de 3 dintr-un numr maxim de 15 iteraii. Pentru
10-5<FER<510-3 performanele TC-urilor i a TCMB-urilor sunt similare. Interesant
este c pentru valori foarte mici ale FER (mai mici dect 10-5), TCMB-urile nu
manifest efectul de error floor datorit distanelor lor minime mari, n comparaie cu
TC-urile clasice. Aceast caracteristic este interesant n special n sistemele viitoare
fr fir cu rate de date mari, unde este necesar o calitate mare a serviciilor.
ntr-o abordare viitoare va fi interesant s evaluez impactul erorii de estimare a
canalului asupra performanelor.

0
BER
10
10
-2
m=4
10
SNR (dB)
a)
FER
10
m = 1 (binar)
m=1
m=2
m=3
-6
m = (binar)
m=
10
m=5
-4
10
-2
m=4
m=5
m = 1 (binar)
m=1
10
-4
m=2
m=3
m = (binar)
m=
10
-6
SNR (dB)
b)
Fig. 5.18 Performanele TCMB-ului n cazul transmisiei pe un canal cu fading plat de tip Nakagami,
utiliznd algoritmul de decodare Max-Log-MAP: a) BER, b) FER, sunt trasate n funcie de SNR pentru
diferite valori ale parametrului m. Deasemenea, pentru cteva dintre aceste valori ale parametrului m, sunt
reprezentate pragurile corespunztoare limitei Shannon pe canale cu fading plat de tip Nakagami (pentru
intrri gaussiene, ct si pentru intrri binare (m=1 i m=)).

0
TCMB, memorie 4
TC, memorie 3
TC, memorie 4
m=5
BER
10
10
10
10
10
-2
-4
-6
-8
0.5
1.5
2.5
SNR (dB)
a)
10
FER
TCM B, memorie 4
10
10
10
TC, memorie 3
TC, memorie 4
m=5
-2
-4
-6
0.5
1.5
2.5
SNR (dB)
b)
Fig. 5.19 Performanele a) BER i b) FER pentru TCMB-urile de memorie 4 i pentru TC-urile clasice de
memorie 3 (13/15) i de memorie 4 (23/31), pe canale cu fading plat de tip Nakagami (parametrul fadingului m=5), utiliznd algoritmul de decodare MAP. Deasemenea este reprezentat pragul corespunztor
limitei Shannon cu intrri gaussiene pe canale cu fading plat de tip Nakagami.

5.3.2 Fading plat de tip Rayleigh
Pentru transmisiunile wireless n canalele cu fading, codarea canalului este un
instrument important n mbuntirea fiabilitii. Muli cercettori au studiat
performanele diferitelor coduri, cum ar fi: codurile bloc [BAB04], turbo codurile
[HAW98, YUS02, CCD03], n canale cu fading de tip Rayleigh. S-a artat c TCMBurile prezentate n [DOB05], au performane apropiate de limita capacitii canalului, n
canale AWGN.
n acest paragraf ct i n [KBN06] am analizat performanele BER i FER ale unui
sistem turbo codat multi-binar n canalul cu fading plat de tip Rayleigh, al crui model lam prezentat n capitolul 4.
Simulrile au fost realizate pentru TCMB-uri, de rat 1/2, care au ca i coduri
constituente codurile convoluionale RSC, de memorie 3 cu matricea generatoare
H=[6 7 1 5]10, i de memorie 4 cu matricea generatoare H=[11 11 1 12]10. Schema unui
codor duo-binar cu 16 stri, cu H=[11 11 1 12]10 este prezentat n Fig. 5.16. n
continuare, voi prezenta schema unui codor duo-binar cu 8 stri, cu H=[6 7 1 5]10, pe
baza schemei generale a unui codor multi-intrare din Fig. 5.3.
u2
u1
u2
u1
h2,1
S3
S2
S1
h0,3
h2,3
h2,2
h1,1
h0,1
h3,2
h3,3
c =u0
Fig. 5.20 Schema unui codor duo-binar cu 8 stri, cu H=[6 7 1 5]10.
Pe baza Fig. 5.20, vectorul stare i vectorul intrare, la momentul t, sunt
S t = s 4t
s3t
s 2t
s1t i U t = u 2t
u1t . Ecuaiile (5.10)(5.15) devin:
hr +1,m
...
H=
hr +1, 2
hr +1,1
hr ,m
...
hr , 2
hr ,1
... h1,m
... ...
... h1, 2
... h1,1
h0,m
h
... 3,3
= h
h0, 2 3, 2
h
h0,1 3,1
h2,3
h2, 2
h2,1
h1,3
h1, 2
h1,1
h0,3
h0, 2 =
h0,1
1 1 0 1
= 1 1 0 0 = [6 7 1 5]10
0 1 1 1
h2,3
H 0 = h2, 2
h2,1
H R = [h0,3
H out = [h3,3
h0, 2
h3, 2
h1,3 1 0
h1, 2 = 1 0
h1,1 1 1
(5.22)
h0,1 ] = [1 0 1]
T
h3,1 ] = [1 1 0]
T
(St+1 )31 = (H0 )32 (Ut )21 + (T)33 (St )31

0 1 0
T = 0 0 1
1 0 1
unde vectorul W = [0 0 1]13 .
Interleaver-ele pe care le-am folosit sunt cele propuse n [DOB05], pemutarea
realizndu-se n dou etape. n prima etap se realizeaz o permutare intra-simbol, iar n
a doua etap se realizeaz o permutare inter-simbol, conform modelelor particulare date
n [DOB05]. Blocurile de date au lungimi egale cu 188 bytes.
Deasemenea, ca algoritmi de decodare am considerat algoritmii MAP i Max-LogMAP. S-a considerat modulaia QPSK i un numr de 15 iteraii, cu un criteriu de oprire
a iteraiilor bazat pe distribuia APP.

n Fig. 5.21 rezult ctiguri de zeci de dB, n performanele BER ale TCMB-urilor,
pe canale de transmisie cu fading plat de tip Rayleigh, n comparaie cu cazul necodat,
aa cum am artat i n [KBN06].
Canal Rayleigh
necodat
TCMB, memorie 3
TCMB, memorie 4
BER
10
10
10
10
10
-2
-4
-6
-8
10
20
30
40
50
media SNR (dB)

Fig. 5.21 Performanele BER pentru cazul necodat i codat, cu TCMB-uri de memorie 3,
respectiv de memorie 4, pe canale cu fading plat de tip Rayleigh. BER este reprezentat n funcie de
media SNR (dB). Algoritmul de decodare implementat este algoritmul Max-Log-MAP.
n tabelul 5.3 i n tabelul 5.4 prezint cum sunt influenate performanele BER i
FER prin estimarea valorii SNR-lui, estimare dat de factorul Lc.

Tabelul 5.3 BER10-9 n funcie de f i n funcie de starea TCMB-ului.
TCMB
SNR
(dB)
f= Lc/(4RB)
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
BER
BER
BER
BER
BER
8-stri
4.2
1201433
8525
6013
5097
6057
16-stri
4.2
15727910
15780
2881
5836
28147
Tabelul 5.4 FER10-6 n funcie de f i n funcie de starea TCMB-ului.

MBTC
SNR
(dB)
f= Lc/(4RB)
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
FER
FER
FER
FER
FER
8-stri
4.2
22044
577
555
577
688
16-stri
4.2
200422
222
66
88
555
Valoarea parametrului Lc este dat de relaia: Lc=4RBf, unde R este rata turbo
codului duo binar i B este valoarea absolut a SNR-ului. Rezultatele obinute n cele
dou tabele, n funcie de BER i FER, la un SNR=4.2 dB pentru TCMB-uri de
memorie 3, sunt mai bune pentru f=0.7. Pentru TCMB-urile de memorie 4 cele mai
bune rezultate se obin la f=0.6. Aceast concluzie este verificat n Fig. 5.22. Este
evident faptul c cele mai bune performane BER i FER sunt obinute n cazul utilizrii
unui TCMB de memorie 4, avnd f=0.6.
n Fig. 5.23 am reprezentat performanele BER i FER ale TC-urilor duo-binare (cu
8 stri i cu 16 stri) de rat 1/2, n funcie de raportul semnal pe zgomot, utiliznd
algoritmii de decodare MAP i Max-Log/MAP.
Se observ faptul c pentru TC-uri duo-binare (ale cror curbe sunt reprezentate cu
linie ntrerupt), la SNR-uri mici, pierderea nu depete 0.15 dB, iar la valori ale BER
mai mici dect 10-5, pierderea devine neglijabil, spre deosebire de valorile mici ale lui
FER unde pierderea rmne constant.

0
BER
10
10
10
-2
-4
f=0.8, TCMB, 8 stari

10
-6

10
-8
2.5
3.5
4.5
media SNR (dB)

0
FER
10
a)
10
10
10
-1
-2
-3
10
-4

10
-5

10
-6
2.5
3.5
4.5
media SNR (dB)

b)
Fig. 5.22 Performanele a) BER i b) FER ale TC-urilor duo-binare cu 8 stri i cu 16 stri
pentru diferite valori ale factorului f. S-a folosit algoritmul de decodare MAP i modulaia QPSK.
BER
10
10
10
10
10
10
10
-1
-2
-3
-4
-5
MaxLogMAP, RSC memorie 3

-6
MAP, RSC memorie 3

MAP, RSC memorie 4
10
0.5
1.5
2
2.5
3
media SNR (dB)
3.5
4
a)
4.5
FER
10
-7
10
10
10
-1
-2
-3

MAP, RSC memorie 3
MAP, RSC memorie 4
10
-4
0.5
1.5
2.5
media SNR (dB)
3.5
4.5
b)
Fig. 5.23 Performanele a) BER i b) FER. O comparaie ntre dou implementri ale algoritmului de
decodare ale TCMB-urilor (cu r=2), pe canal cu fading plat de tip Rayleigh: algoritmul MAP i
aproximarea sa Max-Log-MAP. TCMB-urile sunt bazate pe codurile RSC de memorie 3 (linie ntrerupt)
i de memorie 4 (linie continu). Lungimea cuvntului de cod este egal cu 2752=1504 bii.

5.4 Concluzii
La nceputul acestui capitol am analizat beneficiile aduse, din punctul de vedere al
performanelor BER i FER, de ctre decodarea pe simbol fa de decodarea pe bit, n
cazul TCMB-urilor. Metoda decodrii pe simbol este superioar celei pe bit. De
asemenea, se poate observa c atunci cand se folosete algoritmul MaxLogMAP cu
decodare pe simbol se obin rezultate mai bune dect dac se folosete algoritmul MAP
cu decodare pe bit, [BKBP09].
O concluzie important ce rezult din paragraful 5.1 este aceea c cel mai
performant interleaver, din punct de vedere al BER este BN2 cel obinut prin metoda A,
cu multiplexare a liniilor, [KOB05].
n paragraful urmtor am comparat TC-urile puncturate cu TCMB puncturate. Prin
intermediul simulrilor pe care le-am realizat am ajuns la concluzia c pentru un FER
egal sau mai mare dect 10-4, aceste coduri se comport similar. Iar, pentru valori ale
FER mai mici, TCMB-urile puncturate au performane mai bune dect TC-urile
puncturate, n principal datorit valorii error floor mai mici. Mai mult se observ c
TCMB-urile la orice rat analizat n aceast abordare, se apropie la aproximativ 0.6 dB
de limita Shannon, [KBDN07].
n paragraful 5.3 am analizat comportarea TCMB-urilor de rat 1/2, n canalele cu
fading plat de tip Nakagami i Rayleigh. Modelele de canal cu fading plat de tip
Nakagami acoper o scar larg de situaii practice, de la cel ne-selectiv n timp (canalul
AWGN) pn la cel mai selectiv n timp (canalul Rayleigh). Din simulrile pe care leam realizat se poate concluziona faptul c TCMB-urile au o comportare bun n
canalele selective n timp, de tip Nakagami i Rayleigh, chiar i la lungimi moderate ale
cuvintelor de cod (n toate simulrile din acest paragraf am considerat lungimea
cuvintelor de cod ca fiind egal cu 188 bytes), [KDBN06], [KBN06].
O alt concluzie important este aceea c, pe canale de transmisie cu fading plat de
tip Rayleigh, ca i n cazul TC-ului unibinar, am obinut ctiguri de zeci de dB n
performanele BER ale TCMB-urilor, n comparaie cu cazul necodat.
CAPITOLUL 6
Contribuii i concluzii
Turbo codurile reprezint o clas de coduri corectoare de erori, care se apropie cel
mai mult de limita teoretic dat de C. Shannon n 1948.
Varianta clasic a unui turbo codor a fost propus pentru prima dat n 1993, de
ctre C. Berrou .a. i const din conectarea n paralel a dou coduri convoluionale,
ntre care a fost intercalat un interleaver. Pe parcursul acestei lucrri s-a folosit aceast
variant de concatenare.
Ca i contribuii pot fi enumerate urmtoarele:
n paragraful 2.6 am fcut o analiz a spectrului ponderilor pentru codurile

convoluionale, de rat R=1/2 i lungime de constrngere K=3: nerecursive i
sistematice, recursive i sitematice ct i nerecursive i nesistematice. Au rezultat 3
coduri (RSC[1,7/5], RSC[1,5/7] i NRNSC[5,7]) cu distan minim superioar
celorlalte coduri analizate. Aceast distan indic o superioritate a acestor coduri,
din punctul de vedere al capacitii de corecie, n special, la raporturi
semnal/zgomot mari, unde sunt importante cile de ponderi mici.
n capitolul 3, am fcut o prezentare succint a turbo codului i a algoritmilor de

decodare. n cadrul acestui capitol, mai precis n paragraful 3.4.6 am propus dou
noi tipuri de interleaver-e: interleaver-ul bloc aleator n linie i interleaver-ul
bloc cu linii aleatoare, alturi de cteva tipuri de interleaver-e clasice, deja
cunoscute.
Pe baza interleaver-lor propuse i prezentate n paragraful 3.4, am fcut o analiz

a curbelor BER obinute ca rezultat a propriilor simulri, pentru diferite lungimi ale
blocului de date. Din analiza rezultatelor obinute, au rezultat urmtoarele concluzii:
- Interleaver-ul bloc aleator n linie prezint performane BER i FER apropiate
de cele ale interleaver-ului S, cu S maxim, dar avantajul acestui interleaver este
construcia sa mai simpl.
140 Contribuii i concluzii - 6

- Interleaver-ul bloc cu linii aleatoare are performane similare cu cele ale
interleaver-elor bloc cunoscute.
n paragraful 3.5.5 am fcut o analiz a performanele algoritmilor de decodare

(MAP, Log-MAP i Max-Log-MAP), lund n considerare dou tipuri de
interleaver-e: interleaver-ul de tip S i interleaver-ul pseudo aleator. Din simulri, a
rezultat faptul c algoritmul de decodare Max-Log-MAP este inferior (cu 0.2 dB)
celorlali algoritmi de decodare. De asemenea, la SNR-uri mai mari de 1dB, a
rezultat c performanele algoritmilor de decodare MAP i Log-MAP sunt similare.
n capitolul 4 am prezentat pe scurt tipurile de fading ce pot aprea i am fcut o

analiz a performanelor BER i FER ale turbo codurilor n canalele cu fading
plat de tip Rayleigh, Rice i Nakagami. Din rezultatele pe care le-am obinut se
observ ctiguri de zeci de decibeli obinute cu turbo coduri fa de varianta
necodat. Att n cazul unui canal cu fading plat de tip Rayleigh, ct i de tip Rice,
am fcut simulri cu noul interleaver propus (interleaver-ul bloc aleator n linie) i
am constatat c performanele BER obinute cu acesta sunt similare cu performaele
BER obinute n cazul utilizrii interleaver-ului S.
n paragrafele 4.3, 4.4 i 4.5, ct i n paragraful 5.3.2, am realizat o adaptare a

algoritmului MAP pentru canalele cu fading de tip Rayleigh, Rice i Nakagami.
Algoritmul MAP a fost elaborat pentru canale nefluctuante (AWGN). Datorit
dificultilor de calcul pe care le implic canalul fluctuant adaptarea propriu-zis s-a
realizat n 2 pai. n primul pas am considerat modelul canalului fluctuant,
introducnd n formula de calcul a coeficientului Lc valoarea medie a amplitudinii
de fading (de tip Rayleigh). Ulterior, am ajustat valoarea gsit teoretic pe baza
simulrilor. S-a observat faptul c erori n estimare de pn la 20% ale factorului Lc,
influeneaz performana TC-ului, n canalele Rayleigh i Rice, cu aproximativ 0.2
dB. n canalele Nakagami algoritmul de decodare MAP, pe care l-am propus, are
rezultate mai bune dect n cazul optimal, pentru valori scalate ale lui Lc cu
aproximativ 10% mai mici dect cele teroretice (pentru factorul de scalare egal cu
0.9).
6 - Contribuii i concluzii 141
n capitolul 5 am analizat dou tipuri de decodare ce pot fi fcute n turbo

codurile multi-binare: decodarea pe bit i decodarea pe simbol. Din rezultatele pe
care le-am obinut a rezultat, aa cum era de ateptat, c decodarea pe simbol este
superioar celei pe bit.
n paragraful 5.1 am propus trei metode de ntreesere care pot fi folosite n

structura turbo codurilor multi-binare i am prezentat rezultatele experimentale
pe care le-am obinut n urma simulrii a dou dintre cele trei metode descrise n
cadrul acestui paragraf.
n paragraful 5.2 am fcut o analiz a performanelor BER i FER ale turbo

codurilor puncturate i ale turbo codurilor multi-binare puncturate. Am artat
c pentru a obine rate de codare mai mari dect r/(r+2), n cazul turbo codurilor
multi-binare trebuie ignorate mai puine simboluri redundate, comparativ cu turbo
codurile clasice. Pentru FER<10-4, turbo codurile multi-binare puncturate au
performane mai bune dect turbo codurile puncturate, n principal datorit valorii
lor de error floor mai mici.
n paragraful 5.3 am simulat performanele turbo codurilor multi-binare n

canale cu fading Nakagami i Rayleigh. Am observat c, i n cazul utilizrii
acestor coduri, se obin ctiguri de zeci de decibeli, n comparaie cu cazul necodat.
O alt concluzie este aceea c turbo codurile multi-binare se comport bine n
canalele selective n timp, chiar i la lungimi moderate ale cuvntului de cod (188
bytes), unde pentru cazul canalului cu fading de tip Nakagami, pierderea teoretic
dat de limitele Shannon este aproximativ de 1.6 dB.
Anexa A: Exemplu de decodare Viterbi cu decizie soft

Un exemplu de decodare Viterbi cu decizie soft este ilustrat n Fig.1A. Exemplificarea
se face considernd codororul convoluional din Fig.2.2.
w=
So=00
0.9,0.8
-1,-1
0.6,0.9
-1,-1
b
6.85
11
11
S1=01
0.7,0.8
0.8,0.9
-1,-1
h
-1,-1
11
11 2.75
13.02
11
i
e
-1,-1
5.95
d
2.62
-1,1
S2=10
0.05
S3=11
t=0
1,-1 7.02
3.82
g
t=1
t=2
1,-1
1,-1
8.75
6.75
-1,1 k
t=3
l
6
m
10.4
n
2.8
-1,1
10
t=4
Fig.1A Decodarea cu decizie soft, n cazul codului convoluional din Fig.2.2.
Rezult urmtoarele relaii pentru:

- cadrul 1:
pm[1][b] = pm[0][x ] + (0.9 ( 1)) + (0.8 ( 1)) = 0 + 1.9 2 + 1.8 2 = 3.61 + 3.24 = 6.85
2
pm[1][c ] = pm[0][x ] + (0.9 1) + (0.8 1) = 0 + 0.12 + 0.2 2 = 0.01 + 0.04 = 0.05

2
- cadrul 2:
pm[2][d ] = pm[1][b] + (0.6 ( 1)) + (0.9 ( 1)) = 6.85 + 1.6 2 + 1.9 2 = 13.02
2
pm[2][e] = pm[1][c ] + (0.6 ( 1)) + (0.9 1) = 0.05 + 1.6 2 + 0.12 = 2.62

2
pm[2][ f ] = pm[1][b] + (0.6 1) + (0.9 1) = 6.85 + 0.4 2 + 0.12 = 6.85 + 0.16 + 0.01 = 7.02
2
pm[2][g ] = pm[1][c ] + (0.6 1) + (0.9 ( 1)) = 0.05 + 0.4 2 + 1.9 2 = 0.05 + 0.16 + 3.61 = 3.82
2
- cadrul 3:
Metrica de cale pentru nodul h:
md = 13.02 +(0.7 ( 1))2 +(0.8 ( 1)) = 13.02 + 1.7 2 + 1.8 2 = 19.15
2
me = 2.62 + (0.7 1) + (0.8 1) = 2.62 + 0.3 2 + 0.2 2 = 2.75

2
pm[3][h] = me = 2.75;
Anexa A 143
Deci metrica nodului h este 2.75.
Metrica de cale pentru nodul i:
m f = 7.02 +(0.7 ( 1))2 +(0.8 1) = 7.02 + 1.7 2 + 0.2 2 = 9.95
2
m g = 3.82 + (0.7 1) + (0.8 ( 1)) = 2.62 + 0.3 2 + 1.8 2 = 5.95

2
pm[3][i ] = m g = 5.95;
Aadar metrica nodului i este 5.95.
Metrica de cale pentru nodul j:
md = 13.02 +(0.7 1)2 +(0.8 1) = 13.02 + 0.3 2 + 0.2 2 = 13.15
2
me = 2.62 + (0.7 ( 1)) + (0.8 ( 1)) = 2.62 + 1.7 2 + 1.8 2 = 8.75

2
pm[3][ j ] = me = 8.75;
Prin urmare metrica nodului j este 8.75.
Metrica de cale pentru nodul k:
m f = 7.02 +(0.7 1)2 +(0.8 ( 1)) = 7.02 + 0.3 2 + 1.8 2 = 10.35
2
m g = 3.82 + (0.7 ( 1)) + (0.8 1) = 3.82 + 1.7 2 + 0.2 2 = 6.75

2
pm[3][k ] = m g = 6.75;
Rezult c metrica nodului k este 6.75.
- cadrul 4:
Metrica de cale pentru nodul l:
mh = 2.75 +(0.8 ( 1))2 +(0.9 ( 1)) = 2.75 + 1.8 2 + 1.9 2 = 9.6
2
mi = 5.95 + (0.8 1) + (0.9 1) = 5.95 + 0.2 2 + 0.12 = 6

2
pm[4][l ] = mi = 6;
Deci metrica nodului l este 6.
Metrica de cale pentru nodul m:
m j = 8.75 +(0.8 ( 1))2 +(0.9 1) = 8.75 + 1.8 2 + 0.12 = 12
2
144 Anexa A
mk = 6.75 + (0.8 1) + (0.9 ( 1)) = 6.75 + 0.2 2 + 1.9 2 = 10.4
2
pm[4][m] = mk = 10.4;
Aadar metrica nodului m este 10.4.
Metrica de cale pentru nodul n:
mh = 2.75 +(0.8 1)2 +(0.9 1) = 2.75 + 0.2 2 + 0.12 = 2.8
2
mi = 5.95 + (0.8 ( 1)) + (0.9 ( 1)) = 5.95 + 1.8 2 + 1.9 2 = 12.8

2
pm[4][n] = mh = 2.8;
Prin urmare metrica nodului n este 2.8.
Metrica de cale pentru nodul o:
m j = 8.75 +(0.8 1)2 +(0.9 ( 1)) = 8.75 + 0.2 2 + 1.9 2 = 12.4
2
mk = 6.75 + (0.8 ( 1)) + (0.9 1) = 6.75 + 1.8 2 + 0.12 = 10

2
pm[4][o] = mk = 10;
Deci metrica nodului o este 10.
Aadar se gsete urmtoarea cale de ntoarcere pe trellis :
nhec x
Rezult c secvena de intrare a codului corespunde lui i=1001.

Turbo codurile reprezint o clas puternic de coduri corectoare de erori, care se apropie
cel mai mult de limita teoretic dat de C. Shannon n 1948.
Anexa B: Relaia lui Bayes

Dac A i B sunt dou evenimente ale aceluiai experiment, se poate scrie relaia:
P ( A / B ) P (B ) = P ( A B ) = P ( B / A) P ( A)
(B.1)
unde:
P(B)
reprezint probabilitatea de realizare a evenimentului B;

P(A/B) reprezint probabilitatea de realizare a evenimentului A,
cnd s-a realizat evenimentul B;
P(AB) reprezint probabilitatea de a se realiza evenimentele A i B.

O consecin util a regulii lui Bayes este urmtoarea:
P ({A B}C ) P(B ) = P( A {B C}) P(B / C )
(B.2)
ce poate fi derivat din ecuaia (B.1). Considernd c X A B i Y B C , se poate

scrie:
P( X C )
P(C )
P( A B C ) P( A Y )
=
P(C )
P(C )
P ({A B}C ) P(B ) P( X / C ) =
P( A Y )P(Y )
P(C )
P( A {B C})
= P( A {B C}) P(B / C ).
P (B C )
P(C )
(B.3)
Anexa C: Simulri BER i FER pentru diferite valori ale lui K

S-a utilizat:
- interleaver-ul S (ilv1784S29):
BER
10
10
10
10
10
10
10
K=0%
-1
-2
-3
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-4
-5
-6
2.2
2.4
2.6
2.8
2.8
media SNR (dB)
- interleaver-ul bloc aleator n linie:

BER
10
10
10
10
10
10
10
-1
-2
-3
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-4
-5
-6
2.2
2.4
2.6
media SNR (dB)
Anexa C 147
- interleaver-ul S:
FER
10
K=0%
10
10
10
10
-1
-2
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-3
-4
2.2
2.4
2.6
2.8
2.8
media SNR (dB)

0
FER
10
10
10
10
-1
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-2
-3
2.2
2.4
2.6
media SNR (dB)
148 Anexa C
- interleaver-ul S:
BER
10
10
10
10
10
10
10
K=25%
-1
-2
-3
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-4
-5
-6
2.1
2.2
2.3
2.4
2.5
2.6
2.5
2.6
2.7
2.8
media SNR (dB)

BER
10
10
10
10
10
10
10
-1
-2
-3
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-4
-5
-6
2.1
2.2
2.3
2.4
media SNR (dB)
2.7
2.8
Anexa C 149
- interleaver-ul S:
FER
10
K=25%
10
10
10
10
-1
-2
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-3
-4
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.5
2.6
2.7
2.8
media SNR (dB)

0
FER
10
10
10
10
-1
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-2
-3
2.1
2.2
2.3
2.4
media SNR (dB)
150 Anexa C
- interleaver-ul S:
K=50%
BER
10
-1
10
-2
10
-3
10
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-4
10
-5
10
-6
10
1.5
1.6
1.7
1.8
1.9
2.1
2.2
2.3
2.4
2.5
2.1
2.2
2.3
2.4
2.5
media SNR (dB)

0
BER
10
-1
10
-2
10
-3
10
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-4
10
-5
10
-6
10
1.5
1.6
1.7
1.8
1.9
media SNR (dB)
Anexa C 151
- interleaver-ul S:
K=50%
FER
10
-1
10
-2
10
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-3
10
-4
10
1.5
1.6
1.7
1.8
1.9
2
2.1
media SNR (dB)
2.2
2.3
1.9
2.2
2.3
2.4
2.5

0
FER
10
-1
10
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-2
10
-3
10
1.5
1.6
1.7
1.8
media SNR (dB)
2.1
2.4
2.5
152 Anexa C
- interleaver-ul S:
BER
10
10
10
10
10
10
10
K=75%
-1
-2
-3
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-4
-5
-6
0.6
0.8
1.2
1.4
1.6
1.8
1.4
1.6
1.8
media SNR (dB)

BER
10
10
10
10
10
10
10
-1
-2
-3
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-4
-5
-6
0.6
0.8
1.2
media SNR (dB)
Anexa C 153
- interleaver-ul S:
0
FER
10
K=75%
10
10
10
10
-1
-2
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-3
-4
0.6
0.8
1.2
1.4
1.6
1.8
1.4
1.6
1.8
media SNR (dB)

0
FER
10
10
10
10
-1
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
-2
-3
0.6
0.8
1.2
media SNR (dB)
154 Anexa C
- interleaver-ul S:
BER
10
10
10
10
10
10
10
K=100%
-1
-2
-3
-4
-5
-6
0.2
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
0.7
0.8
0.9
SNR (dB)

0
BER
10
10
10
10
10
10
10
-1
-2
-3
-4
f=0.4
f=0.5
f=0.6
f=0.7
-5
f=0.8
f=0.9
f=1.0
-6
0.2
f=1.1
f=1.2
0.3
0.4
0.5
0.6
SNR (dB)
Anexa C 155
- interleaver-ul S:
0
FER
10
K=100%
10
10
10
10
-1
-2
-3
-4
0.2
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
0.7
0.8
0.9
SNR (dB)

0
FER
10
10
10
10
-1
-2
-3
0.2
f=0.4
f=0.5
f=0.6
f=0.7
f=0.8
f=0.9
f=1.0
f=1.1
f=1.2
0.3
0.4
0.5
0.6
SNR (dB)
Anexa D: Tabele BER pentru diferite interleaver-e

Tabel D1: BER10-4, pentru turbo coduri cu coduri 15/13 RSC.
f=Lc/(4RB)
SNR
[%]
[dB]
0.4
0.5
2.8
363,4
0,196
25
2.8
235,2
50
2.5
75
100
0.6
0.7
0.8
0.9
1.1
0,034 0,046
0,066
0,190
0,382
0,382
0,046
0,009 0,009
0,026
0,046
0,102
0,169
638,2
0,137
0,011 0,015
0,015
0,024
0,053
0,097
1.8
1275,9
32,63
0,024 0,013
0,013
0,016
0,028
0,051
0.8
1568,7
1132,2 27,73 0,078
0,020
0,021
0,031
0,040
a) interleaver-ul pseudo-aleator, N=1784 bii;
f=Lc/(4RB)
SNR
[%]
[dB]
0.4
0.5
2.8
344,8
0,141
0,108 0,112 0,127 0,171 0,257
0,405
25
2.8
210,1
0,082
0,077 0,078 0,075 0,092 0,101
0,160
50
2.5
633,5
0,120
0,084 0,085 0,088 0,085 0,106
0,109
75
1.8
1275,2
23,55
0,086 0,084 0,087 0,081 0,097
0,106
100
0.8
1569,8 1133,3 17,57 0,113 0,122 0,094 0,107
0,101
0.6
0.7
0.8
0.9
1.1
b) interleaver-ul Takeshita-Costello, N=2048 bii.
Tabel D2: BER10-4, pentru turbo coduri cu coduri 25/23 RSC.

f=Lc/(4RB)
SNR
[%]
[dB]
0.4
0.5
2.8
891,3
0,955
0,047 0,046 0,126 0,340 0,997
2,541
25
2.8
720,5
0,215
0,004 0,014 0,031 0,098 0,283
0,689
50
2.5
1147,4
1,189
0,012 0,012 0,014 0,043 0,111
0,313
75
1.8
1499,6
188,08 0,106 0,011 0,014 0,020 0,036
0,125
100
0.8
1691,7
1409,1 150,5 0,309 0,016 0,013 0,014
0,038
0.6
0.7
0.8
0.9
1.1
a) interleaver-ul BRL, N=1785 bits;
Anexa D 157
K
SNR
[%]
[dB]
f=Lc/(4RB)
0.4
0.5
0.6
0.7
0.8
0.9
1.1
2.8
896,06 0,839 0,024 0,030 0,079 0,362
0,992
2,484
25
2.8
723,1
0,247
0,648
50
2.5
1148,8 1,209 0,008 0,007 0,011 0,031 0,0807
0,3044
75
1.8
1499,5 192,4 0,105 0,002 0,004 0,007 0,0238
0,099
100
0.8
1691,7
0,029
0,202 0,005 0,006 0,021 0,063
1408
153,1 0,336 0,015 0,010
0,012
b) interleaver-ul S, N=1784 bits;
SNR
[%]
[dB]
f=Lc/(4RB)
0.4
0.5
0.6
0.7
0.8
0.9
1.1
2.8
877,4
0,773
0,012
0,023 0,064 0,287 0,932
2,219
25
2.8
698,01
0,163
0,004
0,010 0,018 0,073 0,211
0,615
50
2.5
1141,1
0,983
0,007
0,007 0,008 0,034 0,101
0,203
75
1.8
1499,1
177
0,067
0,006 0,007 0,009 0,023
0,092
100
0.8
1691,8 1407,8 139,88 0,290 0,017 0,009 0,014
0,031
c) interleaver-ul pseudo-aleator, N=1784 bits;
SNR
[%]
[dB]
f=Lc/(4RB)
0.4
0.5
0.6
0.7
0.8
0.9
1.1
2.8
873,05 0,317 0,013 0,018 0,047 0,111 0,395
1,041
25
2.8
687,3
0,069 0,016 0,011 0,011 0,029 0,088
0,221
50
2.5
1144,6 0,432 0,020 0,016 0,010 0,016 0,051
0,117
75
1.8
1500,2 150,1 0,055 0,015 0,013 0,009 0,018
0,040
100
0.8
1692,1
0,018
1408
112,9 0,131 0,025 0,020 0,018
d) interleaver-ul Takeshita-Costello, N=2048 bits.
Bibliografie
[ASH65] R. B. Ash, Information Theory, Dover Publications, Urbana, Illinois, July,
1965;
[BAAF93] C. Berrou, P. Adde, E. Angui, S. Faudeil, A low complexity soft-output
Viterbi decoder architecture, Proc.ICC93, Geneva, Switzerland, May

1993, pp. 737-740;
[BAB04] F. Babich, On the Performance of Efficient Coding Techniques Over Fading
Channels, IEEE Trans. on Wireless Communications, Vol. 3, no. 1, January

2004, pp. 290-299;
[BAK04a] H. Balt, M. Kovaci, A Comparison Between Weight Spectrum of
Different Convolutional Code Types, Analele Universitii din Oradea,

Fascicola Electrotehnic, Seciunea Electronic, 2004, pp. 174-179;
[BAK04b] H. Balt, M. Kovaci, "Turbo-Coduri: Construcie, performane,
perspective", Academia forelor terestre "Nicolae Blcescu" Sibiu, a VIII-a

Sesiune de Comunicri tiinifice, 11 iunie, 2004, pp. 27-34;
[BAK04c] H. Balt, M. Kovaci, "Studiu asupra preciziei curbelor BER construite prin
simularea funcionrii turbo-codurilor", Academia forelor terestre "Nicolae

Blcescu" Sibiu, a VIII-a Sesiune de Comunicri tiinifice, 11 iunie, 2004,
pp. 35-42;
[BAK04d] H. Balt, M. Kovaci, A study on turbo decoding iterative algorithms,
Buletinul tiinific al Universitii Politehnica din Timioara, Transactions
on Electronics and Communications, Tom 49(63), Fascicola 2, 2004, Oct.
22-23, Timioara, pp. 33-37;
[BAK04e] H. Balt, M. Kovaci, The performances of convolutional codes used in
turbo codes, Buletinul tiinific al Universitii Politehnica din

Timioara, Transactions on Electronics and Communications, Tom 49(63),
Fascicola 2, 2004, Oct. 22-23, pp. 38-43;
[BAK05a] H. Balt, M. Kovaci, A Study on Non-Binary Turbo Codes, The 36-th
International Scientific Symposium of Miltary Equipment & Technologies
Research Agency, 2005, mai 26-27, Bucureti, Romnia, pp. 214-219;
Bibliografie 159
[BAK05b] H. Balt, M. Kovaci, The Turbo-Codes Performances In The (Radio) Rice
Flat Fading Channels, The 31st Internationally Attended Scientific

Conference Modern Technologies In The XXI Century, Military Technical
Academy, 2005, nov.03-04, Bucureti, pp. 10.1-10.6;
[BAP94] S. A. Brbulescu, S. S. Pietrobon, Interleaver design for turbo codes ,
IEE Electronics Letters, December 1994, pp. 2107-2108;
[BAP98] S. A. Brbulescu, S. S. Pietrobon, Turbo Codes: a tutorial on a new class
of powerful error correcting coding schemes. Part I: Code Structures

an Interleaver Design , 26 October, 1998;
[BCJR74] L. R. Bahl, J. Cocke, F. Jelinek, J. Raviv, Optimal Decoding of Linear
Codes for Minimising Symbol Error Rate, IEEE Transactions on

Information Theory, Vol. 20, March 1974, pp. 284-287;
[BCVSV02] J. Boutros, G. Caire, E. Viterbo, H. Sawaya, S. Vialle, Turbo Code at
0.03 dB from Capacity Limit, Proc. Intl. Symp. Info. Theory, ISlT 2002,
Lausanne, Switzerland, June 30 -July 5 2002, p. 56;
[BDBK08] H. Balt, Al. De Baynast, M. Kovaci, On the Encoding of the Multi-Binary
Convolutional Codes, Buletinul tiinific al Universitii Politehnica

Timioara, Seria Electronic i Telecomunicaii, Tom 53-67 Electronic i
Telecomunicaii, Fascicola 2, 2008, Timioara, Romnia, pp. 183-188;
[BDK06] H. Balt, C. Douillard, M. Kovaci The Minimum Likelihood APP Based
Early Stopping Criterion for Multi-Binary Turbo Codes, Buletinul tiinific

al
Universitii
Politehnica
Timioara,
Seria
Electronic
Telecomunicaii, Tom 51-65 Electronic i Telecomunicaii, Fascicola 2,

2006, Timioara, Romnia, pp. 199-203;
[BEAD91] N.C. Beaulieu, A.A. Abu-Dayya, Analysis of equal gain diversity on
Nakagami fading channels, IEEE Transactions on Communications,

Volume 39, Issue 2, Feb. 1991 pp. 225 234;
[BEC05] N. Beaulieu, C. Cheng, Efficient Nakagami-m Fading Channel Simulation,
IEEE journal on Vehicular Technology, vol. 54, no. 2, March 2005;
[BEJ99] C. Berrou, M. Jzquel, Nonbinary convolutional codes for turbo coding,
Electron. Lett., vol. 35, no.1, Jan. 1999, pp. 3940;
160 Bibliografie
[BEM96a] S. Benedetto, G. Montorsi, Design of parallel concatenated
convolutional codes, IEEE Transactions on Communications, vol.

44, May 1996, pp. 591-600;
[BEM96b] S. Benedetto, G. Montorsi, Unveiling turbo codes: Some results on
parralel concatenated coding schemes , IEEE Transactions on

Information Theory, vol. 42, March 1996, pp. 409-428;
[BGT93] C. Berrou, A. Glavieux, P. Thitimajashima, Near Shannon Limit
Error-Correcting Coding and Decoding: Turbo Codes , Proc.ICC93,

Geneva, Switzerland, May 1993, pp. 1064-1070;
[BJDK01] C. Berrou, M. Jzquel, C. Douillard, S. Keroudan, The advantages of
nonbinary turbo codes, in Proc. IEEE Inf. Theory Workshop, Cairns,

Australia, Sep. 2001, pp. 6163;
[BKBP09] H. Balt, M. Kovaci, C. Botiz, C. Poenaru, Bit Decoding Versus Symbol
Decoding in Multi-Binary Turbo Decoders, The 4-th International

Conference on Engineering Technologies-ICET 2009, Novi Sad, April 2830, 2009;
[BKDB05] H. Balt, M. Kovaci, Al. De Baynast, Performance of Turbo-Codes on
Nakagami Flat Fading (Radio) Transmission Channels, Proceedings of

IEEE ASILOMAR Conference, 25-27 octombrie 2005, USA, pp. 606-610;
[BKDVL06] H. Balt, M. Kovaci, Al. De Baynast, C. Vldeanu, R. Lucaciu, Multi-
Non-Binary Turbo-Codes From Convolutional to Reed-Solomon Codes,

Buletinul
tiinific
al
Universitii
Politehnica
Timioara,
Seria
Electronic i Telecomunicaii, Tom 51-65 Electronic i Telecomunicaii,

Fascicola 2, 2006, Timioara, Romnia, pp.113-118;
[BKN05a] H. Balt, M. Kovaci, M. Naforni, A New Method for the Simulation of
the Nakagami Flat Fading (Radio) Transmission Channels, Analele

Universitii din Oradea, Fascicola Electrotehnic, seciunea Electronic,
2005, Oradea, Romnia, pp. 21-24;
[BKN05b] H.Balt, M. Kovaci, M. Naforni, A Study on Turbo Coding Systems with
/4 Shifted DQPSK Modulation, Proceedings of IEEE International

Symposium on SCS, ISSCS, July 14-15, 2005, Iai, Romnia, pp. 367-370;
Bibliografie 161
[BKN06] H. Balt, M. Kovaci, M. Naforni Performance of Multi Binary Turbo
Codes on Rice Flat Fading Channels, Analele Universitii din Oradea,

Fascicola Electrotehnic, Seciunea Electronic, 2006, pp. 17-20;
[BKT06] H. Balt, M. Kovaci, L. Trifina "A Reduced Memory MAP Algorithm for
Turbo Codes", Proceedings of the 8th International Conference on

Development and Application Systems, Suceava, 25-27 May, 2006, pp. 164168;
[BOR99] M. E. Borda, Teoria transmiterii informaiei , Editura Dacia, ClujNapoca, 1999;
[BRH00] M. Breiling, L. Hanzo, Optimum non-iterative decoding of turbo
codes , IEEE Transactions on Information Theory, vol. 46, September

2000, pp. 2212-2228;
[BRH97] M. Breiling, L. Hanzo, Optimum Non-iterative Turbo-Decoding ,
Proceedings of PIMRC 97, Helsinki, Finland, September 1997, pp.
714-718;
[CCD03] L. Conde Canencia, C. Douillard, Performance estimation of 8-PSK turbo
coded modulation over Rayleigh fading channels, 3rd International

Symposium on Turbo Codes & Related Topics, Brest, France, Sept. 2003,
pp. 567-570;
[CCSDS02] Consultative Committee for Space Data Systems Telemetry Channel
Coding,
CCSDS
101.0-B-6,
Blue
Book,
October,
2002,
http://public.ccsds.org/publications/archive/101x0b6s.pdf;
[CFRU01] S.Y. Chung, G. D. Forney, Jr, T. J. Richardson, R. Urbanke, On the Design
of Low-Density Parity-Check Codes within 0.0045 dB of the Shannon Limit,

IEEE Communication Letter, vol. 5, no. 2, Feb. 2001, pp. 5860;
[CRO00] S. Crozier, New High-Spread High-Distance Interleavers for Turbo-Codes,
20th Biennial Symposium on Communications, Kingston, Ontario, Canada,
May 28-31, 2000, pp. 3-7;
[CWV98] A.J. Coulson, A.G. Williamson, R.G. Vaughan, Improved fading
distribution for mobile radio Communications, IEE Proceedings Volume

145, Issue 3, June 1998, pp. 197 202;
162 Bibliografie
[DIP95] D. Divsalar, F.Pollara, Turbo codes for PCS applications, IEEE Int. Conf.
Communications, 18-22 June, 1995, pp. 54-59;
[DOB05] C. Douillard, C. Berrou, Turbo Codes With Rate-m/(m+1) Constituent
Convolutional Codes, IEEE Transactions on Communications, Vol. 53, No.

10, Oct. 2005, pp. 1630-1638;
[DOD95]
S. Dolinar, D. Divsalar, Weight Distributions for Turbo Codes Using

Random and Nonrandom Permutations, TDA Progress Report 42-122,
August 15, 1995;
[ELI54] P. Elias, Error-free Coding, IRE Trans. Inform. Theory, vol IT-4, 1954, pp.
29-37;
[EPG94] J. A. Erfanian, S. Pasupathy, G. Gulak, Reduced complexity symbol
dectectors with parallel structures for ISI Channels , IEEE Trans.

Commun., vol.42, 1994, pp. 1661-1671;
[ETSI02] ETSI EN 301 958 V1.1.1, Interaction Channel for Digital Terrestrial
Television, European Standard, DVB, March 2002;

[ETSI03] ETSI EN 301 790 V1.3.1, Interaction Channel for Satellite Distribution
Systems, European Standard, DVB, March, 2003;

[FAN63] R. M. Fano, Heuristic discussion of probabilistic decoding, IEEE
Transactions on Information Theory, IT-9, pp. 64-73, Apr. 1963;
[FOR70] Forney, G. Convolutional codes I: Algebraic structure , IEEE Trans.
Information Theory, IT-16(6), 1970, pp. 720-738;
[GCH99] K. Gracie, S. Crozier, A. Hunt, Performance of a Low-Complexity Turbo
Decoder with a Simple Early Stopping Criterion Implemented on a SHARC

Processor, International Mobile Satellite Conference (IMSC99), Ottawa,
Canada, June 16-18, 1999;
[GGB94] S. L. Goff, A. Glavieux, C. Berrou, Turbo-codes and high spectral
efficiency
modulation ,
in
Proceedings
of
IEEE
International
Conference on Communications, 1994, pp. 645-649;

[GHA04] A. Ghrayeb, T. Abualrub, Asymptotic performance comparison of
concatenated (turbo) codes over GF(4), Int. J. Commun. Syst. 2004, 17,
pp. 479-490;
[GLJ96] A. Glavieux, M. Joindot, Communications numriques. Introduction ,
Masson, Paris, 1996;
Bibliografie 163
[HAG95] J.Hagenauer, Source Controlled Channel Decoding, IEEE Trans.
Communic., vol. 43, Sept. 1995, pp. 2449-2457;
[HAH89] J. Hagenauer, P. Hoeher, A Viterbi algorithm with soft-decision outputs
and its applications , Proc. of GLOBECOM89, Dallas, Texas, , 1989

pp. 47.1.1-47.1.7;
[HAW98] Eric K. Hall, Stephen G. Wilson, Design and Analysis of Turbo Codes on
Rayleigh Fading Channels, IEEE journal on selected areas in

communications, vol. 16, no. 2, February 1998;
[HAY01] S. Haykin, Digital Communication , John Wiley & Sons, 2001;
[HLY02] L.Hanzo, T.H.Liew, B.L.Yeap, Turbo Coding, Turbo Equalisation and
Space-Time Coding for Transmission over Fading Channels, John Wiley &
Sons Ltd, England, 2002;
[HOP96] J. Hagenauer, E. Offer, L. Papke, Iterative decoding of binary block and
convolutional codes , IEEE Transactions on Information Theory, vol.

42, March 1996, pp. 429-445;
[HOT04] H. Holma, A. Toskala,WCDMA for UMTS. Radio Access for Third
Generation Mobile Communications, Third Edition, John Wiley & Sons

Ltd, The Atrium, Southern Gate, West Sussex PO19 8SQ, England, 2004;
[JBD04] M. Jzquel, C. Berrou, C. Douillard, Turbo codes (convolutifs), Seminar
Timioara, 15-18 Mar. 2004, http://hermes.etc.upt.ro/cercetare/carti.html;
[JSC98] L.D. Jeng, Yu T. Su, J.T. Chiang, Performance of Turbo Codes in Multipath
Fading Channels, VTC`98, pp. 61-65;

[KBDN07] M. Kovaci, H. Balt, Al. De Baynast, M. Naforni, "Performance
Comparison of Punctured Turbo Codes and Multi Binary Turbo Codes",

Proceedings of IEEE International Symposium on Signal, Circuits and
Systems, ISSCS 2007, Iai, Romnia, July, 12-13, 2007, pp. 485-488;
[KBN05] M. Kovaci, H. Balt, M. Naforni, The Performance of Interleavers used in
Turbo Codes, Proceedings of IEEE International Symposium SCS,

ISSCS2005, Iai, July, 14-15, 2005, pp. 363-366;
[KBN06] M. Kovaci, H. Balt, M. Naforni Performance of Multi Binary Turbo
Codes on Rayleigh Flat Fading Transmission Channels, Analele

Universitii din Oradea, Fascicola Electrotehnic, Seciunea Electronic,
2006, pp. 64-67;
164 Bibliografie
[KBN09] M. Kovaci, H. Balt, M. Naforni, On Using Turbo Codes Over Rice Flat
Fading Channels, Proceedings of IEEE International Symposium SCS,

ISSCS2009, Iai, July, 09-10, 2009, pp. 461-464;
[KDBN06] M. Kovaci, Al. De Baynast, H. Balt, M. Naforni Performance of Multi
Binary Turbo-Codes on Nakagami Flat Fading Channels, Buletinul

tiinific al Universitii Politehnica Timioara, Seria Electronic i
Telecomunicaii, Tom 51-65 Electronic i Telecomunicaii, Fascicola 2,
2006, Timioara, Romnia, pp. 140-145;
[KOB05] M. Kovaci, H. Balt, Non-Binary Turbo Codes Interleavers, The 36-th
International Scientific Symposium of Miltary Equipment & Technologies
Research Agency, mai 26-27, Bucureti, Romnia, 2005, pp. 208-213;
[KOB09] M. Kovaci, H. Balt, On Using Turbo Coding over Rayleigh Flat Fading
Channels, The 4-th International Conference on Engineering TechnologiesICET 2009, Novi Sad, April 28-30, 2009;
[KOB90] W. Koch, A. Baier, Optimum and sub-optimum detection of coded data
disturbed
by
time-varying
inter-symbol
interference ,
IEEE
Globecom, Dec.1990, pp. 1679-1684;

[KOV05] M. Kovaci, Referat Nr.2, Canale de comunicaie: Gaussian, Rice-an,
Rayleigh-an, Dep. Comunicaii, Fac. ETC, UPTimioara, martie 2005;

[MCK4] Y. Ould-Cheikh-Mouhamedou, S. Crozier, P. Kabal, "Distance Measurement
Method for Double Binary Turbo Codes and a New Interleaver Design for
DVB-RCS",
Proceedings
of
the
47th
annual
IEEE
Global
Telecommunications Conference (Globecom 2004), Dallas, Texas, USA,

Nov. 29-Dec. 3, 2004;
[OMU69] J. K. Omura, On the Viterbi Decoding Algorithm, IEEE Transactions on
Information Theory, Jan.1969, pp. 177-179;
[PAR92] J. D. Parson, The Mobile Radio Propagation Channel, Second Edition,
John Wiley & Sons Ltd, 1992;
[PRO00] J. Proakis, Digital Communications, 4th Ed., McGraw Hill, New York,
2000;
[PSC96] L. Perez, J. Seghers, D. Costello, A distance spectrum interpretation of
turbo codes , IEEE Transactions on Information Theory, vol. 42,

November 1996, pp. 1698-1709;
Bibliografie 165
[PYN97] R. Pyndiah, Iterative decoding of product codes: Block turbo codes ,
in
International Symposium on Turbo Codes and related topics,
(Brest, France), September 1997, pp. 71-79;

[ROW98] P. Robertson, T. Worz, Bandwidth-Efficient Turbo Trellis-Coded
Modulation Using Punctured Component codes, IEEE Journal on

Selected Areas in Communications, vol. 16, February 1998, pp. 206218;
[RVH95] P. Robertson, E.Villebrun, P.Hoeher, A Comparison of Optimal and Sub-
Optimal MAP Decoding Algorithms Operating in the Log Domain,

Proceedings of the International Conference on Communications, Seattle,
USA, iunie 1995, pp. 1009-1013;
[SCE01] C. Schurgers, F. Catthoor, M. Engels,Memory Optimization of MAP Turbo
Decoder Algorithms, IEEE Transactions on VLSI Systems, Vol. 9, Issue 2,

April, 2001, pp. 305-312;
[SHA48] C. E. Shannon, A mathematical theory of communication, Bell Syst. Tech.
Jour., vol. 27, Jul.1948, pp. 379-423, 623-656;
[SKL88] B. Sklar, Digital communications: fundamentals and applications, PrenticeHall, Inc., Upper Saddle River, NJ, 1988;
[STAND04] IEEE Standard for Local and Metropolitan Area Networks Part 16, Air
Interface for Fixed Broadband Wireless Access Systems, IEEE 802.162004;

[STAND05] IEEE Standard for Local and Metropolitan Area Networks Part 16, Air
Interface for Fixed and Mobile Broadband Wireless Access Systems.

Amendment 2: Physical and Medium Access Control Layers for Combined
Fixed and Mobile Operation in Licensed Bands and Corrigendum 1.
Corrigendum to 802.16-2004, IEEE 802.16e-2005;
[TAC98] O.Y. Takeshita, D.J. Costello, New Classes of Algebraic Interleavers for
Turbo-Codes, ISIT 1998, August 16-21, USA;

[TAS00] J. Tan, G. L. Stber, A MAP equivalent SOVA for non-binary turbo codes,
in Proc. IEEE International Conference on Communications, ICC, New
Orleans, L. A., June 2000, pp. 602-606;
[THI93] P. Thitimajshima, Les codes Convolutifs Rcursifs Systmatiques et leur
application la concatnation parallle, Thse, 21.12.1993;
166 Bibliografie
[TIA02] TIA/EIA/IS 2000-2-C, Physical Layer Standard for cdma2000 Spread
Spectrum Systems, May 2002;

[TOR02] http://www.ieee802.org/16/tga/contrib/C80216a-02_80.pdf;
[TRB06] L. Trifina, A. Rusinaru, H. Balt, Scaling coefficient determination of
extrinsic information from the Max-Log-MAP decoding algorithm used in

duobinary turbo codes, submitted on Symposium
of Electronics and
Telecommunications Etc 2006, 21 - 23 September 2006, Timioara;

[TRJ04] A. Trofimov, T. Johansson, "A memory-efficient optimal APP symbol decoding
algorithm for linear block codes", IEEE Transactions on Communications,

2004, vol. 52, no 9, pp. 1429-1434;
[TSG99] 3GPP Technical Specification Group, Multiplexing and Channel Coding
(FDD), TS 25.212 v2.3.0, October 1999;

[VIT67]
A. J. Viterbi, Error bounds for convolutional codes and an asymptotically
optimum decoding algorithm, IEEE Transactions on Information

Theory, vol. IT-13, Aprl. 1967, pp. 260-269;
[VIT71]
A. J. Viterbi, Convolutional codes and their performance in communication
sytems, IEEE Trans. Commun., vol. COM-19, Oct.1971, pp. 751772;

[VMB02] F. Vatta, G. Montorsi, F. Babich, Analysis and Simulation of Turbo Codes
Performance over Rice Fading Channels ICC 2002, New York, Volume: 3 ,
2002 pp. 1506 -1510;
[VOF00] J. Vogt, A. Finger, Improving the max-log-MAP turbo decoder, Electron.
Lett., vol. 36, no. 23, Nov. 2000, pp. 19371939;
[VUY01] B. Vucetic, J. Yuan, TURBO CODES Principles and Applications, The
Kluwer international series in engineering and computer science, Second
Printing 2001;
[WAD00] G. Wade, Coding Techniques-An Introduction to Compresion and
Error Control, Creative Print and Design, Ebbw Vale, Geat Britain,
2000;
[WON04] K.K. Wong, Performance analysis of single and multiuser MIMO diversity
channels using Nakagami-m distribution, IEEE Transactions on Wireless

Communications, Volume 3, Issue 4, July 2004, pp. 1043 1047;
[XIA03] W. Xiang, Joint Source-Channel Coding for Image Transmission and
Related Topics, www.library.unisa.edu.au/adt-root/uploads/approved/adtSUSA-04112004-175228/public/02whole.pdf;
Bibliografie 167
[YAS92] Y. D. Yao, A.U.H. Sheikh, Investigations into cochannel interference in
microcellular mobile radio systems, IEEE Transactions on Vehicular

Technology, vol 41, May 1992, pp. 114 - 123;
[YUS02] D.F. Yuan, X.F. Song, Turbo Code Performance over Rayleigh Fading
Channel Using QPSK Modulation, Proceedings on IEEE TENCON02, pp.

1056-1059;
[YUV99] J. Yuan, B. Vucetic, Turbo Code Performance on Rician Fading
Channels, 1999 IEEE, pp. 83-87.

Comunicatii Mobile

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Comunicatii Mobile

Încărcat de

Drepturi de autor:

Formate disponibile

U

UNIVERSITATEA POLITEHNICA TIMIOARA

CONTRIBUII LA ANALIZA I MBUNTIREA

Cap.1. Introducere .........................................................................................

Cap.2. Coduri convoluionale ....................................................................

2.1 Principiul codrii convoluionale ...........................................................

2.2 Tipuri de coduri convoluionale .............................................................

2.3 Reprezentarea grafic a codurilor convoluionale ...............................

2.4 Distana liber ......................................................................................

2.5 Funcia de transfer asociat unui cod convoluional .................

2.6 Simularea spectrului ponderilor ................................................

Cap.3 Turbo coduri ..

3.1 Turbo codorul .........................................................................................

3.2 Turbo decodorul ..............................................................................

3.3 Concatenarea paralel a codurilor convoluionale ...............................

3.4 Dispozitive de ntreesere ........................................................................

3.4.1 Interleaver aleator .........................................................................

3.4.2 Interleaver de tip S .....................................................................

3.4.3 Interleaver bloc ..........................................................................

3.4.4 Interleaver pseudo-aleator ........................................................

3.4.5 Interleaver Takeshita-Costello .....................................................

3.4.6 Interleaver bloc-aleator .............................................................

3.4.6.1 Interleaver bloc aleator n linie, BRL ..............................

3.4.6.2 Interleaver bloc cu linii aleatoare, BLR ...........................

3.4.7 Performanele interleaver-elor utilizate n turbo coduri ...........

3.5 Algoritmi de decodare .........................................................................

3.5.1 Algoritmul Viterbi .........................................................................

3.5.1.1 Algoritmul Viterbi cu decizie hard ...................................

3.5.1.2 Algoritmul Viterbi cu decizie soft .....................................

3.5.3 Algoritmul Max-Log-MAP ...........................................................

3.5.4 Algoritmul Log-MAP ....................................................................

3.5.5 Performane ale algoritmilor de decodare ...................................

3.6 Concluzii ...............................................................................................

Cap.4 Performanele turbo codurilor n canalele cu fading plat .

4.1 Propagarea radio n comunicaiile mobile ........................................

4.2 Modelul sistemului de transmisie ......................................................

4.3 Fading plat de tip Rayleigh ................................................................

4.4 Fading plat de tip Rice ........................................................................

4.5 Fading plat de tip Nakagami ..................................................................

4.6 Concluzii ..................................................................................................

Cap.5 Turbo coduri multi-binare ...........................................................

5.1 Interleaver-e pentru turbo coduri multi-binare ..................................

5.2 Performanele turbo codurilor i a turbo codurilor multi-binare

5.3.2 Fading plat de tip Raylegh .............................................................

5.4 Concluzii ...................................................................................................

Cap.6 Contribuii i concluzii ...................................................................

Aditive White Gaussian Noise

Bit Error Rate

Bloc with Random Lines

Binary Phase Shift Keying

Block Random in Line

Consultative Comittee for Space Data Systems

Digital Video Broadcasting-Terrestrial

Frame Error Rate

Inter Symbol Interference

Linear Feedback Shift Register

Log Likelihoods Ratio

Multi-Binary Turbo Code

Non-Recursive Non-Systematic Code

Non-Recursive Systematic Code

Power Spectral Densiy

Quarternary Phase Shift Keying

Recursive Non-Systematic Code