Documente Academic
Documente Profesional
Documente Cultură
Teza de doctorat
Contribuii la modulaia codat trellis multidimensional
folosit n realizarea modemurilor analogice de band vocal
Coordonator tiinific:
prof.dr.ing. Miranda NAFORNI
Doctorand:
ing. Florin DRBAN
-2003-
-Teza de doctorat-
CUPRINS
CAPITOLUL I .....................................................................................................................................................................3
INTRODUCERE..................................................................................................................................................................3
1.1 MODEMURI ANALOGICE DE BAND VOCAL ................................................................................................................3
1.2 MRIMI CARACTERISTICE ............................................................................................................................................4
1.3 CANALUL TELEFONIC ...................................................................................................................................................6
1.4 MODEMURI ANALOGICE I MODEMURI DIGITALE UTILIZATE N PSTN..........................................................................6
1.5 SCURT ISTORIC .............................................................................................................................................................8
CAPITOLUL II..................................................................................................................................................................10
SISTEME DE TRANSMISII DE DATE CU MODULAIE CODAT TRELLIS (TCM)........................................10
2.1 INTRODUCERE ............................................................................................................................................................10
2.1.1. Detecia simbol cu simbol (SSD) .....................................................................................................................11
2.1.2. Detecia de probabilitate condiionat maxim (MLD) ....................................................................................13
2.2 DIAGRAMA TRELLIS ...................................................................................................................................................14
2.3 PARTIIONAREA CONSTELAIEI DE SEMNALE .............................................................................................................14
2.4 TRANSMITORUL TCM............................................................................................................................................16
2.4.1. Reprezentarea Ungerboeck a transmitorului TCM ........................................................................................16
2.4.2. Reprezentarea Calderbank-Mazo a transmitorului TCM...............................................................................18
2.5 RECEPTORUL TCM ....................................................................................................................................................23
2.5.1 Receptorul TCM cu detecie de probabilitate condiionat maxim (MLD) .....................................................23
2.5.2 Receptorul TCM cu detecie simbol cu simbol (SSD).......................................................................................25
2.5.3 Algoritmul Viterbi .............................................................................................................................................26
CAPITOLUL III ................................................................................................................................................................29
PERFORMANELE SISTEMELOR DE TRANSMISII DE DATE CU MODULAIE CODAT TRELLIS.......29
3.1 LIMITA SUPERIOAR A PROBABILITII ERORII DE SECVEN ....................................................................................29
3.1.1 Diagrama de stare a erorii..................................................................................................................................31
3.1.2 Consideraii de simetrie a funciei de transfer matriciale a diagramei de stare a erorii .....................................32
3.1.3 Consideraii asimptotice a funciei de transfer matriciale a diagramei de stare a erorii ....................................34
3.1.4 Limita superioar a probabilitii erorii de bit ...................................................................................................35
3.1.5 Consideraii de convergen a funciei de transfer scalare a diagramei de stare a erorii ...................................36
3.1.6 Cazul unui canal de comunicaie general ..........................................................................................................36
3.2 LIMITA INFERIOAR A PROBABILITII ERORII DE SECVEN.....................................................................................38
3.2.1 Limita inferioar a probabilitii erorii de bit ....................................................................................................39
3.3 CALCULUL FUNCIEI DE TRANSFER SCALAR A DIAGRAMEI DE STARE A ERORII ........................................................39
3.4 CALCULUL DISTANEI EUCLIDIENE MINIME................................................................................................................40
3.4.1 Calculul distanei euclidiene minime utiliznd diagrama de stare a erorii .........................................................40
3.4.2 Algoritmul Saxona-Mulligan-Wilson ................................................................................................................41
3.4.3 Algoritmul produs trellis ...................................................................................................................................44
3.4.4 Limita inferioar a distanei euclidiene minime ................................................................................................45
3.4.5 Limita superioar a distanei euclidiene minime ...............................................................................................46
3.5 DENSITATEA SPECTRAL DE PUTERE A SEMNALULUI DE LINIE TRANSMIS ..................................................................51
1
-Teza de doctorat-
CAPITOLUL IV ................................................................................................................................................................54
CODURI TCM MULTIDIMENSIONALE .....................................................................................................................54
4.1 INTRODUCERE ............................................................................................................................................................54
4.2 CONSTRUCIA WEI PENTRU CODURI TCM MULTIDIMENSIONALE ..............................................................................55
4.2.1 Codul TCM 4-D, cu rata 2/3 i cu 16 stri.........................................................................................................56
4.2.2 Codul TCM 8-D, cu rata 3/4 i cu 64 stri.........................................................................................................64
4.3 CONSTRUCIA STERIAN PENTRU CODURI TCM MULTIDIMENSIONALE .......................................................................71
4.3.1 Codul TCM 6-D, cu rata 3/4 i cu 64 stri.........................................................................................................74
4.3.2 Codul TCM 12-D, cu rata 4/5 i cu 256 stri.....................................................................................................82
4.4 GENERALIZAREA CONSTRUCIEI WEI PENTRU CODURI TCM MULTIDIMENSIONALE ..................................................92
4.4.1 Construcia constelaiei de semnale 2N-D.........................................................................................................92
4.4.1.1 Metode de construcie a unei constelaii de semnale 2-D optimal .............................................................................. 92
4.4.1.1.1 Modelarea constelaiei.......................................................................................................................................... 92
4.4.1.1.2 Coresponden n inele ......................................................................................................................................... 97
4.4.1.2 Extinderea constelaiei de semnale 2-D constituent a constelaiei de semnale 2N-D................................................ 100
4.4.1.2.1 Extinderea simpl a constelaiei de semnale 2-D ............................................................................................... 101
4.4.1.2.2 Extinderea optimal a constelaiei de semnale 2-D ............................................................................................ 104
-Teza de doctorat-
CAPITOLUL I
Introducere
1.1 Modemuri analogice de band vocal
n domeniul dinamic al telecomunicaiilor apare adesea tendina de a prezice
declinul rapid al unei tehnologii existente n momentul n care o tehnologie alternativ
mai puternic apare la orizont [1]. Acesta este i cazul modemurilor analogice de
band vocal, despre care n anii 1985 se credea c vor dispare complet odat cu
apariia reelei digitale cu integrarea serviciilor (ISDN=Integrated Services Digital
Network).
Cu toate acestea, n prezent, n condiiile dezvoltrii reelei Internet i a utilizrii
calculatoarelor personale (PC=Personal Computer), modemurile analogice sunt cele
mai rspndite vehicule pentru comunicaiile de date [2].
n anul 1998, conform unui studiu realizat de Georgia Tech, n SUA, 69,6 % din
toi utilizatorii reelei Internet (persoane fizice i persoane juridice) au accesat reeaua
Internet prin modemuri analogice. n acest studiu se prezint repartizarea vitezei de
conectare n funcie de locaie, sex, grupe de vrst, grupe de experien [3]. n Tabelul
1.1 se prezint repartizarea vitezei de conectare n funcie de locaia geografic a
utilizatorilor reelei Internet.
Tabelul 1.1 Repartizarea vitezei de conectare n funcie de locaia geografic a
utilizatorilor persoane fizice i persoane juridice a reelei Internet
Tip acces
Viteza de conectare
SUA
Europa Altele
(rspunsul subiecilor
[%]
[%]
[%]
chestionai)
Modemuri analogice
<14,4 kb/s
0,1
0,4
0
14,4 kb/s
1,7
0,9
2,5
28,8 kb/s
15,8
11,1
17,2
33,6 kb/s
17,6
13,8
24,6
56 kb/s
34,4
13,3
18,4
Total
69,6
39,5
62,7
Modemuri digitale
128 kb/s
4,4
18,2
9
(ISDN)
1 Mb/s (T1*)
13
16
12,7
4 Mb/s (Cablu coaxial) 3,2
1,8
7,8
10 Mb/s
2,1
10,7
2,9
45 Mb/s (T3*)
3,1
3,1
0,8
>45 Mb/s (FDDI**)
0,6
4
0,8
Total
26,4
53,8
34
Nu tiu ce modem Nu tiu ce modem 3,9
6,7
3,3
folosesc
folosesc
*T1,T3=Flux PCM (Pulse Code Modulation) primar, ternar n SUA/Japonia
**FDDI=Fiber Distributed Data Interface.
3
-Teza de doctorat-
n anul 2000, conform unui studiu realizat de Forrester Research, n SUA, 87,9
% din utilizatorii reelei Internet (persoane fizice) au accesat reeaua Internet prin
modemuri analogice, iar 80 % din acetia cu un modem analogic de 56 kb/s (conform
recomandrii ITU V.90) (Tabelul 1.2) [4].
Tabelul 1.2 Repartizarea pe modemuri a utilizatorilor reelei Internet (persoane fizice)
Tip acces
1998
1999
2000
[%]
[%]
[%]
Modemuri analogice
96,5
92,1
87,9
Modemuri digitale
Cablu coaxial
2,4
5,7
9,5
ISDN, DSL*, Wireless**
1,1
2,3
2,6
*=Digital Subscriber Line
**=Fr fir.
n cazul unei transmisii sincrone, definim debitul binar (rata de bit) Db [bit/s]
ca numrul de bii ce pot fi transmii n unitatea de timp prin canalul de comunicaie
[6]:
Db =
1
[bit/s]
Tb
(1.1)
-Teza de doctorat-
vm =
1
[simboluri/s] sau [Baud]
Ts
(1.2)
D b = v m log 2 M = v m m [bit/s]
(1.3)
Db
[bit/s/Hz]
B
(1.4)
(1.5)
S
) [bit/s]
N
(1.6)
(1.7)
-Teza de doctorat-
-Teza de doctorat-
Db [kbit/s]
MODEMURI ANALOGICE
V.21
0,3
V.22
0,6
V.22 bis
2,4
V.32
9,6
V.32 bis
14,4
V.33
14,4
V.34
28,8
V.34 bis
33,6
MODEMURI DIGITALE
ISDN BRI
144
ISDN PRI
2048
HDSL
2048
SDSL
IDSL
ADSL
VDSL
768
128
Downstream=
=8448-1554
Upstream=
=640-16
Downstream=
=52000-13000
Upstream=
=2300-1500
[bit/s/Hz] Modulaia
Linii de transmisie
Lungimea
maxim a
liniei
de
transmisie
[Km]
(=0,3-0,4
mm)
1
2
4
4
6
6
8,4
9,8
FSK
PSK
QPSK
TCM
TCM
TCM
TCM
TCM
comutate/nchiriate
comutate/nchiriate
comutate
comutate/nchiriate
comutate/nchiriate
nchiriate
comutate/nchiriate
comutate/nchiriate
1,8
1,8
1,8
1,8
1,8
1,8
1,8
1,8
2
2
2
PAM(4B3T)
PCM(HDB3)
PAM(2B1Q)
sau CAP
PAM(2B1Q)
PAM(2B/1Q)
CAP
sau
DMT
comutate/nchiriate
comutate/nchiriate
nchiriate
4
0,3
4
nchiriate
nchiriate
nchiriate
3,7
4
3-5,5
sau nchiriate
0,3-1
(cod de linie)
2
2
8
CAP
DMT
-Teza de doctorat-
Cu toate acestea modemurile analogice fiind mult mai ieftine i fiind primele
care au aprut pe pia sunt mult mai rspndite dect modemurile digitale.
1.5 Scurt istoric
n 1974 Massey a sugerat formal c performanele sistemelor digitale de
telecomunicaii ar putea fi mbuntite prin folosirea codrii i modulaiei ca o
entitate combinat i nu ca dou operaii separate [9].
n 1976 Ungerboeck i Csajka prezint ideea de modulaie codat trellis
(TCM=Trellis Coded Modulation) la simpozionul de teoria informaiei din Suedia
[10].
n 1977 Imai i Hirakawa au publicat o lucrare n care codarea bloc sau codarea
convoluional au fost combinate cu modulaia [11].
n 1982 Ungerboeck a descris principiile de baza ale TCM [12].
n 1984 Forney a artat c utilizarea TCM la construcia modemurilor analogice
permite obinerea unor debite binare mai apropiate de capacitatea canalului de
comunicaii (canalul telefonic) n comparaie cu alte medii de transmisii fizice [13].
n 1984 Wei a prezentat o schem TCM 2-D cu 8 stri [14] care a fost adoptat
n acelai an de ctre ITU-T ca recomandarea V.32 pentru modemurile analogice care
opereaz full-duplex la 9600 bit/s pe linii comutate sau nchiriate cu 2 fire [15].
n 1987 Wei a prezentat lucrarea TCM cu constelaii de semnale
multidimensionale [16] n care a prezentat trei scheme TCM pentru Q=7 bii/interval
de semnalizare i anume:
8
-Teza de doctorat-
-Teza de doctorat-
CAPITOLUL II
Sisteme de transmisii de date cu modulaie codat trellis
(TCM)
2.1 Introducere
Sistemele de transmisii de date cu modulaie codat trellis (TCM) prezint o
foarte bun protecie la zgomot i se folosesc la transmisii de date de foarte mare
vitez.
n cazul unui canal de comunicaie de putere limitat, creterea eficienei
energetice se poate realiza prin utilizarea unor coduri corectoare de erori. Codurile
corectoare de erori adaug bii suplimentari secvenei codificate transmise, deci
impune modulatorului s lucreze la un debit binar mai mare necesitnd o band de
frecvene mai mare.
n cazul unui canal de comunicaie de band de frecvene limitat, creterea
eficienei spectrale se poate realiza prin utilizarea unor modulatoare de ordin mare.
Modulatoarele de ordin mare necesit o putere a semnalului de linie mai mare pentru a
menine aceeai distan ntre semnale, cu alte cuvinte aceeai probabilitate de eroare.
Modulaia codat trellis (TCM) este o tehnic ce combin utilizarea unor coduri
corectoare de erori (n general coduri convoluionale) cu utilizarea unor modulatoare
de ordin mare.
Ideea modulrii multidimensionale a simbolurilor codate convoluional a aprut
cu mult naintea apariiei modulaiei codate trellis, operaiile de codaredecodare i
modulare-demodulare fiind independente [10, 11]. Performanele acestor sisteme nu
sunt satisfctoare deoarece:
n receptor deciziile se iau simbol cu simbol nainte de decodare ceea ce
poate conduce la pierderi de informaie,
codurile convoluionale optimizate dup criteriul distanei Hamming nu
asigur o separare maxim ntre semnale.
O mai bun protecie la zgomot se asigur dac semnalele de linie emise difer
ct mai mult unul de altul i o msur a distanei dintre ele este distana euclidian.
Pentru a mri distana euclidian este necesar creterea numrului de semnale, astfel
nct s apar o redundan la codare, al crei scop este maximizarea distanei
euclidiene minime.
Aspectul nou al modulaiei codate trellis const n faptul c operaiile de codare
i modulaie nu sunt tratate ca operaii independente ci ca o operaie unic. Semnalul
de linie recepionat, n loc s fie mai nti demodulat i apoi decodat, este procesat de
un receptor care combin demodularea i decodarea ntr-o singur operaie. Procesul
de detecie implic mai mult decizii soft dect decizii hard (semnalul de linie
recepionat este procesat nainte de a lua decizia crui simbol al sursei de date i
corespunde).
Considerm un canal de comunicaie cu zgomot aditiv alb gaussian. Semnalele
de linie transmise pot fi considerate vectori ntr-un spaiu euclidian N-dimensional
(RN) numit spaiu de semnale.
10
-Teza de doctorat-
Pentru fiecare simbol al sursei de date, vectorul semnal transmis s este ales
dintr-un set , format din M vectori semnal, numit constelaie de semnale.
Vectorul semnal recepionat este:
r=s+n
(2.1)
unde n este vectorul zgomot a crui componente sunt variabile aleatoare gaussiene
N
independente, cu media 0 i dispersia 0 .
2
Energia medie a vectorilor semnal din setul este egal cu:
E=
1
2
s
M s
(2.2)
Fie o secven de K vectori semnal transmii {si} iK=01 . Receptorul TCM care
minimizeaz probabilitatea erorii de secven opereaz astfel:
observ secvena de K vectori semnal recepionai {ri} iK=01 ,
decide c s-a transmis secvena de vectori semnal {Si} iK=01 , dac ptratul
2
distanei euclidiene d =
K 1
i =0
ri s i
alte cuvinte secvena de vectori semnal {Si} iK=01 este mai apropiat de secvena
de vectori semnal recepionai {ri} iK=01 dect oricare alt secven de vectori
semnal.
Probabilitatea erorii de secven (ca i probabilitatea erorii de simbol) este
d 2
i este bine
limitat superior de o funcie descresctoare a raportului min
N0
aproximat de aceast expresie cnd raportul semnal/zgomot este mare. n expresia de
mai sus d min 2 este ptratul distanei euclidiene minime dintre dou secvene posibile
de vectori semnal din .
2.1.1. Detecia simbol cu simbol (SSD)
La detecia simbol cu simbol (SSD=Symbol by Symbol Detection) secvena
de vectori semnal {si} iK=01 este o secven de vectori independeni. Astfel secvenele
posibile de vectori semnal aparin lui K. Ptratul distanei euclidiene este minimizat
2
11
-Teza de doctorat-
P(e) (
M 1
1 dmin 2
)erfc(
)
2
2
N0
(2.3)
fiind bine aproximat de aceast expresie cnd raportul semnal/zgomot este mare. n
relaia (2.3):
d min 2 =
2
min si si
si , si
2 + t 2
erfc(x)=
e dt
x
(2.4)
(2.5)
eficiena spectral:
eficiena energetic:
d 2
2= min [bit/s/W]
Eb
(2.6)
(2.7)
E
= energia medie per bit de informaie [W/bit].
log 2 M
Probabilitatea erorii de secven (ca i probabilitatea erorii de simbol) este
limitat superior de expresia:
unde Eb=
P(e) (
M 1
Eb
)erfc(
)
2
2 N0
(2.8)
fiind bine aproximat de aceast expresie cnd raportul semnal/zgomot este mare.
Concluzia 2.2-Aceeai probabilitate a erorii de secven (a erorii de simbol) poate fi
E
obinut cu un raport semnal/zgomot b mai mic dac eficiena energetic 2 este
N0
mai mare [7].
12
-Teza de doctorat-
Likelyhood Detection) secvena de vectori semnal {si} iK=01 este o secven de vectori
interdependeni. Astfel secvenele posibile de vectori semnal aparin unui subset din
K ceea ce implic scderea eficienei spectrale [7].
Pentru a evita scderea eficienei spectrale se nlocuiete cu i M cu
M > M, deci se extinde constelaia de semnale. Astfel rezult o secven de vectori
semnal mai puin asemntori ntre ei i se obine o cretere a ptratului distanei
euclidiene minime dintre dou secvene posibile de vectori semnal.
Se definesc dou tipuri de ctig:
ctigul de distan:
d min 2
dmin 2
d min 2
= E
d min 2
E
(2.9)
(2.10)
(2.11)
(2.12)
(2.13)
i+1=g(ai, i)
(2.14)
-Teza de doctorat-
-Teza de doctorat-
momentul de timp discret i i converg la momentul de timp discret i+L atunci a avut
loc o eroare de lungime L.
Atunci dmin este egal cu distana euclidian minim dinte vectorii semnal
asociai cu o pereche de traiectorii prin diagrama trellis care formeaz o eroare de
lungime L (Fig.2.2).
15
-Teza de doctorat-
(1)
(2) (2)
(2)
(m ) (m )
(m )
;
;;
)
si=f( b i(1) , b i(1)
,...,
b
b
,
b
,...,
b
b
,
b
,...,
b
i 1
i
i 1
1
i v1 i
iv2
i v m
(2.15)
codor binar convoluional care are m intrri binare b i(1) b i(2) ...b i(m ) i m ieiri
m
binare ci(1) c i(2) ...c i(m) deci are rata de codare
,
m
dispozitiv de coresponden fr memorie (Memoryless Mapper) care asociaz
fiecrui vector cuvnt de cod ci= c i(1) c i( 2 ) ...c i( m ) format din m bii un vector semnal
si.
16
-Teza de doctorat-
Definim:
v= v j
(2.16)
V=2v
(2.17)
j=1
-Teza de doctorat-
(2.18)
(2.19)
unde h1, h2,,hn=constante reale, atunci, alegnd o traiectorie prin diagrama trellis
corespunztoare secvenei de simboluri {+1} i o alt traiectorie corespunztoare
aceleai secvene de simboluri dar cu un singur simbol {+1} schimbat n {-1},
obinem:
2
2
d
= (h1 + h 2 + ... + h n ) ( h1 + h 2 + ... + h n ) +
min
2
2
2
= 4(h1 + h 2 + ... + h n )
2
2
2
E
(h
h
...
h
)
=
+
+
+
1
2
n
d
2
min = 4
E
18
(2.20)
-Teza de doctorat-
2
dmin 2 = (h1 ) (h1 ) = 4h12
2
E = h1
2
d min = 4
E
(2.21)
(0)
+ k Q (a) +
i =1
(1)
i
(1)
i
i =1
k
j=1
(2)
ij
(2.22)
unde Q i(1li)2 ...il (a) =polinom de grad l n variabila a i1 a i 2 ...a il care satisface condiiile de
(2.23)
19
-Teza de doctorat-
P0 (a) = f 0 (a)
...
f k 1 (a)
f k (a)
...
...
...
...
...
P1 (a n ) P2 (a n ) ... PK -1 (a n )
Numrul de produse de cte 1 polinom Pk(a) este egal cu 1 + (K 1)1 C1n .
Numrul de produse de cte 2 polinoame Pk(a) este egal cu (K 1) 2 C 2n .
(2.26)
(2.27)
-Teza de doctorat-
(2.28)
unde:
f=vector coloan Kn dimensional format din valorile funciei f(a):
f(1,1,...,1)
f(1,1,...,1)
f=
...
f(1,1,...,1)
(2.29)
(2.30)
(2.31)
(2.32)
21
-Teza de doctorat-
s n = f(a1 , a 2 ,..., a n ) =
= c0 +
n n
i =1
i =1 j=1
i< j
n n
(2.33)
i =1 j=1l =1
i < j< l
(2.34)
Se obine [23]:
s n = f(b1 , b 2 ,..., b n ) =
n
n n
i =1
i =1 j =1
i< j
n n
= d 0 + d i b i + d ijb i b j +
(2.35)
i =1 j=1l =1
i < j< l
(2.36)
unde:
f=vector coloan 2n dimensional format din valorile funciei f:
f(1,1,...,1)
f(1,1,...,1)
f=
...
f(1,1,...,1)
(2.37)
d123...n
22
(2.38)
-Teza de doctorat-
1
2
BT
(2.39)
1
2
BTf
(2.40)
-Teza de doctorat-
s(t)=
K 1
s i p(t iTs )
(2.41)
i =0
(2.42)
(2.43)
K 1
R (t iTs )
(2.44)
i =0
Astfel se obine:
logP[r(t)|s]=
K 1
K 1
i =0
i =0
logP[R (t iTs ) | s i ] = C
2
(2.45)
-Teza de doctorat-
m[r(t),s]=
K 1
(2.46)
i =0
K 1
(2.47)
toate s
K 1
K 1
(2.48)
(2.49)
25
-Teza de doctorat-
ri i p i 2 = min ri s i p i
toates i
(2.50)
(2.51)
(2.52)
-Teza de doctorat-
27
-Teza de doctorat-
s i subconstelatiei de semnale
asociata cu ramura resectiva
ri s i
(2.53)
28
-Teza de doctorat-
CAPITOLUL III
Performanele sistemelor de transmisii de date cu
modulaie codat trellis
3.1 Limita superioar a probabilitii erorii de secven
Se consider reprezentarea Ungerboeck a unui transmitor TCM care are rata
m
de codare a codorului binar convoluional egal cu
, unde m=m+1 (vezi Fig.2.5).
m
O eroare de lungime L apare cnd receptorul TCM alege n locul secvenei de
vectori semnal transmii SL=(si, si+1,,si+L-1) o alt secven de vectori semnal SL=(si,
si+1,,si+L-1), care corespunde unei traiectorii prin diagrama trellis care diverge de la
traiectoria corect la un anumit moment de timp discret i converge la traiectoria
corect dup exact L stri.
Dac presupunem o transmisie suficient de lung, atunci P(e) probabilitatea
erorii de secven (de simbol) este [7]:
P(e)
P[S L ] P[S L S L ]
(3.1)
L =1 S L S L S L
P[C L ] P[C L C L ]
(3.2)
L =1 C L C L C L
unde CL=(ci, ci+1,,ci+L-1) este secvena de vectori cuvinte de cod transmise, CL=(ci,
ci+1,,ci+L-1) este secvena aleas de vectori cuvinte de cod, P[CL] = probabilitatea de
a transmite CL iar P[CLCL] = probabilitatea ca atunci cnd se transmite CL s se
aleag CL.
Dac EL=(ei, ei+1,,ei+L-1) este secvena de vectori eroare atunci CL secvena
aleas de vectori cuvinte de cod se poate exprima astfel:
CL=CLEL
Dac P[EL]=
P[C L ] P[CL C L ]
(3.3)
CL
-Teza de doctorat-
L =1
P[E L ]
(3.4)
EL 0
1
2
f (C L ) f (CL ) }
4N0
(3.5)
P[E L ] W[E L ]
unde W[E L ] =
P[C L ]exp{4N
CL
(3.6)
f(C L ) f(CL ) } .
W[E L ]
(3.7)
L =1 E L 0
2
[G(ei)]p,q= 1
(3.8)
f(c p q ) f(c p q e i )
D
,
daca
exista
tranzitii
p
q
M
c p q
unde D este o nedeterminat care poate fi considerat ca operaia de ntrziere cu o
unitate de timp i cpq este vectorul cuvnt de cod corespunztor tranziiei din starea p
n stare q (suma apare din cauza tranziiilor paralele posibile ntre starea p i starea q).
Prezena biilor necodai convoluional n transmitorul Ungerboeck determin
apariia tranziiilor paralele n diagrama trellis (2m-r tranziii paralele / fiecare ramur).
30
-Teza de doctorat-
(3.9)
P(e) T(D)
-1
D = exp
4N 0
(3.10)
unde:
T(D) = funcia de transfer scalar a diagramei de stare a erorii:
T ( D) =
1 T
1 G1
N
(3.11)
L 1
G (ei )
L =1E L 0 i = 0
31
(3.12)
-Teza de doctorat-
1
[ 1T G ]q = limita superioar a probabilitii de apariie a unei erori care se termin n
N
starea q.
Concluzia 3.2-Dac funcia de transfer matricial a diagramei de stare a erorii G
are toate elementele egale atunci toate traiectoriile din diagrama trellis contribuie n
mod egal la P(e). n acest caz n analiza unei scheme TCM se poate considera o
singur traiectorie ca referin i se poate calcula P(e) pentru orice secven transmis.
O condiie suficient dar nu i necesar ca G s aib toate elementele egale este ca
toate matricile G(ei) s aib toate elementele egale [7].
Funcia de transfer matricial a diagramei de stare a erorii G este uniform
pe linii dac 1 este valoare principal a G i G1=C11 unde C1=ct. (suma elementelor de
pe orice linie a G este independent de numrul liniei).
Funcia de transfer matricial a diagramei de stare a erorii G este uniform
pe coloane dac 1 este valoare principal a GT i 1TG=1TC2 unde C2=ct. (suma
elementelor de pe orice coloan a G este independent de numrul coloanei).
Funcia de transfer matricial a diagramei de stare a erorii G este uniform
pe linii sau pe coloane dac 1 este valoare principal a G sau a lui GT i 1TG1=NC3
unde C3=ct. (suma elementelor de pe orice linie sau coloan a G este independent de
numrul liniei sau coloanei).
Concluzia 3.3-Dac funcia de transfer matricial a diagramei de stare a erorii G
este uniform pe linii sau pe coloane atunci toate strile din diagrama de stare a
erorii contribuie n mod egal la P(e). n acest caz n analiza unei scheme TCM se poate
considera o singur stare ca referin pentru calculul P(e) n loc s se considere toate
perechile posibile de stri. Mai exact trebuiesc considerate pentru calculul P(e) doar
erorile care ncep dintr-o stare fixat (dac G este uniform pe linii) sau doar erorile
care se termin ntr-o stare fixat (dac G este uniform pe coloane). O condiie
necesar i suficient ca G s fie uniform pe linii sau pe coloane este ca toate
matricile G(ei) s fie uniforme pe linii sau pe coloane. n acest caz spunem c schema
TCM este uniform i funcia de transfer matricial a diagramei de stare a erorii poate
fi calculat utiliznd etichete de ramur scalare n diagrama de stare a erorii [7].
Matricile G(ei) sunt uniforme pe linii dac tranziiile care ncep din orice stare
a diagramei de stare a erorii transport acelai set de etichete de ramur.
Matricile G(ei) sunt uniforme pe coloane dac tranziiile care se termin n
orice stare a diagramei de stare a erorii transport acelai set de etichete de ramur.
32
-Teza de doctorat-
f (c ) f ( c e ) 2
cC 0
(
(
f (c c ) f (c c e ) 2
cC 0
(3.14)
Concluzia 3.5-O condiie suficient pentru ca o schem TCM s fie uniform este ca
transformata T s reprezinte o izometrie (de exemplu o rotaie, o reflexie sau
combinaii ale acestora).
n cazul unei scheme TCM uniforme definim W(e) profilul ponderilor
vectorului eroare e:
W (e) =
1
f (c ) f (c e ) 2
D
M cC
(3.15)
sau
1
f (c(v)) f (c(v) e) 2
W (e) =
D
M c(v)
(3.16)
unde v este ordinul componentei vectorului cuvnt de cod c care variaz n izometria T,
iar c(v) este c cu componenta de ordin v aleas arbitrar 0 sau 1.
Concluzia 3.6-n cazul unei scheme TCM uniforme probabilitatea erorii de secven
(de simbol) este limitat superior de expresia [7]:
P(e) T(D)
unde T(D) = W(e) .
e
33
(3.17)
-Teza de doctorat-
1
L1
n1 +
d l2
, unde:
1
L 2
M
M
ntlnesc la distana dl asociate cu orice traiectorie din diagrama trellis care
ncepe n starea p i se termin n starea q,
1
L1
1
L 2
M
M
lungime L1, L2,.
Astfel se obine:
1
v p, q (d l ) = numrul mediu de traiectorii care se ntlnesc la
N p, q
semnificativ la P(e) este v p,q (d min )D min [7]. n acest caz probabilitatea erorii de
secven (de simbol) tinde asimptotic ctre:
N(d min )D
d 2min
D = exp{
1
}
4N 0
(3.18)
unde dmin= distana euclidian minim dintre dou secvene posibile de vectori semnal
din setul (constelaia de semnale extins).
34
-Teza de doctorat-
(3.19)
atunci n locul relaiei (3.17) se obine o alt limit superioar pentru probabilitatea
erorii de secven (de simbol):
d 2min
d min
1
P(e) erfc(
)exp(
)T(D)
-1
2
4N 0
2 N0
D = exp
(3.20)
4N 0
(3.21)
4N 0
-Teza de doctorat-
Pb
1 T(D)
1
m I I =1, D = exp{
}
(3.22)
4N 0
(3.23)
4N 0
L 1
m[ri , si ]
(3.24)
i =0
36
(3.25)
-Teza de doctorat-
P[C L C L ] E{e
ci }
(3.26)
E{e
Se definete:
exp{ [f(ci ), f(ci e i )]} = E{e [m[ri , f(c i e i )] m[ri , f(c i )]] c i } (3.28)
unde parametrul ar trebui ales astfel nct s minimizeze limita Chernoff (3.26).
Astfel limita pentru P[EL] probabilitatea medie a unei erori de lungime L
cauzat de secvena de vectori eroare EL devine:
P[E L ] W[E L ] =
(3.29)
CL
1
exp{ [f(c p q ), f(c p q ei )]}
M c
(3.30)
pq
-Teza de doctorat-
echivalent cu d 2min , ptratul distanei euclidiene minime dintre dou secvene posibile
de vectori semnal din setul (constelaia de semnale extins), pentru modelul
canalului de comunicaie cu zgomot aditiv, alb, gaussian.
3.2 Limita inferioar a probabilitii erorii de secven
Se consider cazul unui canal de comunicaie cu zgomot aditiv, alb, gaussian.
Calculul limitei superioare a probabilitii erorii de secven (de simbol) se bazeaz pe
faptul c P(e) a oricrui receptor TCM real este mai mare dect P(e) a oricrui receptor
TCM ideal care utilizeaz informaiile furnizate de un observator.
Receptorul TCM ideal opereaz astfel: observatorul analizeaz o secven lung
de vectori semnal, sau echivalent o secven lung de cuvinte de cod transmise CK=(ci,
ci+1,,ci+K-1) i i comunic receptorului TCM ideal c secvena de vectori cuvinte de
cod transmise a fost CK=(ci, ci+1,,ci+K-1), dac CK are cea mai mica distan
euclidian fat de CK (nu neaprat egal cu dmin = distana euclidian minim dintre
dou secvene posibile de vectori semnal din setul , constelaia de semnale extins).
Probabilitatea erorii de secven (de simbol) pentru receptorul TCM ideal este
[7]:
Pideal (e) =
f (C K ) f (CK )
d
1
1
P
[
]
erfc
(
) I[C K ]P[C K ]erfc( min ) (3.31)
C
K
2C
2C
2 N0
2 N0
L
unde:
1, pt.d min = min f (C K ) f (CK )
CK
I[CK]=
0, rest
(3.32)
(3.33)
unde:
1
= I[C K ]P[C K ] este probabilitatea ca la orice moment de timp discret, o
2C
L
traiectorie aleas aleator prin diagrama trellis, s aib o alt traiectorie, care diverge de
la ea la acel moment de timp discret i converge la ea mai trziu, astfel nct distana
euclidian dintre ele s fie egal cu dmin.
= 1 dac pentru orice traiectorie prin diagrama trellis, la orice moment de timp
discret, exist o alt traiectorie, care diverge de la ea la acel moment de timp discret i
38
-Teza de doctorat-
converge la ea mai trziu, astfel nct distana euclidian dintre ele s fie egal cu dmin
(n general aceast proprietate nu este adevrat).
O condiie suficient pentru ca = 1 este ca toate traiectoriile din diagrama
trellis s contribuie n mod egal la P(e) [7]. O condiie suficient pentru ca = 1 este
ca G s aib toate elementele egale [7]. O condiie suficient pentru ca = 1 este ca
toate matricile G(ei) s aib toate elementele egale [7].
Se noteaz:
m = numrul de bii folosii la codarea simbolurilor sursei,
= lungimea minim a evenimentului eroare care produce dmin,
N(dmin) = numrul de traiectorii de lungime care au o traiectorie cu care se ntlnesc
la distana dmin.
Cu aceste notaii rezult:
m
N2 = numrul de traiectorii de lungime care ncep din orice stare,
N (d min )
= este probabilitatea ca la orice moment de timp discret, o traiectorie
m
N2
aleas aleator prin diagrama trellis, s aib o alt traiectorie, care diverge de la ea la
acel moment de timp discret i converge la ea mai trziu, astfel nct distana euclidian
dintre ele s fie egal cu dmin i lungimea lor s fie .
Astfel se obine [7]:
N (d min )
N2m
(3.34)
d min
1 N (d min )
)
erfc
(
2 N 2 m
2 N0
(3.35)
d
d min
1
1 N (d min )
erfc( min ) =
erfc
(
)
2m N 2 m
2m
2 N0
2 N0
(3.36)
-Teza de doctorat-
reducere a grafurilor,
se calculeaz matricile G(ei) a ponderilor vectorilor eroare ei (sau n cazul unei
scheme TCM uniforme se calculeaz profilurile W(e) a ponderilor vectorilor
eroare e),
se nlocuiesc etichetele formale ale funciei de transfer T(D,I) cu matricile G(ei)
a ponderilor vectorilor eroare ei sau cu profilurile W(e) a ponderilor vectorilor
eroare e dup ce n prealabil s-au nmulit cu I.
3.4 Calculul distanei euclidiene minime
3.4.1 Calculul distanei euclidiene minime utiliznd diagrama de stare a erorii
Se consider G(ei) matricile ponderilor vectorilor eroare ei. n general
elementele lor sunt sume de termeni generai de tranziii paralele. Aceste tranziii
paralele apar datorit prezenei biilor necodai convoluional n transmitorul TCM.
Pentru calculul dmin, este suficient s considerm pentru elementele matricilor G(ei) a
ponderilor vectorilor eroare ei, n locul sumelor de termeni, doar un singur termen i
anume acela cu exponentul mai mic (ntruct ne intereseaz calculul lui dmin).
Funcia de transfer scalar T(D) a diagramei de stare a erorii poate fi scris ca o
serie de genul [7]:
T(D) = N(d min )D
d 2min
(3.37)
unde dnext este dup dmin urmtoarea distan euclidian dintre dou traiectorii din
diagrama trellis care formeaz un eveniment eroare.
Se definesc funciile 1(D) i 2(D) [7]:
T(eD)
1 (D) = ln
T ( D)
2 ( D) =
ln[T (D)]
ln D
(3.38)
(3.39)
funcia 1(D) descrete monoton ctre d 2min cnd D0, deci pentru orice D>0
funcia 1 (D) va furniza o limit superioar pentru d 2min ,
funcia 2(D) crete monoton ctre d 2min cnd D0, deci pentru orice D>0
funcia 2 (D) va furniza o limit inferioar pentru d 2min .
Concluzia 3.15-Dac considerm dou secvene de valori pozitive, descresctoare
ctre zero ale nedeterminatei D, atunci funciile 1 (D) i 2 (D) furnizeaz dou
-Teza de doctorat-
(3.40)
Concluzia 3.16-n cazul schemelor TCM uniforme, funcia de transfer scalar T(D) a
diagramei de stare a erorii poate fi calculat utiliznd etichete de ramur scalare n
diagrama de stare a erorii pentru care se consider valorile Dw(e) [7].
3.4.2 Algoritmul Saxona-Mulligan-Wilson
Pentru fiecare pereche de ramuri dintr-o seciune a diagramei trellis se definete
o distan euclidian ntre vectorii semnal care eticheteaz ramurile respective.
Dac exist tranziii paralele atunci fiecare ramur va fi asociat cu o
subconstelaie de semnale. n acest caz va fi utilizat distana euclidian minim dintre
oricare doi vectori semnal extrai din cele dou subconstelaii de semnale.
Ptratul distanei euclidiene dintre dou secvene de vectori semnal asociate cu
dou traiectorii din diagrama trellis se obine prin suma ptratelor distanelor
euclidiene individuale (vezi Fig.2.2).
Algoritmul Saxona-Mulligan-Wilson [27] se bazeaz pe actualizarea
n)
elementelor matricii D ( n ) , unde termenul general [D ( n ) ]pq = (pq
= minimul
ptratelor distanelor euclidiene dintre toate perechile de traiectorii din diagrama
trellis, care diverg dintr-o stare iniial 0 i care ajung n strile p i q la acelai
moment de timp discret (Fig.3.1).
perechile de traiectorii din diagrama trellis care diverg dintr-o stare iniial 0 i care
ajung n aceeai stare p la acelai moment de timp discret [27].
41
-Teza de doctorat-
Fig.3.1 Dou perechi de traiectorii din diagrama trellis care diverg dintr-o stare iniial
0 i care ajung n strile p i q la acelai moment de timp discret.
Algoritmul Saxona-Mulligan-Wilson [27] se desfoar astfel:
Etapa 1-Pentru fiecare stare p, se gsesc cele M stri predecesoare din care sunt
posibile tranziii ctre starea p i se memoreaz aceste M stri predecesoare ntr-un
0)
tabel. Se seteaz (pq
= 1 pentru toate p i qp.
Etapa 2-Pentru fiecare pereche de stri (p, q), se gsete minimul ptratelor distanelor
euclidiene dintre toate perechile de traiectorii din diagrama trellis care diverg dintr-o
stare iniial 0 i care ajung n strile p i q ntr-o unitate timp discret i se memoreaz
1)
ca (pq
(Fig.3.2).
Etapa 3-Pentru fiecare pereche de stri (p, q) se gsesc n tabelele memorate la Etapa
1 cele M stri predecesoare: p1, p2,,pM i q1, q2,,qM (Fig.3.3). n general exist M2
traiectorii posibile la momentul de timp discret n-1 care trec prin strile p i q la
momentul de timp discret n. Aceste traiectorii trec prin perechile de stri:
...........
(p M , q1 ), (p M , q 2 ),, (p M , q M )
Se calculeaz (n)
pq astfel:
42
(3.41)
-Teza de doctorat-
(n 1)
2
(n)
pq = min{ p q + d (p1 p, q1 q) +
1 1
1)
2
+
(n
d
(p1 p, q 2 q) +
pq
1 2
. ..
1)
+ d 2 (p1 p, q M q) +
(n
pq
1 M
(3.42)
.....................................................
1)
+ d 2 (p M p, q1 q) +
(n
p q
M 1
1)
+ d 2 (p M p, q 2 q) +
(n
p q
M 2
...
1)
+ d 2 (p M p, q M q)}
(n
p q
M M
unde (pn q1) ,..., (pn q1) sunt calculate din etapa anterioar i d 2 (p i p, q j q) sunt
1 1
M M
ptratele distanelor euclidiene dintre cei doi vectori semnal asociai cu tranziiile
p i p i q j q , unde i, j = 1, 2, ,M.
n)
n)
< min (pp
atunci se
Etapa 4-Dac exist cel puin o pereche de stri astfel nct (pq
p
n)
iteraia i se seteaz d 2min = min (pp
.
p
43
-Teza de doctorat-
Fig.3.2 Dou perechi de traiectorii din diagrama trellis care diverg dintr-o stare iniial
0 i care ajung n strile p i q ntr-o unitate timp discret.
-Teza de doctorat-
superramuri i asociem o distan euclidian dintre cele dou seturi de vectori semnal
asociate cu cele dou ramuri din diagramele trellis originale.
Superstrile = perechi de stri (i,j) din diagramele trellis originale. Dac diagramele
trellis originale au N stri fiecare atunci diagrama produs trellis are N2 stri. Se
definesc dou tipuri de superstri [28]:
9 superstri bune, dac i=j,
9 superstri rele, dac ij.
Astfel supertraiectoriile = perechi de traiectorii din diagramele trellis originale.
Supertraiectoriile care trec doar prin superstri bune sunt perechi de traiectorii identice
din diagramele trellis originale. Supertraiectoriile care trec prin cel puin o superstare
rea sunt perechi de traiectorii diferite din diagramele trellis originale.
Algoritmul produs trellis const n urmtoarele etape [28]:
1) se consider fiecare pereche de traiectorii din diagramele trellis originale care
pornesc din aceleai stri i ajung n aceleai stri, deci care corespund unei
supertraiectorii care pornete dintr-o superstare bun i ajunge ntr-o superstare
bun,
2) se calculeaz ptratul distanei euclidiene pentru fiecare pereche de traiectorii
din diagramele trellis originale considerat anterior,
3) se calculeaz d 2min ca minimul ptratelor distanelor euclidiene de mai sus.
Concluzia 3.18-Dei dmin, distana euclidian minim dintre dou secvene posibile
de vectori semnal din constelaia de semnale extins, este cel mai bun parametru
pentru descrierea calitii unei scheme TCM totui trebuie s avem n vedere o serie
de precauii n cazul schemelor TCM care opereaz la valori mici i medii ale
raportului semnal/zgomot. Pentru astfel de cazuri se recomand considerarea n plus a
nc doi parametri [7]:
-Teza de doctorat-
d min 1 ,
daca j < r + 2
(3.43)
unde d H
min este distana Hamming minim a codului binar convoluional liniar rata de
r
codare
.
r +1
Concluzia 3.19-Limita inferioar a distanei euclidiene minime este:
dminmin{r+2, d H
min 1}
(3.44)
Concluzia 3.20-Cu toate c relaia (3.42) nu reflect prea mult din structura diagramei
trellis, ea totui arat rolurile distincte jucate n determinarea lui dmin de ctre:
vectorii semnal utilizai de modulator avnd distanele euclidiene minime r+2 i
1,
codul convoluional binar liniar avnd distana Hamming minim d H
min .
3.4.5 Limita superioar a distanei euclidiene minime
Se consider reprezentarea Ungerboeck a transmitorului TCM cu o
constelaie de semnale format din M=2m=2M=2m+1 vectori semnal (vezi Fig.2.5).
46
-Teza de doctorat-
(3.45)
M(L) = max{2
Lv j
, 1}
(3.46)
j=1
Fie (SA, SB) o pereche de stri din diagrama trellis care sunt conectate prin
traiectorii de lungime L. Fiecare traiectorie de lungime L determin o secven S de
lungime L de vectori semnal care poate fi considerat un vector NL-dimensional:
S=(s1, s2,,sL)
(3.47)
(3.48)
1
2
S
M(L) S
47
(3.49)
-Teza de doctorat-
Se obine [7]:
d 2min
E
(3.50)
d2
unde r[M(L),NL] este raportul min maxim care se poate obine cu M(L) vectori
E
semnal NL-dimensionali.
Pentru toate perechile de stri din diagrama trellis conectate prin traiectorii de
lungime L:
E
=E
L
(3.51)
unde E este energia medie a vectorilor semnal i E este energia medie a traiectoriilor
de lungime L. Pentru o anumit pereche de stri (SA, SB) din diagrama trellis:
E
E
L
(3.52)
(3.53)
2 M ( L)
M ( L) 1
(3.54)
min{ L
L
2M(L)
}
M(L) 1
(3.55)
M (L) = 2 mL v
48
(3.56)
-Teza de doctorat-
v
+ t , t=1, 2,
m
v
2 tm +1
}
min{( + t)
tm
m
E
2
1
t 1
(3.57)
d 2min
E
6,57 v , pentru m 0,721
m
N
N
N 4
(3.58)
49
-Teza de doctorat-
Tabelul 3.1 Exemple de limite pentru distana euclidian minim normalizat pentru
scheme TCM cu V=2v stri si m bii/simbol surs
v
2
3
4
5
6
7
8
2
3
4
5
6
7
8
2
3
4
5
6
7
8
2
3
4
5
6
7
8
m
m + 1
Modulaie
2
3
8-PSK
3
4
16-PSK
2
3
8-QAM
4
5
32-QAM
Limita inferioar
4
4,6
5,2
5,8
6,3
6,3
6,9
1,3
1,5
1,6
1,9
2
3,2
4
4,8
4,8
5,6
6,4
6,4
0,76
0,96
1,14
1,14
1,33
1,52
1,52
5,3
6,9
8
9,1
10,7
11,4
12,8
4
4,6
5,3
6,4
6,9
8
8,5
5,3
6,9
8
9,1
10,7
11,4
12,8
2,7
4
4,3
4,3
5,3
6,1
6,4
5,3
6,7
8
9
10,1
11,2
12,3
2,6
3,3
3,9
4,5
5,1
5,6
6,2
4
4,8
6,4
7,2
8
8,8
9,6
0,95
1,14
1,52
1,71
1,9
2,1
2,29
50
-Teza de doctorat-
s i p( t iTs )
(3.59)
i =
unde p(t) este semnalul purttor cu transformata Fourier P(f), Ts este durata unui
simbol al sursei de date ai, iar si sunt vectorii semnal transmii.
51
-Teza de doctorat-
(3.60)
unde S(f)(c) i S(f)(d)= partea continu, respectiv partea discret a densitii spectrale de
putere.
Partea continu a densitii spectrale de putere este egal cu:
+
2
2
S(f)(c)= s P(f) i e j2 f i Ts
Ts
i =
(3.61)
2
Ts2
P(f)
(f
i =
i
)
Ts
(3.62)
(3.63)
2
2
S(f)(c)= s P(f)
Ts
(3.64)
i = s*is 0 P[s i , i , 0 , s 0 ]
(6.65)
si i 0 s 0
unde i este starea transmitorului TCM cnd se transmite vectorul semnal si i i+1
este starea urmtoare a transmitorului TCM.
52
-Teza de doctorat-
(3.66)
i 0
(3.67)
deci pentru orice stare a transmitorului TCM, media statistic a vectorului semnal de
la ieirea transmitorului TCM s fie nul.
O condiia suficient pentru ca i=0,i = simbolul lui Kronecker este ca [7]:
E[s i 1 i ] = 0, s i 1
(3.68)
deci pentru orice stare a transmitorului TCM, media statistic a vectorului semnal
care foreaz transmitorul TCM n starea respectiv s fie nul.
O condiia suficient pentru ca S(f)(d)=0 este ca =0 [7].
53
-Teza de doctorat-
CAPITOLUL IV
Coduri TCM multidimensionale
4.1 Introducere
Pentru canalele de comunicaie de band limitat modulaia codat trellis
(TCM) asigur un ctig de codare semnificativ fa de o transmisie necodat, fr a
sacrifica eficiena spectral [12]. Costul pltit relativ la o transmisie necodat const
n extinderea constelaiei de semnale.
n cazul codurilor TCM 2-D pentru a transmite Q bii n fiecare interval de
semnalizare 2-D se folosete o constelaie de semnale 2-D care conine 2Q+1 puncte de
semnal 2-D. Aceast constelaie de semnale 2-D se partiioneaz n 2m+1 subseturi 2-D,
cu ptratul distanei euclidiene minime (MSED=Minimum Squared Euclidian
Distance) de intrasubset mai mare dect ptratul distantei euclidiene minime a
constelaiei de semnale 2-D iniiale. Din cei Q bii care sosesc n fiecare interval de
semnalizare 2-D:
m
primii m bii sunt codai cu un codor convoluional cu rata de codare
m +1
astfel nct cei m+1 bii de la ieirea codorului convoluional selecteaz subsetul
2-D care va fi utilizat,
ceilali Q-m bii rmai necodai selecteaz punctul de semnal 2-D care va fi
transmis din subsetul 2-D selectat anterior [16].
Costul pltit relativ la o transmisie necodat const n dublarea constelaiei de
semnale 2-D ceea ce nseamn o pierdere de 3 dB n ctigul de codare. Acest lucru se
datoreaz faptului c se adaug cte 1 bit redundant n fiecare interval de semnalizare
2-D.
Aceast pierdere de 3 dB n ctigul de codare poate fi redus dac se utilizeaz
coduri TCM multidimensionale (multi-D) deoarece se va aduga mai puin de 1 bit
redundant n fiecare interval de semnalizare 2-D [13]. Astfel n cazul codurilor TCM
4-D pierderea n ctigul de codare este de 1,5 dB, iar n cazul codurilor TCM 8-D
pierderea n ctigul de codare este de 0,75 dB [13, 33].
Primul cod TCM 4-D numit codul GCS (Gallager-Calderbank-Sloane) a
aprut independent n [13] i [34]. Din pcate codul GCS poate transmite doar un
numr nentreg de bii n fiecare interval de semnalizare 2-D.
Wei a construit coduri TCM 4-D i 8-D care pot transmite un numr ntreg de
bii n fiecare interval de semnalizare 2-D dar dimensiunile codurilor TCM sunt
limitate la puteri ntregi ale lui 2 [16].
Pietrobon i Costello au cutat coduri TCM multidimensionale care folosesc
constelaii de semnale rectangulare multidimensionale cu propieti optimale de
distan [35]. Pentru partiionarea constelaiilor de semnale rectangulare
multidimensionale ei au utilizat coduri bloc, tehnic care a fost utilizat anterior (1990)
la partiionarea constelaiilor de semnale M-PSK [36]. Din nefericire nu au fost luai n
considerare parametrii CER (Constellation Extension Rate) i PAR (Peak-toAverage power Rate) care sunt foarte importani n modemurile de mare vitez.
54
-Teza de doctorat-
-Teza de doctorat-
1 Q
2 puncte de semnal 2-D, este evident c N
N
trebuie s fie o putere ntreag a lui 2. Din acest motiv metoda de construcie Wei a
codurilor TCM mutidimensionale este limitat practic la cazurile 4-D i 8-D [16].
Construirea punctelor de semnal 2N-D se face prin concatenarea a N puncte de
semnal 2-D i innd cont de urmtoarele observaii:
numrul punctelor de semnal 2N-D care conin N puncte de semnal 2-D din IG
este 2NQ,
numrul punctelor de semnal 2N-D care conin N-1 puncte de semnal 2-D din
IG i un punct de semnal 2-D din OG este 2NQ.
Rezult n total 2NQ+1=2NQ+2NQ puncte de semnal 2N-D.
n construcia punctelor de semnal 2N-D, un punct de semnal 2-D din IG este
utilizat de 2N-1 ori mai des dect un punct de semnal 2-D din OG. Dac pIG este
probabilitatea de utilizare a unui punct de semnal 2-D din IG i pOG este probabilitatea
de utilizare a unui punct de semnal 2-D din OG atunci avem:
ntruct grupul extern conine
2N 1
p IG
p IG =
=
2N
2N
p OG
1
p + p
p
=
OG
OG = 1
IG
2N
(4.1)
2N 1
1
E IG +
E OG
2N
2N
(4.2)
unde:
EIG=energia medie a grupului intern IG a constelaiei de semnale 2-D constituent a
constelaiei de semnale 2N-D = suma ptratelor distanelor dintre originea axelor de
coordonate ale planului complex i punctele de semnal 2-D situate n grupul intern IG,
raportat la numrul de puncte de semnal 2-D situate n grupul intern IG,
EOG=energia medie a grupului extern OG a constelaiei de semnale 2-D constituent a
constelaiei de semnale 2N-D = suma ptratelor distanelor dintre originea axelor de
coordonate ale planului complex i punctele de semnal 2-D situate n grupul extern
OG, raportat la numrul de puncte de semnal 2-D situate n grupul extern OG,
2N=dimensiunea codului TCM multidimensional.
4.2.1 Codul TCM 4-D, cu rata 2/3 i cu 16 stri
Se consider transmisia a Q=7 bii/interval de semnalizare 2-D. Schema bloc a
codorului TCM 4-D cu rata 2/3 i 16 stri este prezentat n Fig.4.1 [16].
56
-Teza de doctorat-
Fig.4.1 Schema bloc a codorului TCM 4-D cu rata 2/3 i 16 stri (construcia Wei).
57
-Teza de doctorat-
Numrul dedesubtul fiecrui punct de semnal 2-D este Z2,p, Z3,p, Z4,p, Z5,p, Z6,p, Z7,p, p=n, n+1.
58
-Teza de doctorat-
27
(4.3)
(4.4)
Cele 16 tipuri 4-D sunt grupate n 8 subseturi 4-D astfel nct MSED a fiecrui
subset 4-D obinut s fie egal cu d 2 = 4d 02 [16]:
S0=(A, A) (B, B)
S1=(C, C) (D, D)
S2=(A, B) (B, A)
S3=(C, D) (D, C)
S4=(A, C) (B, D)
S5=(C, B) (D, A)
S6=(A, D) (B, C)
S7=(C, A) (D, B)
(4.5)
59
-Teza de doctorat-
(4.6)
Subseturile 4-D sunt grupate n 2 familii 4-D cu MSED= 2d 02 astfel nct fiecare
familie 4-D s conin 4 subseturi 4-D [16]:
F0=S0 S1 S2 S3
F1=S4 S5 S6 S7
(4.7)
n acest caz avem m=2 bii de la intrare care sunt codai cu un codor
convoluional cu rata de codare 2/3 i cu 16 stri.
Setul strilor curente { n } a codorului convoluional se partiioneaz n 4
subseturi [16]:
{4i + j 0 i 3, 0 j 3}
(4.8)
{4j + k 0 j 3, 0 k 3}
(4.9)
-Teza de doctorat-
MSED a fiecrui subset 4-D (MSED de intersubset 4-D s fie mai mare sau cel puin
egal cu MSED de intrasubset 4-D).
Aceast cerin garanteaz c MSED dintre dou secvene de puncte de semnal
4-D este d 2 = 4d 02 i elimin evenimentele eroare care difer cu mai mult dect un
punct de semnal 4-D fa de secvena corect de puncte de semnal 4-D.
Dac se neglijeaz efectul de margine, atunci coeficientul de eroare Nfree al
codului TCM 4-D este egal cu numrul vecinilor cei mai apropiai ai unui punct de
semnal 4-D i aflai ntr-un subset 4-D cu un numr finit de puncte de semnal 4-D. n
acest caz Nfree=24 per punct de semnal 4-D (Nfree=12 per punct de semnal 2-D).
Dac nu se neglijeaz efectul de margine, atunci coeficientul de eroare al
codului TCM 4-D este mai mic dect 24.
3. Dac X este subsetul 4-D asociat cu tranziiile din starea curent n n starea
urmtoare n + 2 i dac X1 este subsetul 4-D obinut prin rotirea lui X cu 90 atunci se
poate defini o funcie F1 de coresponden ntre strile codului TCM 4-D astfel nct X1
s fie asociat cu tranziiile din starea curent F1 ( n ) n starea urmtoare F1 ( n + 2 ) .
Pentru o rotaie de 90 n sens orar se definete funcia F1 astfel [16]:
(4.10)
unde bara deasupra nseamn inversare binar i W1,n, W2,n, W3,n, W4,n sunt biii de
stare curent a codorului convoluional.
Acest cerin garanteaz c vom obine un cod TCM 4-D transparent la toate
ambiguitile de faz ale constelaiei de semnale 4-D, cu alte cuvinte un cod TCM 4-D
invariant rotaional la o rotaie de 0, 90, 180, 270.
Pentru a suprima toate cele 4 ambiguiti de faz a constelaiei de semnale 4-D
(0, 90, 180, 270) se folosete un codor diferenial pe 2 bii [16]:
(I2, n I3, n ) = (I2, n - 2 I3, n - 2 + I 2, n I3, n )mod4
(4.11)
Convertorul de bit convertete cei 4 bii de la intrarea sa Y0,n, I1,n, I2,n, I3,n n 2
grupuri de cte 2 bii fiecare [16]:
Z0,p, Z1,p, p=n, n+1
(4.12)
-Teza de doctorat-
Subset 4-D
0
1
2
3
4
5
6
7
Y0,n
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
I1,n
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
I2,n
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
I3,n
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Tip 4-D
(A, A)
(B, B)
(C, C)
(D, D)
(A, B)
(B, A)
(C, D)
(D, C)
(A, C)
(B, D)
(C, B)
(D, A)
(A, D)
(B, C)
(C, A)
(D, B)
Z0,n
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
Z1,n
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Z0,n+1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
Z1,n+1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
0
1
Codorul bloc folosete cei 3 bii I1,n+1, I2,n+1, I3,n+1 pentru a genera 2 grupuri de
cte 2 bii fiecare [16]:
Z2,p, Z3,p, p=n, n+1
(4.13)
care selecteaz pentru cele 2 subseturi 2-D utilizate, prima jumtate a grupului intern
IG1, a doua jumtate a grupului intern IG2 sau grupul extern OG.
Corespondena dintre cei 2 bii Z2,p, Z3,p, p=n, n+1 i grupurile constelaiei de
semnale 2-D este prezentat n Tabelul 4.3 iar funcionarea codorului bloc este
prezentat n Tabelul 4.4.
Cele 2 grupuri de cte 4 bii fiecare [16]:
Z4,p, Z5,p, Z6,p, Z7,p, p=n, n+1
(4.14)
selecteaz pentru fiecare din cele 2 subseturi 2-D utilizate, cte un punct de semnal 2-D
62
-Teza de doctorat-
I2,n+1
0
0
1
1
0
0
1
1
I3,n+1
0
1
0
1
0
1
0
1
Z2,n
0
0
0
0
1
1
0
0
Z3,n
0
0
0
1
0
0
1
1
Z2,n+1
0
0
1
1
0
0
0
0
Z3,n+1
0
1
0
0
0
1
0
1
4d 02
28,0625d 2
0
= 10log10
2
d0
2
20,5d 0
(4.15)
unde:
d 02 =MSED a constelaiei de semnale 2-D utilizat la o transmisie necodat,
4d 02 =MSED a subseturilor 4-D obinute prin partiionarea constelaiei de semnale 4-D,
20,5 d 02 =energia medie a constelaiei de semnale 2-D utilizat la o transmisie necodat
(128 de puncte de semnal 2-D) = suma ptratelor distanelor dintre originea axelor de
coordonate ale planului complex i punctele de semnal 2-D, raportat la numrul
punctelor de semnal 2-D,
28,0625 d 02 =energia medie a constelaiei de semnale 2-D constituent a constelaiei de
semnale 4-D calculat innd cont de relaia (4.2).
63
-Teza de doctorat-
4
Se partiioneaz constelaia de semnale 2-D (Fig.4.4) constituent n 4 subseturi
2-D [16]:
A=(4Z+1)2,
B=(4Z+3)2,
C=(4Z+1)(4Z+3),
D=(4Z+3)(4Z+1).
Dac constelaia de semnale 2-D constituent are MSED= d 02 atunci subseturile
2-D au MSED de intrasubset egal cu d 2 = 4d 02 .
Dac se rotesc succesiv subseturile 2-D n sens orar cu cte 90 au loc
urmtoarele transformri ale subseturilor 2-D (vezi relaia 4.3) [16]:
ACBDA
Prin concatenarea a 4 constelaii de semnale 2-D constituente i prin eliminarea
punctelor de semnal 8-D care conin mai mult dect un singur punct de semnal 2-D din
grupul extern OG, se obine constelaia de semnale 8-D cu 24x7+1=229 puncte de
semnal 8-D.
Se construiesc 64 tipuri 8-D cu MSED= d 2 = 4d 02 prin concatenarea a cte 2
subseturi 4-D i notate astfel [16]:
(0, 0), (0, 1),,(7, 7)
(4.16)
unde i=0, 1,,7 reprezint indicele subseturilor 4-D notate Si n paragraful 4.2.1.
64
-Teza de doctorat-
Fig.4.3 Schema bloc a codorului TCM 8-D cu rata 3/4 i 64 stri (construcia Wei).
65
-Teza de doctorat-
Numrul dedesubtul fiecrui punct de semnal 2-D este Z2,p, Z3,p, Z4,p, Z5,p, Z6,p, Z7,p, p=n, n+1, n+2,
n+3.
66
-Teza de doctorat-
Cele 64 tipuri 8-D sunt grupate n 16 subseturi 8-D astfel nct MSED a fiecrui
subset 8-D obinut s fie egal cu d 2 = 4d 02 [16]:
S0=(0, 0) (1, 1) (2, 2) (3, 3)
S1=(0, 1) (1, 0) (2, 3) (3, 2)
S2=(0, 2) (1, 3) (2, 0) (3, 1)
S3=(0, 3) (1, 2) (2, 1) (3, 0)
S4=(4, 4) (5, 5) (6, 6) (7, 7)
S5=(4, 5) (5, 4) (6, 7) (7, 6)
S6=(4, 6) (5, 7) (6, 4) (7, 5)
S7=(4, 7) (5, 6) (6, 5) (7, 4)
S8=(0, 4) (1, 5) (2, 6) (3, 7)
S9=(0, 5) (1, 4) (2, 7) (3, 6)
S10=(0, 6) (1, 7) (2, 4) (3, 5)
S11=(0, 7) (1, 6) (2, 5) (3, 4)
S12=(4, 0) (5, 1) (6, 2) (7, 3)
S13=(4, 1) (5, 0) (6, 3) (7, 2)
S14=(4, 2) (5, 3) (6, 0) (7, 1)
S15=(4, 3) (5, 2) (6, 1) (7, 0)
(4.17)
(4.18)
n acest caz avem m=3 bii de la intrare care sunt codai cu un codor
convoluional cu rata de codare 3/4 i cu 64 stri.
Setul strilor curente { n } a codorului convoluional se partiioneaz n 8
subseturi [16]:
{8i + j 0 i 7, 0 j 7}
(4.19)
{8j + k 0 j 7, 0 k 7}
67
(4.20)
-Teza de doctorat-
8-D este d 2 = 4d 02 i elimin evenimentele eroare care difer cu mai mult dect un
punct de semnal 8-D fa de secvena corect de puncte de semnal 8-D.
Dac se neglijeaz efectul de margine, atunci coeficientul de eroare Nfree al
codului TCM 8-D este egal cu numrul vecinilor cei mai apropiai ai unui punct de
semnal 8-D i aflai ntr-un subset 8-D cu un numr finit de puncte de semnal 8-D. n
acest caz Nfree=240 per punct de semnal 8-D (Nfree=60 per punct de semnal 2-D).
Dac nu se neglijeaz efectul de margine, atunci coeficientul de eroare al
codului TCM 8-D este mai mic dect 240.
3. Dac X este subsetul 8-D asociat cu tranziiile din starea curent n n starea
urmtoare n + 4 i dac X1, X2, X3 sunt subseturile 8-D obinute prin rotirea lui X cu
90, 180, 270 atunci X=X1=X2=X3.
Acest cerin garanteaz c vom obine un cod TCM 4-D transparent la toate
ambiguitile de faz ale constelaiei de semnale 8-D, cu alte cuvinte un cod TCM 8-D
invariant rotaional la o rotaie de 0, 90, 180, 270.
Pentru a suprima toate cele 4 ambiguiti de faz a constelaiei de semnale 8-D
(0, 90, 180, 270) se folosete un codor diferenial pe 2 bii [16]:
(I6, n I7, n ) = (I6, n - 4 I7, n - 4 + I 6, n I 7, n )mod4
(4.21)
Convertorul de bit convertete cei 8 bii de la intrarea sa Y0,n, I1,n, I2,n, I3,n, I4,n,
I5,n, I6,n, I7,n n 4 grupuri de cte 2 bii fiecare [16]:
Z0,p, Z1,p, p=n, n+1, n+2, n+3
68
(4.22)
-Teza de doctorat-
(4.23)
care selecteaz pentru cele 4 subseturi 2-D utilizate primul sfert al grupului intern IG1,
al doilea sfert al grupului intern IG2, al treilea sfert al grupului intern IG3, al patrulea
sfert al grupului intern IG4 sau grupul extern OG.
Corespondena dintre cei 3 bii Z2,p, Z3,p, Z4,p, p=n, n+1, n+2, n+3 i grupurile
constelaiei de semnale 2-D este prezentat n Tabelul 4.6 iar funcionarea codorului
bloc este prezentat n Tabelul 4.7.
Cele 4 grupuri de cte 3 bii fiecare [16]:
Z5,p, Z6,p, Z7,p, p=n, n+1, n+2, n+3
(4.24)
selecteaz pentru fiecare din cele 4 subseturi 2-D utilizate, cte un punct de semnal 2-D
din grupul constelaiei de semnale 2-D selectat anterior.
Tabelul 4.1 Corespondena dintre cei 2 bii Z0,p, Z1,p i subseturile 2-D
Subset 2-D Z0,p Z1,p
A
0
0
B
0
1
C
1
0
D
1
1
69
-Teza de doctorat-
15
I1,n
I2,n
I3,n
I4,n
I5,n
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Y0,
n
Tip
8-D
(0, 0)
(1, 1)
(2, 2)
(3, 3)
(4, 3)
(5, 2)
(6, 1)
(7, 0)
I6,n
I7,n
Subset 2-D
Z0,n
Z1,n
Z0,n+1
Z1,n+1
Z0,n+2
Z1,n+2
Z0,n+3
Z1,n+3
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
(A, A)(A, A)
(A, A)(B, B)
(B, B)(A, A)
(B, B)(B, B)
(C, C)(C, C)
(C, C)(D, D)
(D, D)(C, C)
(D, D)(D, D)
(A, B)(A, B)
(A, B)(B, A)
(B, A)(A, B)
(B, A)(B, A)
(C, D)(C, D)
(C, D)(D, C)
(D, C)(C, D)
(D, C)(D, C)
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
(A, C)(C, D)
(A, C)(D, C)
(B, D)(C, D)
(B, D)(D, C)
(C, B)(A, B)
(C, B)(B, A)
(D, A)(A, B)
(D, A)(B, A)
(A, D)(C, C)
(A, D)(D, D)
(B, C)(C, C)
(B, C)(D, D)
(C, A)(A, A)
(C, A)(B, B)
(D, B)(A, A)
(D, B)(B, B)
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
Tabelul 4.6 Corespondena dintre cei 3 bii Z2,p, Z3,p Z4,p i grupurile constelaiei de
semnale 2-D
Z2,p Z3,p Z4,p Grup constelaie de semnale 2-D
0
0
0
IG1
0
0
1
IG2
0
1
0
IG3
0
1
1
IG4
1
0
0
OG
Tabelul 4.7 Codorul bloc
I1,n+1
0
1
1
1
1
I2,n+1
X
0
0
1
1
I3,n+1
X
0
1
0
1
Z2,n
0
1
0
0
0
Z3,n
I2,n+1
0
I4,n+1
I4,n+1
I4,n+1
Z4,n
I3,n+1
0
I5,n+1
I5,n+1
I5,n+1
Z2,n+1
0
0
1
0
0
Z3,n+1
I4,n+1
I4,n+1
0
I6,n+1
I6,n+1
Z4,n+1
I5,n+1
I5,n+1
0
I7,n+1
I7,n+1
70
Z2,n+2
0
0
0
1
0
Z3,n+2
I6,n+1
I6,n+1
I6,n+1
0
I1,n+2
Z4,n+2
I7,n+1
I7,n+1
I7,n+1
0
I2,n+2
Z2,n+3
0
0
0
0
1
Z3,n+3
I1,n+2
I1,n+2
I1,n+2
I1,n+2
0
Z4,n+3
I2,n+2
I2,n+2
I2,n+2
I2,n+2
0
-Teza de doctorat-
4d 02
23,59375d 2
0
= 10log10
2
d0
2
20,5d 0
(4.25)
unde :
d 02 =MSED a constelaiei de semnale 2-D utilizat la o transmisie necodat,
4d 02 =MSED a subseturilor 8-D obinute prin partiionarea constelaiei de semnale 8-D,
20,5 d 02 =energia medie a constelaiei de semnale 2-D utilizat la o transmisie necodat
(128 de puncte de semnal 2-D) = suma ptratelor distanelor dintre originea axelor de
coordonate ale planului complex i punctele de semnal 2-D, raportat la numrul
punctelor de semnal 2-D,
23,59375 d 02 =energia medie a constelaiei de semnale 2-D constituent a constelaiei
de semnale 8-D calculat innd cont de relaia (4.2).
4.3 Construcia Sterian pentru coduri TCM multidimensionale
n cazul construciei Wei a codurilor TCM multidimensionale, pentru a
transmite Q bii n fiecare interval de semnalizare 2-D, constelaia de semnale 2-D
constituent a constelaiei de semnale 2N-D este format din 2 grupuri:
o grupul intern IG (Inner Group) care conine 2Q puncte de semnal 2-D, la fel
ca i constelaia de semnale 2-D folosit ntr-o transmisie necodat pentru a
transmite Q bii n fiecare interval de semnalizare 2-D,
1
o grupul extern OG (Outer Group) care conine 2Q puncte de semnal 2-D.
N
1 Q
ntruct grupul extern conine
2 puncte de semnal 2-D, este evident c N
N
trebuie s fie o putere ntreag a lui 2.
Sterian a extins construcia Wei a codurilor TCM multidimensionale i pentru
cazurile cnd N nu este o putere ntreag a lui 2 [42].
Lema 4.1-Dac N i c sunt dou numere ntregi pozitive astfel nct:
2 c 1 N 2 c
atunci se pot gsi dou numere ntregi pozitive N1 i N2, astfel nct [42]:
71
(4.26)
-Teza de doctorat-
N1 + N 2 = N
N1 + 2N 2 = 2 c
(4.27)
Se observ c 2c este cea mai mic putere ntreag a lui 2 care este mai mare
dect N [42].
Se consider dou subgrupuri externe [42]:
subgrupul extern O1, care conine n O1 puncte de semnal 2-D,
subgrupul extern O2, care conine n O 2 puncte de semnal 2-D.
Se noteaz cu N1, respectiv N2 numrul de poziii ocupate de punctul de semnal
2-D din O1, respectiv O2 n construcia unui punct de semnal 2N-D. Se obine [42]:
N1 + N 2 = N
N1n O1 + N 2 n O 2 = 2 Q
(4.28)
n O 2 = 2n O1
(4.29)
Q +1- c
(4.30)
Se consider c grupul extern OG, este format din dou subgrupuri externe 1 i
2, care au fiecare acelai numr n O1 de puncte de semnal 2-D [42], astfel nct:
O1 = 1
O 2 = 1 2
(4.31)
-Teza de doctorat-
N
c
2NQ+
N2
c
N2
2c
2NQ.
2
2
n construcia punctelor de semnal 2N-D, un punct de semnal 2-D din 1 este
N
ori mai des dect un punct de semnal 2-D din 2. Dac p 1 este
utilizat de
N2
probabilitatea de utilizare a unui punct de semnal 2-D din 1, p 2 este probabilitatea
de utilizare a unui punct de semnal 2-D din 2 i pOG este probabilitatea de utilizare a
unui punct de semnal 2-D din OG atunci se obine [42]:
p 1
1
N
p
=
=
1 2(N + N )
p 2 N 2
2
N2
1
p
=
2 2N(N + N 2 )
p 1 + p 2 = p OG = 2N
(4.32)
(4.33)
unde:
EIG=energia medie a grupului intern IG a constelaiei de semnale 2-D constituent a
constelaiei de semnale 2N-D = suma ptratelor distanelor dintre originea axelor de
coordonate ale planului complex i punctele de semnal 2-D situate n grupul intern IG,
E 1 =energia medie a subgrupului extern 1 a constelaiei de semnale 2-D
constituent a constelaiei de semnale 2N-D = suma ptratelor distanelor dintre
originea axelor de coordonate ale planului complex i punctele de semnal 2-D situate
n subgrupul extern 1, raportat la numrul punctelor de semnal 2-D situate n
subgrupul extern 1,
E 2 =energia medie a subgrupului extern 2 a constelaiei de semnale 2-D
constituent a constelaiei de semnale 2N-D = suma ptratelor distanelor dintre
originea axelor de coordonate ale planului complex i punctele de semnal 2-D situate
n subgrupul extern 2, raportat la numrul punctelor de semnal 2-D situate n
subgrupul extern 2,
N1 i N2=dou numere ntregi pozitive care respect condiiile lemei 4.1,
2N=dimensiunea codului TCM multidimensional.
73
-Teza de doctorat-
74
(4.34)
-Teza de doctorat-
Fig.4.5 Schema bloc a codorului TCM 6-D cu rata 2/3 i 16 stri (construcia Sterian).
75
-Teza de doctorat-
Numrul dedesubtul fiecrui punct de semnal 2-D este Z2,p, Z3,p, Z4,p, Z5,p, Z6,p, Z7,p, p=n, n+1, n+2.
76
-Teza de doctorat-
Cele 64 tipuri 6-D sunt grupate n 16 subseturi 6-D astfel nct MSED a fiecrui
subset 6-D obinut s fie egal cu d 2 = 4d 02 [42]:
S0=(A, A, A) (A, B, B) (B, A, B) (B, B, A)
S1=(C, A, B) (C, B, A) (D, A, A) (D, B, B)
S2=(A, C, C) (A, D, D) (B, C, D) (B, D, C)
S3=(C, C, C) (C, D, D) (D, C, D) (D, D, C)
S4=(A, A, B) (A, B, A) (B, A, A) (B, B, B)
S5=(C, A, A) (C, B, B) (D, A, B) (D, B, A)
S6=(A, C, D) (A, D, C) (B, C, C) (B, D, D)
S7=(C, C, D) (C, D, C) (D, C, C) (D, D, D)
S8=(C, A, C) (C, B, D) (D, A, D) (D, B, C)
S9=(A, A, D) (A, B, C) (B, A, C) (B, B, D)
S10=(C, C, A) (C, D, B) (D, C, B) (D, D, A)
S11=(A, C, A) (A, D, B) (B, C, B) (B, D, A)
S12=(C, A, D) (C, B, C) (D, A, C) (D, B, D)
S13=(A, A, C) (A, B, D) (B, A, D) (B, B, C)
S14=(C, C, B) (C, D, A) (D, C, A) (D, D, B)
S15=(A, C, B) (A, D, A) (B, C, A) (B, D, B)
(4.35)
(4.36)
Subseturile 6-D sunt grupate n 2 familii 6-D cu MSED= 2d 02 astfel nct fiecare
familie 6-D s conin 8 subseturi 6-D [42]:
F0=S0 S2 S4 S6 S8 S10 S12 S14
F1=S1 S3 S5 S7 S9 S11 S13 S15
(4.37)
n acest caz avem m=3 bii de la intrare care sunt codai cu un codor
convoluional cu rata de codare 3/4 i cu 64 stri.
Setul strilor curente { n } a codorului convoluional se partiioneaz n 8
subseturi [42]:
{8i + j 0 i 7, 0 j 7}
(4.38)
-Teza de doctorat-
{8j + k 0 j 7, 0 k 7}
(4.39)
6-D este d 2 = 4d 02 i elimin evenimentele eroare care difer cu mai mult dect un
punct de semnal 6-D fa de secvena corect de puncte de semnal 6-D.
Dac se neglijeaz efectul de margine, atunci coeficientul de eroare Nfree al
codului TCM 6-D este egal cu numrul vecinilor cei mai apropiai ai unui punct de
semnal 6-D i aflai ntr-un subset 6-D cu un numr finit de puncte de semnal 6-D. n
acest caz Nfree=60 per punct de semnal 6-D (Nfree=20 per punct de semnal 2-D).
Dac nu se neglijeaz efectul de margine, atunci coeficientul de eroare al
codului TCM 6-D este mai mic dect 60.
3. Dac X este subsetul 6-D asociat cu tranziiile din starea curent n n starea
urmtoare n + 3 i dac X1, X2, X3 sunt subseturile 6-D obinute prin rotirea lui X cu
90, 180, 270 atunci se pot defini trei funcii F1, F2, F3 de coresponden ntre strile
codului TCM 6-D astfel nct X1 s fie asociat cu tranziiile din starea curent F1 ( n )
n starea urmtoare F1 ( n + 3 ) , X2 s fie asociat cu tranziiile din starea curent F2 ( n )
n starea urmtoare F2 ( n + 3 ) , X3 s fie asociat cu tranziiile din starea curent F3 ( n )
n starea urmtoare F3 ( n + 3 ) .
Pentru o rotaie de 90 n sens orar se definete funcia F1 astfel [42]:
W1, n W2, n W3, n W4, n W5, n W6, n W1, n V2, n V3, n W4, n V5, n V6, n
(4.40)
unde W1,n, W2,n ,, W6,n sunt biii de stare curent a codorului convoluional i [42]:
78
-Teza de doctorat-
(4.41)
W1, n W2, n W3, n W4, n W5, n W6, n W1, n W2, n W3, n W4, n W5, n W6, n
(4.42)
(4.43)
unde [42]:
V2, n V3, n = (W2, n W3, n + 11)mod4
V5, n V6, n = (W5, n W6, n + 11) mod 4
(4.44)
Acest cerin garanteaz c vom obine un cod TCM 6-D transparent la toate
ambiguitile de faz ale constelaiei de semnale 6-D, cu alte cuvinte un cod TCM 6-D
invariant rotaional la o rotaie de 0, 90, 180, 270.
Pentru a suprima toate cele 4 ambiguiti de faz a constelaiei de semnale 6-D
(0, 90, 180, 270) se folosete un codor diferenial pe 2 bii [42]:
n I2, n ) = (I1,
n -3I2, n -3 + I1, n I 2, n )mod4
(I1,
(4.45)
Convertorul de bit convertete cei 6 bii de la intrarea sa Y0,n, I1,n, I2,n, I3,n, I4,n,
I5,n n 3 grupuri de cte 2 bii fiecare [42]:
Z0,p, Z1,p, p=n, n+1, n+2
(4.46)
-Teza de doctorat-
n , I2, n )1 , I 3, n , I 4, n I 5, n ,
Y0, n , (I1,
n , I2, n ) 2 , I 3, n , I 4, n I 5, n ,
Y0, n , (I1,
n , I2, n ) 3 , I 3, n , I 4, n I 5, n ,
Y0, n , (I1,
sunt X1, X2 ,X3.
Corespondena dintre cei 2 bii Z0,p, Z1,p, p=n, n+1, n+2 i subseturile 2-D este
prezentat n Tabelul 4.1 iar funcionarea convertorului de bit este prezentat n
Tabelul 4.8.
Tabelul 4.1 Corespondena dintre cei 2 bii Z0,p, Z1,p i subseturile 2-D
Subset 2-D Z0,p Z1,p
A
0
0
B
0
1
C
1
0
D
1
1
Tabelul 4.8 Convertorul de bit
Subset 6-D
0
Y0,n
0
0
0
0
I1,n
0
0
0
0
I2,n
0
0
0
0
I3,n
0
0
0
0
I4,n
0
0
1
1
I5,n
0
1
0
1
Tip 6-D
(A, A, A)
(A, B, B)
(B, A, B)
(B, B, A)
Z0,n
0
0
0
0
Z1,n
0
0
1
1
Z0,n+1
0
0
0
0
Z1,n+1
0
1
0
1
Z0,n+2
0
0
0
0
Z1,n+2
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
(A, C, B)
(A, D, A)
(B, C, A)
(B, D, B)
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
1
15
[42]:
(4.47)
Codorul bloc folosete cei 7 bii I6,n, I7,n, I1,n+1, I2,n+1, I3,n+1, I4,n+1 I5,n+1 pentru a
genera 3 grupuri de cte 3 bii fiecare [42]:
Z2,p, Z3,p, Z4,p, p=n, n+1, n+2
(4.48)
care selecteaz pentru fiecare din cele 3 subseturi 2-D utilizate, primul sfert al grupului
intern IG1, al doilea sfert al grupului intern IG2, al treilea sfert al grupului intern IG3, al
patrulea sfert al grupului intern IG4, subgrupul extern 1 sau subgrupul extern 2.
80
-Teza de doctorat-
Corespondena dintre cei 3 bii Z2,p, Z3,p, Z4,p, p=n, n+1, n+2, n+3 i grupurile
constelaiei de semnale 2-D este prezentat n Tabelul 4.9 iar funcionarea codorului
bloc este prezentat n Tabelul 4.10.
Cele 3 grupuri de cte 3 bii fiecare [42]:
Z5,p, Z6,p, Z7,p, p=n, n+1, n+2
(4.49)
selecteaz pentru fiecare din cele 3 subseturi 2-D utilizate, cte un punct de semnal 2-D
din grupul constelaiei de semnale 2-D selectat anterior.
Ctigul de codare asimptotic al codului TCM 6-D fa de o transmisie
necodat se calculeaz astfel [42]:
4d 02
25,0833d 2
0
= 10log10
2
d0
2
20,5d 0
(4.50)
unde:
d 02 =MSED a constelaiei de semnale 2-D utilizat la o transmisie necodat,
4d 02 =MSED a subseturilor 6-D obinute prin partiionarea constelaiei de semnale 6-D,
20,5 d 02 =energia medie a constelaiei de semnale 2-D utilizat la o transmisie necodat
(128 de puncte de semnal 2-D) = suma ptratelor distanelor dintre originea axelor de
coordonate ale planului complex i punctele de semnal 2-D, raportat la numrul
punctelor de semnal 2-D,
25,0833 d 02 =energia medie a constelaiei de semnale 2-D constituent a constelaiei de
semnale 6-D calculat innd cont de relaia (4.33).
Tabelul 4.9 Corespondena dintre cei 3 bii Z2,p, Z3,p Z4,p i grupurile constelaiei de
semnale 2-D
Z2,p
0
0
0
0
1
1
Z3,p
0
0
1
1
0
1
Z4,p
0
1
0
1
0
1
I7,n
X
0
0
1
1
I1,n+1
X
0
1
0
1
Z2,n
0
1
0
0
1
Z3,n
I7,n
0
I2,n+1
I2,n+1
1
Z4,n
I1,n+1
0
I3,n+1
I3,n+1
1
Z2,n+1
0
0
1
0
0
81
Z3,n+1
I2,n+1
I2,n+1
0
I4,n+1
I2,n+1
Z4,n+1
I3,n+1
I3,n+1
0
I5,n+1
I3,n+1
Z2,n+2
0
0
0
1
0
Z3,n+2
I4,n+1
I4,n+1
I4,n+1
0
I4,n+2
Z4,n+2
I5,n+1
I5,n+1
I5,n+1
0
I5,n+2
-Teza de doctorat-
(4.51)
unde i=0, 1,,15 reprezint indicele subseturilor 6-D notate Si n paragraful 4.3.1.
82
-Teza de doctorat-
Fig.4.7 Schema bloc a codorului TCM 12-D cu rata 4/5 i 256 stri (construcia
Sterian).
83
-Teza de doctorat-
Numrul dedesubtul fiecrui punct de semnal 2-D este Z2,p, Z3,p, Z4,p, Z5,p, Z6,p, Z7,p, p=n, n+1, n+2,
n+3, n+4, n+5.
-Teza de doctorat-
Cele 256 tipuri 12-D sunt grupate n 32 subseturi 12-D astfel nct MSED a
fiecrui subset 12-D obinut s fie egal cu d 2 = 4d 02 [42]:
S0=(0, 0) (2, 2) (4, 4) (6, 6) (8, 8) (10, 10) (12, 12) (14, 14)
S1=(0, 3) (2, 5) (4, 7) (6, 1) (8, 11) (10, 13) (12, 15) (14, 9)
S2=(0, 4) (2, 6) (4, 0) (6, 2) (8, 12) (10, 14) (12, 8) (14, 10)
S3=(0, 7) (2, 1) (4, 3) (6, 5) (8, 15) (10, 9) (12, 11) (14, 13)
S4=(0, 2) (2, 0) (4, 6) (6, 4) (8, 10) (10, 8) (12, 14) (14, 12)
S5=(0, 5) (2, 3) (4, 1) (6, 7) (8, 13) (10, 11) (12, 9) (14, 15)
S6=(0, 6) (2, 4) (4, 2) (6, 0) (8, 14) (10, 12) (12, 10) (14, 8)
S7=(0, 1) (2, 7) (4, 5) (6, 3) (8, 9) (10, 15) (12, 13) (14, 11)
S8=(0, 8) (2, 10) (4, 12) (6, 14) (8, 0) (10, 2) (12, 4) (14, 6)
S9=(0, 11) (2, 13) (4, 15) (6, 9) (8, 3) (10, 5) (12, 7) (14, 1)
S10=(0, 12) (2, 14) (4, 8) (6, 10) (8, 4) (10, 6) (12, 0) (14, 2)
S11=(0, 15) (2, 9) (4, 11) (6, 13) (8, 7) (10, 1) (12, 3) (14, 5)
S12=(0, 10) (2, 8) (4, 14) (6, 12) (8, 2) (10, 0) (12, 6) (14, 4)
S13=(0, 13) (2, 11) (4, 9) (6, 15) (8, 5) (10, 3) (12, 1) (14, 7)
S14=(0, 14) (2, 12) (4, 10) (6, 8) (8, 6) (10, 4) (12, 2) (14, 0)
S15=(0, 9) (2, 15) (4, 13) (6, 11) (8, 1) (10, 7) (12, 5) (14, 3)
S16=(1, 1) (3, 3) (5, 5) (7, 7) (9, 9) (11, 11) (13, 13) (15, 5)
S17=(1, 2) (3, 4) (5, 6) (7, 0) (9, 10) (11, 12) (13, 14) (15, 8)
S18=(1, 5) (3, 7) (5, 1) (7, 3) (9, 13) (11, 15) (13, 9) (15, 11)
S19=(1, 6) (3, 0) (5, 2) (7, 4) (9, 14) (11, 8) (13, 10) (15, 12)
S20=(1, 7) (3, 5) (5, 3) (7, 1) (9, 15) (11, 13) (13, 11) (15, 9)
S21=(1, 0) (3, 6) (5, 4) (7, 2) (9, 8) (11, 14) (13, 12) (15, 10)
S22=(1, 3) (3, 1) (5, 7) (7, 5) (9, 11) (11, 9) (13, 15) (15, 13)
S23=(1, 4) (3, 2) (5, 0) (7, 6) (9, 12) (11, 10) (13, 8) (15, 14)
S24=(1, 9) (3, 11) (5, 13) (7, 15) (9, 1) (11, 3) (13, 5) (15, 7)
S25=(1, 10) (3, 12) (5, 14) (7, 8) (9, 2) (11, 4) (13, 6) (15, 0)
S26=(1, 13) (3, 15) (5, 9) (7, 11) (9, 5) (11, 7) (13, 1) (15, 3)
S27=(1, 14) (3, 8) (5, 10) (7, 12) (9, 6) (11, 0) (13, 2) (15, 4)
S28=(1, 15) (3, 13) (5, 11) (7, 9) (9, 7) (11, 5) (13, 3) (15, 1)
S29=(1, 8) (3, 14) (5, 12) (7, 10) (9, 0) (11, 6) (13, 4) (15, 2)
S30=(1, 11) (3, 9) (5, 15) (7, 13) (9, 3) (11, 1) (13, 7) (15, 5)
S31=(1, 12) (3, 10) (5, 8) (7, 14) (9, 4) (11, 2) (13, 0) (15, 6)
(4.52)
Dac se rotesc succesiv subseturile 2-D n sens orar cu cte 90 au loc
urmtoarele transformri ale subseturilor 12-D [42]:
SiSi+16Si, i= 0, 1,,15
85
(4.53)
-Teza de doctorat-
(4.55)
(4.56)
12-D este d 2 = 4d 02 i elimin evenimentele eroare care difer cu mai mult dect un
punct de semnal 12-D fa de secvena corect de puncte de semnal 12-D.
Dac se neglijeaz efectul de margine, atunci coeficientul de eroare Nfree al
codului TCM 12-D este egal cu numrul vecinilor cei mai apropiai ai unui punct de
86
-Teza de doctorat-
semnal 12-D i aflai ntr-un subset 12-D cu un numr finit de puncte de semnal 12-D.
n acest caz Nfree=6408 per punct de semnal 12-D (Nfree=1068 per punct de semnal
2-D).
Dac nu se neglijeaz efectul de margine, atunci coeficientul de eroare al
codului TCM 12-D este mai mic dect 6408.
3. Dac X este subsetul 12-D asociat cu tranziiile din starea curent n n starea
urmtoare n + 6 i dac X1 este subsetul 12-D obinut prin rotirea lui X cu 90 atunci
se poate defini o funcie F1 de coresponden ntre strile codului TCM 12-D astfel
nct X1 s fie asociat cu tranziiile din starea curent F1 ( n ) n starea urmtoare
F1 ( n + 6 ) .
Pentru o rotaie de 90 n sens orar se definete funcia F1 astfel [42]:
W1, n W2, n W3, n W4, n W5, n W6, n W7, n W8, n W1, n W2, n W3, n W4, n W5, n W6, n W7, n W8, n
(4.57)
unde bara deasupra nseamn inversare binar i W1,n, W2,n ,, W8,n sunt biii de stare
curent a codorului convoluional.
Acest cerin garanteaz c vom obine un cod TCM 12-D transparent la toate
ambiguitile de faz ale constelaiei de semnale 12-D, cu alte cuvinte un cod TCM
12-D invariant rotaional la o rotaie de 0, 90, 180, 270.
Pentru a suprima toate cele 4 ambiguiti de faz a constelaiei de semnale 12-D
(0, 90, 180, 270) se folosete un codor diferenial pe 2 bii [42]:
(I4, n I5, n ) = (I4, n - 6 I5, n - 6 + I 4, n I 5, n )mod4
(4.58)
Convertorul de bit convertete cei 12 bii de la intrarea sa Y0,n, I1,n, I2,n, I3,n, I4,n,
I5,n, I6,n, I7,n, I1,n+1, I2,n+1, I3,n+1, I4,n+1 n 6 grupuri de cte 2 bii fiecare [42]:
Z0,p, Z1,p, p=n, n+1, n+2, n+3, n+4, n+5
(4.59)
-Teza de doctorat-
(4.61)
care selecteaz pentru fiecare din cele 6 subseturi 2-D utilizate, prima optime a
grupului intern IG1,,a opta optime a grupului intern IG8, subgrupul extern 1 sau
subgrupul extern 2.
Corespondena dintre cei 4 bii Z2,p, Z3,p, Z4,p, Z5,p, p=n, n+1, n+2, n+3, n+4, n+5,
i grupurile constelaiei de semnale 2-D este prezentat n Tabelul 4.12 iar
funcionarea codorului bloc este prezentat n Tabelul 4.13.
Cele 6 grupuri de cte 2 bii fiecare [42]:
Z6,p, Z7,p, p=n, n+1, n+2, n+3, n+4, n+5
(4.62)
selecteaz pentru fiecare din cele 6 subseturi 2-D utilizate, cte un punct de semnal 2-D
din grupul constelaiei de semnale 2-D selectat anterior.
Ctigul de codare asimptotic al codului TCM 12-D fa de o transmisie
necodat se calculeaz astfel [42]:
4d 2
0
22,448d 2
0
= 10log10
d 02
2
20,5d 0
(4.63)
unde:
d 02 =MSED a constelaiei de semnale 2-D utilizat la o transmisie necodat,
4d 02 =MSED a subseturilor 12-D obinute prin partiionarea constelaiei de semnale
12-D,
20,5 d 02 =energia medie a constelaiei de semnale 2-D utilizat la o transmisie necodat
(128 de puncte de semnal 2-D) = suma ptratelor distanelor dintre originea axelor de
88
-Teza de doctorat-
89
I1,n
Y0,n
Subset
12-D
90
I2,n
I3,n
I4,n
I5,n
I6,n
I7,n
(2,2)
(0,0)
Tip
12-D
I1,n+1
I2,n+1
I3,n+1
I4,n+1
1
0
Z1,n
Z0,n
Z0,n+1
Z1,n+1
Z0,n+2
Z1,n+2
Z0,n+3
Z1,n+3
Z0,n+4
Z0,n+4
Z0,n+5
Z1,n+5
-Teza de doctorat-
I6,n+1
I5,n+1
91
I7,n+1
I1,n+2
Z2,n
I2,n+2
I2,n+2
I2,n+2
I2,n+2
I2,n+2
I6,n+1
Z3,n
I3,n+2
I3,n+2
I3,n+2
I3,n+2
I3,n+2
I7,n+1
Z4,n
I4,n+2
I4,n+2
I4,n+2
I4,n+2
I4,n+2
I1,n+2
Z5,n
Z2,n+1
I2,n+2
I5,n+2
I5,n+2
I5,n+2
I5,n+2
I2,n+2
I2,n+2
Z3,n+1
I3,n+2
I6,n+2
I6,n+2
I6,n+2
I6,n+2
I3,n+2
I3,n+2
Z4,n+1
I4,n+2
I7,n+2
I7,n+2
I7,n+2
I7,n+2
I4,n+2
I4,n+2
Z5,n+1
I4,n+2
I4,n+2
Z2,n+2
I5,n+2
I5,n+2
I5,n+2
I1,n+3
I5,n+2
I5,n+2
I5,n+2
Z3,n+2
I6,n+2
I6,n+2
I6,n+2
I2,n+3
I6,n+2
I6,n+2
I6,n+2
Z4,n+2
I7,n+2
I7,n+2
I7,n+2
I3,n+3
I7,n+2
I7,n+2
I7,n+2
Z5,n+2
I4,n+2
Z2,n+3
I5,n+2
I4,n+3
I4,n+3
I1,n+3
I1,n+3
I1,n+3
I1,n+3
Z3,n+3
I6,n+2
I5,n+3
I5,n+3
I2,n+3
I2,n+3
I2,n+3
I2,n+3
Z4,n+3
I7,n+2
I6,n+3
I6,n+3
I3,n+3
I3,n+3
I3,n+3
I3,n+3
Z5,n+3
Z2,n+4
I4,n+3
I7,n+3
I4,n+3
I4,n+3
I4,n+3
I4,n+3
I4,n+3
Z3,n+4
I5,n+3
I1,n+4
I5,n+3
I5,n+3
I5,n+3
I5,n+3
I5,n+3
Z4,n+4
I6,n+3
I2,n+4
I6,n+3
I6,n+3
I6,n+3
I6,n+3
I6,n+3
Z5,n+4
Z2,n+5
0
I1,n+4
I7,n+3
I1,n+4
I1,n+4
I1,n+4
I1,n+4
I1,n+4
I1,n+4
Z4,n+5
I7,n+3
I7,n+3
I7,n+3
I7,n+3
I7,n+3
I7,n+3
Z3,n+5
I2,n+4
I2,n+4
I2,n+4
I2,n+4
I2,n+4
I2,n+4
I2,n+4
Z5,n+5
-Teza de doctorat-
-Teza de doctorat-
-Teza de doctorat-
parte dar constelaia de semnale 2-D este format din grupuri din mrimi diferite (cu
un numr diferit de puncte de semnal). Astfel grupul intern (de Emedie mai mic) va
avea cel mai mare numr de puncte de semnal 2-D iar grupurile externe (de Emedie mai
mare) vor avea un numr din ce n ce mai mic de puncte de semnal 2-D. Se obine un
ctig de codare suplimentar numit ctig de modelare s (Shaping Gain).
Pentru o constelaie de semnale 2-D suficient de mare (cu un numr suficient de
mare de puncte de semnal 2-D) folosind aproximarea continu se obine numrul de
puncte de semnal 2-D [39]:
Npuncte de semnal 2-D=
S(C)
S(Voronoi)
(4.64)
unde:
S(C)=aria regiunii din planul 2-D care este ocupat de constelaia de semnale 2-D,
S(Voronoi)=aria regiunii Voronoi a unui punct de semnal 2-D din constelaia de
semnale 2-D care este setul de puncte din planul 2-D mai apropiate de respectivul
punct de semnal 2-D dect fa de alte puncte de semnal 2-D. Regiunea Voronoi este
de fapt regiunea de decizie corect a demodulatorului QAM de la recepie.
Energia medie a unei constelaiei de semnale 2-D este aproximativ egal cu
[39]:
E medie
1
1
2
2
2
x dx =
(x + y )dxdy
S(C) C
S(C) C
(4.65)
unde:
C=regiunea din planul 2-D care este ocupat de constelaia de semnale 2-D,
S(C)=aria regiunii din planul 2-D care este ocupat de constelaia de semnale 2-D.
Dintre toate regiunile din planul 2-D cu aceeai arie S(C), discul este regiunea
care permite obinerea unei constelaii de semnale 2-D cu energia medie minim. Deci
constelaiile de semnale 2-D de form circular sunt optimale din puncte de vedere al
energiei medii.
Ctigul de modelare a unei constelaii de semnale 2-D de form circular fa de
o constelaie de semnale 2-D de form ptrat este de 0,2 dB [39], dup cum se
prezint mai jos.
Dac C este un cerc de raz R i cu centrul n origine, atunci un punct de semnal
2-D din constelaia de semnale 2-D care ocup regiunea C poate fi reprezentat n
coordonate polare astfel:
x=(, 1)
(4.66)
(4.67)
-Teza de doctorat-
R 4
2
2
3
x dx = J d d1 = d d1 =
2
C
00
0
0
2
S(C) cerc = R
R2
(E
=
)
medie cerc
2
(4.68)
+ +
2 2
L4
x 2 dx = (x 2 + y 2 )dxdy =
6
C
L L
2 2
2
S(C) patrat = L
L2
(E medie ) patrat = 6
(4.69)
Deoarece cele dou constelaii de semnale 2-D provin din aceeai lattice, deci au
aceeai arie a regiunii Voronoi, pentru ca cele dou constelaii de semnale 2-D s
conin acelai numr de puncte de semnal 2-D este necesar ca:
R = L
R2
L2
4.70)
Se obine raportul ntre energia medie a constelaiei de semnale 2-D care ocup
o regiune circular i energia medie a constelaiei de semnale 2-D care ocup o regiune
ptrat [39]:
(E medie ) cerc 3R 2 3
=
= 0,2 dB
2
(E medie ) patrat
94
(4.71)
-Teza de doctorat-
1
2
x dx =
NV(C) C
1
2
2
2
... (x1 + x 2 + ... + x 2N )dx1dx 2 ...dx 2N
NV(C)
C
(4.72)
unde:
C=regiunea din spaiul 2N-D care este ocupat de constelaia de semnale 2N-D,
V(C)=volumul regiunii din spaiul 2N-D care este ocupat de constelaia de semnale
2N-D.
Dintre toate regiunile din spaiul 2N-D cu acelai volum V(C), hipersfera este
regiunea care permite obinerea unei constelaii de semnale 2N-D cu energia medie
minim. Deci constelaiile de semnale 2N-D de form hipersferic sunt optimale din
puncte de vedere al energiei medii.
Ctigul de modelare a unei constelaii de semnale 2N-D de form hipersferic
fa de o constelaie de semnale 2N-D de form hipercubic este de 1,53 dB [39], dup
cum se prezint mai jos.
Dac C este o hipersfer de raz R i cu centrul n origine, atunci un punct de
semnal 2N-D din constelaia de semnale 2N-D care ocup regiunea hipersferic C
poate fi reprezentat n coordonate polare astfel:
x=(, 1, 2,,2N-1)
(4.73)
J = 2N 1 sin 2N i 2N i +1 = 2N 1( 2 , 3 ,..., 2N -1 )
(4.74)
i=2
95
-Teza de doctorat-
R 2
x 2 dx =
... 2 Jd d1d 2 d 3 ...d 2N -1 =
0 0 00 0
C
2
R
2N
1
+
=
d d1 ... ( 2 , 3 ,..., 2N -1 )d 2 d 3 ...d 2N -1
0
0
0 0
R 2
C
0 0 00 0
R
2
= 2N -1d d ... ( , ,...,
2N -1 )d 2 d 3 ...d 2N -1
1 2 3
0
0 0
0
2N +1
d
R2
1
0
(E
=
=
)
medie hipersfera N R
N +1
2N -1
(4.75)
+ +
+
2 2
2
L2N + 2
x 2 dx = ... (x12 + x 22 + ... + x 22N )dx1dx 2 ...dx 2N = N
6
C
L L
L
2 2
2
2N
V(C) hipercub = L
L2
(E medie ) hipercub = 6
96
(4.76)
-Teza de doctorat-
Deoarece cele dou constelaii de semnale 2N-D provin din aceeai lattice, deci
au acelai volum a regiunii Voronoi, pentru ca cele dou constelaii de semnale 2N-D
s conin acelai numr de puncte de semnal 2N-D este necesar ca:
=L
=
(N + 1)
L2N
N
(4.77)
N
unde (N + 1) este aproximarea Stirling a funciei gamma.
e
Se obine raportul ntre energia medie a constelaiei de semnale 2N-D care
ocup o regiune hipersferic i energia medie a constelaiei de semnale 2N-D care
ocup o regiune hipercubic [39]:
(E medie ) hipersfera
(E medie ) hipercub
N 6
N + 1 e
(4.78)
(E medie ) hipersfera
N + (E medie ) hipercub
6
1,53 dB
e
(4.79)
-Teza de doctorat-
Dac r0 este raza inelului 0 (definit ca inelul de raz minim) atunci se poate
arta c raza inelului i este [39]:
ri = r0 i + 1 , i=1, 2,,K-1
(4.80)
ntruct toate punctele de semnal 2-D din interiorul unui inel sunt utilizate
echiprobabil , energia medie a inelului i este egal cu:
ri
d d1
(ri2 + ri21 )
0
, i=1, 2,,K-1
=
Ei =
2
(ri2 ri21 )
ri 1
(4.81)
r02
este energia medie a inelului 0 rezult c energia inelului i este
Dac E 0 =
2
egal cu:
(4.82)
Dac punctele de semnal 2-D sunt extrase dintr-o lattice Z2 indexat impar,
atunci energia medie a inelului 0 devine:
2
E 0 = n 0
(4.83)
K 1
K 1
i =0
i =0
E i pi = E 0
(2i + 1)pi
(4.84)
H1 = log 2 n 0
(4.85)
ntruct toate punctele de semnal 2-D din interiorul unui inel sunt utilizate
echiprobabil,
98
-Teza de doctorat-
K 1
pi log 2 pi
(4.86)
i =0
2
(E medie ) echiprobabil = 2 (H1 + H 2 ) = E 0 2 H 2 = E 0 2
p i log 2 p i
i=0
(4.87)
b =
(E medie ) echiprobabil
E medie
p i log 2 p i
i=0
K 1
(4.88)
(2i + 1)pi
i=0
K 1
i=0
1
1 K
i , i=0, 1, 2,,K-1
(4.89)
( b ) max =
K 1 1
1 i
i log 2
K
K
i
0
=
2
K 1
1 i
(2i + 1)
K
i =0
99
(4.90)
-Teza de doctorat-
lim ( b ) =
K +
e
1,33 dB
2
(4.91)
-Teza de doctorat-
1
N
(4.92)
(4.93)
101
-Teza de doctorat-
1 NQ NQ
2 =2 .
(E medie ) IG = E IG =
R 02
2
(4.94)
(4.95)
(4.96)
-Teza de doctorat-
R 02 + R 22
(E medie ) OG = E OG =
2
(4.97)
(4.98)
p IG
p
=
IG
= 2N 1
2N
p OG
1
p + p
p
=
=
1
OG
OG
IG
2N
(4.2)
Energia medie a constelaiei de semnale 2-D extins simplu este egal cu [16,
42, 38]:
E medie = p IG E IG + p OG E OG =
2N 1
1
E IG +
E OG
2N
2N
(4.3)
Parametrii CER i PAR ai constelaiei de semnale 2-D extins simplu sunt [38]:
E medie 2N 1 1 E OG
1
CER
=
=
+
=
(2N + 1 + )
E IG
2N
2N E IG 2N
(4.99)
E maxim
1 E maxim
1 R 22
2
PAR
=
=
=
=
(1
+
)
E medie
CER E IG
CER R 02 CER
2
Concluzia 4.4-n cazul construciei Wei, cnd N este o putere ntreag a lui 2,
parametrii , CER i PAR ai constelaiei de semnale 2-D extins simplu sunt [38]:
103
-Teza de doctorat-
1
=
N
1
1
(2N + 1 + )
CER 0 =
2N
N
2
1
PAR
=
(1
+
)
0
CER
N
0
(4.100)
Concluzia 4.5-n cazul construciei Sterian, cnd N nu este o putere ntreag a lui 2,
parametrii , CER i PAR ai constelaiei de semnale 2-D extins simplu sunt [38]:
1
= N
1
1
(2N + 1 + )
CER1 =
2N
N
1
2
PAR1 = CER (1 + N )
(4.101)
unde N =cea mai mare putere ntreag a lui 2 mai mic dect N.
4.4.1.2.2 Extinderea optimal a constelaiei de semnale 2-D
Am urmrit demonstrarea formulelor pentru numrul de puncte de semnal 2-D,
energia medie i pentru parametrii CER i PAR ai constelaiei de semnale 2-D extins
optimal.
Grupul extern OG se divide n dou subgrupuri cu ajutorul unui cerc C1(O, R1)
de raz R1 i cu centrul n origine, unde R0<R1<R2 [38]:
o subgrupul extern de energie medie mic (OGL) care conine (1-)2Q puncte
de semnal 2-D, unde este un numr raional ales astfel nct 0<1,
o subgrupul extern de energie medie mare (OGH) care conine 2Q puncte de
semnal 2-D.
Se construiesc puncte de semnal 2N-D prin concatenarea a N puncte de semnal
2-D i se ine cont de urmtoarele observaii [38]:
numrul punctelor de semnal 2N-D care conin N puncte de semnal 2-D din IG
este 2NQ,
numrul punctelor de semnal 2N-D care conin N-1 puncte de semnal 2-D din
IG i un punct de semnal 2-D din OGL n una din primele N poziii este
N(1-)2NQ.
104
-Teza de doctoratNQ+1
NQ
NQ
N 1
, 0PN0N-PN
(4.102)
Dac P este un numr ntreg, se vor considera punctele de semnal 2N-D care
conin N-1 puncte de semnal 2-D din IG i un punct de semnal 2-D din OGH n una din
primele N-P poziii adic (N-P)2NQ puncte de semnal 2N-D.
Rezult n total 2NQ+1=2NQ+N(1-)2NQ+(N-P)2NQ puncte de semnal 2N-D.
N
(1 )N
105
(4.103)
-Teza de doctorat-
Dac pIG este probabilitatea de utilizare a unui punct de semnal 2-D din IG i
p OG L , respectiv p OG H sunt probabilitile de utilizare a unui punct de semnal 2-D
din OGL, respectiv OGH atunci am obinut relaiile:
2N 1
p IG
p IG = 2N 1
p IG =
= 2N 1
2N
2N
p OG L + p OG H
(1 - )
1
p
+
p
+
p
=
1
p OG L =
(4.104)
IG
p OG L + p OG H =
OG L
OG H
2N
2(N
P)
p OG L = (1 )N
p OG L (1 )N
(N - P)
p
=
=
p
OG
H
2N(N P)
OG H (N P)
p OG H (N P)
Energia medie a constelaiei de semnale 2-D extins optimal este egal cu:
E medie = p IG E IG + p OG L E OG L + p OG H E OG H =
2N 1
(1 - )
(N - P)
E IG +
E OG L +
E OG H
=
2N
2(N - P)
2N(N P)
(4.105)
E medie 2N 1
(1 - ) E OG L
(N - P) E OG H
CER
=
=
+
+
E IG
2N
2(N - P) E IG
2N(N P) E IG
E maxim
1 E maxim
1 E maxim
1 R 22
2
PAR
=
=
=
=
=
(1 + )
2 CER
E
CER
E
CER
E
CER
R0
medie
IG
IG
2
(4.106)
innd cont de lema 4.2 i lema 4.3 am obinut obinut formulele pentru numrul
de puncte de semnal 2-D i energia medie a celor trei grupuri IG, OGL i OGH pentru
extinderea optimal:
(Npuncte de semnal 2-D)IG= 2 Q = R 02
(4.107)
R 02
(E medie ) IG = E IG =
2
(4.108)
(N puncte de semnal 2 - D ) OG
106
= (1 - )2 Q = (R12 R 02 )
(4.109)
-Teza de doctorat-
R 02 + R12
(E medie ) OG L = E OG L =
2
(N puncte de semnal 2 - D ) OG
(E medie ) OG H = E OG H
= 2 Q = (R 22 R12 )
R12 + R 22
=
2
(4.110)
(4.111)
(4.112)
(4.113)
Rezult raportul dintre energia medie a subgrupului extern de energie mic OGL
i energia medie a grupului intern IG i raportul dintre energia medie a subgrupului
extern de energie mare OGH i energia medie a grupului intern IG:
E OG
R12
L
=
1
+
=1+
2
E
R0
IG
E OG H R12 R 22
=
+
= 1 + (1 )
E
2
2
R
R
IG
0
0
(4.114)
= CER 0 +
=
[ ]+
2N
N(1 ) 2N N N 1
CER =
107
-Teza de doctorat-
(1 )
1
(1 - )
1
[ ]+
[
]
2
N(1 )
2N
N(1 )
(1 )
1
1
CER = CER 0 +
[
- ][ - ]
N(1 )
N
2
= CER 0 +
(4.115)
= CER 0 +
[
- ][ - ]
CER = E
2
N(1 )
N
IG
E maxim
2(1 + )
=
PAR = E
(1 )
1
1
medie
CER 0 +
[
- ][ - ]
2
N(1 )
N
(4.116)
1
1
1
i parametrii CER i PAR sunt mai mici [38].
N
Concluzia 4.8-Dac Q este rata de transmisie a codorului TCM 2N-D iar i sunt
dou numere raionale alese astfel nct 2Q s fie un numr ntreg, 0<1 i
1
1
2
8(1 )N
(4.117)
Q
J = 2
Q
K = JP = ( N - 1)2
unde:
Q este rata de transmsie a codorului TCM 2N-D,
este un numr raional ales astfel nct 2Q s fie un numr ntreg,
este un numr raional ales astfel nct 0<1.
108
(4.118)
-Teza de doctorat-
2Q + K
I = I(K) =
N
P = K
(4.119)
Fie K0 cel mai mic numr ntreg pozitiv astfel nct I(K0) s fie un numr ntreg.
Un astfel de numr ntreg K0 exist ntotdeauna i n plus dac se d K0 atunci pentru
orice numr ntreg K=K0+RN, unde R este un numr ntreg arbitrar i 2N este
dimensiunea codului TCM multidimensional, rezult c I(K) este un numr ntreg.
K
Fie J0 cel mai mic numr ntreg pozitiv astfel nct P = 0 s fie un numr
J0
ntreg. Un astfel de numr ntreg J0 exist ntotdeauna i este egal cu 1.
Lema 4.4-Pentru o dimensiune 2N a codului TCM multidimensional i o rat de
transmisie Q a codorului TCM multidimensional, parametrii CER i PAR ai
constelaiei de semnale 2-D extins optimal au valori optimale (minime) dac [38]:
I(K 0 )
= Q
2
=
I(K 0 )
P = K 0
Constelaia
conine:
2Q
I(K0)-1
1
(4.120)
de semnale 2-D, format din cele trei grupuri IG, OGL i OGH, va
puncte de semnal 2-D n grupul IG
puncte de semnal 2-D n subgrupul OGL
punct de semnal 2-D n subgrupul OGH.
s fie un numr
Fie K 0 cel mai mic numr ntreg pozitiv astfel nct
4
ntreg.
109
-Teza de doctorat-
I(4K 0 )
=
2Q
4
=
I(4K 0 )
P = K 0
Constelaia
conine:
2Q
I(4K0)-4
4
(4.121)
de semnale 2-D, format din cele trei grupuri IG, OGL i OGH, va
puncte de semnal 2-D n grupul IG
puncte de semnal 2-D n subgrupul OGL
puncte de semnal 2-D n subgrupul OGH.
Concluzia 4.9-n cazul construciei Wei, cnd N este o putere ntreag a lui 2,
parametrii , , CER i PAR ai constelaiei de semnale 2-D extins optimal sunt [38]:
1
= 0
1
1
CER
CER
(2N
1
)
=
=
+
+
WEI
0
2N
N
2
1
PAR
(1 + )
= PAR 0 =
WEI
CER 0
N
(4.122)
Concluzia 4.10-n cazul construciei Sterian , cnd N nu este o putere ntreag a lui 2,
parametrii , , CER i PAR ai constelaiei de semnale 2-D extins optimal sunt [38]:
110
-Teza de doctorat-
= N
= 1
1 2
1 1
1
CER STERIAN = CER 0 + ( )( )
4 N N N N
1
2(1 + )
N
PAR STERIAN =
1
2
1 1
1
CER
(
)(
)
0
4 N N N N
(4.123)
unde N =cea mai mare putere ntreag a lui 2 mai mic dect N.
Concluzia 4.11-n cazul construciei Wei generalizate pe care am propus-o, parametrii
, , CER i PAR ai constelaiei de semnale 2-D extins optimal sunt [56]:
a) cnd N este o putere a lui 2:
1
= 0
1
1
CER
CER
(2N
1
)
=
=
+
+
0
2N
N
PAR = PAR = 2 (1 + 1 )
0
CER 0
N
(4.124)
I(4K 0 )
=
2Q
4
=
I(4K 0 )
(1 )
1
1
[
- ][ - ]
CER = CER 0 +
2
N(1 )
N
2(1 + )
PAR =
(1 )
1
1
CER 0 +
[
- ][ - ]
2
N(1 )
N
(4.125)
I(4K 0 ) 2 Q + 4K 0
=
s
unde K 0 este cel mai mic numr ntreg pozitiv astfel nct
4
4N
fie un numr ntreg.
111
-Teza de doctorat-
-Teza de doctorat-
-Teza de doctorat-
-Teza de doctorat-
(4.126)
unde:
p=n este starea curent a codorului convoluional,
p=n+N este starea urmtoare a codorului convoluional.
Valoarea zecimal a strii (W1,p, W2,p ,, Wv,p) a codorului convoluional este
egal cu:
p = 2 v 1 W1, p + ... + 21 Wv 1, p + Wv, p
(4.127)
unde:
p=n este starea curent codorului convoluional,
p=n+N este starea urmtoare codorului convoluional.
Am presupus c numrul de subseturi 2N-D dintr-o familie 2N-D este egal cu F,
unde este necesar ca FV.
Setul strilor curente { n } a codorului convoluional le-am partiionat n F
subseturi:
{Fi + j 0 i F 1, 0 j F 1}
(4.128)
{Fj + k 0 j F 1, 0 k F 1}
(4.129)
-Teza de doctorat-
Din diagrama trellis a codorului TCM 2N-D am dedus relaiile pentru biii de
stare urmtoare W1,n+N, W2,n+N,, Wv,n+N n funcie de biii de intrare I1,n, I2,n,,Im,n i
de biii de stare curent W1,n, W2,n ,, Wv,n.
Cei m+1 bii de la ieirea codorului convoluional selecteaz subsetul 2N-D care
va fi utilizat. Ceilali NQ-m bii de la intrare, rmai necodai convoluional, selecteaz
cu ajutorul unui codor bloc i a unui convertor de bit, punctul de semnal 2N-D care
va fi transmis din subsetul 2N-D selectat anterior.
Am notat cu U=2u numrul de subseturi 2-D ale constelaiei de semnale 2-D,
constituent a constelaiei de semnale 2N-D.
Dac N=par, la intrarea convertorului de bit:
primii m+1 bii selecteaz subsetul 2N-D utilizat,
urmtorii s bii selecteaz tipul 2N-D n cadrul subsetului 2N-D utilizat,
urmtorii Nu-m-1-s bii selecteaz tipul N-D, pentru fiecare din cele 2 subseturi
N-D constituente ale tipului 2N-D i aa mai departe pn la selecia celor N
subseturi 2-D constituente.
Dac N=impar la intrarea convertorului de bit:
primii m+1 bii selecteaz subsetul 2N-D utilizat,
urmtorii s=Nu-m-1 bii selecteaz tipul 2N-D, n cadrul subsetului 2N-D
utilizat i implicit cele N subseturi 2-D constituente.
Am notat cu r = restul mpririi lui Nu la Q i cu c = ctul mpririi lui Nu la Q,
unde este necesar ca r > 1. Dac r 1 atunci Ir-1,n+c se nlocuiete cu IQ,n+c-1.
Convertorul de bit convertete cei Nu bii de la intrarea sa Y0,n, I1,n, I2,n,,
Ir-1,n+c n N grupuri de cte u bii fiecare:
Z0,p, Z1,p ,, Zu-1,p, p=n, n+1, , n+N-1
(4.130)
-Teza de doctorat-
-Teza de doctorat-
00
01
10
11
00
00
01
10
11
01
01
10
11
00
10
10
11
00
01
11
11
00
01
10
Din tabelul de adevr de mai sus am dedus urmtoarele relaii ntre ieirile i
intrrile codorului diferenial (Fig.4.12):
Ia -1, n + b = (I a -1, n + b Ia -1, n + b - N ) (I a, n + b Ia, n + b - N )
Ia, n + b = (I a, n + b Ia, n + b - N )
(4.132)
-Teza de doctorat-
Ultimii NQ-Nu+1 bii de la intrare sunt codai cu un codor bloc, la ieirea cruia
se obin N grupuri de cte Q-u+1 bii fiecare:
Zu,p, Zu+1,p ,, ZQ,p, p=n, n+1, , n+N-1
(4.133)
Aceste N grupuri, de cte Q-u+1 bii fiecare, selecteaz cele N puncte de semnal 2-D,
astfel nct cel mult unul s fie situat n grupul extern OG a constelaiei de semnale 2-D
constituent a constelaiei de semnale 2N-D.
Ctigul de codare asimptotic al codului TCM 2N-D fa de o transmisie
necodat este egal cu:
d2
E
= 10log10 medie
2
d0
E
IG
d2 1
[dB]
10log
=
10 2
d 0 CER
(4.134)
unde:
2
d free
= d 2 =MSED a subseturilor 2N-D obinute prin partiionarea constelaiei de
semnale 2N-D,
119
-Teza de doctorat-
120
-Teza de doctorat-
-Teza de doctorat-
122
-Teza de doctorat-
-Teza de doctorat-
-Teza de doctorat-
I a, n + b = (Ia, n + b Ia, n + b - N )
(4.135)
Tabelul de adevr al decodorului diferenial care rezult din relaia (4.135) este
urmtorul:
Tabelul 4.15 Tabelul de adevr al decodorului diferenial
Biii de ieire
Biii de intrare anteriori
I
I
Ia -1, n + b - N Ia, n + b - N
a 1, n + b a, n + b
Biii de intrare
I
a 1, n + b Ia, n + b
00
01
10
11
00
00
01
10
11
01
01
10
11
00
10
10
11
00
01
11
11
00
01
10
-Teza de doctorat-
-Teza de doctorat-
= N = 2
= 0
1
1
11
CER
CER
(2N
1
)
=
=
+
+
=
= 1,37500
0
2N
N
8
CER 0 11
(4.136)
127
-Teza de doctorat-
Fig.4.18 Schema bloc a codorului TCM 4-D cu rata 2/3 i 16 stri (construcia Wei).
128
-Teza de doctorat-
Numrul dedesubtul fiecrui punct de semnal 2-D este Z2,p, Z3,p, Z4,p, Z5,p, Z6,p, Z7,p, p=n, n+1.
-Teza de doctorat-
-Teza de doctorat-
{4i + j 0 i 3, 0 j 3}
Setul strilor urmtoare { n + 2 } a codorului convoluional se partiioneaz n
F=4 subseturi (vezi relaia 4.9) [16]:
{4j + k 0 j 3, 0 k 3}
Conectivitatea diagramei trellis se realizeaz astfel: pentru orice 0j3 exist
tranziii de stare ntre fiecare stare curent 4i+j, 0i3 i fiecare stare urmtoare 4j+k,
0k3.
Asignarea subseturilor 4-D la tranziiile de stare ale codului TCM 4-D este
realizat astfel nct s fie ndeplinite trei cerine [16]:
1. Subseturile 4-D, asociate cu tranziiile care pornesc dintr-o anumit stare, s difere
unele de altele i s aparin aceleai familii 4-D.
Acelai considerent se aplic i pentru subseturile 4-D asociate cu tranziiile care
ajung ntr-o anumit stare.
Conform acestei cerine:
la tranziiile care pornesc din stri pare (Y0,n=W4,n=0) sunt asignate subseturi
4-D din familia 4-D notat F0,
la tranziiile care pornesc din stri impare (Y0,n=W4,n=1) sunt asignate subseturi
4-D din familia 4-D notat F1.
2. MSED dintre dou secvene de subseturi 4-D, care corespund la dou traiectorii
2
distincte prin diagrama trellis, s fie mai mare sau egal cu d free
= d 2 = 4d 02 , care este
MSED a fiecrui subset 4-D (MSED de intersubset 4-D s fie mai mare sau cel puin
egal cu MSED de intrasubset 4-D).
Aceast cerin garanteaz c MSED dintre dou secvene de puncte de semnal
4-D este d 2 = 4d 02 i elimin evenimentele eroare care difer cu mai mult dect un
punct de semnal 4-D fa de secvena corect de puncte de semnal 4-D.
Dac se neglijeaz efectul de margine, atunci coeficientul de eroare Nfree al
codului TCM 4-D este egal cu numrul vecinilor cei mai apropiai ai unui punct de
semnal 4-D i aflai ntr-un subset 4-D cu un numr finit de puncte de semnal 4-D. n
acest caz Nfree=24 per punct de semnal 4-D (Nfree=12 per punct de semnal 2-D).
Dac nu se neglijeaz efectul de margine, atunci coeficientul de eroare al
codului TCM 4-D este mai mic dect 24.
3. Dac X este subsetul 4-D asociat cu tranziiile din starea curent n n starea
urmtoare n + 2 i dac X1 este subsetul 4-D obinut prin rotirea lui X cu 90 atunci se
poate defini o funcie F1 de coresponden ntre strile codului TCM 4-D astfel nct X1
s fie asociat cu tranziiile din starea curent F1 ( n ) n starea urmtoare F1 ( n + 2 ) .
131
-Teza de doctorat-
-Teza de doctorat-
Z1,n
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Z0,n+1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
Z1,n+1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
0
1
(4.137)
Codorul bloc folosete cei 3 bii I4,n, I5,n, I6,n pentru a genera 2 grupuri de cte 2
bii fiecare (vezi relaia 4.13) [16]:
Z2,p, Z3,p, p=n, n+1
care selecteaz pentru cele 2 subseturi 2-D utilizate, prima jumtate a grupului intern
IG1, a doua jumtate a grupului intern IG2 sau subgrupul extern de energie mic OGL.
Corespondena dintre cei 2 bii Z2,p, Z3,p, p=n, n+1 i grupurile constelaiei de
semnale 2-D este prezentat n Tabelul 4.16 iar funcionarea codorului bloc este
prezentat n Tabelul 4.4.
Cele 2 grupuri de cte 4 bii fiecare (vezi relaia 4.14) [16]:
Z4,p, Z5,p, Z6,p, Z7,p, p=n, n+1
selecteaz pentru fiecare din cele 2 subseturi 2-D utilizate, cte un punct de semnal 2-D
din grupul constelaiei de semnale 2-D selectat anterior.
133
-Teza de doctorat-
Tabelul 4.16 Corespondena dintre cei 2 bii Z2,p, Z3,p i grupurile constelaiei de
semnale 2-D
Z2,p Z3,p Grup constelaie de semnale 2-D
0
0
IG1
0
1
IG2
1
0
OGL
I4,n
0
0
0
0
1
1
1
1
1
32
= 10 log10 4 = 10 log10 4,63757 [dB]
11
11
(4.138)
134
-Teza de doctorat-
I(4K 0 ) 11
=
=
Q
32
2
4
1
=
=
I(4K 0 ) 11
P = K 0 = 1
N - P = 2
2 Q + 4K 0
I(4K 0 ) =
= 44
N
1
1
11
(2N + 1 + ) = 1,22222
CER 0 =
2N
N
9
1
(1 )
1
CER = CER 0 + 2 [ N(1 ) - ][ - N ] 1,22233
2(1 + )
=
2,19867
PAR
1
(1 )
1
CER 0 +
[
- ][ - ]
N
2
N(1 )
(4.139)
-Teza de doctorat-
Fig.4.20 Schema bloc a codorului TCM 6-D cu rata 2/3 i 16 stri (construcia
propus).
136
-Teza de doctorat-
Numrul dedesubtul fiecrui punct de semnal 2-D este Z2,p, Z3,p, Z4,p, Z5,p, Z6,p, Z7,p, p=n, n+1, n+2.
137
-Teza de doctorat-
-Teza de doctorat-
{8i + j 0 i 7, 0 j 7}
Setul strilor urmtoare { n + 3 } a codorului convoluional se partiioneaz n
F=8 subseturi (vezi relaia 4.39) [42]:
{8j + k 0 j 7, 0 k 7}
Conectivitatea diagramei trellis se realizeaz astfel: pentru orice 0j7 exist
tranziii de stare ntre fiecare stare curent 8i+j, 0i7 i fiecare stare urmtoare 8j+k,
0k7.
Asignarea subseturilor 6-D la tranziiile de stare ale codului TCM 6-D este
realizat astfel nct s fie ndeplinite trei cerine [16]:
1. Subseturile 6-D, asociate cu tranziiile care pornesc dintr-o anumit stare, s difere
unele de altele i s aparin aceleai familii 6-D.
Acelai considerent se aplic i pentru subseturile 6-D asociate cu tranziiile care
ajung ntr-o anumit stare.
Conform acestei cerine:
la tranziiile care pornesc din stri pare (Y0,n=W6,n=0) sunt asignate subseturi
6-D din familia 6-D notat F0,
la tranziiile care pornesc din stri impare (Y0,n=W6,n=1) sunt asignate subseturi
6-D din familia 6-D notat F1.
2. MSED dintre dou secvene de subseturi 6-D, care corespund la dou traiectorii
2
distincte prin diagrama trellis, s fie mai mare sau egal cu d free
= d 2 = 4d 02 , care este
MSED a fiecrui subset 6-D (MSED de intersubset 6-D s fie mai mare sau cel puin
egal cu MSED de intrasubset 6-D).
Aceast cerin garanteaz c MSED dintre dou secvene de puncte de semnal
6-D este d 2 = 4d 02 i elimin evenimentele eroare care difer cu mai mult dect un
punct de semnal 6-D fa de secvena corect de puncte de semnal 6-D.
Dac se neglijeaz efectul de margine, atunci coeficientul de eroare Nfree al
codului TCM 6-D este egal cu numrul vecinilor cei mai apropiai ai unui punct de
semnal 6-D i aflai ntr-un subset 6-D cu un numr finit de puncte de semnal 6-D. n
acest caz Nfree=60 per punct de semnal 6-D (Nfree=20 per punct de semnal 2-D).
Dac nu se neglijeaz efectul de margine, atunci coeficientul de eroare al
codului TCM 6-D este mai mic dect 60.
3. Dac X este subsetul 6-D asociat cu tranziiile din starea curent n n starea
urmtoare n + 3 i dac X1, X2, X3 sunt subseturile 6-D obinute prin rotirea lui X cu
90, 180, 270 atunci se pot defini trei funcii F1, F2, F3 de coresponden ntre strile
codului TCM 6-D astfel nct X1 s fie asociat cu tranziiile din starea curent F1 ( n )
n starea urmtoare F1 ( n + 3 ) , X2 s fie asociat cu tranziiile din starea curent F2 ( n )
n starea urmtoare F2 ( n + 3 ) , X3 s fie asociat cu tranziiile din starea curent F3 ( n )
139
-Teza de doctorat-
n starea urmtoare F3 ( n + 3 ) .
Pentru o rotaie de 90 n sens orar se definete funcia F1 astfel (vezi relaia
4.40) [42]:
W1, n W2, n W3, n W4, n W5, n W6, n W1, n V2, n V3, n W4, n V5, n V6, n
unde W1,n, W2,n ,, W6,n sunt biii de stare curent a codorului convoluional i (vezi
relaia 4.41) [42]:
V2, n V3, n = (W2, n W3, n + 01)mod4
V5, n V6, n = (W5, n W6, n + 01) mod 4
Pentru o rotaie de 180 n sens orar se definete funcia F2 astfel (vezi relaia
4.42) [42]:
W1, n W2, n W3, n W4, n W5, n W6, n W1, n W2, n W3, n W4, n W5, n W6, n
unde bara deasupra nseamn inversare binar.
Pentru o rotaie de 270 n sens orar definim funcia F3 astfel (vezi relaia 4.43)
[42]:
W1, n W2, n W3, n W4, n W5, n W6, n W1, n V2, n V3, n W4, n V5, n V6, n
unde (vezi relaia 4.44) [42]:
V2, n V3, n = (W2, n W3, n + 11)mod4
V5, n V6, n = (W5, n W6, n + 11) mod 4
Acest cerin garanteaz c vom obine un cod TCM 6-D transparent la toate
ambiguitile de faz ale constelaiei de semnale 6-D, cu alte cuvinte un cod TCM 6-D
invariant rotaional la o rotaie de 0, 90, 180, 270.
Pentru a suprima toate cele 4 ambiguiti de faz a constelaiei de semnale 6-D
(0, 90, 180, 270) se folosete un codor diferenial pe 2 bii (vezi relaia 4.45) [42]:
n I2, n ) = (I1,
n -3I2, n -3 + I1, n I 2, n )mod4
(I1,
deci n acest caz avem a=2 i b=0.
Convertorul de bit convertete cei 6 bii de la intrarea sa Y0,n, I1,n, I2,n, I3,n, I4,n,
I5,n n 3 grupuri de cte 2 bii fiecare (vezi relaia 4.46) [42]:
Z0,p, Z1,p, p=n, n+1, n+2
care selecteaz 3 subseturi 2-D, corespunztoare tipului 6-D selectat n cadrul
140
-Teza de doctorat-
(4.140)
care selecteaz pentru fiecare din cele 3 subseturi 2-D utilizate, punctul de semnal 2-D
care va fi transmis. Funcionarea codorului bloc este prezentat n Tabelul 4.18.
Ctigul de codare asimptotic al codului TCM 6-D fa de o transmisie
necodat este conform relaiei (4.134):
4
= 10 log10
5,14871 [dB]
1
,
222
(4.141)
15
Y0,n
0
0
0
0
I1,n
0
0
0
0
I2,n
0
0
0
0
I3,n
0
0
0
0
I4,n
0
0
1
1
I5,n
0
1
0
1
Tip 6-D
(A, A, A)
(A, B, B)
(B, A, B)
(B, B, A)
Z0,n
0
0
0
0
Z1,n
0
0
1
1
Z0,n+1
0
0
0
0
Z1,n+1
0
1
0
1
Z0,n+2
0
0
0
0
Z1,n+2
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
(A, C, B)
(A, D, A)
(B, C, A)
(B, D, B)
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
1
141
I7,n
I6,n
142
I1,n+1
I2,n+1
I3,n+1
I4,n+1
Z2,n
I6,n+1
I6,n+1
1
I6,n+1
I5,n+1
1
I5,n+1
I6,n+1
I5,n+1
I5,n+1
I6,n+1
I5,n+1
I1,n+1
Z4,n
I7,n
Z3,n
I1,n+2
I7,n+1
I7,n+1
I7,n+1
I7,n+1
I1,n+2
I1,n+2
I1,n+2
I1,n+2
I7,n+1
I3,n+1
I3,n+1
Z6,n
I2,n+1
I2,n+1
Z5,n
I2,n+2
I2,n+2
I2,n+2
I2,n+2
I2,n+2
Z2,n+1
I4,n+1
I4,n+1
I4,n+1
Z7,n
I6,n+1
1
I4,n+2
I4,n+2
I6,n+1
I6,n+1
I6,n+1
Z4,n+1
I5,n+1
I3,n+2
I3,n+2
I5,n+1
I5,n+1
I5,n+1
Z3,n+1
I7,n+1
I5,n+2
I5,n+2
I2,n+1
I7,n+1
I7,n+1
I7,n+1
Z5,n+1
I1,n+2
I6,n+2
I6,n+2
I3,n+1
I1,n+2
I1,n+2
I1,n+2
Z6,n+1
I2,n+2
I7,n+2
I7,n+2
I4,n+1
I4,n+1
I2,n+2
I2,n+2
I2,n+2
Z7,n+1
Z2,n+2
I3,n+2
I3,n+2
I3,n+2
I3,n+2
I3,n+2
I3,n+2
I3,n+2
Z3,n+2
I4,n+2
I4,n+2
I4,n+2
I4,n+2
I4,n+2
I4,n+2
I4,n+2
Z4,n+2
I5,n+2
I5,n+2
I2,n+1
I5,n+2
I5,n+2
I5,n+2
I5,n+2
I5,n+2
Z5,n+2
I6,n+2
I6,n+2
I3,n+1
I6,n+2
I6,n+2
I6,n+2
I6,n+2
I6,n+2
Z6,n+2
I7,n+2
I7,n+2
I4,n+1
I4,n+1
I7,n+2
I7,n+2
I7,n+2
I7,n+2
I7,n+2
Z7,n+2
-Teza de doctorat-
-Teza de doctorat-
= N = 4
= 0
1
1
37
CER
CER
(2N
1
)
=
=
+
+
=
1,15625
0
N 32
2N
CER 0 37
(4.142)
27
= 32 puncte de semnal 2-D n subgrupul OGL,
4
0 puncte de semnal 2-D n subgrupul OGH.
Am partiionat constelaia de semnale 2-D (Fig.4.23) constituent n U=2u=4
subseturi 2-D:
A=(4Z+1)2,
B=(4Z+3)2,
C=(4Z+1)(4Z+3),
D=(4Z+3)(4Z+1).
143
(4.3)
-Teza de doctorat-
Fig.4.22 Schema bloc a codorului TCM 8-D cu rata 3/4 i 64 stri (construcia Wei).
144
-Teza de doctorat-
Numrul dedesubtul fiecrui punct de semnal 2-D este Z2,p, Z3,p, Z4,p, Z5,p, Z6,p, Z7,p, p=n, n+1, n+2,
n+3.
145
-Teza de doctorat-
-Teza de doctorat-
{8i + j 0 i 7, 0 j 7}
Setul strilor urmtoare { n + 4 } a codorului convoluional se partiioneaz n
F=8 subseturi (vezi relaia 4.20) [16]:
{8j + k 0 j 7, 0 k 7}
Conectivitatea diagramei trellis se realizeaz astfel: pentru orice 0j7 exist
tranziii de stare ntre fiecare stare curent 8i+j, 0i7 i fiecare stare urmtoare 8j+k,
0k7.
Asignarea subseturilor 8-D la tranziiile de stare ale codului TCM 8-D este
realizat astfel nct s fie ndeplinite trei cerine [16]:
1. Subseturile 8-D, asociate cu tranziiile care pornesc dintr-o anumit stare, s difere
unele de altele i s aparin aceleai familii 8-D.
Acelai considerent se aplic i pentru subseturile 8-D asociate cu tranziiile care
ajung ntr-o anumit stare.
Conform acestei cerine:
la tranziiile care pornesc din stri pare (Y0,n=W6,n=0) sunt asignate subseturi
8-D din familia 8-D notat F0,
la tranziiile care pornesc din stri impare (Y0,n=W6,n=1) sunt asignate subseturi
8-D din familia 8-D notat F1.
2. MSED dintre dou secvene de subseturi 8-D, care corespund la dou traiectorii
2
distincte prin diagrama trellis, s fie mai mare sau egal dect d free
= d 2 = 4d 02 , care
este MSED a fiecrui subset 8-D (MSED de intersubset 8-D s fie mai mare sau cel
puin egal cu MSED de intrasubset 8-D).
Aceast cerin garanteaz c MSED dintre dou secvene de puncte de semnal
8-D este d 2 = 4d 02 i elimin evenimentele eroare care difer cu mai mult dect un
punct de semnal 8-D fa de secvena corect de puncte de semnal 8-D.
Dac se neglijeaz efectul de margine, atunci coeficientul de eroare Nfree al
codului TCM 8-D este egal cu numrul vecinilor cei mai apropiai ai unui punct de
semnal 8-D i aflai ntr-un subset 8-D cu un numr finit de puncte de semnal 8-D. n
acest caz Nfree=240 per punct de semnal 8-D (Nfree=60 per punct de semnal 2-D).
Dac nu se neglijeaz efectul de margine, atunci coeficientul de eroare al
codului TCM 8-D este mai mic dect 240.
3. Dac X este subsetul 8-D asociat cu tranziiile din starea curent n n starea
urmtoare n + 4 i dac X1, X2, X3 sunt subseturile 8-D obinute prin rotirea lui X cu
90, 180, 270 atunci X=X1=X2=X3.
Acest cerin garanteaz c vom obine un cod TCM 4-D transparent la toate
ambiguitile de faz ale constelaiei de semnale 8-D, cu alte cuvinte un cod TCM 8-D
invariant rotaional la o rotaie de 0, 90, 180, 270.
147
-Teza de doctorat-
(4.143)
Codorul bloc folosete cei 9 bii I1,n+1, I2,n+1, I3,n+1, I4,n+1, I5,n+1, I6,n+1, I7,n+1, I1,n+2,
I2,n+2 pentru a genera 4 grupuri de cte 3 bii fiecare (vezi relaia 4.23) [16]:
Z2,p, Z3,p, Z4,p, p=n, n+1, n+2, n+3
care selecteaz pentru cele 4 subseturi 2-D utilizate primul sfert al grupului intern IG1,
al doilea sfert al grupului intern IG2, al treilea sfert al grupului intern IG3, al patrulea
sfert al grupului intern IG4 sau subgrupul extern de energie mic OGL.
Corespondena dintre cei 3 bii Z2,p, Z3,p, Z4,p, p=n, n+1, n+2, n+3 i grupurile
constelaiei de semnale 2-D este prezentat n Tabelul 4.19 iar funcionarea codorului
bloc este prezentat n Tabelul 4.7.
Cele 4 grupuri de cte 3 bii fiecare (vezi relaia 4.24) [16]:
Z5,p, Z6,p, Z7,p, p=n, n+1, n+2, n+3
selecteaz pentru fiecare din cele 4 subseturi 2-D utilizate, cte un punct de semnal 2-D
din grupul constelaiei de semnale 2-D selectat anterior.
Ctigul de codare asimptotic al codului TCM 8-D fa de o transmisie
necodat este conform relaiei (4.134):
1
128
= 10 log10 4 = 10 log10
5,39008 [dB]
37
37
32
148
(4.144)
-Teza de doctorat-
Tabelul 4.1 Corespondena dintre cei 2 bii Z0,p, Z1,p i subseturile 2-D
Subset 2-D Z0,p Z1,p
A
0
0
B
0
1
C
1
0
D
1
1
Tabelul 4.5 Convertorul de bit
Subset 8-D
0
15
Y0,n
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
I1,n
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
I2,n
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
I3,n
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
I4,n
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
I5,n
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Tip 8-D
(0, 0)
(1, 1)
(2, 2)
(3, 3)
(4, 3)
(5, 2)
(6, 1)
(7, 0)
I6,n
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
I7,n
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Subset 2-D
(A, A)(A, A)
(A, A)(B, B)
(B, B)(A, A)
(B, B)(B, B)
(C, C)(C, C)
(C, C)(D, D)
(D, D)(C, C)
(D, D)(D, D)
(A, B)(A, B)
(A, B)(B, A)
(B, A)(A, B)
(B, A)(B, A)
(C, D)(C, D)
(C, D)(D, C)
(D, C)(C, D)
(D, C)(D, C)
Z0,n
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Z1,n
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
Z0,n+1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Z1,n+1
0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
Z0,n+2
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Z1,n+2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Z0,n+3
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Z1,n+3
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
(A, C)(C, D)
(A, C)(D, C)
(B, D)(C, D)
(B, D)(D, C)
(C, B)(A, B)
(C, B)(B, A)
(D, A)(A, B)
(D, A)(B, A)
(A, D)(C, C)
(A, D)(D, D)
(B, C)(C, C)
(B, C)(D, D)
(C, A)(A, A)
(C, A)(B, B)
(D, B)(A, A)
(D, B)(B, B)
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
Tabelul 4.19 Corespondena dintre cei 3 bii Z2,p, Z3,p Z4,p i grupurile constelaiei de
semnale 2-D
Z2,p Z3,p Z4,p Grup constelaie de semnale 2-D
0
0
0
IG1
0
0
1
IG2
0
1
0
IG3
0
1
1
IG4
1
0
0
OGL
Tabelul 4.7 Codorul bloc
I1,n+1
0
1
1
1
1
I2,n+1
X
0
0
1
1
I3,n+1
X
0
1
0
1
Z2,n
0
1
0
0
0
Z3,n
I2,n+1
0
I4,n+1
I4,n+1
I4,n+1
Z4,n
I3,n+1
0
I5,n+1
I5,n+1
I5,n+1
Z2,n+1
0
0
1
0
0
Z3,n+1
I4,n+1
I4,n+1
0
I6,n+1
I6,n+1
Z4,n+1
I5,n+1
I5,n+1
0
I7,n+1
I7,n+1
149
Z2,n+2
0
0
0
1
0
Z3,n+2
I6,n+1
I6,n+1
I6,n+1
0
I1,n+2
Z4,n+2
I7,n+1
I7,n+1
I7,n+1
0
I2,n+2
Z2,n+3
0
0
0
0
1
Z3,n+3
I1,n+2
I1,n+2
I1,n+2
I1,n+2
0
Z4,n+3
I2,n+2
I2,n+2
I2,n+2
I2,n+2
0
-Teza de doctorat-
I(4K 0 ) 3
=
=
Q
16
2
4
1
=
=
I(4K 0 ) 6
P = K 0 = 4
N - P = 2
2 Q + 4K 0
I(4K 0 ) =
= 24
N
1
1
79
(2N + 1 + ) =
1,09722
CER 0 =
2N
N
72
(1 )
1
1
CER = CER 0 + 2 [ N(1 ) - ][ - N ] 1,09733
2(1 + )
PAR
=
2,16434
1
(1 )
1
CER 0 +
[
- ][ - ]
N
2
N(1 )
(4.145)
-Teza de doctorat-
Fig.4.24 Schema bloc a codorului TCM 12-D cu rata 4/5 i 256 stri (construcia
propus).
151
-Teza de doctorat-
Numrul dedesubtul fiecrui punct de semnal 2-D este Z2,p, Z3,p, Z4,p, Z5,p, Z6,p, Z7,p, p=n, n+1, n+2,
n+3, n+4, n+5.
-Teza de doctorat-
153
-Teza de doctorat-
-Teza de doctorat-
W1, n W2, n W3, n W4, n W5, n W6, n W7, n W8, n W1, n W2, n W3, n W4, n W5, n W6, n W7, n W8, n
unde bara deasupra nseamn inversare binar i W1,n, W2,n ,, W8,n sunt biii de stare
curent a codorului convoluional.
Acest cerin garanteaz c vom obine un cod TCM 12-D transparent la toate
ambiguitile de faz ale constelaiei de semnale 12-D, cu alte cuvinte un cod TCM
12-D invariant rotaional la o rotaie de 0, 90, 180, 270.
Pentru a suprima toate cele 4 ambiguiti de faz a constelaiei de semnale 12-D
(0, 90, 180, 270) se folosete un codor diferenial pe 2 bii (vezi relaia 4.58) [42]:
(I4, n I5, n ) = (I4, n - 6 I5, n - 6 + I 4, n I 5, n )mod4
deci n acest caz avem a=5 i b=0.
Convertorul de bit convertete cei 12 bii de la intrarea sa Y0,n, I1,n, I2,n, I3,n, I4,n,
I5,n, I6,n, I7,n, I1,n+1, I2,n+1, I3,n+1, I4,n+1 n 6 grupuri de cte 2 bii fiecare (vezi relaia 4.59)
[42]:
Z0,p, Z1,p, p=n, n+1, n+2, n+3, n+4, n+5
care selecteaz 6 subseturi 2-D corespunztoare tipului 12-D selectat n cadrul
subsetului 12-D utilizat.
155
-Teza de doctorat-
(4.146)
care selecteaz pentru fiecare din cele 6 subseturi 2-D utilizate, punctul de semnal 2-D
care va fi transmis. Funcionarea codorului bloc este prezentat n Tabelul 4.20.
Ctigul de codare asimptotic al codului TCM 12-D fa de o transmisie
necodat este conform relaiei (4.134):
4
= 10 log10
5,61722 [dB]
1,098
Tabelul 4.1 Corespondena dintre cei 2 bii Z0,p, Z1,p i subseturile 2-D
Subset 2-D Z0,p Z1,p
A
0
0
B
0
1
C
1
0
D
1
1
156
(4.147)
I1,n
Y0,n
Subset
12-D
157
I2,n
I3,n
I4,n
I5,n
I6,n
I7,n
(2,2)
(0,0)
Tip
12-D
I1,n+1
I2,n+1
I3,n+1
I4,n+1
1
0
Z1,n
Z0,n
Z0,n+1
Z1,n+1
Z0,n+2
Z1,n+2
Z0,n+3
Z1,n+3
Z0,n+4
Z0,n+4
Z0,n+5
Z1,n+5
-Teza de doctorat-
I1,n+4
I3,n+4
I1,n+4
I3,n+4
I5,n+3
I5,n+3
I2,n+4
I7,n+3
I2,n+4
I4,n+3
I4,n+3
I7,n+3
I5,n+3
I3,n+4
I5,n+3
I4,n+3
I2,n+4
I5,n+3
I4,n+3
I1,n+4
I5,n+3
I4,n+3
I7,n+3
I6,n+3
I5,n+3
I4,n+3
158
I6,n+3
I6,n+3
I4,n+4
I2,n+4
I4,n+4
I2,n+4
I4,n+4
I2,n+4
I6,n+3
I6,n+3
I6,n+3
I6,n+3
I6,n+3
I5,n+3
I4,n+3
Z7,n+2
Z6,n+2
Z5,n+2
Z2,n+3
I7,n+3
I7,n+3
I5,n+4
I3,n+4
I5,n+4
I3,n+4
I7,n+3
I7,n+3
I7,n+3
I7,n+3
I7,n+3
I7,n+3
I7,n+3
Z3,n+3
I1,n+4
I1,n+4
I6,n+4
I4,n+4
I6,n+4
I4,n+4
I1,n+4
I1,n+4
I1,n+4
I1,n+4
I1,n+4
I1,n+4
I1,n+4
Z4,n+3
I2,n+4
I2,n+4
I7,n+4
I5,n+4
I7,n+4
I5,n+4
I2,n+4
I2,n+4
I2,n+4
I2,n+4
I2,n+4
I2,n+4
I2,n+4
Z5,n+3
I3,n+4
I3,n+4
I1,n+5
I6,n+4
I1,n+5
I6,n+4
I3,n+4
I3,n+4
I3,n+4
I3,n+4
I3,n+4
I3,n+4
I3,n+4
I3,n+4
Z6,n+3
I4,n+4
I4,n+4
I2,n+5
I7,n+4
I2,n+5
I7,n+4
I4,n+4
I4,n+4
I4,n+4
I4,n+4
I4,n+4
I4,n+4
I4,n+4
I4,n+4
Z7,n+3
Z2,n+4
I5,n+4
I5,n+4
I3,n+5
I1,n+5
I5,n+4
I5,n+4
I5,n+4
I5,n+4
I5,n+4
I5,n+4
I5,n+4
I5,n+4
I5,n+4
Z3,n+4
I6,n+4
I6,n+4
I4,n+5
I2,n+5
I6,n+4
I6,n+4
I6,n+4
I6,n+4
I6,n+4
I6,n+4
I6,n+4
I6,n+4
I6,n+4
Z4,n+4
I7,n+4
I7,n+4
I5,n+5
I3,n+5
I7,n+4
I7,n+4
I7,n+4
I7,n+4
I7,n+4
I7,n+4
I7,n+4
I7,n+4
I7,n+4
Z5,n+4
I1,n+5
I1,n+5
I6,n+5
I4,n+5
I1,n+5
I1,n+5
I1,n+5
I1,n+5
I1,n+5
I1,n+5
I1,n+5
I1,n+5
I1,n+5
I1,n+5
Z6,n+4
I2,n+5
I2,n+5
I7,n+5
I5,n+5
I2,n+5
I2,n+5
I2,n+5
I2,n+5
I2,n+5
I2,n+5
I2,n+5
I2,n+5
I2,n+5
I2,n+5
Z7,n+4
Z2,n+5
I3,n+5
I3,n+5
I3,n+5
I3,n+5
I3,n+5
I3,n+5
I3,n+5
I3,n+5
I3,n+5
I3,n+5
I3,n+5
I3,n+5
I3,n+5
Z3,n+5
I4,n+5
I4,n+5
I4,n+5
I4,n+5
I4,n+5
I4,n+5
I4,n+5
I4,n+5
I4,n+5
I4,n+5
I4,n+5
I4,n+5
I4,n+5
Z4,n+5
I5,n+5
I5,n+5
I5,n+5
I5,n+5
I5,n+5
I5,n+5
I5,n+5
I5,n+5
I5,n+5
I5,n+5
I5,n+5
I5,n+5
I5,n+5
Z5,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
I6,n+5
Z6,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
I7,n+5
Z7,n+5
-Teza de doctorat-
I6,n+1
I5,n+1
159
I7,n+1
I1,n+2
I2,n+2
I3,n+2
Z2,n
I5,n+2
I3,n+2
I5,n+2
1
I5,n+2
I4,n+2
I2,n+2
I4,n+2
1
I4,n+2
I5,n+2
I4,n+2
I3,n+2
I3,n+2
I2,n+2
I2,n+2
I5,n+2
I4,n+2
I5,n+2
I3,n+2
I2,n+2
I4,n+2
I3,n+2
I2,n+2
I7,n+1
Z4,n
I6,n+1
Z3,n
I6,n+2
I6,n+2
I4,n+2
I6,n+2
I4,n+2
I6,n+2
I4,n+2
I6,n+2
I4,n+2
I6,n+2
I4,n+2
I1,n+2
Z5,n
I6,n+2
I5,n+2
I7,n+2
I7,n+2
I5,n+2
I7,n+2
I5,n+2
I7,n+2
I5,n+2
I7,n+2
I5,n+2
I1,n+3
I1,n+3
I6,n+2
I1,n+3
I6,n+2
I1,n+3
I6,n+2
I1,n+3
I6,n+2
I1,n+3
I7,n+2
I3,n+2
I3,n+2
Z7,n
I2,n+2
I2,n+2
Z6,n
Z2,n+1
I5,n+2
1
I3,n+3
I1,n+3
I3,n+3
I1,n+3
I3,n+3
I1,n+3
I3,n+3
I1,n+3
I4,n+2
I2,n+3
I7,n+2
I2,n+3
I7,n+2
I2,n+3
I7,n+2
I2,n+3
I7,n+2
0
0
I5,n+2
I5,n+2
I5,n+2
Z4,n+1
I4,n+2
I4,n+2
I4,n+2
Z3,n+1
I6,n+2
I4,n+3
I2,n+3
I4,n+3
I2,n+3
I4,n+3
I2,n+3
I4,n+3
I2,n+3
I6,n+2
I6,n+2
I6,n+2
Z5,n+1
I7,n+2
I5,n+3
I3,n+3
I5,n+3
I3,n+3
I5,n+3
I3,n+3
I5,n+3
I3,n+3
I7,n+2
I7,n+2
I7,n+2
I7,n+2
Z6,n+1
I1,n+3
I6,n+3
I4,n+3
I6,n+3
I4,n+3
I6,n+3
I4,n+3
I6,n+3
I4,n+3
I1,n+3
I1,n+3
I1,n+3
I1,n+3
Z7,n+1
Z2,n+2
I2,n+3
I2,n+3
I7,n+3
I5,n+3
I7,n+3
I5,n+3
I7,n+3
I5,n+3
I2,n+3
I2,n+3
I2,n+3
I2,n+3
I2,n+3
Z3,n+2
I3,n+3
I3,n+3
I1,n+4
I6,n+3
I1,n+4
I6,n+3
I1,n+4
I6,n+3
I3,n+3
I3,n+3
I3,n+3
I3,n+3
I3,n+3
Z4,n+2
-Teza de doctorat-
-Teza de doctorat-
CAPITOLUL V
Modemuri analogice de band vocal cu modulaie
codat trellis multidimensional
5.1 Schema bloc funcional
Schema bloc funcional a unui modem analogic de band vocal cu TCM
multidimensional 2N-D am prezentat-o n Fig.5.1 [58].
5.1.1 Cifratorul i decifratorul
Cifratorul (scrambler) are dou funcii:
facilitarea regenerrii semnalului de tact la recepie,
distribuirea uniform a energiei semnalului modulat QAM (Quadrature
Amplitude Modulation) n ntreaga banda de frecvene a canalului de
comunicaii.
Cifratorul este un registru de deplasare liniar cu reacie napoi i este definit de
un polinom generator (generating polynomial) [17]:
pentru modemul chemtor: GPC=1+x-18+x-23 (Generating Polynomial Calling
modem),
pentru modemul chemat: GPA=1+x-5+x-23 (Generating Polynomial Answering
modem).
Cifratorul aleatorizeaz secvena binar de date de intrare {bn} adic
convertete aceast secven ntr-o secven binar pseudoaleatoare {cn} cu perioada
223-1=8 388 607 bii. O astfel de secven binar pseudoaleatoare lung nu necesit
utilizarea unui polinom de gard pentru a preveni apariia la ieirea cifratorului a unor
structuri de bit repetate.
La transmisie, polinomul care reprezint secvena de mesaj, se divide la
polinomul generator GPC/GPA iar coeficienii ctului luai n ordine descresctoare
formeaz secvena de date transmis (Fig.5.2).
La recepie, polinomul care reprezint secvena de date recepionat, se
multiplic cu polinomul generator GPC/GPA iar coeficienii produsului luai n ordine
descresctoare formeaz secvena de mesaj (Fig.5.3).
160
-Teza de doctorat-
Fig.5.1 Schema bloc funcional a unui modem analogic de band vocal cu TCM
multidimensional 2N-D.
161
-Teza de doctorat-
-Teza de doctorat-
Pentru fiecare interval de semnalizare 2-D (interval de simbol 2-D) dintr-un grup
de N intervale de semnalizare 2-D, distribuitorul asigur transmisia celor Q bii de la
ieirea convertorului S/P spre cele Q intrri corespunztoare ale codorului TCM 2N-D
(Fig.5.4).
La recepie, pentru fiecare interval de semnalizare 2-D dintr-un grup de N
intervale de semnalizare 2-D, distribuitorul asigur transmisia celor Q bii de la ieirile
corespunztoare ale decodorului TCM 2N-D spre cele Q intrri ale convertorului
paralel/serie (P/S).
Convertorul P/S, care este un registru de deplasare de lungime Q bii, realizeaz
conversia paralel/serie a secvenei binare de la ieirea decodorului TCM 2N-D
(Fig.5.5).
-Teza de doctorat-
(5.1)
unde:
(n) 2 (n)
(n) = 1 +
+
este funcia de proiecie neliniar,
6
120
(n) =
[x 2r (n) + x i2 (n)]
[x 2r (n) + x i2 (n)]
(5.2)
-Teza de doctorat-
a
v m = 2400 0,01%
c
(5.3)
(5.4)
c
1
7
6
4
3
7
Tabelul 5.2
vm [Baud] Joas frecven nalt frecven
fp [Hz] d e fp [Hz] d e
2400
1600 2 3
1800
3 4
2743
1646 3 5
1829
2 3
2800
1680 3 5
1867
2 3
3000
1800 3 5
2000
2 3
3200
1829 4 7
1920
3 5
3429
1959 4 7
1959
4 7
Filtrul de preaccentuare folosit este specificat printr-un index numeric
i=0,1,2,,10 care este furnizat de modemul distant n faza 2 a procedurii de negociere
[17].
Amplitudinea spectrului de putere a semnalului transmis s(t) trebuie s se
ncadreze ntre limitele precizate de graficele urmtoare pentru o frecvena normalizat
f
d
d
[ 0,45; + 0,45 ] (Fig.5.7 i Tabelul 5.3).
vm
e
e
165
-Teza de doctorat-
Amplitudinea [dB]
0.2
0.4
0.6
0.8
1.0
1.2
Amplitudinea [dB]
0.2
0.4
0.6
0.8
1.0
1.2
166
-Teza de doctorat-
167
-Teza de doctorat-
(5.5)
i 1
(5.6)
i 1
168
(5.7)
-Teza de doctorat-
(5.8)
(5.9)
1 + 1
p =
df
2 H(f) 2
(5.10)
unde H(f) este funcia de transfer a filtrului care modeleaz canalul de comunicaie.
Atenuarea introdus la marginile benzii de frecvene este:
H( )
H(0)
(5.11)
(5.12)
169
-Teza de doctorat-
(5.13)
-Teza de doctorat-
(5.14)
reprezint punctul de semnal 2-D cu coordonatele (x r (n), x i (n)) , unde x r (n), x i (n)
sunt numere reale.
La intrarea filtrelor formatoare de impulsuri (Pulse Shaping Filter) avem
[39]:
x r (t) = x r (n) (t - nTs ) =semnalul modulator n faz
n
(5.15)
1, t = 0
unde (t) este impulsul Dirac=
iar Ts este durata simbolului de informaie.
0,
t
171
-Teza de doctorat-
(5.16)
unde g(t) este rspunsul la impuls a filtrelor formatoare de impulsuri (care sunt
identice).
Semnalul modulat QAM se obine prin nmulirea semnalelor modulatoare n
faz, respectiv n cuadratur, de la ieirea filtrelor formatoare de impulsuri, cu
componentele n faz, respectiv n cuadratur ale semnalului purttor i prin nsumarea
semnalelor rezultante [39]:
(5.17)
1,
t
t
2
g(t) = rect( ) =
G(f) = Ts sinc(fTs )
T
Ts
0, t > s
(5.18)
atunci durata rspunsului la impuls g(t) este strict limitat la durata Ts a simbolului de
informaie dar spectrul de putere al semnalului modulat QAM ocup o band de
frecvene infinit.
1
ntruct funcia sinc(fTs) scade lent cu creterea frecvenei f (cu rata ),
f
rezult c este necesar o lime de band B foarte mare a canalului de comunicaie
pentru a conine cea mai mare parte din puterea semnalului modulat QAM. De
exemplu, pentru ca banda de frecvene B s conin 90% din puterea semnalului
modulat QAM este necesar ca:
B
2
Ts
(5.19)
172
-Teza de doctorat-
2 Ts , f
2Ts
t
2Ts
(5.20)
atunci spectrul de putere al semnalului modulat QAM este strict limitat la limea de
1
pe care o ofer canalul de comunicaie, dar durata rspunsului la impuls
band B =
Ts
g(t) este infinit.
t
ntruct rspunsul la impuls g(t) = sinc( ) ia valori nule la momentele de timp
Ts
egale cu multipli ntregi ai Ts, rezult c pentru a obine ISI=0 vom eantiona semnalul
modulat QAM la momente de timp t=kTs, unde kZ.
Practic este imposibil de a realiza i de a menine o sincronizare perfect la
recepie. n consecin, fiecare eantion ale semnalului demodulat QAM, va conine
urme ale eantioanelor anterioare, sub forma unor sume de eantioane ale cozilor din
jurul impulsurilor principale i deci ISI0 [39].
Deoarece sunt dificil de realizat practic filtre formatoare de impulsuri cu un
t
rspuns la impuls g(t) = sinc( ) , se folosesc filtre formatoare de impulsuri de tip
Ts
cosinus ridicat (Raised Cosine Pulse Shaping Filter) cu rspunsul la impuls [39]:
t
t
sin( T ) cos( T )
s
s
, 0 < < 1
g(t) =
( t ) 1 - ( 2 t ) 2
Ts
Ts
(5.21)
173
-Teza de doctorat-
1.2
1
0.8
0.6
0.4
= 0,8
0.2
=1
0
= 0,6
-0.2
-0.4
= 0,4
= 0,2
=0
Timp - fiecare diviziune este egal cu 1/4 din durata unui bit
(5.22)
-Teza de doctorat-
(5.23)
(5.24)
(5.25)
0
sin 0 x 2 ( t ) Q( t )
(5.26)
175
-Teza de doctorat-
(5.27)
-Teza de doctorat-
(5.28)
unde sample[1], sample[2], sample[3] sunt trei eatioanele succesive ale semnalului de
la intrarea estimatorului.
Dac en>0 atunci eantionarea simbolului are loc prea trziu i dac en<0 atunci
eantionarea simbolului are loc prea devreme. La convergena buclei de refacere a
tactului de simbol, en0 i eantionarea simbolului are loc la momentele de timp
corecte.
Filtrul de bucl este identic cu cel folosit n bucla PLL din blocul de refacere a
semnalului purttor i este un filtru activ de ordinul doi cu funcia de transfer [52]:
H(s) =
g ps + g i
s
(5.29)
unde avem:
g p = 2 n =ctigul proporional,
g i = n 2 =ctigul integrator,
=factorul de amortizare, egal de obicei cu 0,707,
BL=banda de frecvene a buclei, egal cu 0,05 i care poate fi redus dup convergena
buclei de refacere a tactului de simbol,
n =
8 B L
1 + 4
177
-Teza de doctorat-
x (n)
(5.30)
intervalul de baud
178
-Teza de doctorat-
Ts
1 2
E(n) = s (t)dt =
[x r (n)cos( p t) + x i (n)sin( p t)]2 dt =
2 0
0
1 cos(2 p t)
1 2
1 2
2 1 + cos(2 p t)
[x
(n)]
[
]dt
[x i (n)]2 [
=
+
]dt +
r
2 0
2
2 0
2
2
(5.31)
[x r (n)]2 + [x i (n)]2
1 2
+
[x r (n)x i (n)][sin(2 p t)]dt =
2 0
2
Nivelul de referin AGC se calculeaz cu relaia [53]:
E ref = E{E(n )}
(5.32)
-Teza de doctorat-
(5.33)
unde:
e(n) este eroarea de bucl AGC,
K este o constant care determin viteza de convergen a buclei AGC.
n general, constanta K este egal cu [53]:
1
(5.34)
-Teza de doctorat-
Fig.5.17 Schema bloc a conexiunii telefonice prin PSTN dintre un modem local i un
modem distant.
Sistemul diferenial 2F/4F realizeaz conversia de la o conexiune pe 2 fire (2F)
n linia telefonic la o conexiune pe 4 fire (4F) n PSTN sau n modem. Sistemele
difereniale 2F/4F introduc neadaptri de impedan n punctele n care sunt
utilizate. Din acest motiv, dac ne referim la modemul local, o parte din semnalul
transmis de acesta s1(n), se reflect napoi sub forma unui ecou.
Apar dou tipuri de ecou:
ecou apropiat (NE=Near end Echo) care este reflexia semnalului transmis de
la sistemul diferenial 2F/4F din captul local al PSTN,
ecou ndeprtat (FE=Far end Echo) care reflexia semnalului transmis de la
sistemul diferenial 2F/4F din captul distant al PSTN.
Pe linia telefonic asociat unui modem coexist urmtoarele semnale:
semnalul transmis de modemul respectiv, care are un nivel de putere relativ
mare,
semnalul recepionat de la modemul corespondent, care are un nivel de putere
relativ mic,
ecoul apropiat, care are un nivel de putere relativ mare,
ecoul distant, care are un nivel de putere relativ mic.
Se pune problema de a separa aceste semnale astfel nct modemul local s preia
doar semnalul recepionat de la modemul corespondent.
Semnalul recepionat de modemul local este egal cu [50]:
r1 (n ) = s 2 (n ) + s NE (n ) + s FE (n ) + z(n ) + ISI
181
(5.35)
-Teza de doctorat-
unde:
s E (n ) = s NE (n ) + s FE (n )
(5.37)
-Teza de doctorat-
Filtrul adaptiv, cu funcia de transfer HNE(z) sau HFE(z), trebuie s fie suficient
de lung astfel nct s fie capabil s aproximeze rspunsul la impuls i ntrzierea
asociat funciei de transfer pe care ncearc s o adapteze.
O linie telefonic are un rspuns la impuls i o ntrziere asociat funciei de
transfer de apoximativ 13 milisecunde [50].
O conexiune telefonic prin PSTN are un rspuns la impuls i o ntrziere Dc
asociat funciei de transfer care depinde de lungimea acestei conexiuni:
zeci de milisecunde pentru conexiuni locale,
sute de milisecunde pentru conexiuni interurbane,
cteva secunde pentru conexiuni internaionale.
Dac frecvena de eantionare a circuitului de codare/decodare (CODEC) este fe
[eantioane/s] atunci numrul de elemente de ntrziere ale filtrelor adaptive cu
funciile de transfer HNE(z), respectiv HFE(z) sunt [50]:
N1=0,013fe
N2=Dc fe
(5.38)
Fig. 5.19 Schema bloc hard a unui modem analogic de band vocal.
183
-Teza de doctorat-
-Teza de doctorat-
185
-Teza de doctorat-
-Teza de doctorat-
RF
R 2 Vx
Vin =
= Vx
RI
R1 2
(5.39)
RF
R
R4
)Vin = (1 + 2 )(
)Vx = + Vx
RI
R1 R 3 + R 4
187
(5.40)
-Teza de doctorat-
VRx = V- + V+ = 0
(5.41)
188
-Teza de doctorat-
Fig. 5.22 Schema bloc soft a unui modem analogic de band vocal.
La nivelul interfeei analogice (AFE) din modem se gsesc urmtoarele blocuri
soft [54]:
softul circuitului de codare/decodare (CODEC) care asigur funcionarea
corect a acestuia,
driver pentru interfaa cu linia telefonic care permite softului circuitului de
codare/decodare al interfeei analogice s controleze i s utilizeze interfaa cu
linia telefonic.
La nivelul interfeei cu linia telefonic din modem nu se gsesc blocuri soft.
189
-Teza de doctorat-
CAPITOLUL VI
Concluzii i contribuii personale la modulaia codat
trellis multidimensional
6.1 Concluzii personale cu privire la modulaia codat trellis multidimensional
Concluzia 6.1-Construcia propus permite generalizarea construciei Wei a
codurilor TCM 2N-D i pentru cazul n care N nu este o putere ntreag a lui 2 i
permite obinerea unor parametri CER, PAR i mai buni dect construcia
1
Sterian care devine astfel un caz particular al acestei construcii (cazul = ).
2
Concluzia 6.2-Costul pltit pentru aceast mbuntire a performanelor codurilor
TCM 2N-D n cazul n care N nu este o putere ntreag a lui 2, const n creterea
complexitii codorului bloc mai ales pentru cazurile n care N ia valori mari. Acest
cost nu este foarte mare ntruct n practic se construiesc coduri TCM 2N-D cu N8 i
n prezent costul memoriilor i al DSP-urilor este relativ sczut.
n Anexa 1 am calculat folosind funciile din Microsoft Excel 2002 i am obinut
un tabel cu parametrii codurilor TCM 2N-D pentru dimensiunile codului N=2, 3, 4, 5,
6, 7, 8 i pentru dou valori Q=7 i Q=10 bii/interval de smenalizare 2-D ale ratei de
transmisie a codorului TCM 2N-D. Concluziile obinute sunt prezentate n continuare.
Concluzia 6.3-n cazul n care N nu este o putere ntreag a lui 2, pentru un N fixat,
cu ct Q este mai mare, cu att parametrii CER i PAR obinui sunt mai mici i cu att
parametrul este mai mare n comparaie cu parametrii corespunztori ai construciei
Sterian, n condiiile meninerii coeficientului de eroare Nfree.
Concluzia 6.4-n cazul n care N nu este o putere ntreag a lui 2, pentru un Q fixat,
cu ct N este mai mare, cu att mbuntirea parametrilor CER, PAR i obinui
relativ la construcia Sterian este mai mic, dar numrul total de puncte de semnal 2-D
a constelaiilor de semnale 2-D constituente a constelaiei de semnale 2N-D, este din
ce n ce mai mic fa de construcia Sterian.
Concluzia 6.5-n care N este un numr ntreg pozitiv, pentru un N i un Q fixat, cu
2
d
ct ctigul de distan = este mai mare, cu att ctigul de codare asimptotic
d0
relativ la o transmisie necodat este mai mare.
190
-Teza de doctorat-
191
-Teza de doctorat-
192
-Teza de doctorat-
193
-Teza de doctorat-
194
-Teza de doctorat-
-Teza de doctorat-
19. L. -F. WEI -A new 4-D, 64-state, rate-4/5 Trellis Code-Cont.D19, ITU-T, Study
Group 14, Geneva, Switzerland, Sept. 1993
20. ITU-T Recommendation V.90 for a digital modem and analogue modem pair
operating for use on the Public Switched Telephone Network (PSTN) at data
signalling rates of up to 56000 bit/s downstream and up to 33600 bit/s upstream, Sept.
1998
21. ITU-T Recommendation G.711 for Pulse Code Modulation of voice frequencies,
1988
22. G. UNGERBOECK -TCM with redundant signals sets. Part I: Introduction. Part
II: State of the art-IEEE Comms. Magazine, Vol.25, No.2, pag. 5-21, Feb. 1987
23. A. R. CALDERBANK, J. E MAZO -A new description of trellis codes-IEEE
Trans. Inf. Theory, Vol. IT-30, pag. 784-791, Nov. 1984
24. O. AGAZZI, D. G. MESSERSCHMITT i D. A. HODGES -Nonlinear echo
cancellation of data signals-IEEE Trans. Comms., Vol. COM-30, Nr.11, pag. 24212433, Nov. 1982
25. G. D. FORNEY Jr. -The Viterbi Algorithm-IEEE Proc., Vol. 61, pag. 268-278,
1973
26. BENEDETTO, M. AJMONE MARSAN, G. ALBETENGO, E. GIACHIN Combined coding and modulation. Theory and applications-IEEE Trans. Inf.
Theory, Vol. IT-34, No. 2, pag. 223-236, Mar. 1988
27. M. M. MULLIGAN, S. G. WILSON -An improved algorithm for evaluating
trellis phase codes-IEEE Trans. Inf. Theory, Vol. IT-30, No. 6, pag. 846-851, Nov.
1984
28. E. BIGILERI-High-level modulation and coding for nonlinear satellite channelsIEEE Trans. Comms., Vol. COM-32, No. 5, pag. 616-626, May 1984
29. G. D. FORNEY Jr. -Coset codes. Part I: Introduction and geometrical
clasification-IEEE Trans. Inf. Theory, Vol. IT-34, No. 5, pag. 1123-1151, Sept. 1988
30. G. J. POTTIE, D. P. TAYLOR -Sphere-packing upper bounds on the free distance
of trellis codes-IEEE Trans. Inf. Theory, Vol. IT-34, No.2, pag. 435-447, May 1988
31. A. R. CALDERBANK, J. E. MAZO, V. K. WEI -Asymtotic upper bounds on the
minimum distance of trellis codes-IEEE Trans.Comms., Vol. COM-33, pag. 305-309,
Apr. 1985
32. E. BIGLIERI -Ungerboeck codes do not shape the signal power spectrum-IEEE
Trans. Inf. Theory, Vol. IT-32, No. 4, pag. 595-596, Jun. 1986
33. G. D. FORNEY Jr. -Geometrically uniform codes, IEEE Trans. Inf. Theory, Vol.
IT-37, No. 9, pag. 1241-1260, Sept. 1991
34. A. R. Calderbank, N. J. A. Sloane -Four-dimensional modulation with eight-state
trellis code, AT&T Tech. Journal, Vol. 64, pag. 1005-1018, May/June 1985
35. S. S. PIETROBON , D. J. COSTELLO -Trellis coding modulation with
multidimensional QAM signals sets, IEEE Trans. Inf. Theory, Vol. IT-39, No. 3, pag.
325-336, Mar. 1993
36. S. S. PIETROBON, R. H. DENG, A. LAFANACHERE, G. UNGERBOECK, D. J.
COSTELLO -Trellis-coded multidimensional phase modulation, IEEE Trans. Inf.
Theory, Vol. IT-36, No. 3, pag. 63-89, Jan. 1990
37. F. Q. WANG, D. J. COSTELLO -New rotationally invariant four-dimensional
trellis codes, IEEE Trans. Inf. Theory , Vol. IT-42, pag. 291-300, Jan. 1996
196
-Teza de doctorat-
-Teza de doctorat-
198
-Teza de doctorat-
-Teza de doctorat-
-Teza de doctorat-
82. H. A. RAJAB, M. D. YUCEL -Efficient Performance Computations for TrellisCoded Modulation -IEEE Trans. Comms., Vol. COM-47, Nr.07, pag. 796-798, June
1999
83. K. M. MACKENTHUN Jr. -Codes Based on a Trellis Cut Set Transformation Part II: Codes for Noncoherent Detection -IEEE Trans. Comms., Vol. COM-47,
Nr.07, pag. 998-1007, July 1999
84. K. J. KIM, R. A. ILTIS -An Importance Sampling Technique for a Symbol-bySymbol TCM Decoding/Equalization Algorithm -IEEE Trans. Comms., Vol. COM48, Nr.07, pag. 1141-1150, July 2000
85. M.-C. LIN, Y.-L. UENG, J.-Y. WANG -Two Trellis Coding Schemes for Large
Free Distances -IEEE Trans. Comms., Vol. COM-48, Nr.08, pag. 1286-1296, Aug.
2000
86. Z. DING, Z.-Q. LUO -A Fast Linear Programming Algorithm for Blind
Equalization -IEEE Trans. Comms., Vol. COM-48, Nr.09, pag. 1432-1436, Sept.
2000
87. W. H. GERSTACKER, R. R. MULLER, J. B. HUBER -Iterative Equalization
with Adaptive Soft Feedback -IEEE Trans. Comms., Vol. COM-48, Nr.09, pag. 14621467, Sept. 2000
88. J. X. YU, Y. LI, H. MURATA, S. YOSHIDA -Hybrid-ARQ Scheme Using
Different TCM for Retransmission -IEEE Trans. Comms., Vol. COM-48, Nr.10, pag.
1609-1613, Oct. 2000
89. D. RAPHAELI, T. KAITZ -A Reduced-Complexity Algorithm for Combined
Equalization and Decoding -IEEE Trans. Comms., Vol. COM-48, Nr.11, pag. 17971807, Nov. 2000
90. E. BACCARELLI -On the Performance Limits of TCM in Fast-Fading Multipath
Channels with Combined Equalization/Decoding -IEEE Trans. Comms., Vol. COM48, Nr.12, pag. 1957-1964, Dec. 2000
91. J. MANNERKOSKI, V. KOIVUNEN, D. P. TAYLOR -Performance Bounds for
Multistep Prediction-Based Blind Equalization -IEEE Trans. Comms., Vol. COM-49
Nr.01, pag. 84-93, Jan. 2001
201
-Teza de doctorat-
-Teza de doctorat-
203
N N'
2
3
4
5
6
7
8
2
2
4
4
4
4
8
N N'
2
3
4
5
6
7
8
2
2
4
4
4
4
8
N N'
2
3
4
5
6
7
8
2
2
4
4
4
4
8
N N'
2
3
4
5
6
7
8
2
2
4
4
4
4
8
d
d0
4
4
4
4
4
4
4
d
d0
4
4
4
4
4
4
4
d0
8
8
8
8
8
8
8
d
d0
8
8
8
8
8
8
8
CER0
CER
PAR
CER0
CER
PAR
Nr.
CER
PAR
CER
PAR
Nr.
CER
PAR
CER
PAR
Nr.
total
WEI
WEI
WEI
WEI
WEI
total
STERIAN
STERIAN
STERIAN
STERIAN
STERIAN
total
1,37500
1,15625
1,07031
2,18182
2,16216
2,10219
[dB]
1,38303
0,63052
0,29511
[dB]
3,38819
3,34888
3,22672
[dB]
4,63757
5,39008
5,72549
puncte
192
160
144
1,22917
1,12188
1,09896
1,08259
-
2,44068
2,22841
2,27488
2,30928
-
[dB]
0,89611
0,49944
0,40981
0,34464
-
[dB]
3,87510
3,47996
3,56959
3,63476
-
[dB]
5,12449
5,52116
5,61079
5,67596
-
puncte
192
160
160
160
-
CER
WEI
PAR
WEI
WEI
[dB]
4,63757
5,39008
5,72549
Nr.
total
puncte
1536
1280
1152
PAR
STERIAN
2,18182
2,16216
2,10219
PAR
WEI
[dB]
3,38819
3,34888
3,22672
CER
STERIAN
1,37500
1,15625
1,07031
CER
WEI
[dB]
1,38303
0,63052
0,29511
1,22917
1,12188
1,09896
1,08259
-
2,44068
2,22841
2,27488
2,30928
-
CER
STERIAN
[dB]
0,89611
0,49944
0,40981
0,34464
-
PAR
STERIAN
[dB]
3,87510
3,47996
3,56959
3,63476
-
STERIAN
[dB]
5,12449
5,52116
5,61079
5,67596
-
Nr.
total
puncte
1536
1280
1280
1280
-
CER
WEI
PAR
WEI
WEI
[dB]
7,64787
8,40038
8,73579
Nr.
total
puncte
192
160
144
PAR
STERIAN
2,18182
2,16216
2,10219
PAR
WEI
[dB]
3,38819
3,34888
3,22672
CER
STERIAN
1,37500
1,15625
1,07031
CER
WEI
[dB]
1,38303
0,63052
0,29511
1,22917
1,12188
1,09896
1,08259
-
2,44068
2,22841
2,27488
2,30928
-
CER
STERIAN
[dB]
0,89611
0,49944
0,40981
0,34464
-
PAR
STERIAN
[dB]
3,87510
3,47996
3,56959
3,63476
-
STERIAN
[dB]
8,13479
8,53146
8,62109
8,68626
-
Nr.
total
puncte
192
160
160
160
-
CER
WEI
PAR
WEI
WEI
[dB]
7,64787
8,40038
8,73579
Nr.
total
puncte
1536
1280
1152
PAR
STERIAN
2,18182
2,16216
2,10219
PAR
WEI
[dB]
3,38819
3,34888
3,22672
CER
STERIAN
1,37500
1,15625
1,07031
CER
WEI
[dB]
1,38303
0,63052
0,29511
1,22917
1,12188
1,09896
1,08259
-
2,44068
2,22841
2,27488
2,30928
-
CER
STERIAN
[dB]
0,89611
0,49944
0,40981
0,34464
-
PAR
STERIAN
[dB]
3,87510
3,47996
3,56959
3,63476
-
STERIAN
[dB]
8,13479
8,53146
8,62109
8,68626
-
Nr.
total
puncte
1536
1280
1280
1280
-
0,00000
0,09091
0,00000
0,14286
0,16667
0,20000
0,00000
0,50000
0,34375
0,25000
0,21875
0,18750
0,15625
0,12500
1,37500
1,22222
1,15625
1,12000
1,09722
1,08163
1,07031
1,37500
1,22233
1,15625
1,12012
1,09733
1,08175
1,07031
2,18182
2,19867
2,16216
2,17611
2,16434
2,13774
2,10219
[dB]
1,38303
0,87150
0,63052
0,49218
0,40295
0,34080
0,29511
[dB]
1,38303
0,87189
0,63052
0,49263
0,40338
0,34128
0,29511
[dB]
3,38819
3,42160
3,34888
3,37681
3,35326
3,29954
3,22672
[dB]
4,63757
5,14871
5,39008
5,52797
5,61722
5,67932
5,72549
puncte
192
172
160
156
152
148
144
CER0
CER
PAR
CER0
CER
PAR
0,00000
0,01163
0,00000
0,01923
0,02326
0,02703
0,00000
0,50000
0,33594
0,25000
0,20313
0,16797
0,14453
0,12500
1,37500
1,22222
1,15625
1,12000
1,09722
1,08163
1,07031
1,37500
1,22222
1,15625
1,12000
1,09722
1,08163
1,07031
2,18182
2,18608
2,16216
2,14844
2,12895
2,11630
2,10219
[dB]
1,38303
0,87150
0,63052
0,49218
0,40295
0,34080
0,29511
[dB]
1,38303
0,87151
0,63052
0,49218
0,40295
0,34081
0,29511
[dB]
3,38819
3,39665
3,34888
3,32122
3,28166
3,25577
3,22672
[dB]
4,63757
5,14909
5,39008
5,52841
5,61765
5,67979
5,72549
Nr.
total
puncte
1536
1368
1280
1232
1196
1172
1152
CER0
CER
PAR
CER0
CER
PAR
0,00000
0,09091
0,00000
0,14286
0,16667
0,20000
0,00000
0,50000
0,34375
0,25000
0,21875
0,18750
0,15625
0,12500
1,37500
1,22222
1,15625
1,12000
1,09722
1,08163
1,07031
1,37500
1,22233
1,15625
1,12012
1,09733
1,08175
1,07031
2,18182
2,19867
2,16216
2,17611
2,16434
2,13774
2,10219
[dB]
1,38303
0,87150
0,63052
0,49218
0,40295
0,34080
0,29511
[dB]
1,38303
0,87189
0,63052
0,49263
0,40338
0,34128
0,29511
[dB]
3,38819
3,42160
3,34888
3,37681
3,35326
3,29954
3,22672
[dB]
7,64787
8,15901
8,40038
8,53827
8,62752
8,68962
8,73579
CER0
CER
PAR
CER0
CER
PAR
0,00000
0,01163
0,00000
0,01923
0,02326
0,02703
0,00000
0,50000
0,33594
0,25000
0,20313
0,16797
0,14453
0,12500
1,37500
1,22222
1,15625
1,12000
1,09722
1,08163
1,07031
1,37500
1,22222
1,15625
1,12000
1,09722
1,08163
1,07031
2,18182
2,18608
2,16216
2,14844
2,12895
2,11630
2,10219
[dB]
1,38303
0,87150
0,63052
0,49218
0,40295
0,34080
0,29511
[dB]
1,38303
0,87151
0,63052
0,49218
0,40295
0,34081
0,29511
[dB]
3,38819
3,39665
3,34888
3,32122
3,28166
3,25577
3,22672
[dB]
7,64787
8,15939
8,40038
8,53871
8,62795
8,69009
8,73579
Nr.
total
puncte
192
172
160
156
152
148
144
Nr.
total
puncte
1536
1368
1280
1232
1196
1172
1152
204
Anexa 2-Modelele MATLAB-Simulink pentru sistemele de transmisii de date cu TCM 4-D (construcia Wei),
TCM 6-D (construcia Sterian) i TCM 6-D (construcia propus)
CD-ul ataat
205
Anexa 3a
1,00000000
0,01000000
0,00100000
0,00010000
0,00001000
0
3
4
5
6
7
8
Raportul semnal/zgomot (Eb/N0) al canalului de comunicaie (AWGN) [dB]
Detecie SSD sau detecie MLD, fr modulaie QAM.
206
10
11
Anexa 3b
1,00000000
0,01000000
0,00100000
0,00010000
0,00001000
0
3
4
5
6
7
8
Raportul semnal/zgomot (Eb/N0) al canalului de comunicaie (AWGN) [dB]
Detecie SSD cu modulaie QAM BassBand.
207
10
11
Anexa 3c
1,00000000
0,01000000
0,00100000
0,00010000
0,00001000
0
3
4
5
6
7
8
Raportul semnal/zgomot (Eb/N0) al canalului de comunicaie (AWGN) [dB]
Detecie MLD cu modulaie QAM BassBand.
208
10
11
Anexa 3d
1,00000000
0,01000000
0,00100000
0,00010000
0,00001000
-6
-5
-4
-3
-2
-1
0
1
2
Raportul semnal/zgomot (Eb/N0) al canalului de comunicaie (AWGN) [dB]
Detecie SSD cu modulaie QAM PassBand (fp=1800 Hz).
209
Anexa 3e
1,00000000
0,01000000
0,00100000
0,00010000
0,00001000
-6
-5
-4
-3
-2
-1
210