6.1.

MODELAREA MODULATORULUI CU
MEMORIEEQUATION CHAPTER 6 SECTION 1
( ) ( )
1
0
; ,
K
k k
k
x t s t kT a

=
=
a
(1.1)
unde:
( )
0 1 2 1
, , ,...
K
a a a a

= a (1.2)
T este durata de semnalizare (durata unui simbol);
a este secvena simbolurilor emise de surs, variabilele
aleatoare
n
a ,
k
a sunt independente pentrun k ;

n M
a A , unde
M
A este un alfabet cu M elemente
( ) ; ;
n n
s t nT a este forma de und pe
intervalul ( ) , 1 nT n T ( +

,
( ) { } [ ]
0 0
supp ; ; 0, s t a T = pentru orice( )
0 0
; a ; (1.3)
Demodularea coerent optimal pentru modulatorul cu memorie 163

n Q
unde
Q
este un alfabet care reprezint strile
modulatorului;
Se deduce pentru ntreaga secven:
( ) { } [ ]
supp 0, x t KT =
a
(1.4)
funcia de tranziie a strilor, n cazul general este
( )
1 1
,
k k k
G a

= ,
( )
: ,
M Q Q
G A (1.5)
Legea de obinere a strilor modulatorului se prezint sub forma
grafurilor de tranziie sau a tabelelor de tranziie a strilor
modulatorului.


Fig. 6.1. Tabelul de tranziie a strilor. Fig. 6.2. Graful de
tranziie a strilor.
6.2. DETECIA CU MAXIM DE PLAUZIBILITATE (MP)
A SECVENEI
Aplicnd criteriul maximului de plauzabilitate (MP) pentru
vectorul recepionat ( )
1 2 1
, ,...
K
a a a

= a se alege secvena estimat

( )
0 1 1
, ,...
K
a a a

= a (1.6)
care maximizeaz logaritmul raportului de plauzibilitate
( ) ( ) ( )
2
0 0
1
d d
2
KT KT
l y t x t t x t t =

a a a
(1.7)
unde:
( ) ( ) ( ) y t x t n t = +
a
(1.8)
( ) n t este zgomot alb, gaussian, aditiv, de medie nul i
densitate spectral de putere
0
/ 2 N .
Criteriul MP inseamna alegerea secvenei estimate a care
ndeplinete condiia:

maxl l =
a a
a
(1.9)


1
0
k
K
a
k
l l

=
=
a
(1.10)

Demodularea coerent optimal pentru modulatorul cu memorie 165
( ) ( )
( )
( )
( ) 1 1
2
1
; , d ; , d
2
k
k T k T
k k k k
kT kT
a
l y t s t kT a t s t kT a t
+ +
=

(1.11)
Precizand lungimea secvenei, se poate scrie
( )
1
0
k
K
a
k
l K l

=
=
a
(1.12)
n suma (1.12), termenul
k
a
l depinde de
k
a , dar i de
simbolurile anterioare. n aceste condiii extremul sumei nu este
egal cu suma extremelor.
Se poate aplica metoda direct: pentru toate secvenele posibile
a n numr de
K K
M
M = (aranjamente cu repetiie) se calculeaz l
a
i
conform relaiei (1.9) se determin a.
6.3. ALGORITMI UTILIZAI N TEORIA DETECIEI
OPTIMALE
Se consider ndeplinite urmtoarele ipoteze:
( ) { }
0, 1
k
k K =
este un set de K funcii reale;
PRINCIPIILE TRANSMISIUNILOR DE DATE 166

k M
sunt variabile reale ;
se consider
( ) ( )
1
0 1 1
0
, , ,
K
K k k
k

, (1.13)
o funcie real de variabilele reale
k
, sub forma unei sume de K
funcii depinznd de aceleai variabile.
Se noteaz o secvena permis cu
( )
0 1 1
, ,...,
K

= (1.14)
iar valoarea extremului cutat prin
( ) ( )
1
0 1 1
0
, ,..., min min
K
K k k
k

=
= =


,(1.15)
se pune problema gsirii valorii i a secvenei care realizeaz
minimul dorit (1.15). Aceasta se realizeaz cu algoritmul secvenial
de minimizare.
6.3.1. Algoritmul secvenial de minimizare(ASM)

Demodularea coerent optimal pentru modulatorul cu memorie 167
Pasul 1: optimizarea n raport cu
0
. Pentru toate secvenele
permise ( )
1 2 1
, , ,
K

K se minimizeaz ( )
0 1 1
, , ,
K

K n raport cu
variabila
0
. Rezult

( )
0
0 1 1
, , , min
K

K (1.16)
minimizarea n raport cu
0
implic numai funcia ( )
0 0

Se noteaz
( )
( )
( )
0 1 2 1
1 1 2 1 0 0
/ , , ,
, , , min
K
K

K
K (1.17)
unde( )
0 1 2 1
/ , , ,
K

K asociaz valori permise lui

0
urmate de
1 2 1
, , ,
K

K
Pasul 2: optimizarea n raport cu
1
. Pentru orice secven
permis ( )
2 3 1
, , ,
K

K se determin funcia:
( )
( )
( ) ( )
1 2 3 1
2 2 3 1 1 1 2 1 1 1
/ , , ,
, , , , , , min
K
K K

( +

K
K K (1.18)
La toate secvenele ( )
2 3 1
, , ,
K

K minimizarea funciei
( )
0 1 1
, , ,
K

K este determinat numai de ( ) ( )

0 0 1 1
+ .
PRINCIPIILE TRANSMISIUNILOR DE DATE 168
...
Pasul l: optimizarea n raport cu
1 l

. Similar:
( )
( )
( ) ( )
1 1 1
1 1 1 1 1 1 1
/ , , ,
, , , , , , min
l l l K
l l l K l l l K l l


+
+
( +

K
K K
(1.19)
...
Pasul K (ultimul): optimizarea n raport cu
1 K

.Se calculeaz:
( ) ( )
1
1 1 1 1
min
K
K K K K K

( +

(1.20)
Parcurgnd n sens invers paii algoritmului se obin, din
aproape n aproape, elementele secvenei estimate, care conduc la
minimul dorit.
Algoritmul Viterbi este un caz particular al algoritmului
secvenial de minimizare.
6.3.2. Algoritmul Viterbi. Prezentare general
Se accept ca adevrat ipoteza
( ) ( )
1 1 1
/ , , /
l l K l l

+ +
= K (1.21)
adic valorile permise pentru
l
sunt determinate numai de
1 l

+
.
Demodularea coerent optimal pentru modulatorul cu memorie 169

Pasul 1: Pentru fiecare valoare
1
posibil se calculeaz
extremul funciei ( )
0 0
n raport cu
0
i se noteaz:
( ) ( ) ( )
1 0
1 1 0 0
/
min

(1.22)
Se reine de fiecare dat valoarea variabilei
0
asociat fiecrui
1

care ndeplinete condiia (1.22).
Pasul 2: Se calculeaz pentru toate valorile posibile ale
variabilei
2
:
( ) ( ) ( )
1 2
2 2 1 1 1 1
/
min

( +

(1.23)
reinndu-se de fiecare dat valoarea
1
asociat fiecrui
2
, care
respect (1.23).
...
Pasul l: Prin repetare:
( ) ( ) ( )
1
1 1 1 1
/
min
l l
l l l l l l

( +

(1.24)
i se reine un
1 l

asociat fiecrui
l
.
...
PRINCIPIILE TRANSMISIUNILOR DE DATE 170
Pasul K (ultimul):
( ) ( )
1
1 1 1 1
min
K
K K K K

( +

(1.25)
i se reine
1 K

.
n urma aplicrii algoritmului Viterbi se obine secvena
estimat, care conduce la minimizarea funciei ( )
0 1
, ,
K

K .
6.3.3. Diagrama trellis
Sursa de informaie genereaz secvena de date ( )
0 1 1
, , ,
K
a a a

K
unde simbolurile sunt independente i aparin unui alfabet cu M
litere
k M
a A .
Semnalul curent,

1
simboluri
( , ,..., )
l l l l L
L
x g a a a

=
14243
(1.26)
depinde deterministic de informaia curent
l
a i de precedentele L
simboluri.
Starea modulatorului
Demodularea coerent optimal pentru modulatorul cu memorie 171

1 2
precedentele simboluri
( , ,..., )
l l l l L
L
a a a

=
1442443
(1.27)
Starea modulatorului poate fi starea unui registru de
deplasare,iar
( ) ,
l l l
x g a = (1.28)

Fig. 6.3. Obinerea semnalului la ieirea modulatorului utiliznd
un registru de deplasare.
Se definete tranziia ntre dou stri:
( )
1
,
l l l

+
= (1.29)
care ntr-un graf ar reprezenta un arc ntre cele dou stri (exist mai
multe
l
dependente de valorile concrete pentru
l
i
1 l +
).
PRINCIPIILE TRANSMISIUNILOR DE DATE 172
Reprezentarea grafic a ntregului proces formeaz
diagrama trellis, n care:
nodurile pe vertical reprezint stri distincte pentru un l
dat;
arcele reprezint tranziii de la o stare la alta.
Exemplu de diagram trellis. Fie:
{ }
2 4
1,1 ,
l l
a = A (1.30)
( ) ( )
1 2
, , 1, 1
l l l l
a a

= = (1.31)
.

Fig. 6.4. Structura modulatorului pentru exemplul (1.30) i (1.31).
Demodularea coerent optimal pentru modulatorul cu memorie 173
Diagrama trellis asociat este trasat n figura 6.5. S-au notat
prin
0
, 1, 4
k
k valori concrete ale vectorului de stare.

Fig. 6.5. Diagrama trellis pentru exemplul caracterizat de notaiile
(1.30),(1.31).
PRINCIPIILE TRANSMISIUNILOR DE DATE 174
Arcul
3
din figura 6.5 reprezint o tranziie din starea
30

pentru 3 l = la
20
pentru 4 l = .
6.3.4. Algoritmul Viterbi pentru un proces reprezentat prin
diagrame trellis

Fiecrei tranziii, deci fiecrui arc din diagrama trellis, i se
asociaz o metric ( )
l l
. Problema de aflare a minimului, specific
algoritmului Viterbi, corespunde determinrii unei ci care va
conduce la metrica total minim, de la o variabil temporal i la
1 K . Pentru ilustrare se consider exemplul din figura 6.6.
Demodularea coerent optimal pentru modulatorul cu memorie 175

Fig. 6.6. Exemplu de diagrama trellis.
Detaliu cu precizri suplimentare.
PRINCIPIILE TRANSMISIUNILOR DE DATE 176

Fig. 6.7. Detaliu pentru diagrama trellis reprezentat n figura 6.6 cu
notaii explicative.
Demodularea coerent optimal pentru modulatorul cu memorie 177
n conformitate cu algoritmul Viterbi (6.3.2) se
individualizeaz arcele de legtur ntre strile
2
i
3
ca de
exemplu arcul ( )
2 2 3
, = i metrica sa ( )
2 2
3 = . Prin metrica
( )
3 3
se nelege, o dat cu precizarea arcului
3
, metrica strii
care are arcul
3
divergent. Deoarece dintr-o stare pot fi mai multe
arce divergente vor fi unele metrici repetate. De exemplu, conform
relaiei (1.24) pentru 3 l = se determin

( ) ( ) ( ) ( )
3
3 3 3 3 2 2 2 2
min


2

( = = +

(1.32)
in care se alege cea mai mic dintre valorile

( ) ( )
( ) ( )
2 2 2 2
2 2 2 2


+
+
(1.33)
Valorile metricilor asociate fiecrei stri sunt determinate pas
cu pas i notate n figura 6.8.
PRINCIPIILE TRANSMISIUNILOR DE DATE 178



a b

c d
Demodularea coerent optimal pentru modulatorul cu memorie 179
Fig. 6.8. Calculul metricii pariale pentru a) l=1; b) l=2; c) l=3; d)
l=4.
n aceast ultim etap, pentru care nu s-a mai prezentat detaliu
n figura 6.8, se calculeaz
( ) ( )
4
4 4 4 4
min

( = +

(1.34)
din care se gsesc metrica 6 = i arcul traiectoriei supravieuitoare
4
.
Pentru evaluri asupra vitezei de calcul i asupra spaiului de
memorie necesar, se aduc urmtoarele precizri; n general:
numrul maxim de stri
S
N pentru orice l ;
numrul maxim de arce de la timpul discret l la 1 l + ntre
toate nodurile, egal cu
t
N .
innd cont de acestea, se deduce c este nevoie de:
locaii de memorie:
S
N (pentru fiecare stare), cuprinznd
secvena de arce (stri anterioare succesive) si metrica
drumului;
calcule de la pasul l la 1 l + :
PRINCIPIILE TRANSMISIUNILOR DE DATE 180
adunri: maxim
t
N ;
comparaii: maxim
t
N cu
S
N rezultate.
Cantitatea de calcule crete liniar cu lungimea K. Fr
algoritmul Viterbi creterea ar fi fost exponenial deoarece
trebuiau puse n eviden toate drumurile posibile.
6.4. APLICAREA ALGORITMULUI VITERBI LA
DETECIA MP DE SECVEN
Semnal modulat luat n considerare: semnale CPM sau semnale
cu codare corelativ.
Aplicarea algoritmului Viterbi pentru procese reprezentate prin
trellis este echivalent cu determinarea drumului minim ntre un
moment iniial ( ) 0 t = i un moment final( ) t KT = .
Drumul minim determinat este secvena cea mai plauzibil a
strilor modulatorului:
( )
0 1 1
, ,...,
K
= (1.35)
Cunoaterea acesteia permite obinerea imediat a secvenei
celei mai plauzibile a simbolurilor emise de surs
Demodularea coerent optimal pentru modulatorul cu memorie 181
( )
0 1 1
, ,...,
K
a a a

= a (1.36)
n practic, lungimea K a secvenei transmise este mare.
Astfel, la un pas al algoritmului Viterbi se calculeaz
( ) ( ) ( ) { }
1
1 1 1 1
/
min
n n
n n n n n n

= +
pentru ( )
1
,
n n n

+
= posibil, cu
1
,
n n Q +

Se definete metrica unei stri
n Q
la momentul nT
( ) ( )
n n n n
u = (1.37)
n care
n
este starea din care arcul
n
este divergent. Mrimea
(1.37) depinde de metricile arcelor ( )
m m
, 0 1 m n aparinnd
drumului minim ntre starea iniial
0
i starea
n
.
Utilizarea relaiei (6.37) elimin calculele redundante puse n
eviden prin relaia (1.32).
Nodurile aparinnd drumului minim pn la o stare
n
fixat se
memoreaz ntr-un vector linie
( ) [ ]
0 1 2
, , , ,
n n n
= V pentru
n Q
(1.38)
care se numete traiectorie supravieuitoare asociat strii
n
.
PRINCIPIILE TRANSMISIUNILOR DE DATE 182
Rezult c, la un pas al algoritmului se determin metricile
tuturor strilor
n
, conform relaiei

( ) ( ) ( ) { }
( ) ( ) { }
1
1
1 -1 1 1
1 -1 1 -1
min
min ,
n n
n n
n n n n n n
n n n n n
u u
u

= + =
= +




(1.39)
pentru
n Q
, precum i traiectoriile supravieuitoare
corespunztoare, ( )
n n
V .
Dac toi supravieuitorii calculai la momentul nT au un
segment comun
[ ]
0 1 2
, , ,...,
m
, l m n < (1.40)
rezult c acesta reprezint secvena MP a strilor codorului. n
aceast situaie, se pot decoda simbolurile

[ ]
0 1 1
, , ,
m
a a a

iar algoritmul continu considernd ca stare iniial
m
.

Dac
0 1
= S , atunci la iniializare se atribuie
( ) ( )
0 1 0 0
0; u u = = S pentru { }
0 1
/
Q
S (1.41)
Demodularea coerent optimal pentru modulatorul cu memorie 183
Algoritmul Viterbi la detecia MP de secven parcurge etapele
prezentate n organigrama din figura 6.8.

PRINCIPIILE TRANSMISIUNILOR DE DATE 184
Demodularea coerent optimal pentru modulatorul cu memorie 185
Fig. 6.9. Organigrama de implementare a algoritmului Viterbi
la detecia MP de secven.
Pentru memorarea supravieuitorilor este necesar un buffer
cu
S
N linii i
col
N coloane. Pe fiecare linie este stocat o traiectorie
supravieuitoare.
Numrul de coloane
col
N ale bufferului reprezint lungimea
maxim de decodare. Valoarea
col
N se determin de obicei
experimental. Evident, valoarea concret pentru
col
N depinde de
S
N ,
L (lungimea de corelaie) etc.
Evenimentul de umplere a bufferului fr a lua decizia de
decodare apare la realizarea unui eveniment de eroare de
lungime
col
H N > . Pentru transmisie cu codare duobinar cu 2 M =
niveluri, densitatea de probabilitate a variabilei aleatoare H
(lungimea evenimentului de eroare ) este
( )
1
2
H
p H
H

=
Se constat c pentru ( )
8
20, 4, 76 10
col col
N p N

= = , ceea ce
nseamn c alegnd lungimea bufferului de 20 se obine o
PRINCIPIILE TRANSMISIUNILOR DE DATE 186
probabilitate neglijabil de apariie a unui eveniment de decizie
forat.
O decizie forat apare la umplerea bufferului, dac
supravieuitorii ( )
n n
V nu au nici un segment comun. n acest caz,
se poate opta pentru una dintre soluiile:
se foreaz un simbol special
M
A , cu semnificaia de
simbol de tergere. Decodorul nu a putut lua o decizie asupra
secvenei MP.
se alege noua stare iniial, starea cu metrica minim, iar
traiectoria supravieuitoare corespunztoare este considerat secvena
MP
Pentru a aprecia complexitatea calculelor se prezint
urmtoarele consideraii.
Fie
t
N numrul total de tranziii posibile de stri ntre dou
momente succesive ( )
1
, 1 :
n n
nT n T
+
+ . La un pas al algoritmului
Viterbi se fac n total
S
N comparaii de
t
N elemente i respectiv
S t
N N adunri.
Demodularea coerent optimal pentru modulatorul cu memorie 187
Pentru o secven de date de lungimeK, complexitatea
calculelor este proporional cu
S t
KN N .
De exemplu pentru codare corelativ se poate scrie
L
S
N M = ,
t
N M = , de unde rezult ordinul de complexitate
1 L
KM
+
la o
secven de lungimeK.
Revenind la aplicarea direct a criteriului MP n cazul codrii
corelative rezult ordinul de complexitate
( ) 1 L K
M
+
.
Superioritatea algoritmului Viterbi fa de aplicarea direct a
criteriului MP este evident datorit dependenei liniare a volumului
de calcule de lungimea secvenei.
DETECIA OPTIMAL DE SECVEN, N CAZUL
PARTICULAR AL SEMNALULUI MIA-DIGITAL.
Se consider informaia
( )
0 1 1
, ,..., ,
K k M
a a a a

= a A (1.42)

( ) ( ) ( ) { }
1
0
, supp
K
l
l
x t a p t lT t x t

=
= =
a a
(1.43)
PRINCIPIILE TRANSMISIUNILOR DE DATE 188
unde:
( ) { } ( ) ( ) supp 0, 1 0, p t L T K L T ( ( = + = +

(1.44)
Parametrul L se numete lungime de corelaie.
Dac se consider un canal cu ZAGA, semnalul recepionat este
( ) ( ) ( ) y t x t n t = +
a
(1.45)
Se determin logaritmul raportul de plauzibilitate:
( ) ( ) ( )
2
0 0
2 1
d d y t x t t x t t
N N

=

a a a
(1.46)
Dac se ine cont de expresia semnalului MIA-digital

( ) ( ) ( ) ( )
1 1 1
0 0 0 0 0
2 1
d d
K K K
l l m
l l m
a p t lT y t t a a p t lT p t mT t
N N

= = =


=
`
)


a
(1.47)
Se noteaz:
( ) ( ) d
l
Z p t lT y t t

(1.48)
Demodularea coerent optimal pentru modulatorul cu memorie 189
( ) ( )d , , 0, 1
l m
s p t lT p t mT t l m K

(1.49)
Se consider cazul unui canal cu memorie, pentru care se
presupune L memoria canalului, ndeplinind condiia L K .
Schema de obinere a semnalului (1.48) este prezentat n figura
6.10.

Fig. 6.10. Filtrul adaptat care permite determinarea mrimilor
l
Z la
transmisia MIA-digital.
Se observ c
0, 1
k
s k L = + (1.50)
Se obine:

1 1 1
0
0 0 0
2
K K K
l l l m l m
l l m
l N a Z a a s

= = =
= = +
a a
(1.51)
PRINCIPIILE TRANSMISIUNILOR DE DATE 190
Dac se utilizeaz o implementare a receptorului cu filtru
adaptat, n cazul semnalului MIA-digital, este nevoie de un singur
filtru adaptat.
Procedura criteriului MP presupune calculul minimului
logaritmului raportului de plauzibilitate, conform relaiei

minl l =
a a
a
(1.52)
de unde rezult secvena optim estimat:
( )
0 1 1
, ,...,
K
a a a

= a (1.53)
Aceast procedur necesit un volum imens de calcule, ce crete
dup o lege exponenial cu K, pentru cele
K
M

secvene. Aplicnd
algoritmul Viterbi, se va arta c volumul de calcul va crete liniar
cuK.
Prelucrri pentru o relatie de recurenta:
2 2 2
0 0 0
2
2
1 1 1 1 1 0
1
2
2 2
K K K
l l l m l m
l l m
K
K K K m K m K
m K L
l a Z a a s
a Z a a s a s

= = =

=

= + +
`
)
| |
+ + +
`
|
\ )

a
(1.54)
Demodularea coerent optimal pentru modulatorul cu memorie 191
unde s-a inut seam c

l m m l
s s

= i 0
l
s = pentru l L > (1.55)
Al doilea termen din expresia l
a
depinde numai de
{ }
1 1
+1 simboluri
, ,...,
K L K L K
L
a a a

144424443

Vectorul de stare este:

1 2
simboluri
, ,..., , ,
l l l l L
L
a a a l L K

| |
| =
|
\

1442443
(1.56)
Se noteaza:
( ) ( ) ( )
1 1
0 0 0
,..., 2 , 1 , 1
k k k
k L k l l l m l m
l l m
u a Z a a s k L K
+ +
= = =
= +


(1.57)

( ) ( )
1
2
1 1 0
, 2 2 , , 1
k
k k k k k k m k m k
m k L
v a Z a a s a s k L K

+ +
=
| |
= + +
|
\

(1.58)
PRINCIPIILE TRANSMISIUNILOR DE DATE 192

Logaritmul raportului de plauzibilitate dat de (1.54) devine

( ) ,...,
K L K
l u =
a
(1.59)

Exista relaia de recuren:

( ) ( ) ( )
1 1 1 1
,..., ,..., ,
k L k k L k k k k
u u v
+ + + +
= + (1.60)
Din aproape n aproape:

( ) ( ) ( )
1 1 2 1 2 1
( ) , , ... ,
L L L L L L L L K K K
l u v v v
+ + + + +
= + + + +
a

(1.61)
Se prezenta un detaliu din diagrama trellis n figura 6.11.
Demodularea coerent optimal pentru modulatorul cu memorie 193

Fig. 6.11. Detaliu din diagrama trellis explicnd calculele de metric
la algoritmul Viterbi.
Aplicarea algoritmului Viterbi dup urmtorii pai:

Pasul 1: Se determin ( )
L L
u pentru toate valorile
L
;
PRINCIPIILE TRANSMISIUNILOR DE DATE 194
Pasul 2: Se consider l L = , apoi se calculeaz
l
Z si
( )
1 1
,
l l l
v
+ +
,pentru toate tranziiile permise ( l L );
Pasul 3: Pentru fiecare stare
1 l +
se calculeaz:
( )
( )
( ) ( )
1
1 1 1 1
min ,
l l
l l l l l l l
u u v
+
+ + + +
( = +



(1.62)
unde
l
ia valori compatibile cu
1 l +
, conform diagramei trellis.
Rezult ( )
1 1 l l
u
+ +
metrica minim a cilor convergente n
1 l +
. Se
memoreaz n locaii de memorie distincte ( )
1 1 l l
u
+ +
i calea
corespunztoare.
Dac 1 l K = se trece la Pasul 5, altfel la Pasul 4.
Pasul 4: Se incrementeaz 1 l l + i se revine la Pasul 2;
Pasul 5 (ultimul): Se determin min ( )
K
K K
u

care conduce la
calea cu metrica minim.

Determinarea secventei:


Demodularea coerent optimal pentru modulatorul cu memorie 195

Fig. 6.12. Detaliu la diagrama trellis pentru aflarea secvenei
optimale.