Documente Academic
Documente Profesional
Documente Cultură
TD Book
TD Book
RADU DOBRESCU
Bucureşti, 2016
1
Copyright: Editura POLITEHNICA PRESS
Redactor:
Tehnoredactor
Coperta:
_______________________________________________
Bun de tipar:
C.Z.
ISBN: 9786065157286
_______________________________________________
Imprimat în România
Tipografia:
2
PREFAŢĂ
20.10. 2016
Autorii
CUPRINS
1. INTRODUCERE
1.1. Consideraţii generale despre informaţie şi date
1.2. Modelul unui sistem de comunicaţii
1.3. Scopul şi structura cărţii
9. BIBLIOGRAFIE
1. INTRODUCERE
Cea mai frecvent întâlnită definiţie a informaţiei în sens tehnic a fost aceea
de “date interpretate”. O astfel de definiţie se întâlneşte adesea în cărţi despre
dezvoltarea sistemelor informaționale/informatice tehnice sau economice. Dar
“interpretarea” este prin natura sa subiectivă, adică legată de un subiect, definit ca
“minte, ego sau agent de orice fel capabil să susţină sau să-şi asume o forma de
gândire sau de conştiinţă”. Conform acestei definiţii, orice sistem informațional
(SI) are cel puţin două subsisteme – unul obiectiv (sistemul electronic de prelucrare
a datelor) şi unul subiectiv (utilizatorul sau prelucrătorul uman al datelor). O altă
Introducere 11
permite modularea directă a semnalelor discrete ale sursei. Totuşi, folosind tehnici
de discretizare în timp (eşantionare) şi nivel (cuantizare), se pot transmite şi
semnale analogice prin tehnici discrete de modulare.
SISTEM DE
Sursa de informatie Semnal de intrare COMUNICAȚIE
EMIȚĂTOR
(expeditor) (electric)
Canal de
Perturbații
comunicație
MODULATOR DEMODULATOR
E.T.T.D E.T.T.D
CANAL
DEMODULATOR MODULATOR
Fig. 1.3. Schema unui sistem de transmisie de date post la post E.T.T
.D
E.T.T.
D În schema din figura 1.3 am presupus că ETTD înglobează esenţial
blocurile de codare/decodare şi de sincronizare, iar blocurile modulator şi
demodulator au fost asociate într-un bloc funcţional denumit modem.
18 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
A SE
B
SB
SA
Tabelul 2.1.
bit nit decit
1 bit 1 0,693 0,301
1 nit 1,443 1 0,434
1 decit 3,322 2,303 1
Exemplul 2.1 : O sursă emite la intervale egale de timp un mesaj din 5 posibile
(m1, …, m5) cu probabilitaţile p1 = 1/2, p 2 = 1/4, p 3 = 1/8, p 4 = 1/16; p 5 = 1/16.
Se cere să se determine informaţia conţinută în fiecare mesaj.
Soluţie: I (mi ) = - log2pi şi deci: I (m1 ) = 1 bit; I (m2 ) = 2 biți; I (m3 ) = 3 biți;
I (m4 ) = I (m5 ) = 4 biți
24 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
2.2.1. Definiţie
åp
i =1
i = 1 , expresia:
n
H ( p1, p 2 ,..., p n ) = -å pi log pi (2.7)
i =1
denumită de Shannon entropie informaţională.
Termenul “entropie” fusese introdus de Clausius în 1876 şi utilizat în
termodinamica statistică de către Boltzmann cu formula: S = kBlogW prin care
entropia S a unui gaz ideal este legată de logaritmul numărului W de (micro)stări
ale sistemului termodinamic prin constanta (lui Boltzmann) kB = 1.38065 ×
10−23 J/K. Entropia termodinamică crește dacă agitația moleculară (și implicit
numărul de microstări) crește (prin creșterea temperaturii gazului), ceea ce poate fi
interpretat ca o creștere a dezordinii în sistem.
Nu se va şti probabil niciodată dacă numai analogia de formă l-a incitat pe
Shannon să introducă noţiunea de entropie şi notaţia H în teoria informaţiei sau a
intuit de la început interconexiunile subtile şi complexe dintre cele două concepte:
entropia termodinamică şi entropia informaţională, precum și observația cu
caracter general asupra relației dintre entropie și ordine. De altfel, legătura aceasta
a fost subliniată ulterior de diverşi autori, dintre care îl menţionăm pe Brillouin
pentru enunţul generalizat al celui de-al doilea principiu al termodinamicii,
incluzând informaţia [BR53]. În cele ce urmează ne vom referi doar la entropia
informaţională.
Elemente de teoria informației 25
H(p)
p
0 1/2 1
a1 ... , a n b1... , bm
A= şi B=
p1 ... , p n q1... , qm
n m
Pi > 0 ; i = 1, 2, … , n ; å pi = 1
i =1
qj > 0 ; j = 1, 2, …, m ; åq j =1
j =1
În cazul în care evenimentele din cele două experimente nu se
condiţionează reciproc, experimentul cumulat (A,B) caracterizat de apariţia
simultană a unui eveniment ai din A şi bj din B, se caracterizează prin
probabilitatea: pij = pi × q j , cu proprietatea:
n m n m
åå p × q = å p å q
i =1 j =1
i j
i =1
i
j =1
j =1
Entropia experimentului cumulat va fi:
n m
H ( A, B) = -åå pij log pij = H ( A) + H ( B) (2.8)
i =1 j =1
deci, în cazul general entropia unui experiment compus din mai multe experimente
independente este egală cu suma entropiilor.
Situaţia se modifică în cazul în care probabilitatea de apariţie a
evenimentelor b1, … , bm este condiţionată de apariţia evenimentelor a1, … , an.
Elemente de teoria informației 27
åå p × q = å p åq
i =1 j =1
i ij
i =1
i
j =1
ij =1
O formă sintetică este cea care face apel la reprezentarea grafică prin
măsuri ale mulţimilor S(A), repectiv S(B) (fig. 2.3.) care evidenţiază relaţiile:
H ( B) = S ( A); H ( B) = S ( B)
H ( A, B) = S ( A ! B)
I ( A, B) = S ( A ! B)
H ( B / A) = S ( B) - S ( A ! B)
H ( A / B) = S ( A) - S ( A ! B)
H(A)
H(A) = H(B)
H(A)
H(A) E
H(A/B) H(B)
H(B/A)
H(A,B) H(B)
H(B) B = f(A)
a c d
b
Fig. 2.3. Relații între entropiile unui experiment compus din două componente
Cazuri limită:
- Dacă A şi B sunt independente, I ( A, B) = 0 (figura 2.3.b).
- Dacă există o legătură strictă între A şi B (figura 2.3.c)
I ( A, f ( A)) = H ( A)
- Dacă există o bijecţie ( A = B ), atunci (figura 2.3.d):
I ( A, B) = H ( A) = H ( B)
Elemente de teoria informației 29
2.3.1. Definiţii
n
de entropia : H ( X ) = - å p( x ) log p(x )
i =1
i i
n
recepţia este caracterizată de entropia: H (Y ) = - å p( y ) log p(y ) .
j =1
j j
p ( xi , y j )
p ( xi / y j ) =
p( y j )
relaţie care în cele ce urmeaza va fi notata pentru simplificare fără indici:
p( x / y) = p( x, y) / p( y)
În acest scop vom nota:
n n
S p( xi ) = S p( x) si S p( y j ) = S p( y)
i =1 xÌ X j =1 yÌY
În mod similar, se poate defini probabilitatea de a recepţiona simbolul yj
p( xi , y j ) p ( x, y )
atunci când se emite simbolul xi : p( y j / xi ) = = = p ( y / x)
p( xi ) p ( x)
Practic, aproape toate sursele de informaţie emit simboluri care sunt statistic
dependente. De exemplu, un text transmis telegrafic, compus din litere, nu e
complet aleator. Dependenţa statistică reduce capacitatea de informaţie, în raport
cu o sursă la care toate evenimentele sunt independente. Pentru astfel de surse,
modelul cel mai răspândit este modelul Markov staţionar direct.
În caz general, acest model se descrie astfel:
Sursa se află în una din cele n stari posibile, 1, 2, …, n la începutul fiecărui
interval elementar de emitere a unui simbol. Sursa îşi schimbă o singură dată starea
pe durata unui interval, de exemplu din starea iniţială i în starea finala j, cu
probabilitatea pij, care nu depinde de nicio altă stare precedentă stării i .
n
Probabilităţile de tranziţie pij (i, j = 1, 2,..., n; å pij = 1) rămân constante pe toată
j=1
durata procesului. Când sursa trece din starea i în starea j se emite un simbol, care
depinde de starea i şi de tranziţia i→j.
Fie s1 , s 2 , … , sH simbolurile alfabetului şi x1 , x2 , … , x k , … secvenţa de
variabile aleatoare în care x k reprezintă simbolul cu numărul k din şirul de
simboluri emise de sursa. Probabilitatea ca acest simbol să fie s q va fi condiţionată
de cele k - 1 simboluri emise anterior:
P(xk = s q x 1 , x2 ,..., xk -1 )
Influenţa reziduală a simbolurilor x1 , … x k -1 , este reprezentată prin starea
sistemului la începutul intervalului k , fie ea s k :
P(xk = sq x1 , x2 ,..., xk -1 ) = P(xk = sq s k ) (2.27)
La începutul primului interval de emisie, sistemul se află în una din cele 1,
n
2, …, n stări posibile cu probabilitaţile p1 (1) , p2 (1) , …, pn (1) , cu å p (1) = 1
j=1
i
0,2 m1 0,5
0 0 0,5 0,5
m2 m4 0 0 0,7 0,3
0,5 0,5 0 0
0,5
0,2 0,3
m3
0,7
pn (1) ...... pn (m )
36 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
i =1
calcula matricea P( X , Y ), denumită şi matricea probabilităţilor câmpurilor
reunite, cu proprietăţile:
• suma elementelor pe linie:
å p(x , y ) = p(x )
m
i j i
j =1
• suma elementelor pe coloană:
å p(x , y ) = p(y )
n
i j j
i =1
Dacă matricea de zgomot este formată numai din rânduri obţinute din
permutarea aceluiaşi set de probabilităţi p1 , p2 ,......, pm , canalul se numeşte
uniform faţă de intrare.
Dacă matricea de zgomot este formată din coloane obţinute numai prin
permutarea aceluiaşi set de probabilităţi q1 , q2 ,......, qn , canalul se numeşte uniform
faţă de ieşire.
Un canal uniform faţă de intrare şi ieşire se numeşte dublu uniform,
situaţie în care m = n .
În cazul în care alfabetul de intrare şi ieşire sunt identice şi pentru orice pereche
1- q
i¹ j, pi ( j ) = pm = = constant , q fiind probabilitatea recepţionării fără
m -1
eroare, canalul se numeşte simetric.
Capacitatea unui canal discret simetric se obţine prin maximizarea
transinformaţiei.
m
C = max[H (Y ) - H (Y / X )] = H (1 / m,1 / m,....,1 / m) + å pi ( j ) log pi ( j )
j =1
Rezultă :
m
C = log m + å pi ( j ) log pi ( j ) (2.33)
j =1
1- p q ...... q
q 1 - p ...... q p
P(Y / X ) = ,q= ;m=n
....... ........ ...... ....... m -1
q q ...... 1 - p
Capacitatea unui astfel de canal, conform (2.33) va fi:
p p
C = log n + (1 - p ) log(1 - p ) + (n - 1) log =
n -1 n -1 (2.34)
= log n + (1 - p ) log(1 - p ) + p log p - p log(n - 1)
0 1-p 0
p
p
1 1
1-p
Exemplul 2.4:
Să se calculeze capacitatea şi debitul mediu pentru un canal binar simetric
care emite simboluri echiprobabile cu viteza de 1000 simbol/s, în două cazuri: dacă
probabilitatea de recepţie eronată este p = 0,1, respectiv p = 0,4 .
Soluţie:
1 1 1 1
Entropia sursei: H ( X ) = - log - log = 1 bit / simbol
2 2 2 2
Debitul sursei: VS = vS × H ( X ) = 1000 bit / s
38 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
[
Echivocaţia: H ( X / Y ) = - p log p + (1 - p) log(1 - p) ]
ì0,531 pentru p = 0,1
Informaţia medie: I ( X , Y ) = H ( X ) - H ( X / Y ) = í
î0,029 pentru p = 0,4
ì531 bit / s pentru p = 0,1
Debitul mediu pe canal: Dt = í
î29 bit / s pentru p = 0,4
ì0,531 bit pentru p = 0,1
Capacitatea canalului: C = í
î0,029 bit pentru p = 0,4
Capacitatea coincide cu transinformaţia, pentru că p( X = 0) = p(Y = 1) = 1 / 2 .
Erorile care apar în procesul transmiterii informaţiei într-un canal binar pot
fi singulare sau grupate în pachete. Pachetul de erori este o succesiune de simboluri
caracterizată prin numărul de simboluri între prima şi ultima eroare din succesiune,
în timp ce intervalul fără eroare este caracterizat de numărul de simboluri dintre
ultima eroare a unui pachet de erori şi prima eroare din pachetul de erori ce
urmează.
Pentru o caracterizare statistică completă a unui canal, trebuie luaţi în
consideraţie următorii parametri:
• probabilitatea de eroare a unui simbol
• repartiţia intervalelor fără erori
• probabilitatea apariţiei pachetelor de erori de o anumită lungime
• repartiţia erorilor multiple într-o secvenţă de o anumită lungime.
Mai mult, cercetările statistice asupra perturbaţiilor ce apar în canale au
arătat că ipoteza erorilor independente este insuficientă în evaluarea eficacităţii
transmiterii şi a fost necesară elaborarea unor modele mult mai complicate care pe
baza unor parametri ai canalului să descrie repartiţia erorilor.
Un astfel de model matematic trebuie să fie suficient de general pentru a
putea fi adaptat pentru diferite tipuri de canale prin modificarea parametrilor şi
suficient de simplu ca să nu necesite descrierea prin prea mulţi parametri.
Dintre acestea, unele modele nu iau în consideraţie decât erori singulare
(binomial, Salinger, Eliott), altele iau în considerare fenomenele fizice care duc la
apariţia erorilor, caracterizându-le fie prin lanţuri Markov (modelul Hilbert), fie
prin pachete de erori (Benett - Froehlick, Kuhn), fie prin lanţ de pachete de erori
(Mertz). Abordarea unor astfel de modele de canale depășește însă cadrul aplicativ
al acestei cărți, motiv pentru care în restul lucrării canalul de comunicație va fi
considerat ca fiind binar simetric. Totuși, problema detectării pachetelor de erori va
fi reluată în capitolul 5.
Elemente de teoria informației 39
+ Spre demodulator
Ieşire Canal
modulator + y(t)=xC(t)+z(t)
xC(t)
se obţine imediat:
H ( X ) = log a (2.38)
De asemenea, pentru o lege de distribuţie normală (gaussiană), presupusă centrată:
- x2
1
p(x ) =
2
e 2s (2.39)
2ps
se calculează:
- x2
1 +¥ é x2 ù
H (X ) = ò-¥ êë
e 2s 2
log 2ps + log eú dx
2ps 2s 2
û
şi rezultă:
(
H ( X ) = log 2pe s ) (2.40)
În ambele exemple de mai sus, integrala (2.37) are sens, dar ea poate fi
1
negativă ( a < 1 în (2.38), s< în (2.39)). Entropia “continuă” nu mai
2pe
respectă una din proprietăţile esenţiale discutate în cazul discret. Explicaţia e
simplă: spre deosebire de cazul discret, unde toate probabilităţile sunt subunitare,
densitatea de probabilitate poate fi mai mare ca 1, şi deci p( x) log p( x) poate fi
negativă. Mai mult, entropia “continuă” poate fi infinită. Pe de altă parte, entropia
“continuă”, in cazul unei variabile continue, centrate, de ordinul 2 (deci care
posedă o varianță finită s 2 ) este mărginită. Se demonstrează [RO70], că
( )
H ( X ) £ log 2pe s , cu alte cuvinte entropia este maximă dacă variabila
aleatoare e normală. Acest lucru este important, pentru că ne permite să operăm în
cazul unor zgomote oarecare, dar de putere medie cunoscută s 2 , cu un zgomot
gaussian de aceeaşi putere.
Cu aceste considerente, pentru a păstra analogia cu cazul discret, vom
prezenta entropii compuse în cazul a două variabile aleatoare X şi Y absolut
continue, având următoarele densităţi de probabilitate:
+¥ +¥
p X (x ) = ò p(x, y )dy ; pY ( y ) = ò p(x, y )dx (2.41)
-¥ -¥
p ( x, y ) p ( x, y )
p X / Y (x / y ) = ; pY / X ( y / x ) = (2.42)
pY ( y ) p X (x )
Elemente de teoria informației 41
Vom face mai întâi o precizare de limbaj: vom considera un canal continuu
acel canal care transmite un semnal continuu x(t ) , dar nu în sensul matematic uzual
al unei funcţii continue în timp, ci doar în sensul că mărimea x(t ) este măsurabilă
în orice moment.
Am arătat deja la începutul subcapitolului 2.4. că un astfel de canal are un
spectru limitat, de bandă B, deci şi semnalele transmise au un spectru limitat
(- B, B) . Conform teoremei de eşantionare a lui Shannon, un astfel de semnal este
complet determinat de un minimum de eşantioane separate de intervale
t = 1 / 2 B s , deci viteza de transmitere a informaţiei este de 2 F simboluri pe
42 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
æ Sö
Ct = Dt = B logç1 + ÷ [bit / s ] (2.53)
è Zø
Formula H-T-S are explicaţii practice imediate, chiar dacă C este o limită
care presupune sursa X gaussiană. Ea este foarte utilă în primul rând pentru că
arată corelaţia între banda de trecere şi raportul semnal/zgomot, în sensul că unul
din factori creşte obligatoriu în dauna celuilalt.
O interpretare concretă poate avea formula şi în cazul în care informaţia ce
se transmite e discretizată. Atunci, se poate considera că zgomotul devine supărător
Elemente de teoria informației 43
hB
æ S ö æ S öæ hB ö æ S ö S æ S ö S
Ct = B logçç1 + ÷÷ = çç ÷÷ç ÷ logçç1 + ÷÷ = logçç1 + ÷÷
è hB ø è h øè S ø è hB ø h è hB ø
S æSö
Când B ® ¥ , Ct ® log e , deci: lim Ct = 1,44çç ÷÷
h B ®¥
èh ø
Vom numi sistem de comunicaţie ideal, acel sistem care transmite cu debitul:
æ Sö
D = B logçç1 + ÷÷
è hø
Exemplul 2.6:
Un terminal CRT este utilizat pentru a introduce caractere alfanumerice într-un
calculator, folosind o conectare pe linie telefonică cu banda B = 3 KHz şi raport
( S / Z ) la ieşire egal cu 10. Ştiind că pot fi transmise 128 caractere şi că datele se
transmit în secvenţe independente echiprobabile, se cer: capacitatea canalului şi
viteza maximă (teoretică) de transmisie a datelor fără riscul de a avea erori.
Soluţie: Capacitatea temporală:
æ Sö
Ct = B logç1 + ÷ = 3000 log 11 = 10378 [bit / s ]
è Zø
Informaţia medie pe caracter:
H = log128 = 7 [biti / caracter]
Viteza maximă vS : V = vS H £ C ,deci vS £ 1482 caractere / s
mixte. O stare mixtă este o combinație statistică de stări pure. Orice pereche de
puncte diametral opuse (antipodale) corepunde unei perechi de stări mutuale ale
unei particule, de exemplu spin (+½) și respectiv spin (- ½).
Fig. 2.7. Reprezentare geometrică a stărilor unui qubit prin sfera Bloch.
Revenind la figura 2.7, orice vector de stare | y > poate fi descris prin
superpoziția complexă a vectorilor | 0 > și | 1 > având expresia:
| y >= cos(q / 2) | 0 > +eij sin(q / 2) | 1 >= cos(q / 2) | 0 > +(cos j + i sin j ) sin(q / 2) | 1 >
cu 0 £ q £ p ,0 £ j £ 2p .
Exceptând cazul în care | y > este unul din vectorii | 0 > sau | 1 > ,
reprezentarea este unică, adică parametrii j și q specifică în mod unic punctul din
spațiul euclidian cu coordonatele (x, y, z):
x = sin q cos j ; y = sin q sin j ; z = cos q
Mai multe tipuri de operații fizice pot fi efectuate cu stărilor pure ale qubiților:
• O poartă logică poate opera pe un qubit prin transformări unitare. O
transformare unitară corespunde unei rotații pe sfera Bloch.
• O măsurare standard de bază este operația prin care se extrage informația
asupra stării unui qubit reprezentat prin relația (1). Rezultatul măsurării va fi
sau |0> (cu probabilitatea |c0|2), sau |1> (cu probabilitatea |c1|2). Măsurarea
stării unui qubit alterează valorile c0 și c1. Dacă de exemplu rezultatul
măsurării este |0>, c0 se schimbă în 1, în timp ce c1 trece în 0.
• O caracteristică distinctivă în fizica cuantică este aceea de entanglement
cuantic (nu am găsit o traducere acceptabilă a acestui termen, care este o
proprietate nonlocală ce permite unui set de qubiți să exprime o corelație
puternică; de aceea în continuare vom folosi termenul de corelație cuantică, dar
câteodată și termenul de stare entanglată). De exemplu, doi qubiți corelați într-
o stare Bell, de tipul 1 | 00 > + 1 | 11 > numită și stare de egală superpoziție,
2 2
au aceeași probabilitate de a măsura fie |00>, fie |11>, deoarece | 1 |2 = 1/ 2 .
2
48 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Tabelul 2.1.
Suport Suport
Denumire |0> |1>
fizic informațional
Polarizarea
Foton Mod de polarizare Orizontal Vertical
luminii
unic
Număr de fotoni Număr de fotoni Vacuum Foton unic
Spin electronic Spin Sus Jos ¯
Electroni Niciun
Număr de electroni Sarcină Un electron
electron
Nucleu Spin nuclear Spin Sus Jos
Latice
Spin atomic Spin Sus Jos
optică
Insulă super- Insulă super-
Superconductivitate conductivă conductivă
Sarcină
de sarcină qubit neîncărcată încărcată
Joncțiune (Q=0) (Q=2e)
Josephson Superconductivitate
Sensul curentului Sens orar Sens contraorar
de flux qubit
Superconductivitate Prima stare
Energie Stare de bază
de fază qubit excitată
Quantum
Dot spin Spin Jos Sus
dot
spaţii Hilbert cu două dimensiuni), şi pentru care cea mai "naturală" bază este
constituită de 8 vectori de stare pe care îi vom nota, pentru simplificare, cu |000>,
|001>, |010>, |011>, |100>, |101>, |110> şi |111>. Starea registrului de 3 qubiţi este,
în general, o superpoziţie a acestor 8 stări de bază, fiind exprimată printr-un vector
de forma:
c000 |000> + c001 |001>
c010 |010> + c011 |011>
c100 |100> + c101 |101>
c110 |110> + c111 |111>
Astfel, în timp ce un registru clasic pe 3 biţi nu poate conţine la un moment
dat decât una din cele 8 valori posibile, un registru cuantic pe 3 biţi poate conţine
simultan cele 8 valori, într-o superpoziţie cuantică coerentă. Generalizând, un
registru cuantic de mărime n evoluează într-un spaţiu cu 2n dimensiuni şi conţine,
în orice moment, o superpoziţie cuantică a celor 2n valori posibile. În informatica
cuantică, numărul de valori diferite pe care le putem suprapune şi prelucra simultan
creşte exponenţial în funcţie de mărimea fizica a sistemului.
Calculele sunt efectuate prin intermediul anumitor operatori care
transformă starea curentă. Operatorii nu pot acționa decât în conformitate cu legile
fizicii cuantice. Deoarece stările iau forma unor vectori, aceşti operatori vor lua în
mod natural forma unor matrice (cu coeficienţi complecşi din moment ce operează
într-un spaţiu Hilbert). Fizica cuantică impune ca fiecare operator să fie unitar,
adică reprezentat printr-o matrice U astfel încât UU* = U*U = I, unde U* este
transpusa conjugatei lui U, iar I este matricea unitate. Cu alte cuvinte, dacă U este
o matrice unitară, atunci U-1 = U*. Acest lucru semnifică faptul că fiecare operator
- şi, prin urmare, fiecare calcul - este reversibil, adică întotdeauna putem regăsi
datele iniţiale plecând de la rezultate. Pe de altă parte, constrângerea de
reversibilitate nu limitează cu nimic familia de funcţii calculabile de către un
sistem de calcul cuantic. Încă din 1973, Charles Bennet a demonstrat existența unei
maşini Turing reversibile, care poate calcula aceleaşi funcţii ca şi o maşină Turing
clasică. Mai târziu s-a demonstrat că fiecare maşină cuantică poate simula o maşină
Turing reversibilă din care poate fi dezvoltată o maşină Turing cuantică, pentru ca
în final să se demonstreze existenţa unei maşini Turing universale. Plecând de la
aceste rezultate putem afirma că informatica cuantică poate efectua cel puţin toate
calculele posibile din informatica clasică. Pasul următor a constat în definirea
noţiunii de complexitate cuantică de calcul. Primul rezultat spectaculos a fost
legat de o problemă practică importantă, factorizarea, pentru care nu se cunoşteau
decât algoritmi de rezolvare (clasici) exponenţiali, dar care a fost rezolvată în timp
polinomial de către informatica cuantică.
Pentru a exemplifica cum se efectuează un calcul, se consideră un qubit
reprezentat prin forma generală dată de expresia 2.55, pentru care ca date se
consideră c0 = 0 şi c1 = 1: acest qubit este deci în starea |1>. Vom aplica acestui
qubit operatorul unitar:
1 é1 - 1ù
A= ê ú
2 ë1 1 û
50 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
corelarea fizică la distanţă - sunt tot atâtea resurse cuantice ce pot fi utilizate pentru
reprezentarea, tratarea şi comunicarea informaţiei.
Pentru ca aceste proprietăţi foarte interesante ale sistemelor cuantice să nu
rămână doar simple curiozităţi, avem nevoie de un mijloc concret de acţiona asupra
unui sistem de qubiţi astfel încât modificările suferite de către informaţia conţinută
în acest sistem să fie controlabile. Trebuie subliniat că termenul control îşi pierde
sensul clasic şi semnifică mai degrabă a avea garanţia că rezultatul dorit va putea fi
măsurat cu o probabilitate mai mare de 50 %. În acest sens, există mai multe
abordări ale acestei probleme, cele mai des întâlnite fiind porţile cuantice,
conceptul de maşină Turing cuantică şi automatele celulare. În continuare ne vom
referi doar la prima din aceste abordări.
Ca şi porţile logice clasice, porţile cuantice au ca intrări un număr oarecare
de qubiţi; însă diferenţa este că la ieşirea acestor porţi, numărul de "fire" va fi
întotdeauna egal cu numărul de fire la intrare (condiţie impusă de reversibilitatea
calculului). Porţile cuantice nu mai sunt o modalitate de a calcula o valoare logică,
ci mai degrabă o modalitate de a modifica o informaţie al cărui "depozit", sistemul
cuantic, rămâne totdeauna acelaşi. Lăsând la o parte pentru început aspectele
matematice, ne putem imagina informaţia cuantică "circulând" pe un număr de fire
egal cu dimensiunea registrului cuantic şi pe care porţile cuantice apar ca filtre ce
modifică valorile anumitor fire, în cea mai mare parte a cazurilor (porţi pe mai
mulţi biţi) în funcţie de conţinutul altora. O succesiune de porţi cuantice (şi deci de
operaţii asupra datelor) reprezintă un program cuantic.
Cele mai simple porţi cuantice opereaza pe un singur qubit. Exemplul
următor este cel al unei porţi NOT. Fie Qi = a|0> + b|1> valoarea iniţială a unuit
qubit. NOTQi reprezintă noua valoare după aplicarea unui filtru NOT: NOTQi =
b|0> + a|1>
Un aspect esenţial este că NOT-ul cuantic nu înseamnă o inversare a
valorilor componentelor. Fundamentul matematic ce stă la bază porţilor cuantice
este reprezentat de rotaţia vectorilor ce formează bază spaţiului vectorial al
sistemului cuantic. Cum în cazul lui NOT avem o simetrie faţă de prima bisectoare,
rezultatul este interschimbarea valorilor pe fiecare axă. În aceeaşi clasă, a porţilor
pe 1 bit, putem întâlni porţi pentru operaţii uzuale cum ar fi funcţia identică, dar şi
operaţii care depăşesc intuiţia clasică cum ar fi poarta Hadamard (transformă a
doua componentă într-o superpoziţie de componente iniţiale).
Între porţile pe mai mulţi biţi există o poartă - numită C-NOT (sau poarta
Toffoli) - care prezintă un interes special. Un C-NOT clasic pe doi biţi neagă al
doilea bit în cazul în care primul este 1. Varianta cuantică efectuează această
operaţie asupra fiecărei componente a sistemului de qubiţi la fel ca în cazul porţii
NOT prezentată anterior. În varianta generalizată a acestei porţi, avem un număr n
de biţi de control al căror AND poate schimba cel de al n+1 - lea bit. Convenţia
general uzitată pentru reprezentarea unei porţi C-NOT este cea din figura 2.7.
În informatica cuantică teoretică, se utilizează o reprezentare matricială
pentru porţile cuantice, reprezentare care are avantajul de a permite lucrul într-un
52 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
2.7. Probleme
1-q
1-p
Fig. 2.8
Elemente de teoria informației 55
Se cere:
• să se calculeze H ( X ), H (Y ), H ( X / Y ), H (Y / X ) dacă P(x = 0) = 1/ 4 ,
P(x = 1) = 3 / 4, p = 0,75 , q = 0,9 .
• transinformaţia şi capacitatea canalului pentru p = 0,75 şi q = 0,9 .
2.7.7. Un canal are matricea de zgomot:
1/ 2 1/ 3 ?
P(Y / X ) =
? 2 / 3 1/ 4
• Să se completeze matricea.
• Să se calculeze entropia câmpurilor reunite H ( X , Y ) ştiind că alfabetul de
intrare conţine simboluri echiprobabile.
2.7.8. Matricea probabilităţilor câmpurilor reunite a unui canal discret este:
0,1 0,25
P( X / Y ) = 0,2 0
0,3 0,15
Se cer:
• entropiile H ( X ), H (Y ), H ( X / Y ), H (Y / X );
• entropia câmpurilor reunite H ( X , Y );
• transinformaţia I ( X , Y ).
56 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
c) Fibra optică
Transmisia pe fibra optică se impune din ce în ce mai mult, mai ales în aplicaţii
industriale, pentru siguranţa deosebită şi frecvenţa ridicată. Se pot obţine
ghiduri de undă cu frecvenţa luminii ( 1014...1015 Hz ), deci de peste 10.000 de
ori mai mare decât în cazul microundelor.
La aceste canale se pot adăuga și alte două medii dar care nu vor fi discutate în
această carte, și anume: undele acustice subacvatice și mediile de stocare a datelor
precum discuri magnetice etc. Cele din urmă nu intră în aria communicațiilor la
distanță, ci în timp. Totuși, și acestea beneficază de aceleași abordări în ceea ce
privește teoria transmisiei de informații pe canale perturbate.
Tabelul 3.1 prezintă sintetic câteva din cele mai importante caracteristici
ale mediilor fizice menţionate. Calitatea transmisiei a fost evaluată prin
probabilitatea de eroare reziduală.
Tabelul 3.1
Mediul Spectrul de Calitatea Distanţă fără Siguranţa Cost
fizic frecvenţă transmisiei repetor
Linie 1 MHz Modestă Mică/ 2 km redusă redus
bifilară 10-5
Cablu 1GHz Bună Mică/2.5 km bună moderat
coaxial 10-7... 10-9
Microunde 10 GHz Bună Medie/75 km redusă moderat
(radio) 10-9
Satelit 100 GHz Bună Foarte mare/ redusă ridicat
10-9 36000 km
Fibră 75 THz Excelentă Mare/ 6400 Foarte ridicat
optică 10-11... 10-13 km bună
60 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
R L
C G
Fig. 3.1
Tabelul 3.2
Parametru electric Unitate Linie aeriană Linie torsadată
Capacitatea între conductoare C µF/Km 0,01 0,1
Rezistenţa conductorului R ohm/Km 2…10 20….200
-1
Conductanţa între conductoare (ohm) /Km 10 -6 10 -4....10 -7
Inductanţa mH/Km 2 1
Caracteristicile canalelor de comunicaţie 61
+¥
x(t)
+¥
x=0 dX
¶L X (t )
i X (t ) + dX
iX(t) ¶x
L/4 R/4 R/4 L/4
G C ¶u X (t )
uX(t) u X (t ) + dX
¶x
L/4 R/4 R/4 L/4
Fig. 3.2
Există două tipuri de linie bifilară: UTP (unshielded twisted pair- linie
bifilară neecranată) şi STP (shielded twisted pair- linie bifilară ecranată).
Majoritatea implementărilor actuale sunt UTP.
Tabelul 3.3
Categoria Banda Distanţa Debit Principalul domeniu de
[MHz] [km] [Mbit/s] aplicaţie
1 0.004 1 0.01 Telefonie (voce, nu şi date)
2 10 1.2 4 Token Ring LAN 4Mbps
3 16 0.1 10 Reţele Ethernet 10BaseT
4 20 0.1 16 Token Ring LAN 16Mbps
5 100 0.1 100 Reţele 100Base-TX, ATM
5E 100 0.1 100 Reţele 1000Base-TX
6 250 0,1 1000 Reţele 1000Base-T
6A 500 0,1 10000 Rețele 10GBase-T
¶i X (t ) ¶u (t )
L + R × i X (t ) = - X
¶t ¶x
¶u X (t ) ¶i X (t )
C + G × u X (t ) = - (3.3)
¶t ¶x
Prin diferenţiere şi substituţie se obţine relaţia:
¶ 2 u X (t ) ¶u X (t ) 1 ¶ 2 u X (t ) R ¶i X (t )
C + G = +
¶t 2 ¶t L ¶x 2 L ¶x
sau:
¶ 2 u X (t ) ¶ 2 u X (t ) ¶u (t )
= LC + (RC + LG ) X + RG × u X (t )
¶x 2
¶t 2 ¶t
¶x 2
(3.4)
= (R + jwL ) × (G + jwC )U X (w ) = g 2U X (w )
S-a obţinut o ecuaţie diferenţială simplă de ordinul doi în x .
¶ 2U X (w )
= g 2U X (w )
¶x 2
cu soluţia generală:
U X (w ) = A(w )e -g × x + B(w )eg × x
Deoarece când x tinde la infinit U X (t ) tinde la 0, este normal ca B(w ) să
fie zero, şi adăugând condiţia iniţială: U 0 (w ) = A(w ) la x = 0 , se obţine:
U X (w ) = U 0 (w )e -g × x
şi deci funcţia de transfer:
U X (w )
H X (w ) = = e -g × x (3.5)
U 0 (w )
Caracteristicile canalelor de comunicaţie 63
(transceiver) cel mai des prin linii metalice. În acest caz, adaptarea liniei
(impedanța caracteristică) are un rol decisiv nu doar asupra performanțelor
comunicației cât și la succesul acesteia.
vg
Distanţa x
x=a
Fig. 3.3
(În figura 3.3 se sugerează că impulsul care se propagă poate fi vizualizat ca un
“val” ce alunecă liber de-a lungul liniei cu viteza v g . Fluctuaţia în tensiune într-un
Caracteristicile canalelor de comunicaţie 65
L a = min = CR / G ,
a min = RG b = w LC
Distanţa de
încărcare
a)
1 2 3 4 5
0,1
III
0,2
0,3
0,4
0,5
II
0,6
I
0,7
b)
1 2 3 4 5
I
0,5
1,0
II III
c)
Fig. 3.4
v. Cablul coaxial
Reprezintă cea mai utilizată soluţie pentru transmisie în bandă largă (uzual
100 MHz, iar în soluţii moderne chiar 400 MHz) pe suport metalic. De aceea,
numărul de canale de tip telefonic ce se pot crea pe cablul coaxial este de
Caracteristicile canalelor de comunicaţie 67
300...1000 ori mai mare decât în cazul liniei bifilare torsadate. Datorită spectrului
larg de frecvenţe transmis, comportarea liniei e mai complexă.
În particular, datorită efectului pelicular, rezistenţa conductorului creşte
proporţional cu radicalul din frecvenţă. La frecvenţe de peste 10 MHz se poate
considera: w >> R L ³ G C , ceea ce ne permite să asimilăm atenuarea şi defazajul
cu a = K w; b » w LC şi impedanţa caracteristică cu Z 0 = L/C.
W/km mH/km
80
70
60 1 8
1
50
2 6
40
30 4
2
20 3
10 3 2
0 4 kHz kHz
4 8 12 0 4 8 12
a fig. 3.5 b
Tabelul 3.4
Carac- Distanta Diametru Rezistenţa Inductanţa Capacitanţa Rezistenta de izolaţie
teristici între linii Sârmă între fire
Tip Minim Normal
circuit [cm] [mm] [W/km] [mH/km] [µF/km] [MW/km] [MW/km]
60 3 39,1 12,64 0,0049 2 25-125
Oţel 20 3 39,1 11,21 0,006 2 25-125
60 4 22 9,4 0,0051 2 25-125
20 4 22 0,96 0,0063 2 25-125
Cupru 60 4 2,84 2,38 0,0051 2 25-125
20 4 2,84 1,94 0,0063 2 25-125
Aliaj 60 4 6,44 2,39 0,0051 2 25-125
oţel- 20 4 6,44 1,94 0,0063 2 25-125
cupru
Caracteristicile canalelor de comunicaţie 69
Exemplul 3.2:
Calculaţi puterea şi nivelul semnalului pe un canal telegrafic dintr-un sistem cu
multiplexare ce asigură 24 de canale simultan lucrând la +7TLP. Se presupune
0TLP = -13 dBm.
Soluţie:
- 13 = 10 lg PmW0
PmW0 = 50 * 10-3 mW (puterea totală disponibilă)
Pentru un singur canal telegrafic:
s[dBm0] = 10 lg PmW0 24 = 10 lg PmW0 - 10 lg 24 = -13 - 13,8 = -26,8 =
= Nivel la 0TLP
Pcanal = PmW0 24 = 2,08µW = Putere la 0TLP
La +7TLP:
Nivelul global = 7 - 13 = -6 dBm
- 6 = 10 lg PmW → PmW = 0,25mW = puterea totală
Pe = PmW 24 = 10,4µW = puterea pe un singur canal.
72 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
1 800
700
0,1
600
500
400
0,01 300
200
100
0,001 0
10M Hz 1K 10K 100K 1M 10M
1K 10K 100K 1M
a b
Fig. 3.7
Cauza esenţială a schimbărilor în atenuare o constituie modificarea cu
frecvenţa a rezistenţei (la cablul coaxial, s-a arătat că acest lucru se datorează
efectului pelicular). La frecvenţe de peste 1 MHz atenuarea începe să crească rapid
în firele torsadate, în vreme ce viteza de propagare, care a crescut faţă de cea la
frecvenţe joase, tinde să rămână constantă (aproximativ 20*107 m/s). Un rol
important îl are evitarea frecvenţelor la care poate apare creşterea bruscă, în “vârf”
a atenuării.
3.3.3. Ecouri
Fig. 3.8
Cunoscând viteza de propagare a unui semnal electric prin mediul fizic din
care este alcătuit canalul, se poate determina distanța pe cablu față de intrare la care
se află respectiva neregularitate a impedanței. Distanța între cele două fronturi de
undă este caracteristică timpului de propagare către și întoarcere de la locul unde se
află neregularitatea în cauză.
Totodată, în funcție de forma semnalului reflectat se poate aproxima și
natura neregularității (rezistivă – scurt circuit sau întrerupere, capacitivă și/sau
inductivă).
Metoda prin care se introduce un semnal de test și se evaluează tipul de
răspuns poartă denumirea de reflectometrie în domeniul timpului.
74 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Fig. 3.9
Supresorul de ecou
În figura 3.10.a se prezintă schema de principiu a unui supresor de ecou,
care atenuează cu cel puţin 50 dB semnalul reflectat (ecoul). În figura 3.10.b se
detaliază la nivel de blocuri acest bloc.
Emisie Receptie
Legatura de
A supresare B
ecou
a
Semnal
receptionat SUPRESOR ECOU
Comparator nivel
si
control logic
Control circuit
atenuare Zach blocat
Semnal
emis Pierdere in
transmisie
(ecoul e blocat) traseu ecou
b.
Fig. 3.10
Caracteristicile canalelor de comunicaţie 75
Anulatorul de ecou
Dacă ERL nu e prea ridicată şi întârzierile între semnalul direct şi cel recepţionat
nu sunt prea mari se poate folosi o schemă complexă de anulator de ecou, capabil
să genereze o replică a ecoului şi să-l scadă din ecoul real. Structura complicată
este mult mai scumpă (3-4 ori) decât un supresor de ecou, şi se foloseşte de regulă
la transmisii prin satelit. În figura 3.11 se prezintă o schemă bloc.
Semnal
receptionat
Sintetizator
semnal
ecou
Semnal
emis Bloc de
scadere
(ecoul anulat) traseu ecou cuplor
Fig. 3.11
3.3.5. Zgomotele
Clasificare
Zgomotele constituie principala sursă de perturbaţii pe canalele de
telecomunicaţie, motiv pentru care de multe ori în literatura de specialitate
termenul de zgomot se substituie celui de perturbaţie. Zgomotele sunt perturbaţii
care nu sunt coerente cu nici unul din semnalele utile transmisiei, abordarea lor
putând fi efectuată cu metode ale dinamicii stocastice, specifice mărimilor
aleatoare. Considerăm orice semnal aleator (stocastic) ca fiind o funcţie de două
variabile: x(t , a) = x(a ) (t ) , unde a ia valori în spaţiul eşantioanelor ce pot fi puse în
evidenţă în urma realizării particulare a unui experiment.
76 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Vi = ki * Vin * Df
unde Vin este amplitudinea zgomotului de impuls la intrare, în timp ce nivelul
zgomotului de fluctuaţii Vf va fi:
V f = k 2V0 Df , cu V0 nivelul de zgomot pentru Df 0 = 1 Hz
Ca o regulă generală, densitatea spectrală a zgomotului, indiferent de sursă,
scade cu frecvenţa, dar trebuie să se ţină seamă nu numai de sursa de zgomot, ci şi
de canal. Astfel nivelul perturbaţiilor atmosferice creşte cu frecvenţa pe unde
scurte, la transmisii radio, dar scade cu frecvenţa pe orice tip de circuit fizic.
Un tip special de zgomot este cel care nu-şi are originea în canalul de
transmisie, ci îşi are originea în aparatura de emisie/recepţie.
Principalul zgomot de acest tip este cel de agitaţie termică disipat pe
rezistoare caracterizat prin tensiunea eficace de zgomot:
E tf = 4kTRDf
unde:
( )
k – constanta lui Boltzmann 1,38 * 10-23 J °C ,
T – temperatura absolută la care se măsoară zgomotul,
R – rezistenţa rezistorului.
Zgomotul de agitaţie termică se manifestă şi în absenţa semnalului.
Un alt tip de zgomot se întâlneşte în dispozitivele de amplificare. Se
numeşte zgomot de şoc şi e cauzat de natura discretă a fluxului de electroni şi de
procesele de transfer de sarcină. Considerând I valoarea medie a curentului prin
circuit, eroarea medie pătratică produsă de zgomotul de şoc este:
I 2 = 2IeDf
( )
unde e este sarcina electronului 1,6 * 10-19 C .
Diafoniile sunt perturbaţii care provin din semnale utile de pe alte canale,
de regulă atunci când mai multe perechi de fire sunt împachetate în acelaşi trunchi.
Recomandările CCITT G.151 cer o limitare la 43 dB între canalele dus şi retur
pentru a evita diafoniile pe cablul telefonic.
270 - 3000Hz Decibel - metru
600
Zgomotul de cuantizare
În sistemele numerice de transmisie, prin cuantizarea semnalelor analogice
apare un zgomot sistematic datorat faptului că valoarea fixată a cuantei afectează
mult mai puternic semnalele de mică valoare decât pe cele de valoare ridicată.
O soluţie pentru minimizarea efectelor zgomotului de cuantizare îl
reprezintă compandarea, procedură ce constă în două operaţii: mai întâi
comprimarea gamei dinamice a semnalului analogic, apoi expandarea aceleiaşi
game până la nivelul iniţial. Evident, soluţia se poate aplica şi în cazul transmiterii
semnalelor pur analogice (de exemplu, semnal vocal).
În cazul semnalelor analogice ce se discretizează, cele de nivel scăzut
suferă mai întâi operaţia de expandare şi apoi cea de compresie. În figura 3.13.a se
prezintă o schemă de principiu pentru a realiza compandarea semnalului vocal.
Compresia şi expandarea în compandoare au loc în jurul unui punct focal
numit şi punct de nivel neafectat (de operaţia de compandare), reprezentat punctat
în figură. În practică se utilizează convertoare neuniforme, care constau dintr-un
Caracteristicile canalelor de comunicaţie 79
-225
-50dBm
Nivel semnal
ridicat
Punctul focal
scazut
a.
Fig. 3.13.a
80 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
iesire y
ymax
Δ
y5
Δ
y4
Δ4 Δ5 Δ6
xmin x1 x2 x3
Δ1 Δ2 Δ3 y3 x4 x5 xmax intrare x
y2
y1
ymin
Fig. 3.13.b
Zgomotul de impulsuri
Zgomotul de impulsuri este greu de evaluat, datorită duratei foarte scurte a
impulsurilor şi a apariţiei sporadice a acestora. Metoda curentă constă în numărarea
impulsurilor ce depăşesc în amplitudine un anumit prag, pe o durată determinată de
timp. Recomandările CCITT M. 81 prevăd un nivel de referinţă de 8 dB sub nivelul
semnalului ca acceptabil. În ceea ce priveşte viteza de apariţie, la un nivel de
limitare de –21 dBm0 se acceptă 18 impulsuri numărate într-o perioadă de 15
minute. În categoria zgomotelor de impulsuri se încadrează şi salturile de fază sau
de amplitudine, provocate de regulă de unele fenomene de comutare în dispozitive.
Pragul uzual de la care se înregistrează un salt de amplitudine este 1…6 dB, iar un
salt de fază 15°…45°. Menţionăm de asemenea perturbaţia denumită “cădere
temporară”, ce constă din întreruperea pe cel puţin 4 ms a semnalului. Se
interpretează ca întrerupere orice reducere cu 12 dB a semnalului recepţionat. În
figura 3.14 se prezintă aceste perturbaţii: a) zgomot de impulsuri; b) salturi de fază
şi de amplitudine; c) cădere temporară.
Salt de amplitudine
jilter >4 ms
Varfuri Salt
faza
12 dB >12dB
efectul
zgomotului
creste
Nivel mediu
c.
a.
b.
Fig. 3.14
Zgomotul de impulsuri, salturile de amplitudine şi de fază şi întreruperile
scurte sunt numite şi “tranziţii de linie”. Sursele acestora pot fi naturale (de
exemplu, încărcarea electrică statică a liniei) sau artificiale (închiderea şi
deschiderea de comutatoare şi relee, întreruperi datorate siguranţelor, operaţii
industriale: sudură, porniri-opriri motoare ş.a., comutări pe tiristori etc.).
Pentru a preveni aceste tranziţii, recomandările uzuale sunt:
- să nu se plaseze liniile de date în apropierea liniilor de transport energie;
- să se realizeze ecranarea cablurilor de transmisie şi punerea la masă a
echipamentelor de transmisie de date;
- să se închidă cablurile prin impedanţa caracteristică;
- să nu se opereze pe acelaşi cablu cu circuite de date şi circuite ce operează
în cc la tensiune ³ 60 V.
82 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Distorsiunile de întârziere
Canalele de comunicaţie prevăzute cu filtre trece bandă nu asigură aceeaşi
viteză de transmisie pentru toate frecvenţele, creând o diferenţă de fază între
armonicele pe diferite frecvenţe ale aceluiaşi semnal. Fenomenul este mai evident
şi mai dăunător pe măsură ce viteza de transmisie creşte şi intervalul de bit (de
transmisie a unui simbol binar) scade.
Caracteristicile de fază ale unui canal sunt foarte greu de măsurat direct,
deoarece la recepţie nu se poate stabili cu exactitate o referinţă de fază. Se măsoară
de obicei deviaţia de fază cu frecvenţa (q /f), adică timpul de întârziere de grup
(vezi şi paragraful 3.3.1), ca măsură aproximativă pentru întârzierea de fază q /f.
O metodă clasică de măsură este aceea a figurilor Lissajoux, prezentată
succint în figura 3.15:
a) circuitul de test
b) aprecierea defazajului, sin q = A B
c) soluţia grafică, care permite aplicarea formulei:
Dq 1 Dq
Întârzierea = * * 10 6 µs = * 2778 (3.19)
Df 360 Df
B A
sinθ=
OSCILOSCOP
θ [] Δθ
T[µs]
Δf
Δθ
Δf
f[Hz] f[Hz]
c.
Fig. 3.15
Caracteristicile canalelor de comunicaţie 83
Intarziere[ms]
A - linie negalizata
B - egalizorul
C - linie egalizata
f[Hz]
Fig. 3.16
Jitter-ul de fază
Jitter-ul de fază este o variaţie în timp a unei secvenţe de tranziţii de
purtătoare la recepţie, în raport cu secvenţa temporală în care au fost transmise
aceleaşi tranziţii (vezi figura 3.15.b).
Distorsiuni armonice
Distorsiunile armonice apar datorită neliniarităţilor din caracteristica
amplitudine-frecvenţă a echipamentelor ce concură la transmisie, situaţie în care pe
lângă frecvenţa fundamentală apar şi multipli întregi ai acesteia (armonici). În
banda vocală, cele mai pronunţate sunt efectele armonicelor doi şi trei (vezi
figura 3.17.a).
Evaluarea distorsiunii armonice se face prin diferenţa (în dB) între nivelul
fundamentalei şi nivelul armonicei, ambele determinate la recepţie (vezi figura
Caracteristicile canalelor de comunicaţie 85
Armonica a treia
Armonica a doua
Distorsiuni neliniare
Aceste distorsiuni apar în special din cauza neliniarităţilor şi fenomenelor
de saturaţie în amplificatoare şi se manifestă prin modificări în caracteristicile
semnalului transmis (alterarea amplitudinii, diferenţe de fază ş.a.). Astfel, pentru
date binare transmise cu viteze peste 2400 bit/s, eroarea de fază cauzată de
distorsiunile neliniare face ca biţii să se suprapună când caracteristica de fază
suferă neliniarităţi de tipul celor marcate în figura 3.18.
720 caracteristica
caracteristica
neliniara
360
Banda de
masurare
filtru
trece
banda Produse de
distorsiune
Zgomot
B-A 860 1380 2B-A B+A
b.
a.
Fig. 3.19
Distorsiuni bias
Forma semnalelor numerice recepţionate nu este aceeaşi cu cea a
semnalului original emis, din cauza distorsiunilor de întârziere ce apar în
transmisie, ce produc nesincronizări între momentul testării valorii binare şi pragul
de decizie. În figura 3.20 se urmăreşte acest efect asupra unui semnal de control
NRZ, transmis în linie bipolar.
Cu linie punctată s-a marcat pragul de decizie optim, cu linie punct
pragurile deplasate. Decizia se ia astfel: o valoare pozitivă faţă de prag în
momentul de test (marcat de ceasul cu care se face eşantionarea) semnifică stare
logică “1”, iar o valoare negativă semnifică “0”. Dacă pragul de decizie e deplasat
cu o valoare pozitivă, atunci durata biţilor “1” se scurtează iar a biţilor “0” se
măreşte (fenomen numit bias pozitiv). Dacă pragul de decizie se deplasează spre
valori negative, apare fenomenul de bias negativ: durata biţilor “1” creşte, iar cea a
biţilor “0” se micşorează.
T1 - T0
d B [%] = % (3.21)
T1 + T0
Fig.3.20
Perturbaţii intersimbol
Perturbaţiile intersimbol, denumite şi interferenţe intersimbol sau
distorsiuni de caracteristică sunt cauzate tot de unele nereguli în mecanismul ce
asigură sincronizarea datelor la recepţie, în sensul că momentele de tranziţie sunt
deplasate faţă de poziţia ideală. Deplasarea tranziţiilor e provocată de această dată
de faptul că o nouă formă de undă apare la recepţie înainte ca precedenta să fi atins
valoarea finală. Acest fenomen poate provoca înlocuirea unui “1” cu un “0” la
recepţie, faţă de mesajul original, deci interferenţa intersimbol. În figura 3.21 se
prezintă modul în care acţionează interferenţa intersimbol, ce duce la scurtarea,
respectiv lungirea unor intervale de bit. În figura 3.21 sunt marcate: a – secvenţa de
date NRZ iniţială; b – ceasul de sincronizare; c – fronturile datorate fiecărei
tranziţii de date; d – semnalul la ieşirea din canal; e – secvenţa de date numerice la
recepţie
Combaterea distorsiunilor bias şi a interferenţelor intersimbol se face cu
dispozitive numite regeneratoare, utilizabile însă doar la viteze scăzute (până la
1200 bit/s) şi capabile să reducă distorsiuni de 40% - 50% până la un procent de
2%. Există însă şi tehnici numerice specifice care vor fi tratate în alte secţiuni ale
lucrării.
Evaluarea distorsiunilor asupra simbolurilor liniare se poate face printr-o
metodă clasică, numită metoda “modelului ochi” şi care se prezintă în paragraful
următor.
88 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
A)
C)
D)
E)
Fig 3.26
Fig. 3.21
Modelul ochi
Modelul ochi permite vizualizarea pe un display (de obicei osciloscop) a
efectelor canalului asupra unei secvenţe de date binare. Schema de principiu este
prezentată în figura 3.22a iar în figura 3.22b este redată captura unei imagini de pe
ecranul osciloscopului.
Intrare Y
CANAL SI/SAU
Ceas GSPA DISPOZITIVE
DE
PRELUCRARE
SEMNAL
OSCILOSCOP
Trigger
Fig.3.27
Fig.3.22a
Caracteristicile canalelor de comunicaţie 89
Fig. 3.22b
Esenţial în schema de măsură este generatorul de semnale pseudoaleatoare
GSPA care primeşte impulsuri de la operatorul de semnal de ceas şi le aplică după
ce creează secvenţa binară pseudoaleatoare pe intrarea osciloscopului. Timpul în
care spotul parcurge ecranul corespunde perioadei semnalului de ceas, care se
aplică şi pe intrarea de trigger a osciloscopului.
La fiecare scanare se înregistrează pe ecran superpoziţia dintre răspunsul
sistemului de comunicaţie (sau numai al canalului) la semnalul oferit de GSPA şi
suma cozilor răspunsurilor precedente. Prin persistenţa imaginii se creează un
model care seamănă la aspect cu un “ochi”.
În figura 3.23 se prezintă un astfel de model. Limitele superioare şi
inferioare ale “ochiului”, U1 şi respectiv U2 definesc cea mai mare, respectiv cea
mai mică amplitudine a semnalului recepţionat. Deschiderea “ochiului” ne arată cât
de mare este distorsiunea în recepţia valorilor “1” şi “0”.
Mai mult, prin determinarea lui Tmax, timpul de la start până la deschiderea
maximă, se poate afla care este momentul optim pentru eşantionarea datelor la
recepţie.
U2 U1
Tmax
Fig 3.2 8
Fig.3.23
90 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Nivel constant
biti “1”
Nivel constant
biti “0”
Tranzitie izolata
0->1
Tranzitie izolata
1->0
Impuls izolat
010
Impuls izolat
101
Suprapunerea
semnalelor Model ochi
Fig 3.29.a
Fig.3.24
Valoarea distorsiunii ce se poate determina din acest model, numită şi
distorsiune izocronă DI este, procentual:
t pi
DI (% ) = 100 (3.22)
t ui
În figura 3.25 se prezintă diferite diagrame ochi pentru valori diferite ale
jitter-ului de tranziţie vârf la vârf: a – fără interferenţă; b – jitter 5%; c – jitter 10%;
d – jitter 30%; e – jitter 50%; f – jitter 100%.
Caracteristicile canalelor de comunicaţie 91
A) B) C)
E) F)
D)
Fig 3.30
Fig.3.25.
DEMULTIPLEXO
AMPLIFICATOR
REGENERATOR
MULTIPLEXOR
SURSĂ DE LUMINĂ
INFORMAŢIE
DETECTOR OPTIC
EMIŢĂTOR OPTIC
RECEPTOR OPTIC
INFORMAŢIE
DECODOR
DRIVER
CODOR
R
FIBRA OPTICĂ
AMPLIFICATOR
REGENERATOR
MULTIPLEXOR
SURSĂ DE LUMINĂ
INFORMAŢIE
DETECTOR OPTIC
EMIŢĂTOR OPTIC
RECEPTOR OPTIC
INFORMAŢIE
DECODOR
DRIVER
CODOR
R
Fig.3.26
40µ
intrare
n2 = 1,457 2,5µ
miez
a
n1 = 1,527
q 20µ 30µ 20µ
q1 n2 = 1,517
b
n1 = 1,562( pe ax)
100µ
n2 = 1,54 ( periferie) µ
c
Fig.3.27
În schimb există posibilitatea de operare multimod. Diametrul firului este
suficient de mare (50..70 µm) ca să permită propagarea în mai multe moduri, fiecare
având timpi şi viteze de propagare diferite (figura 3.27.b). Un semnal optic care
traversează fibra suferă o reducere în amplitudine şi în banda de frecvenţă.
Reducerea benzii este provocată de dispersie, ea are două surse: dispersia de mod şi
dispersia de material.
Dispersia modală constă în împrăştierea impulsului datorită diferitelor
lungimi ale traseelor parcurse de fazele luminoase provocate de reflecţii multimod.
Dispersia de material se datorează dependenţei neliniare a indicelui de refracţie a
miezului de lungimea de undă a sursei.
Dispersia (reducerea benzii) creşte în funcţie de lungimea fibrei şi se
exprimă în MHz/km. Ea creşte liniar până la 1,5 km, apoi proporţional cu rădăcina
pătrată a lungimii. Pentru situaţia când se transmit impulsuri, dispersia se exprimă
în ns/km.
Fibrele multimod se împart în două categorii: cu indice fix (step-mode) şi
respectiv cu indice gradat (graded-index).
94 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
a [dB/km]
Pierderi mari
1000
100
Pierderi medii
10
Pierderi mici
2 Vizibil Infraroşu
0,5 0,6 0,7 0,8 0,9 1,0 1,1 1,2 1,3 l(µ)
Fig. 3.28
Caracteristicile canalelor de comunicaţie 95
Tabelul 3.5
TIPUL FIBREI ATENUARE LUNGIME DE APERTURA
[dB/km] TRANSM. [m] AN
Înveliş de plastic sau mare:
sticlă normală 100-1000 sub 30 0.5
Miez de Siliciu pur
Indice fix
Înveliş de plastic sau Medie:
Siliciu dopat 20-100 30-500 0.25-0.5
Înveliş de Siliciu dopat mică: 0.1-0.25
Miez de Siliciu dopat 1-20 500-10000
Indice gradat
Pentru detaliere, în figura 3.29 se prezintă caracteristica atenuare-lungime
de undă pentru o fibră monomod de siliciu dopat cu germaniu. În figura 3.30 se
prezintă spectrul de dispersie (a) şi produsul bandă – distanţă pentru acelaşi tip de
fibră. Se constată că lungimea de undă la care atenuarea e minimă (l = 1,3) este
foarte apropiată, deşi nu are lungimea de undă la care dispersia e minimă (tip de
propagare de grup sincron) – l = 1,4 .
a [dB/km]
10
Absorbţie infraroşii
1
Limită
Rayleigh
l(µ)
0,8 1,0 1,2 1,4 1,6 1,8
Fig. 3.29
10 1
(b)
1
0,8 1,0 1,2 1,4 1,6
Fig.3.30
96 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
5
0 Laser +7dBm
-5
-10 LED +2dBm
AN
-15
0 0,1 0,2 0,3 0,4
Fig. 3.31
În prezent se găsesc fibre de mare performanţă cu pierderi mici
(< 4 dB/km) cu AN peste 0.5 şi lărgime de bandă 16 Hz/km şi pe lungimi de până
la 25 km. Este necesar să se facă câteva precizări şi în legătură cu cablurile cu mai
multe fibre optice. Există doua tipuri constructive de bază: cablul strâns împachetat
(tight – buffer) şi cablul cu folii (loose - tube). În cablul strâns împachetat, fiecare
fibră este încapsulată într-un înveliş care o protejează împotriva forţelor externe,
este rigid şi atenuarea în fibră este influenţată de tensionarea datorată montării cât
şi de variaţiile de temperatură. Se utilizează doar pentru aplicaţiile de transmitere la
mică distanţă şi în spaţii închise. În cablul cu folii, fiecare fibră are o cămaşă de
protecţie cu un diametru convenabil mai mare decât al fibrei. Fibrele sunt ceva mai
lungi decât cablul şi ca atare nu sunt influenţate de tensiuni externe provocate de
montaj. Este posibil ca mai multe fibre să se grupeze într-un mănunchi cu înveliş
protector separat iar mai multe mănunchiuri formează cablul. Într-un mănunchi
fibrele trebuie cuplate astfel încât o sursă luminoasă să acţioneze asupra miezului
activ. În figura 3.32 se prezintă un mod de grupare în mănunchiuri; se recomandă
ca într-un mănunchi să se amplaseze 7…19 fibre, într-o configuraţie hexagonală.
Înveliş de
plastic
Elemente de 6 mm
rezistenţă (tip)
Fire în
cămaşă
Fig. 3.32
Caracteristicile canalelor de comunicaţie 97
curent
Ga As
t curent
Regiune
Ga Al As
n
Fibră
curent p n
p
a)
Electrod metalic b)
şi suport mecanic
Fig. 3.33
Unghi
acceptat
p0
Lumină Lumină
pierdută pierdută
θ
Raze necoerente
(unghi larg de emisie
)
Fig. 3.34
Unghi
acceptat de fibră
p0
θ Raze coerente
(unghi mic de emisie)
Po [mW]
10 0 48006400 8800
E+=16%
E+=10%
5
13200
Tabelul 3.6 prezintă sintetic, comparativ, performanţele LED şi ILD (valori medii):
Tabelul 3.6
CARACTERISTICI LED ILD
Puterea debitată 0,1..10 mW 1 mW..100mW
Linearitate Excelentă neliniarităţi on-off
Eficienţa conversiei (electric-optic) 0,025 0,25
Lungime de undă de vârf 800..1000 nm 800..1000 nm
Lăţime spectrală 30..60 nm 4 nm
Durata de viaţă 104 ore 103 ore tipic-104 ore max
Timp de creştere 2..10 ns 0,5..1 ns
S [%]
100
50
0
λ[µ]
0,2 0,4 0,6 0,8 1,0 1,2
Fig. 3.36
O altă mărime caracteristică este cuantumul de eficienţă QE (sau doar eficienţa),
definită ca raport între sensibilitatea S [µA/µW] şi lungimea de undă l [µm]:
s
QE = 124 (3.26)
l
100 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Puterea [dBm]
100 mW
(120 dBm) LASER
1 mW
(0 dBm)
LED
0,1 mW
(-10 dBm)
1 µW A
(-30 dBm)
RECEPTOR
1 nW D [Mbit/s]
(-60 dBm) 4 10 100 1000
Fig. 3.38
EXEMPLUL 3.3:
Se cere să se proiecteze un sistem optic de comunicaţie care să respecte
următoarele cerinţe:
- viteza de transmisie = 44,7 Mbit/s (22,35 MHz, format NRZ)
- distanţă = 4 km
- probabilitatea de eroare remanentă (BER) = 10-8
- S/Z = 12 dB (optic); 24 dB
- banda totală = 50 MHz = 200 MHz/km
SOLUŢIE:
a) Alegerea sursei:
Se alege un laser cu rejecţie ILD cu putere medie 10 dBm la 300 mA. Puterea
transmisă în fibră: 2 dBm (8 dBm pierderi în conector).
b) Alegerea detectorului:
Se alege un detector fotodiodă avalanşă APD, cu caracteristicile:
- S/Z (la BER=10-8) = 12 dB
- pierderi în conector = 1 dB
- NEP (formula 3.28) la 50 MHz = -48 dBm
- sensibilitate = -35 dBm
c) Alegerea cablului:
- atenuarea = 6 dB/km
Caracteristicile canalelor de comunicaţie 103
- pierderi pe cablu = 24 dB
total pierderi 30 dB
- pierderi în conectori = 6 dB
d) Calculul excedentului de putere:
- nivelul optic al receptorului: r = a – c = 12 – 30 = -18 dB
- excesul = r-(-b)=-18+35=17 dB
CONCLUZIE: Excedentul de putere obţinut la o viteză de 44,7 Mb/s duce la
creşterea (S/Z) la circa 20 dB şi deci BER scade la circa 10-12.
vizual (eng.: LOS – Line of Sight). Totuși, atunci când se foloseau aceste sisteme
lumina nu era percepută ca fiind de natură electromagnetică. La fel ca în alte
domenii și în domeniul transmisiilor de date există abordări la modă, iar moda trece
și revine. Este util de observat evoluția istorică a comunicațiilor radio, pentru ca ele
au avut un avânt în anii 1960 când dorința de mobilitate a crescut. Folosirea
canalelor radio introducea niște probleme precum propagarea multicale și
interferența. Apoi, odată cu apariția rețelelor de calculatoare și a Ethernet-ului (anii
1970), acesta din urmă a devenit la modă și a abătut atenția de la comunicațiile
radio. Tot rețelele de calculatoare au fost cele care au promovat mai târziu
interconectarea radio dintre calculatoare (WiFi – IEEE 802.11) și a readus în
atenție potențialul comunicațiilor radio și în domeniul calculatoarelor. Poate pe unii
i-ar surprinde faptul că multe dintre tehnicile actuale folosite la depășirea
problemelor ridicate de comunicația pe canale radio au fost descoperite și folosite
în timpul celui de-Al Doilea Război Mondial. În acest sens justificăm ca utilă o
abordare istorică pentru a vedea care au fost etapele importante în dezvoltarea
comunicațiilor pe canale radio. În [HA05] sunt enumerate următoarele momente
cheie:
• 1864 – James Clerk Maxwell formulează teoria electromagnetică a luminii
și prezice existența undelor radio.
• 1887 – Heinrich Herz demonstrează existența fizică a undelor radio.
• 1894 – Oliver Lodge demonstrează transmisia radio pe o distanță scurtă
(150m)
• 1895-1901 – Guglielmo Marconi dezvoltă un echipament de transmisie a
undelor radio pe distanțe lungi, culminând cu transmisia peste Oceanul
Atlantic la 12 decembrie 1901 (de la Cornwall, Anglia la Signal Hill în
Newfoundland, Canada. Experimente similare conduse de către A.S.
Popov s-au desfășurat în aceeași perioadă și în Rusia.
• 1902 – prima legătura radio punct-la-punct din SUA (între California și
Insula Catalina). Această legătura era numită des ca telegraf fără fir
(wireless).
• 1906 – Reginald Fesseden a condus prima radiodifuzare, transmițând
muzică și voce printr-o tehnică ce mai târziu a fost cunoscută ca modulație
în amplitudine (AM).
• 1912 – Se crede că peste 700 de vieți au fost salvate atunci când s-a
scufundat vasul Titanic prin folosirea comunicațiilor radio. În acele
vremuri, marina militară și cea comercială se grăbeau să adopte
tehnologiile de comunicații radio.
• 1921 – Departamentul de poliție al orașului Detroit folosește pentru prima
dată in mod util comunicația radio la nivelul vehiculelor, operând un
sistem radio cu un semnal purtător în jurul frecvenței de 2Mhz. Până în
1934, 194 de departamente municipale și 58 statale ajung să folosească
comunicații de voce mobile prin radio AM.
106 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
multicale), și care vor fi întârziate, defazate și atenuate diferit, iar ele se pot
compune distructive (interfera) cu restul semnalului. De asemenea, dacă distanța
dintre emițător și receptor se modifică în timp (există o deplasare relativă), atunci
apare și fenomenul de feding (cunoscut la aparatele de radiorecepție atunci când se
schimbă condițiile atmosferice).
La o simplă comparație între cele două categorii de modele, cele fizice și
cele probabilistice, putem formula următoarele observații:
- Modelele fizice tind să aibă o acuratețe mai mare prin fundamentarea teoretică
a fenomenelor implicate, și, astfel, dezvoltarea unor tehnici menite să
exploateze mai eficient capacitatea canalului.
- Este obligatoriu ca la modelele fizice să se țină cont de „contextul geografic și
geometric” în care are loc transmisia de date.
- Modelele fizice necesită resurse mari de calcul.
- Modelele statistice oferă un compromis care reduce acuratețea dar reduce și
necesarul de calcul.
În continuare vom analiza modul cum se propaga undele emise de o
antenă, încercând să facem o analogie cu propagarea luminii. Figura 3.39 ilustrează
câmpul electromagnetic emis de o antenă monopol (E este intensitatea câmpului
electric iar H (sau B) cea a câmpului magnetic, produsul lor vectorial fiind vectorul
de propagare (S)). l este lungimea de undă, iar relația dintre aceasta și frecvența
undei (f) este dată de viteza de propagare în vid (c=lf).
raportarea unei situații reale la cazul ideal (pe același principiu în care diverse
mărimi se exprimă relativ la constante universale teoretice – permetivitatea vidului,
viteza de propagare a luminii in vid etc.). Astfel, o antena cu caracteristică izotropă
va avea un model de propagare a undelor electromagnetice în jurul ei de forma unei
sfere. Oricare punct din spațiu aflat la distanța R de antenă va resimți un flux
datorat puterii radiate (PT) relativ la modul uniform cum s-a distribuit această
puterea pe suprafața aflată la distanța R (aria unei sfere de raza R, anume 4pR2,
relația 3.29).
PT
F( R) = (3.29)
4pR 2
R A
PT
PT × Ae
PR = F( R) × Ae = (3.30)
4pR 2
Se poate arăta că aria efectivă pentru o antenă izotropă este l2/(4p). De aici
putem deduce expresia atenuării undelor electromagnetice în spațiu liber între două
antene cu caracteristici izotrope (Lp), conform (3.31):
2
P æ 4pR ö
Lp = T = ç ÷ (3.31)
PR è l ø
PT × GT × GR
PR = (3.32)
Lp
Caracteristicile canalelor de comunicaţie 111
[PR ]dBm = [PT ]dBm + [GT ]dBi + [GR ]dBi - [Lp ]dB (3.33)
pot fi reduse la celule mai mici prin divizare. Atunci cînd traficul dintr-o celulă
ajunge la un punct în care alocarea de canale nu mai poate face faţă unui serviciu
de calitate, celula este divizată în mai multe celule mici – avînd emiţătoare de
putere mai mică – care se încadrează în aria vechii celule.
Fig 3.42. Reutilizarea frecvenţelor într-un sistem celular cu model din 7 celule.
din urmă să cîştige din ce în ce mai mult teren în faţa sistemelor de comunicaţie
clasice, chiar şi acolo unde instalarea de cabluri nu ar ridica probleme. Avantajele
cele mai evidente sunt legate de conceptul de mobilitate care permite
reconfigurarea comodă a unui sistem de comunicaţii radio, fără a fi necesară
refacerea cablajului la noua locaţie. Trebuie însă să subliniem din nou că, deşi
încadrarea se referă la sisteme de comunicaţie, ne vom referi în continuare doar la
aspecte legate de transmiterea datelor, adică transferul unidirecţional de date între o
sursă şi o destinaţie, pe un canal de transmisie radio, cu respectarea unor protocoale
de transmisie şi a unor condiţii de siguranţă şi fiabilitate ce depind de fiecare
aplicaţie în parte.
3.6. Probleme
80
2,5 I 70 II
2 60
II 50
1,5
40
1 30
0,5 20
f 10 I f
3 3,4 0
0,3 1 2 0,3 1 2 3
[KHz] [KHz]
a b
Fig. 3.43
Caracteristicile canalelor de comunicaţie 115
ì1 é æ w öù
ï × ê1 + cosçç p ÷÷ú, w < w0
H (w ) = í 2 ëê è w 0 øûú
ï
î0, in rest
Arătaţi că acest canal poate fi modelat printr-o conectare în paralel a 3
cuadripoli (filtre) cu funcţiile de transfer:
w w
1 1 jp - jp
H a (w ) = ( pentru orice w ); H b (w ) = × e w0 ; H c (w ) = e w0
2 4
Arătaţi apoi că prin canal trece o replică atenuată a semnalului plus două
ecouri.
3.6.8 Faceţi o distincţie între distorsiunile ce apar:
a. într-un canal liniar cu funcţie de transfer ne-ideală;
b. într-un canal neliniar cu funcţie de transfer ideală.
3.6.9 Arătaţi că un canal cu funcţia de transfer H (w) va acţiona asupra unei
surse de zgomot alb cu densitatea spectrală de putere astfel încât să se
obţină o densitate de putere spectrală:
P(w ) = h × H (w )
2
dB metru c
a
Z [Ω] Oscilator 600 W
200
0
100
0 600 Linie
800 Reţea
locală
600
600 W
400
200
100 dB metru
0 1 2 3 4 5 6 7 8 9 [dB]
b d
Fig. 3.44
4. PRELUCRAREA SEMNALELOR
INFORMAȚIONALE
•
θ(t )
2πf
•
j (t )
θ(t )
t
Fig. 4.1
Tabelul 4.1
Tipul de modulaţie Condiţii Metoda de modulaţie
Modulaţie de anvelopă: MA A(t ) = f (sm (t )) Modulaţie de produs: MAP
Modulaţie convenţională în
j(t ) = ct. amplitudine: MAC
Fig. 4.2.
Fig. 4.3
S MAp ( f ) =
1
2
[ ]
Sm ( f + f p ) + Sm ( f - f p ) (4.6)
2fm Sm(f)
a)
2fm -fm 0 fm 2fm f
b)
-fp-fm -fp -fp+fm 0 fp-fm fp fp+fm f
c)
-2fp-fm -2fp -2fp+fm -fm 0 fm 2fp-fm 2fp 2fp+fm f
Fig. 4.4
Domeniul spectral ocupat de semnalul mesaj se numeşte bandă de bază; în
cazul prezentat acesta este 2 f m , cu f m << f p . După modularea de produs
(operaţie care se mai numeşte şi mixare) componentele semnalului din banda de
bază care corespund la valori pozitive de frecvenţă se regăsesc în banda
( )
f p , f p + f m , denumită bandă laterală superioară, în timp ce componentele
spectrului de bază ce corespundeau frecvenţelor negative apar în banda
( )
f p - f m , f p denumită bandă laterală inferioară.
Prezenţa celor două benzi justifică o altă denumire a modulaţiei de produs
şi anume: modulaţie cu bandă laterală dublă (MBLD).
Din figura 4.4b se constată că banda BT necesară pentru a transmite un
semnal de bandă f m este:
BT = 2 f m (4.7)
Pentru a calcula puterea medie PT transmisă a semnalului modulat, vom
considera sm (t ) = x (t ) un semnal de putere electrică Pm :
T /2
1
x 2 (t )dt
T ®¥ T ò
Pm = lim (4.8)
-T / 2
Considerând purtătoarea s p (t ) = Ap cos(w pt ) , puterea medie a purtătoarei va fi:
Ap2
Pp = (4.9)
2
Rezultă:
2 T /2
Ap 1
PT = × lim ò x 2 (t ) dt = Pp × Pm (4.10)
2 T ® ¥ T -T / 2
122 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
PMAp ( f ) =
1
4
[Pm ( f + f p ) + Pm ( f - f p )] (4.11)
Fig. 4.5
O altă metodă este ilustrată de schema din figura 4.6. Metoda presupune
transmisia unui semnal pilot de mică amplitudine (purtătoarea atenuată)împreună
cu s MAp (t ). La recepţie acest semnal este extras prin filtrare trece bandă, amplificat
şi folosit ca purtătoare locală.
Ù
sm(t) s m (t )
FTJ
Fig. 4.6
Dacă în loc de o variantă atenuată a purtătoarei se transmite chiar
purtătoarea, se ajunge în situaţia mult mai utilizatei modulaţii convenţionale în
amplitudine, care va fi discutată în paragraful următor.
124 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Există totuşi trei domenii în care modulaţia de produs îşi are o utilizare
remarcabilă:
• în generarea de semnale de bandă laterală unică folosite în metode de
modulaţie de fază;
• în modulaţie de fază binară (0 - 180°) pentru detecţie coerentă;
• în stereofonie, ca “subpurtătoare” pilot.
s p (t )
a)
+ Ap
0 t
- Ap
b)
+ Ap
0 t
- Ap
c)
A B
Fig. 4.7.
2
1
2
[ ]
S MA ( f ) = [ Sm ( f - f p ) + Sm ( f + f p )] + Ap d ( f - f p ) + d ( f + f p )
1
(4.19)
sm ( f )
a)
- fm 0 fm Purtatoare
f
Banda laterala Banda laterala
inferioara superioara
b)
f
- f p - fm - f p - f p + fm 0 f p - fm fp f p + fm
Fig. 4.8.
Exemplul 4.1:
Un emiţător ce foloseste MA pentru transmiterea unui mesaj sinusoidal are puterea
medie de emisie Pmed =10 kW. Calculaţi eficienţa transmisiei şi puterea medie
necesară pentru transmiterea purtatoarei, dacă indicele de modulaţie este 0,707. Se
transmit ambele benzi laterale.
Soluție: Considerăm mesajul: sm (t ) = Ap (1 + 0,707 cos w mt ) cos w p t . Puterea
semnalului mesaj (normată) este Pm = m 2 / 2 = 0,25 .
0,25
Eficiența poate fi calculată cu relația (4.24):he = = 0,2
1 + 0,25
0,5
sau cu relația (4.25): h = = 0,2
0,5 + 2
Puterea necesara transmiterii purtătoarei este: Pp = he Pmed = 0,2 × 10 = 2kW
sMA (t ) R C sˆm (t )
a.
b.
c.
d.
Fig. 4.9
é t
ù
j (t ) = Ap cosêw pt + k f ò sm (t )dt ú (4.35)
ë 0 û
Relaţiile (4.34) şi (4.35) sunt similare în forma funcţională. În figura 4.10
se prezintă formele de undă pentru semnale modulate exponenţial: a) sm ( t ) ;
b) sMF ( t ) ; c) sMP ( t ) .
Sm(t
) V!m Vm
a
s MF (t ) .
b
s MP (t ) .
c
.
Fig.
4.10.
Se poate constata faptul că amplitudinea rămâne tot timpul aceeaşi ( Ap ),
iar numărul de treceri prin zero este practic acelaşi, deci sub aspectul formei este
dificil să se facă o diferenţiere clară între MF şi MP, mai ales dacă semnalul mesaj
este sinusoidal. De remarcat că frecvenţa (numărul trecerilor prin zero pe o
perioadă anumită) creşte la MF când amplitudinea semnalului modulator creşte
(valoarea pozitivă din ce în ce mai mare) şi scade când amplitudinea semnalului
modulator scade. Un semnal mesaj de amplitudine nulă nu modifică frecvenţa
purtătoarei.
Un fenomen asemănător se produce şi la MP, dar aici numărul de treceri
prin zero este proporţional cu amplitudinea derivatei semnalului mesaj ( s (t ))
m
reprezentat punctat în figura 4.10 a.
Dacă semnalul mesaj schimbă brusc polaritatea (de exemplu semnal binar)
apar salturi de fază ale purtătoarei la MP (Vezi figura 4.11: a) sm ( t ) ; b) sMF ( t ) ; c)
sMP ( t ) ).
Prelucrarea semnalelor informaționale 131
sm (t )
t
a.
s MF (t )
b.
sMP (t )
c.
Fig. 4.11.
n =¥
e jb sin wmt = å C ( nf )e
n =-¥
sp m
j 2p nf mt
(4.40)
p / wm
Cs p ( nf m ) = (w m / 2p ) ò e j b sin wmt e -2pwmt dt =
- / p w m
(4.41)
p
= 1/ ( 2p ) ò e dq = J n ( b )
j ( b sin q - nq )
-p
J n ( b ) sunt funcţiile Bessel de ordinul 1, cu valori ce se pot lua din tabele. O listă
scurtă e prezentată în tabelul 4.2.
Tabelul 4.2
β 0,2 0,5 1 2 3 8
n
0 0,99 0,938 0,765 0,224 -0,178 0,172
1 0,1 0,242 0,44 0,577 -0,235 0,235
2 0,005 0,031 0,115 0,353 0,047 -0,113
3 0,02 0,129 0,365 -0,291
4 0,002 0,034 0,391 -0,105
5 0,007 0,261 0,186
6 0,131 0,338
7 0,053 0,321
8 0,018 0,283
9 0,126
J4
- J4 - J1 2
- J2 J2 J3 2 J5
- J6 2
2
2
2 2
J6
2 -5 0 1 2
-6 -4 -2 -1 2 3 4 5 6 f - fp
fm
- J5 J0
J1
2 - J3 2
2
2
Fig. 4.12.
m = Df / f m (4.43)
Observaţiile ca B = 2 f m pentru b << 1 şi B = 2mf m pentru b >> 1 se
pot uni într-o singură regula, numita regula lui Carson pentru determinarea benzii
spectrelor semnalelor MF:
B = 2 ( f m + f D ) = 2 f m ( m + 1) (4.44)
Evident eroarea maximă în aprecierea benzii cu regula lui Carson se face
când m = 1 .
Exemplul 4.2: O purtătoare cu frecvenţa de 20 MHz este modulată cu un semnal
sinusoidal, astfel încât deviaţia maximă de frecvenţa este D f = 100 KHZ.
Determinaţi indicele de modulaţie şi aproximaţi banda totală BT a semnalului MF,
dacă semnalul modulator are frecvenţa: a) 1KHz ; b) 50 KHz ; c) 500 KHz.
Soluție: Se utilizează formulele (4.43) și (4.44)
a) m = 105 /103 = 100 , BT = 2 (100 + 1) × 1 = 202 KHz : - modulaţia se spune că
este de bandă largă (MFBL)
b) m = 105 / 50 × 103 = 2 ; Bt = 2 ( 2 + 1) × 50 = 300 KHz : - deoarece m e aproape
de 1, nu se recomanda ca metodă de modulaţie.
c) m = 105 / 5 × 105 = 0,2 ; BT = 2 ( 0,2 + 1) × 500 = 1,2 MHz : - în acest caz
BT » 2 f m = 1MHz şi modulaţia se spune că este de bandă îngustă (MFBI).
Având un spectru foarte asemănător cu cel al semnalelor MA, modulaţia de bandă
îngustă (MFBI) nu are avantaje evidente asupra acesteia. Se foloseşte în transmisii
pe unde ultrascurte (canale radio), fiind în acest domeniu mai uşor de generat decât
MA. MFBI se foloseşte însă ca etapă preliminară în generarea semnalelor MFBL.
Pe baza spectrului de putere se poate defini şi puterea necesară ME, mai ales dacă
s-a stabilit o regulă de limitare a benzii. Se va nota cu Pn un raport de putere ce
indică fracţiunea din puterea totală PT conținută în purtătoare și în n benzi laterale
de fiecare parte a purtătoarei.
é n
ù é ¥
ù
Pn = ê1/ 2 × Ap2 × å J k2 ( B )ú / ê1/ 2 × Ap2 × å J k2 ( B )ú (4.45)
ë k =- n û ë k =-¥ û
Cum amplitudinea semnalelor ME nu se schimbă, puterea totală transmisă este
¥
(vezi şi relaţia 4.8): PT = 1 / 2 × Ap2 , å J (B ) , de unde rezultă:
k = -¥
2
k
n
Pn = å J (B)
k =- n
2
k (4.46)
P( f )
A2 3 1
Pmax =
3dB 4 Df 2p
Pmax
fp f
- f p - Df - f p - f p + Df
2 fs
6 fs
Fig. 4.13
Re sm1 f
Im s m 1 f
F
- fp
Re sm2 f
Im sm2 f
- fp
F
Re s f
Im s f
Fig. 4.14
sˆ m 1 t
s m1 t
FTJ
+
sm2 t
sˆ m 2 t
FTJ
Fig. 4.15
Prelucrarea semnalelor informaționale 137
s MBLU t
sm t
B= fm
B = 2 × fm
Ap × coswp × t 2 × coswp × t
Sm f
- fm fm
f
H f
f
- f p - fm - f p f f p + fm
p
SMBLU f
f
- f p - fm - f p
f p f p + f m
Sm f
f
- fm fm
Figura 4.16
Sm(f) Sm(f)
M(f)
FTB
fp
0 fm fx 0 fp-fm fp+fm f
2a
Fig. 4.17.a Fig. 4.17.b
[
sM (t ) = Ap 2 å xi cos 2p ( f i + f p ) + qi ]
n
(4.48)
i =1
Fig. 4.18
-fp +fp
^
Sn (f)
Fig. 4.19
140 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Fig. 4.20
Prelucrarea semnalelor informaționale 141
Banda
Sistem
MPS de baza
S ^
sn(t) + Z0(t)
Zi (t)
^
sn(t) sn(t) + Z0(t)
(sursa)
CANAL S EGALIZATOR
(destinatie)
Fig. 4.21
1
a unui filtru de de-creştere este cea de filtru trece-jos, H R (s ) = . În figura
1 + Ts
4.22 se prezintă o schemă de implementare şi caracteristica de implementare
amplitudine-frecvenţă pentru astfel de filtre ((a) - precreştere, (b) – descreştere).
Evident, pantele sunt aceleaşi.
C R R
A
C
R
H (w ) H 2 (w ) 1 R× C w
R R
w
Fig. 4.22
Filtrele de transmisie şi recepţie se pot utiliza în conjuncţie cu orice sistem
de transmisie MPS, schema bloc a unui astfel de sistem fiind prezentată în
figura 4.23.
Fig. 4.23
Deşi condiţia de proiectare a filtrelor de transmisie şi de recepţie este aceea
de a avea funcţii de transfer de aceeaşi pantă din cauza timpului total de transmisie
de la sursă la receptor, t d , în realitate vom avea:
HT (w ) × H R (w ) = e- j ×w ×t d (4.55)
Vom lua în considerare două tipuri de zgomot, având distribuţiile de densitate de
putere Gz de forma :
Gz1 ( f ) = K1h pentru f < f m (4.56)
(specifică zgomotelor ce apar la ieşirea demodulatoarelor coerente) şi
Gz 2 ( f ) = K2hf 2 pentru f > f m (4.57)
specifică zgomotelor ce apar în MF când se folosesc discriminatoare de frecvenţă.
Funcţiile de transfer ale filtrelor din figura 4.23 respectă relaţiile:
Prelucrarea semnalelor informaționale 143
HT ( f ) = K1 Gz ( f ) Gm ( f )
2
(4.58)
H R ( f ) = Gm ( f ) K1 Gz ( f )
2
(4.59)
Constanta K1 e aleasă astfel încât să satisfacă relaţia:
Gm ( f ) × df = ò Gm ( f ) × H T (w ) × df
fm fm
ò
2
(4.60)
- fm - fm
unde:
( )
E z02 (t ) = ò
fm
- fm
Gz ( f )df
şi
[ ]
2
E z d2 (t ) = ò Gz ( f ) × H R ( f ) × df = ò Gz (t ) × H T ( f ) × df
fm 2 fm
- fm - fm
Tabelul4.3
Tip BT 1 æSö Componenta Preţ de cost Aplicaţii tipice
×ç ÷
modulaţie a è Z ød continuă Complexitate echipamente
în răspuns
MBLD 2 fm 1/3 da Moderat/Necesită Date analogice.
(de produs) demodulare coerentă.De Multiplexare la
regulă se transmite şi o semnalele de
variantă a purtătoarei bandă joasă
MA 2 fm 1 nu Mic/Detecţie simplă de Radiofonie
(în anvelopă.Necesită separare
amplitudine) galvanică la recepţie
MA-BLU fm 1 nu Mare/Necesită de- Comunicaţii
(banda laterală modulare coerentă. punct la
unică) Modulatoare foarte punct(voce,
complicate canal radio)
MV f m < BT < 1 da Mare/Necesită de- Date numerice
(vestigială) < 2 fm modulare coerentă şi filtre şi aplicaţii
simetrice de bandă largă
MP+P f m < BT < 1/3 da Moderat/Se poate Semnale video
(vestigială < 2 fm folosi demodularea de
+purtătoare) anvelopă.
MF 2 × (m + 1) × 3 × m 2 da Moderat/Demodularea Transmisii pe
simplă,modularea uneori canale radio
× fm 2 complicată
MP ( )
2 × kp +1 × kp
2 da Moderat(ca la MF) Transmisii de
date.
× fm 2 Multiplexare
canale vocale
Banda de fm 1 da Foarte mic (nu există Comunicaţii
bază modulare) punct la punct
pe distanţe
scurte
Fig. 4.24
146 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
A0 1 T
p(t )dt = A × t Te
2 T ò0
=
Fig. 4.25.
Dacă semnalul MAI este filtrat cu un circuit care lasă să treacă numai
frecvenţe egale sau mai mici decât w m 2p (figura 4.26 a), se obţine la ieşirea
filtrului semnalul purtător de informaţie; filtrul este un demodulator, având
mA0
amplitudinea semnalului demodulat: = MtAf e
2
Demodularea prin filtrare reduce însă raportul semnal-zgomot, oferind un
2t
factor de îmbunătăţire subunitar r = . O ameliorare a raportului semnal-
T
perturbaţie cu 3dB se poate obţine folosind eşantionarea optimă a semnalului
recepţionat înaintea demodulării (figura 4.26 b).
148 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Fig. 4.26.
Fig. 4.27
é n
ù
t (t ) = t 0 ê1 + å mt cos(wk t + g k )ú (4.71)
ë û
k
k =1
MFI poate fi tratată aproape similar cu MPI (de altfel se preferă definirea
unei modulaţii în timp a impulsurilor (MTI) la care se evidenţiază MPI şi MFI ca
două cazuri particulare). Explicaţia constă în faptul că semnalul modulator
acţionează asupra pulsaţiei (frecvenţei) semnalului purtător:
n
we (t ) = we 0 + a å S0 k cos(wk t + g k ) (4.79)
k =1
Relaţia (4.79) diferă de (4.74) doar prin defazaj. Ca atare, şi în cazul MFI
se poate obţine o relaţie de tip (4.75), şi anume
n
S MFI (t ) = AF + BF (w m , t ) + å C F (kw e , w m , t )
k =1
relaţie ce permite evidenţierea următorilor indici:
• de deviaţie a pulsaţiei de eşantionare
n n
Dw e 0MFI = a å S 0 k = å Dw e 0k (4.80)
k =1 k =1
• de grad de modulaţie în frecvenţă
n
S 0k n Dw e 0k n
DPMFI = a å =å = å Dp k (4.81)
k =1 wk k =1 wk k =1
• de deviaţie a impulsurilor
n
S 0k n
aå å Dp
k =1 wk k
Dp
Dt 0 MFI = = k =1
= (4.82)
we0 we0 we0
Pentru evitarea distorsiunilor în cazul MFI, relaţiile de condiţie sunt:
wm × Dt 0 << 1 şi respectiv (we0 - k × w m ) × Dt 0 << 1
În figura 4.28 se reprezintă variaţia indicilor de modulaţie cu frecvenţa
semnalului modulator: a – MPI, b – MFI.
Se constată că la semnalele informaţionale de frecvenţă înaltă tehnica de modulaţie
în frecvenţă este de preferat. La frecvenţe medii şi joase specifice telemecanicii
performanţe mai bune oferă MPI. De altfel o examinare a factorului de
p 2 f 03 Dp 2 p 2 f 03 Dt 03
îmbunătăţire indică: r MPI = şi r MDI =
3 3 + 4 f 0 Dt 0
Deci în aceleaşi condiţii (frecvenţă de eşantionare, durată impuls), tehnica
MPI oferă un factor de îmbunătăţire superior MDI. Totuşi, semnalele MPI prezintă
amplitudini scăzute pe frecvenţa semnalului, de aceea nu este recomandabilă
demodularea lor prin filtre. O soluţie constă în convertirea semnalelor MPI în
semnale MDI sau MAI la recepţie.
152 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Dt0,Dwe,Dp Dt0,Dwe,Dp
Dwe Dwe
Dp
Dp
Dt0
Dt0
wm wm
Fig. 4.28
Fig. 4.29
prag de decizie
Tensiune + “1” logic 0 volti
1 0 1 1 0
Tensiune “0” logic
(sau 0 V)
Fig. 4.30
NRZ-L
unipolar 0 0 1 1 1 0 1
ceas
NRZ-1 +
polar 0
-
NRZ-M +
unipolar 0
NRZ-S +
unipolar 0
Fig. 4.31
Toate cele trei tipuri de coduri NRZ pot fi unipolare sau bipolare. Ele sunt
simplu de generat şi nu necesită tratamente speciale, aşa că sunt întâlnite în foarte
multe situaţii, cu precădere în transmiterea de date în reţele locale. De altfel coduri
de acest tip s-au folosit în primul standard de magistrală de câmp (Bitbus). În
situaţiile în care se utilizează (de cele mai multe ori pentru transmisia pe foarte
mică distanţă), trebuie respectată condiţia ca fronturile (crescător, descrescător) să
nu depăşească 10% din durata TB, pentru a elimina riscul erorilor. De altfel, dacă
156 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
durata cumulată a celor 2 fronturi ajunge la 50% din TB, perturbaţiile intersimbol
nu mai pot fi evitate.
NRZ-L 0 0 1 0 1 1 0 1
0
unipolar 1
RZ
0
unipolar
+
MP
unipolar
0
MDI
unipolar
Fig. 4.32
Prelucrarea semnalelor informaționale 157
Codul BiF-M
Se caracterizează printr-o tranziţie a liniei la jumătatea intervalului de bit
când avem “1” logic. Linia nu comută la jumătatea intervalului de bit când avem
“0” logic, în schimb comută la sfârşitul fiecărui interval de bit, indiferent de stare.
Codul BiF-S
La fel ca la BiF-M, linia comută la sfârşitul fiecărui interval de bit. În plus,
mai are loc o tranziţie la mijlocul intervalului, de data asta când nivelul liniei este
“0” logic.
Codul DM
Acest cod, numit şi Cod Miller, constă în reprezentarea valorii “1” logic
printr-o tranziţie a liniei la jumătatea intervalului de bit, iar “0” logic printr-o
tranziţie la sfârşitul intervalului, dar numai dacă urmează “0” logic; astfel se evită
menţinerea liniei într-o anumită stare şi în cazul secvenţelor lungi “numai 0” sau
“numai 1”.
0 0 1 0 1 0
1 1
NRZ-L 1
ceas +
0
bifazic L +
unipolar 0
+
bifazic M 0
unipolar
bifazic S +
unipolar 0
DM
+
polar 0
Fig. 4.33
Urmărind formele de undă prezentate în figura 4.33, se constată că cele trei
coduri bipolare, durata minimă a unui element semnal este t min = TB 2, iar durata
maximă este t max = TB .
La codul DM, t min = TB 2 , t max = 2TB , la apariţia combinaţiei 101. În
acest fel, DM are practic aceleaşi caracteristici de interferenţă intersimbol ca un
NRZ, având acelaşi interval util. Dar DM este superior pentru că nu admite
menţinerea liniei în aceeaşi stare mai mult de 2TB. DM este superior şi codurilor
Prelucrarea semnalelor informaționale 159
Codul duobinar
Acest cod e un exemplu de cod obţinut prin tehnici corelative, adică prin
corelaţii între valori relative de nivel. Codurile duobinare folosesc trei niveluri de
semnal, cel mediu corespunzând la “0” logic, celelalte două la “1” logic. Datele de
intrare se precodează astfel încât să nu apară schimbări ale liniei de la (+) la (-) sau
de la (-) la (+). Efortul de precodare este justificat prin dublarea debitului la o
bandă de transmisie dată în raport cu NRZ şi prin concentrarea spectrului de putere
spre componenta continuă.
NRZ-L 0 0 1 1 1 0 1
ceas
+
RZ polar
(PRZ)
0
-
+
Bipolar
(RP) 0
-
+
Dicod
(DI-NRZ)
0
-
+
Dicod
(DI-RZ)
0
-
+
PST-L
0
-
+
PST-RZ
0
-
+
MPST
0
-
+
Duo-binar
0
-
Fig. 4.34
Fig. 4.35.
Intrarea în sistem este o secvenţă (dk) de date binare cu debitul de
informaţie Di şi cu durata unui interval elementar de bit TB. Ieşirea din generatorul
de impulsuri este un semnal MAI de forma:
¥
x(t ) = å a p (t - kT )
k g B (4.83)
k = -¥
unde pg(t) este purtătoarea a cărei amplitudine ak depinde de valoarea logică a
bitului k din secvenţa (dk). Vom conveni că pg(t) este normalizată, adică respectă
condiţiile:
p g (0 ) = 1
ìa dacã impulsul k este 1
ak = í
î- a dacã impulsul k este 0
Se obţine deci un semnal x(t) codificat RZ-polar. Acest semnal, trecut prin
filtrul de emisie cu secvenţa de transfer HE(f) şi apoi prin canalul cu funcţia de
transfer HC(f), este afectat de zgomotul aditiv z(t).
Semnalul afectat de zgomot este trecut printr-un filtru de recepţie cu
funcţia de transfer HR(f) şi apoi printr-un bloc de prelucrare numerică, ce
eşantionează semnalul cu frecvenţa de ceas egală cu cea de la emisie şi totodată îl
formează ca semnal binar NRZ. Frecvenţa de ceas la recepţie poate fi obţinută pe
un canal separat (transmisie sincronă), poate fi extrasă din semnalul recepţionat,
dacă codul de transmisie permite (transmisie autosincronă), sau este o frecvenţă
locală adusă în fază cu cea a canalului de la emisie printr-un bloc de sincronizare.
În figura 4.36 se prezintă formele de undă ale semnalelor din diferite puncte ale
sistemului:
a). secvenţa (dk);
b). purtătoarea;
c). semnalul modulat x(t);
d). semnalul la ieşire din filtrul de emisie s(t);
e). semnalul după filtrul de recepţie y(t);
f). secvenţa de date la ieşire ( d̂ k ).
162 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Fig. 4.36
În ecuaţia 4.85 primul termen reprezintă bitul “m” din şirul de biţi la ieşire,
al doilea termen reprezintă efectul rezidual al celorlalţi biţi recepţionaţi şi decodaţi
până atunci, numit şi interferenţă (perturbaţie) intersimbol (prescurtat IIS); ultimul
termen reprezintă zgomotul aditiv.
În absenţa IIS şi a zgomotului, avem y(tm ) = kc am şi cum am este
corespondent unic al bitului “m” din secvenţa de intrare, decodarea se face corect.
Zgomotul şi IIS introduc erori (vezi decizia la momentul tm, figura 4.35.e).
Obiectivul transmisiei SBB este de a minimiza sau anula efectul erorilor.
Totodată se urmăreşte creşterea debitului de informaţie Di pentru o bandă dată B,
sau de a minimiza banda necesară transmiterii unui semnal cu o viteză impusă. În
acest scop se va discuta despre modul cum trebuie alese:
• Formele de undă ale semnalelor pg(t) şi pr(t)
• Funcţiile de transfer ale filtrelor de emisie şi de recepţie
• Metodele de sincronizare a recepţiei astfel încât probabilitatea de eroare
[ ]
pe = p dˆk ¹ dk să se menţină sub o anumită valoare.
åP (f + k T )= T
k = -¥
r B B , pentru f < 1 2 TB (4.87)
Una din cele mai utilizate caracteristici de frecvenţă este aceea de tip
“cosinus ridicat”, care poate fi specificată prin spectrul Pr(f) în funcţie de
(
parametrul b . 0 < b < D j 2 . )
ìTB f i £ (Di 2) - b
ï
ï (4.89)
pr ( f ) = íTB cos (p 4 B ) × ( f - Di 2 + B ), (D i 2) - b £ f £ (Di 2) + b
2
ï
î0
ï f ³ (Di 2) + b
Acestui spectru îi corespunde forma de undă:
( ( ))
pr (t ) = cos 2pbt 1 - (4Bt ) × (sin Dipt Dipt )
2
Fig. 4.37
x >A
(1 )
2pZ 0 e- x
2
2Z0
¥
A
(
dx = ò 1 2pZ 0 e- x ) 2
2Z0
dx (4.92)
sau cu schimbarea de variabilă u = x z0
pe = ò
¥
A / Z0
(1 ) 2
2p e -u 2 du = Q A / Z 0( ) (4.93)
¥ 1 -u 2 2
Unde Q(u ) = ò e du
u
2p
Relaţia 4.93 arată că pe descreşte când A z0 creşte. Deci, a minimiza pe
înseamnă a maximiza raportul A z0 . În acest scop vom reprezenta A2 z0 ca o
funcţie HE(f) şi HR(f).
Cu x(t) definit de 4.83 avem:
166 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
( ){
Gx ( f ) = Pg ( f ) TB E ak2 = a 2 Pg ( f ) TB
2
} 2
(4.94)
Cum:
Gz ( f ) = H E ( f ) Gk ( f )
2
(
PT = A2 kc2 TB )ò
-¥
¥
Pg ( f ) × H E ( f ) df
2 2
de unde:
-1
A2 = k c2 PT TB é ò Pg ( f ) × H E ( f ) df ù
¥ 2 2
êë -¥ úû
Ţinând seama de 4.91, avem:
-1
A2 Z 0 = PT TB é ò H R ( f ) Gz ( f )df ò Pr ( f ) H C ( f )H R ( f ) df ù = PT TB g 2
¥ ¥
2 2 2
(4.96)
êë - ¥ -¥ úû
Pentru a maximiza A2 Z 0 trebuie minimizat g 2.
Se demonstrează ([PR00]) că expresia g 2 e minimă pentru:
H R ( f ) = k Pr ( f ) H C ( f ) Gz ( f )
2
(4.97)
şi valoarea maximă pentru A2 Z 0 este:
-2
æ A2 ö é ¥ P ( f ) × Gz ( f ) ù
çç ÷÷ = PT TB ê ò r df ú (4.98)
è Z 0 ø max êë -¥ HE ( f ) úû
Probabilitatea de eroare minimă, calculabilă cu (4.93), conduce la o
expresie concentrată a funcţiilor HE(f), HR(f), dacă zgomotul e alb şi Gz ( f ) = h 2 :
H E ( f ) = k1 Pr ( f ) H C ( f )
2
(4.99)
H R ( f ) = k 2 Pr ( f ) H C ( f )
2
Soluţie: deoarece banda canalului este 2400 [Hz], vom alege purtătoarea cu
spectrul de tipul “cosinus ridicat”, cu b = Di t = 600 şi:
ì1 3000 f < 1200
ïï
Pr ( f ) = í(1 3600)cos2 (p 2400)( f - 1200) 1200 £ f £ 2400
ï
ïî0 f ³ 2400
ì1 pentru t < t 2
pg (t ) = í , t = TB 10 = 0,28 × 10 - 4
î0 în rest
rezultă: p g ( f ) = sin pf pf , cu pg (2400) = 0,973
Deoarece pg(f) e practic constant în banda dorită, din (4.99) rezultă:
H E ( f ) = k1 Pr ( f ) , H R ( f ) = k2 Pr ( f )
Se aleg k1 şi k2 astfel încât:
Pg ( f ) × H E ( f ) × HC ( f ) × H R ( f ) = Pr ( f )
Alegerea se face după nomograma de tipul celei din figura 4.36.
Din condiţia Q (A 2
Z0 )
max
£ 10 - 4 rezultă:
(A Z )
2
0 max = 3,36 şi (A2 Z 0 )max = 14,06
Din ecuaţia (4.98) se calculează:
( )
2
PT = (3600 ) × (14,06 ) × 10 -14 10 - 4 × é ò Pr ( f ) df ù = -23 [dBm]
x
êë - x úû
Fig. 4.38
Impulsul afectat de zgomot se compară la recepţie cu două praguri,
deciziile fiind luate la momentele de eşantionare ti, în funcţie de nivelul ai, astfel:
ai > 2 ® D ; 0 < ai < 2 ® C ; - 2ai < 0 ® B ; - 3 < ai < -2 ® A . Se constată
că atunci când valoarea semnalului e foarte aproape de prag, pot apare IIS (în
exemplu dat la t3).
Procedurile pentru proiectarea şi analiza comportării sistemelor M-are nu
sunt principial diferite de cele discutate în 4.3.2. De aceea se vor prezenta doar
rezultatele privind alegerea optimă a filtrelor. Acestea sunt:
pe = [2(M - 1) M ] × Q A ( Z0 ) (4.100)
ì1 pentru t < t 2 , (t £ Ts )
pg (t ) = í (4.101)
î0 în rest
ì1 pentru f < rs 2 + B
HC ( f ) = í (4.102)
î0 în rest
H R ( f ) = H E ( f ) = k3 Pr ( f ) (4.103)
(A 2
Z0 )
max
[ ( )]
= 3PT TS M 2 - 1 (2 h ) (4.104)
Prelucrarea semnalelor informaționale 169
4.3.3. Egalizoare
celelalte elemente ale sistemului, astfel ca IIS să fie anulat. În cazul sistemelor
reale, acest lucru nu este practic posibil, atât din cunoaşterea incompletă a
canalului, cât şi din proiectarea imperfectă a filtrelor. Pentru a minimiza
distorsiunea reziduală provocată de IIS se folosesc dispozitive de egalizare, numite
şi filtre egalizoare, sau simplu egalizoare. Ele se inserează între filtrul de recepţie şi
blocul de prelucrare, ca în figura 4.35.
+ + + + +
+ + +
Fig. 4.39
ì1 pentru k = 0
peg (k ) = í
î0 în rest
Această condiţie este greu de realizat, în schimb se va putea realiza mai
uşor relaţia:
ì1 pentru k = 0
peg (k ) = í (4.109)
î0 pentru k = ±1, ± 2,...,± N
Pentru a realiza condiţia (4.109), trebuie satisfăcută ecuaţia matriceală:
0,1 0,1
-TS 0 TS 2TS
t
-3TS -2TS 3TS
Fig. 4.40
Soluție: sistemul de ecuaţii care oferă coeficienţii:
æ 0ö æ 1 0,1 0 ö æ c -1 ö
ç ÷ ç ÷ ç ÷
ç 1 ÷ = ç - 0,2 1 0,1÷ • ç c 0 ÷
ç 0 ÷ ç 0,1 - 0,2 1 ÷ ç c ÷
è ø è ø è 1ø
cu soluţia: c-1 = -0,09606 c0 = 0,9606 c1 = 0,2017
Cu aceşti coeficienţi, valorile formei de unda egalizate, la momentele de
eşantionare, sunt: p eg (-3) = 0 ; p eg (-2) = -0,0096 ; p eg (-1) = 0 ; p eg (0) = 1;
pr(t)
Ts Ts
c0 c1
c-1 peg(t)
Sumator
Circuit poartă
Comparator
sgn e1k sgn e k2 sgn e 3k nivel
Detector
de vârf
Fig. 4.41
are pt. Ts
b) Egalizoare adaptive
La acest tip de egalizoare, vectorul eroare e k este estimat permanent chiar
în timpul transmisiei normale a datelor, eliminându-se secvenţele de impulsuri de
test. În figura 4.42. se prezintă schema unui astfel de dispozitiv.
Ieşirea y(t) ideală la momentele de eşantionare este +A dacă bitul curent
este “1” şi -A dacă bitul transmis este “0”. ISI provoacă abateri de la -A la +A; dacă
secvenţa este aleatoare şi abaterile sunt aleatoare. Se poate efectua o estimare, cu
metode cunoscute de la studiul semnalelor aleatoare. Astfel, în [15] se propune un
estimator de forma:
m
e j = (1 / Am2 )å An- j [ y (nTB ) - An ] (4.111)
i =1
TS TS
C-1 C0 C1
Eşantionare CAN
Detector
Circuit poartă prag
+
CAN
! ! ! -
sgn e -1 sgn e 0 sgn e1
y(nTB)-An
Corelator
Fig. 4.42
Fig. 4.43
În figura 4.43 se prezintă schema bloc a circuitului de refacere a
semnalului de ceas; sunt detaliate la nivel de schemă electrică cele trei blocuri
funcţionale: detectorul de tranziţii ale liniei,blocul de memorie brută și blocul de
sincronizare fină.
Detectorul de tranziţii oferă la ieşirea T un impuls de durată 0,25 µ s la
fiecare comutare a nivelului pe linie (intrarea de date D). Schema de sincronizare
brută asigură repunerea în fază a ceasului după pauze prelungite în care nu apar
tranziţii ale liniei. Blocul de sincronizare fină oferă la ieşire semnalul de ceas
refăcut F * , care prin divizare (şi corecţie brută) oferă tactul de recepţie RxC (se
presupune că recepţia, ca şi emisia dealtfel se face cu un circuit SIO). De remarcat
modul în care se face aprecierea erorii de frecvenţă (intervalul de timp între
momentul apariţiei unei tranziţii şi frontul semnalului local de ceas, F ). Dacă
tranziţia apare înainte de front, se adaugă un impuls de tact, iar dacă tranziţia apare
dupa frontul de ceas, se anulează un tact (vezi figura 4.44).
Fig. 4.44.
Fig. 4.45
Tehnicile de modulație cu comutație se pot implementa relativ simplu.
Simplitatea implementării este contracarată de creşterea puterii necesare pentru
emisie şi de creşterea benzii. Dacă acest ultim inconvenient nu este restrictiv atunci
metodele ce vor fi descrise în continuare oferă performanţe optime în recepţionarea
datelor binare transmise pe canale afectate de zgomot asupra cărora se va insista în
prima secţiune a capitolului. În finalul capitolului se vor face referiri şi la tehnici
speciale de modulaţie.
178 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Fig. 4.46
Tabelul 4.5
Tipul de modulaţie s1 (t ); 0 £ t £ TB s 2 (t ); 0 £ t £ TB
În amplitudine: ASK A cos w pt 0
sau :
kT B
s0 (kTB ) = ò
( k -1)TB
s(x)h(kTB - x)dx + termeni
$!#!IIS "
»0
(4.116)
unde h(x ) reprezintă răspunsul indicial al filtrului.
180 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
kTB
z 0 (kT B ) = ò z (x )h(kT
-¥
B - x ) dx (4.118)
¥
Z 0 = E[ z0 (t )] = ò GZ ( f ) H ( f ) df
2 2
(4.119)
-¥
z2
1 -
ò z0 ( z) = e 2Z0 , - ¥ < z < ¥ (4.120)
2pZ 0
- ( y0 - s01 ) 2
1 2Z 0
òy b =1
( y0 ) = e (4.122.a)
2pZ
0
k 0
şi similar, dacă bk = 0 :
Prelucrarea semnalelor informaționale 181
- ( y0 - s02 ) 2
1 2Z 0
òy b =0
( y0 ) = e (4.122.b)
2pZ
0
k 0
1
¥
1 - ( y0 - s01 )2 V
1 0 1 - ( y0 - s02 ) 2
Pe = ò
2 V 2pZ 0
e 2Z 0 dy 0 +
2ò
e 2Z0 dy 0 (4.123)
0 -¥ 2pZ 0
S02 V 0* S01 y0
Fig. 4.47
2 2 Z0
ò H ( f ) × GZ ( f )dz
2
-¥
Aplicând inegalitatea lui Schwartz ecuaţiei (4.127), se obţine valoarea H(f)
care maximizează g 2 :
- j 2pfTB
P * ( f )e
H( f ) = K (4.128)
GZ ( f )
unde K este o constantă arbitrară şi P * ( f ) este conjugata funcţiei P( f ) .
Înlocuind (4.128) în (4.125), se obţine:
¥ 2
P( f )
g 2
max = òG df (4.129)
-¥ Z (f)
şi în consecinţă:
z2
æg ö
¥
1 -
(4.130)
pe =
g
ò 2p
e 2
dz = Qç max ÷
è 2 ø
max
2
Funcţia Q(x) se mai notează erfc(x), fiind complementara funcţiei de eroare
erf(x) de care este legată prin relația erfc(x)= 1- erf (x) [AN92] (vezi și relația
4.93)). În tabelul 4.6 sunt trecute valorile funcției Q(x). Vom discuta în continuare
doua cazuri speciale.
Prelucrarea semnalelor informaționale 183
ò P ( f )e
- j 2pfTB
h(t ) = *
× e j 2pft df
-¥
s2(t)
1
a) s2(t)
0 TB/2 TB t
s1(t)
b) s1(t)
0 TB/2 t
-
2
1
c) p(t)=s (t)-s (t)
2 1
0 TB/2 T t
p(t) B
2
T
-TB 0 B t
2
h(t)=p(TB-t)
h(TB-t)= p(t)
d)
0 TB/2 TB t
Fig. 4.48
184 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
b) Receptorul cu corelaţie
Se porneşte de la relaţia care dă intrarea în blocul de decizie la momentul TB :
TB
ò
ìs1( t ) + z( t )
ï
y( t ) = ísau O
ï s ( t ) + z( t ) +
î 2 Comparator Iesire
- Esantionare cu prag
TB TB
ò O
s2(t)
Fig. 4.49
Ceas cu
Perioada
z(t) TB
+ F R Comparator
iltru de A cu prag
+ limitare a
O
puterii
s2(t)-s1(t)
Fig. 4.50
Esenţială în funcţionarea schemei este sincronizarea între eşantionare şi
momentul de descărcare al condensatorului. Mai mult, semnalul local de referinţă
s2 (t ) - s1 (t ) trebuie să fie în “fază” cu componenta semnalului de la intrarea
receptorului, deci avem o schemă de demodulare coerentă.
¥
1
e - z 2 dz = Q( 10 )
2
• p = ò
e g 2p
max
2
Din tabelul 4.6 rezultă pe = 0,0008 şi deci, în medie 4 biţi eronaţi pe secundă.
1æ sin 2 (pfT ) ö
GDD = çç d ( f ) + 2 2 B ÷÷ (4.139)
4è p f TB ø
Prelucrarea semnalelor informaționale 187
GS(f)
TB A2T
g 2
max
2
= ò A cos w tdt =
h 0
2 2
p h
B
(4.140)
æ A2T ö
p =Q
ç B ÷
e ç h ÷
è ø
Deoarece în medie s2 (t ) este prezent doar jumătate din timp, iar în rest nu apare
A2
semnal, puterea medie la intrarea în receptor este Pmed = şi deci :
4
æ P T ö
P = Qç med B ÷ (4.141)
e ç h ÷
è ø
Exemplu 4.5: Calculaţi viteza maximă de transmisie rb şi probabilitatea de eroare
reziduală p e pentru un sistem de transmitere a datelor binare cu modulaţie ASK
coerentă pe un canal cu banda 3000Hz şi raport (s/z) la ieşire de 6 dB.
Soluție:
• Alegem o bandă de 3rb , deci (rb ) max = 1000 bit / s
A2
• Puterea medie emisă: Pmed =
4
• Putere zgomot: PZ = 2(h / 2) × 3000
Pmed A2 A2 A2
• = = 4 , deci = 48000 şi = 12
PZ 12000h h 4hrb
•
e
( )
P = Q 12 = 0,0003
esantionare
s(t) Filtru y(t) Redresor Filtru Detector Iesire
trece banda trece jos de prag
y1(t)
Detector de anvelopa
Fig. 4.52
Prelucrarea semnalelor informaționale 189
1é 4 z0 ù - A2 8 Z 0
Pe = ê1 + úe
2ë 2pA2 û
unde Z 0 = hBT .
Dacă Z 0 << A2 , atunci se poate calcula cu bună aproximaţie:
2
Pe = 0,5 × e - A 8Z 0
(4.143)
Probabilitatea de eroare reziduală la detecţie necoerentă va fi întotdeauna
mai mare în raport cu cea care apare la o detecţie coerentă cu aceiaşi putere a
semnalului, viteza de informaţie şi distribuţie de zgomot. Pe de altă parte, un
receptor necoerent este mult mai simplu.
rb
fd =
2
(MSK)
1 f
3 f p - rb f p - rb f p 1 3
f p - rb fp + rb f p + rb f p + rb
2 2 2 2
Fig. 4.53
190 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
4.53 se prezintă funcţia de densitate spectrală a puterii pentru diferite valori ale
raportului f r = w TB 2p .
d b d
( 0,61A T h )
2
g 2 max = 2,42 A TB şi Pe = 2
(4.146)
h
B
Fig. 4.54
192 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
(Pe ) coerent = Q( )
0,61 × 64 = 10 -9
e
(
P = Q A 2 TB h = Q 2 P ) (
T h = Q 2E
med B med
h ) (
(4.150) )
unde Pmed și Emed reprezintă puterea medie, respectiv energia semnalului pe bit.
dk
Secvenţă
Schemă (0 sau 1) Comparator ±1 ± A cosw pt
logică de nivel
binară (bk) s(t)
dk-1
A cosw pt
Întârziere
TB
a)
Eşantionare
z(t)
la kTB
+ Filtru de
s(t) FTJ
+ limitare Comparator ( b̂ k )
sau
pentru de prag
integrator
zgomot
V 0*= 0
Întârziere
TB
b)
Fig. 4.55
194 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Tabelul 4.7.
Secvenţa de intrare (bk) 1 1 0 1 0 0 0 1 1
Secvenţa artificială (dk-1) (1) 1 1 0 0 1 0 1 1 1
Faza emisă (0) 0 0 π π 0 π 0 0 0
Ieşirea comparatorului de fază + + - + - - - + +
Secvenţa de ieşire 1 1 0 1 0 0 0 1 1
•
2
2h
Din relaţia (4.151): P ( DPSK ) = 0,5 × e - A TB £ 10 -4 rezultă
e
Pmed TB h ³ 8,517 adică Pmed ( DPSK ) ³ 2,313 dBm
Fig. 4.56
Tabelul 4.8
(S/Z)[dB]
Complexitate
Metoda B pe pentru
echipament
Observaţii/Aplicaţii
-4
pe=10 .
æ A 2T ö 2
ASK
2 rb Qç B ÷ 14,45 moderată Rar utilizată V * = A TB
coerent ç h ÷ 0
4
è ø
2
ASK e - A T / 16h A Pe 0 ¹ Pe1
necoerent
2 rb 18,33 mică V0* =
2 2
2 Utilizată la transmisia de
FSK > 2rb e - A T / 8 15,33 mică date de joasă viteză ;
necoerent
2 V0 = 0
Utilizată la transmisia de
æ A 2T ö date de mare viteză;
PSK
» 2rb Qç B ÷ 8,45 mare Performanţe bune. Preţ
coerent ç h ÷
è ø mare. V0 * = 0
Utilizare la transmisia de
- A 2T / h date cu viteză medie.
DPSK » 2rb e 9,30 moderată
V0 = 0 . Erorile
*
2
afectează perechi de biţi.
• Necesarul de putere
Făcând un compromis între performanţe şi cost, se va observa că trei
metode sunt cel mai mult utilizate în diferite aplicaţii: FSK necoerent, DPSK şi
PSK coerent. Din punct de vedere al creşterilor de putere DPSK necesită cu 1 dB
mai mult decât PSK, adică neglijabil; se apreciază că într-o reţea de comunicaţie de
mai mari dimensiuni a economisi 1 dB în putere poate să ducă la economii anuale
considerabile.
• Ocuparea benzii
În privinţa benzii, ASK şi PSK se limitează la 2 rb , PSK depăşeşte acest
interval. În general, dacă banda e principala limitare FSK nu se ia în considerare.
• Imunitatea la zgomote
FSK şi PSK au semnale de amplitudine constantă, iar pragul de emisie nu
depinde de nivelul semnalului recepţionat. La ASK, pragul depinde de acest nivel
şi deci ASK este mai puţin general, schemele coerente sunt mai imune la
perturbaţii cu intercorelaţii supărătoare cu semnalul util.
• Complexitate şi Cost
De regulă, nu tipul de modulaţie dictează complexitatea ci demodularea, în
sensul că metodele coerente duc la complementări mai pretenţioase. Dintre
metodele necoerente, cea mai simplă este ASK, urmată de FSK şi apoi DPSK. Din
păcate, „nimic nu-i perfect” cum spunea vulpea din „Micul Prinţ”, schemele mai
ieftine sunt mai puţin performante.
Deci banda necesară pentru modulaţia PSK M-ară este cuprinsă între 2rs şi 3rs.
Considerând că semnalele binare iniţiale, transmise cu rata rb, se grupează
în blocuri de lungime constantă l, rata de transmitere a semnalelor va fi
rs = rb / l şi banda necesară scade la 2rb / l . Reducerea benzii este cel mai
important avantaj al modulaţiei M-are.
Se prezintă în continuare cazuri particulare de modulaţie discretă cu 4 faze
şi respectiv 8 faze.
s2(t)
Referinţă Referinţă
corelator 2 corelator1
s3(t)
(
A cos w p t + 45 0 ) s1(t)
Corelator 1 y01(kTs)
Ts
z(t)
ò
s4(t)
0
s(t)
Corelator 2 y02(kTs)
Ts
ò0
(
A cos w pt - 450 )
Fig. 4.58
La recepţie sunt necesare două referinţe locale care se obţin din aceeaşi
referinţă locală: A cos(w pt + 450 ) şi A cos(wt - 450 ) care se obţin dintr-o aceeaşi
referinţă locală A cos w pt , coerentă cu cea de emisie.
Demodulatorul coerent are o structura de tipul celei prezentate în figura
4.58. Schema conţine două modulatoare ce lucrează pe perioada 0 – Ts, la ieşirea
cărora se obţin după eşantionare semnalele s 01 (t ) + z 0 (t ) sau s 02 (t ) + z 0 (t ) .
Tabelul 4.9
Intrare
s1 (t ) s2 (t ) s3 (t ) s4 (t )
Ieşire
s01 (kTs ) L0 - L0 - L0 L0
s02 (kTs ) L0 L0 - L0 - L0
unde x1(t) şi x2(t) sunt semnale NRZ bipolare de amplitudine egală cu 1 obţinute
prin demultiplexare.
s(t ) = A[ x1t cos(pt / 2Ts ) cos w pt + x2t sin(pt / 2Ts ) sin w pt ] (4.161)
Fig. 4.60
Modulatorul implementează o relaţie de tipul:
x = cosa cos b = 1/ 2[cos(a - b ) + cos(a + b )]
y = sin a sin b = 1 / 2[cos(a - b ) - cos(a + b )]
cu a = pt / 2Ts şi b = w p t .
Fig. 4.61
Fig. 4.62
date grupate în blocuri de 2 biţi, cele 4 combinaţii: 00, 01, 10, 11 codificând
diferenţele de fază între semnalele în cuadratură, conform tabelului 4.10.
Fig. 4.63
Tabelul 4.10
D
j k - j k -1 sin (j k - j k -1 ) cos(j k - j k -1 )
Dibit
o
0 +45 + +
00
0 +135o + -
01
1 -135o - -
10
1 -45o - +
11
0 2
45 o; 135 o; 225 o; 315 o
1 2 2
135o 90o
5 45o
2 2 2 2
3 2
180o
2
5 3 3 5 0o
2 3 2
2 2
2 2
5 315o
270o
Fig. 4.64
Ak = A1 + 2(k - 1) A1 sin(p / n1 ), 0 £ t £ TB
s1 (t ) = 0, pentru 1 £ i £ M , t < 0; t > TB
Valorile optime care minimizează probabilitatea de eroare, sunt:
l = 2, n1 = 3, n2 = 3 pentru m = 8 şi l = 3, n1 = 3, n2 = 9, n3 = 4 pentru M = 16.
c) Modulaţie de amplitudine multiplă pentru două oscilaţii în cuadratură:
s1 (t ) = U k cos(w pt + j ) + U k 2 sin(w pt + j ), 1£ i £ M
1
U k1 = k1U1 ; U k 2 = k 2U1 ; 0 £ t £ TB
s j (t ) = 0, pentru 1 £ i £ M ; t < 0; t > TB
În tabelul 4.12 se dau valorile k1 şi k2 pentru m = 8.
Tabelul 4.12
1 1 2 3 4 5 6 7 8
k1 3 0 1 -1 -3 -1 0 1
k2 0 1 3 1 0 -1 -3 -1
Această ultimă metodă prezintă cel mai bun raport semnal/zgomot fără ca
echipamentul să fie excesiv de complex.
Fig. 4.65
Fig. 4.66
Se poate imagina şi un modem cu semnale biortogonale, folosind perechi
de semnale opuse ca polaritate pe fiecare din cele M frecvenţe.
208 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
4.5. Probleme
H( f ) j[H ( f )]
90o
-1.9
-2 -1 0 1 2 f 1.5 f
[kHz] [kHz]
-90o
Fig. 4.67
Fig. 4.69
s MA (t ) = A[1 + s n (t )]cos w p t
y sˆm (t )
FTJ
y = ax 2
Fig. 4.70
2000 2000
f(Hz)
Fig. 4.71
Fig. 4.72
14. Se consideră semnalul mesaj cu banda de 4 KHz şi spectrul de
amplitudine din figura 4.71. Zgomotul are: pds = (h / 2) = 10 -12 Watt/Hz.
Semnalul e demodulat în anvelopă şi filtrat postdetecţie. Se doreşte (S/Z)d > 40 dB.
Indicele de modulaţie este m = 1. a) Aflaţi valoarea minimă a amplitudinii a
purtătoarei care asigură (S/Z)d dorit. b) Găsiţi valoarea de prag (S/Z)d care evită
distorsiunile.
Fig. 4.73
19. Un semnal MF e generat de un modulator Armstrong precedat de un
integrator. Inicele de modulaţie este 0,2. Dacă semnalul modulat are banda de 15
KHz, determinaţi deviaţia maximă de frecvenţă şi banda semnalului recepţionat
(prin regula lui Carson).
20. Trasaţi diagramele de fazori ce ilustrează procesele MA şi MF ce
furnizează formele de undă:
sMA (t ) = Ap [(1 + m cos wmt ) cos w pt ] , m << 1
sMF (t ) = Ap [cos(w pt + m cos wmt )]
21. Determinaţi parametrii unui sistem de demodulare a semnalelor MF ce
utilizează PLL. Se consideră modulaţie cu semnalul sinusoidal,
Prelucrarea semnalelor informaționale 213
a b
Fig. 4.75
24. În figura 4.76 se prezintă o schemă de demodulator MBLU care se
numeşte si demodulator Weaver. Analizaţi procedura de operare când
sm (t ) = coswmt , f m < 2 B
214 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
sm(t)
Fig. 4.77
31. Se consideră mesajul sm(t) = (sin2pft)/2pft eşantionat ideal cu funcţia
d(t) la momentele iT (i=0,±1,...), în care T = 1/fe, fe=2f + e, 0 < e << f. Se cere să
se reprezinte în timp şi în frecvenţă semnalul eşantionat şi să se discute cazul e =0.
32. Se consideră un sistem de transmisie pe fibră optică cu dublă modulare
in poziţie şi durată a impulsurilor (MPDI), având structura emiţătorului din
figura 4.78. În figură se prezintă și diagramele de timp pentru: a) semnalul mesaj;
b) impulsurile modulate în poziţie; c) impulsurile modulate în poziţie şi durată.
Scrieţi expresia semnalului MPDI şi trasaţi forma de undă a acestuia. Propuneţi o
schemă de recepţie si comparaţi performanţele metodei propuse cu MPI, respectiv
MDI.
s(t)
Modulator Monostabil Driver fibră optică
LED
în poziţie comandat
a)
b) 25 MHz
12.5 MHz
c)
Fig. 4.78
216 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Fig. 4.79
34. Valoarea de prag a raportului (S/Z)i (la intrare) în sisteme MCI se
defineşte ca aceea pentru care S/(Z) este cu 1 dB mai mic decât maximul său.
Arătaţi că pentru prag pe = 1/16 × 22N= 1/ 22(N+2)
35. Un semnal sm(t) cu frecvenţa maximă fm=15 KHz este eşantionat cu 50
KHz; eşantioanele se transmit modulate în cod de impulsuri. Se doreşte (S/Z) = 40
dB. Calculaţi: a) banda necesară a sistemului; b) raportul (S/Z)i la care sistemul
lucrează peste pragul limită.
36. În figura 4.80 se prezintă spectele de putere pentru mai multe SBB.
Interpretaţi comparativ aceste spectre si apreciaţi avantajele si dezavantajele
codurilor.
37. Codul bipolar de înaltă densitate (HDB – high density bipolar) are
proprietatea că în cazul unor secvenţe lungi „numai zero” se introduc simboluri
suplimentare ±A după “n” zerouri consecutive, pentru a impune tranziţia liniei. În
figura 4.80 se poate vedea spectrul pentru HDB1 şi HDB2. Stabiliţi o valoare
optimă pentru “n”.
38. Se numeşte disparitate într-o secvenţă binară diferenţa între numărul de
“0” şi numărul de “1”. Disparitatea duce la apariţia unor componente puternice de
joasă frecvenţă. Arătaţi că prin conversia binar-ternar prezentată în tabelul 4.13,
care reduce banda la 2/3 din banda unui semnal NRZ, disparitatea nu se modifică.
Prelucrarea semnalelor informaționale 217
DM P(f)
5Q2T
HDB2
NRZ HDB1
Bipolar
de ordin 2 Bipolar
2Q2T
Bifazic
1/2T 2/2T f
Fig. 4.80
Tabelul 4.13
Cod de intrare 0 0 0 0 1 1 1 1
durata simbol T 000 001 010 011 100 101 110 111
Cod de intrare - - - 0 0 + + +
durata simbol 3T/2 -- -0 -+ 0- 0+ +- +0 ++
+
Convertor k2
k1
Jz
NRZ
RZ Q
JK +
Q a)
NRZ
0 0 1 1 0 1
b)
Fig. 4.81
218 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
40. Comparaţi codurile PST (pair selected ternary) şi MAI (unipolar) din
punctul de vedere al păstrării disparitaţii dintr-o secvenţă de intrare NRZ.
41. Într-un sistem MAI, valoarea eşantionată a semnalului recepţionat y(t)
are următoarea funcţie pds:
( )
f y / emis1 ( y ) = 1 / 2p e - ( y - 1)
2
/2
,-¥ < y < ¥
( )
f y / emis 0 ( y ) = 1 / 2p e - ( y +1)
2
/2
,-¥ < y < ¥
Se notează P(emis1)=p şi P(emis0)=1-p. Receptorul compară y(t) cu un
prag V şi decide ieşire “1” dacă y>V şi ieșire “0” dacă y£V.
Calculaţi valoarea de prag V0 care minimizează probabilitatea de decizie
incorectă pentru p=0.2; 0.5; 0.8 şi probabilitatea de eroare corespunzătoare.
42. Proiectaţi un sistem MAI care să transmită date cu debitul Di=9600
bit/s cu o probabilitate de eroare pe<10-5. Canalul se consideră FTJ ideal cu banda
9600 Hz. Zgomotul se consideră alb, cu pds bilaterală h/2=10-13 Watt/Hz. Stabiliţi
funcţiile de transfer HE(f), HR(f), forma de undă Pg(f) şi puterea necesară pentru
emisie.
43. Aceleaşi date ca în problema precedentă, însă canalul are
HC(f)=1/[1+j(f/fp)], cu fp=4800 Hz.
44. Filtrul din figura 4.82 se foloseşte atât la emisie, cât şi la recepţie într-
un sistem MAI. Canalul se presupune FTJ ideal, cu zgomot aditiv gaussian. Dacă
Di=2p×106 bit/s, şi pg(t) este un tren de impulsuri rectangular cu lăţimea TB,
prezentaţi forma de undă pr(t) şi trasaţi-o. Apare IIS în semnalul recepţionat? Se
justifică utilizarea filtrului în transmisia de date?
+ +
R = 481W
L
Uint L = 51µH
C1 C2 R Uieş
C1=157,6 pF
C2=39,6 pF
- -
Fig. 4.82
45. O sursă emite un simbol din trei echiprobabile cu viteza rb=1000 bit/s.
Proiectaţi un sistem MAI cu trei niveluri pentru a emite pe un canal ideal FTJ cu
zgomot aditiv având pds=h/2=10-14 Watt/Hz cu probabilitatea de eroare reziduală
pe<10-5. Specificaţi banda, necesarul de putere, HR(f), HE(f) şi pg(t).
46. Semnalul recepţionat de un sistem de transmisie în banda de bază cu
trei niveluri: -1V, 0, +1V are probabilitate de 1/4, 1/2 şi 1/4 pentru aceste niveluri.
Zgomotul aditiv din sistem apare ca o deviaţie de 1/4 V de la nivel. Găsiţi pragul
optim pentru emisie şi probabilitatea de eroare reziduală în acest caz.
47. Proiectaţi un sistem MAI pentru a transmite date cu viteza 10000 bit/s,
pe un canal de bandă 5000 Hz de tip FTJ ideal, cu zgomot aditiv gaussian cu
pds=10-12 Watt/Hz, astfel ca pe<10-4, şi calculaţi capacitatea minimă a canalului.
Prelucrarea semnalelor informaționale 219
s(t)
fn
0 1 1 1 1
0 0 0 t
-u
Fig. 4.83
A0
a) Stabiliţi deviaţia medie şi standard a amplitudinii.
b) Calculaţi probabilitatea de eroare pe.
56. Un sistem PSK coerent cu fp=rb are o eroare în detectorul cu integrare,
în sensul că eşantionarea are loc la momentele t=0.2TB, 1.2TB, 2.2TB ...
a) Precizaţi IIS.
b) Calculaţi pe şi comparaţi-o cu cea care se obţine în absenţa erorii de
sincronizare.
57. Într-un sistem PSK coerent probabilitaţile sunt p(0emis)=p şi
p(1emis)=1-p. Receptorul lucrează cu (S/Z)d=A2TB/h=4; h/2=10-8; rb=105.
a) Aflaţi pragul optim pentru p=0.4; 0.5; 0.6 şi pe pentru aceste valori ale
probabilitaţii p.
b) Presupunând că s-a ales pragul 0, calculaţi pe şi comparaţi-o cu cea
obţinută la punctul a).
58. Se consideră un canal de comunicaţie tip trece bandă cu răspunsul în
frecvenţă ilustrat în figura 4.84. Datele sunt transmise cu rb=300 bit/s folosind o
schemă FSK necoerentă cu f1=1070 Hz şi f2=1270 Hz. Se cere: a) pe dacă
A2/h=8000; b) pe dacă transmisia se face PSK cu demodulare coerentă; c) Viteza
maximă cu care se poate lucra pe canalul PSK binar, respectiv PSK-patru faze; d)
pe pentru QPSK, dacă A2/h=20000.
Fig. 4.84
Fig. 4.85
Elementul lui X*, fie el si*, ce corespunde lui si este un cuvânt de cod.
Lungimea cuvântului de cod este numărul de litere care îl formează n(si) = ni.
Totalitatea cuvintelor de cod constituie codul lui S, cu menţiunea că X* poate
conţine şi combinaţii care nu aparţin codului, numite cuvinte fără sens.
Un text constituit de secvenţe de mesaje:
mj = si1, si2, ... ,sik (5.5)
este codificat prin secvenţe de cuvinte de cod (cu sens):
mj* = si1*, si2*, ... ,sik* (5.6)
unde
Decodarea (decodificarea) implică posibilitatea de a separa cuvintele de
cod în mod unic (aplicaţia S ® X* să fie injectivă), adică si ¹ sj implică si* ¹ sj*.
Un cod care se bucură de această proprietate se numeşte regulat (sau nesingular).
Regularitatea nu e suficientă pentru înlăturarea ambiguităţii. Fie exemplul:
s1 = 0, s2 = 10, s3 = 01.
Un text codificat 010 poate fi interpretat fie s1s2, fie s3s1. Pentru a distinge
fără ambiguităţi un text trebuie deci ca fiecărei succesiuni de cuvinte să-i
corespundă o succesiune unică de litere, adică aplicaţia:
n
!S
k ³1
k
® X*
să fie şi ea injectivă.
Codurile de acest tip se numesc unic decodabile (sau descifrabile). Printre
condiţiile suficiente ce asigură descifrabilitatea, cele mai importante sunt:
1. Utilizarea cuvintelor de cod de aceeaşi lungime (bloc).
2. Utilizarea unui semn distinct (de separare) între cuvinte.
Există însă şi coduri particulare care nu necesită utilizarea acestor artificii
suplimentare. Astfel de coduri se numesc separabile. În tabelul 5.1 sunt prezentate
patru coduri separabile pentru o sursă al cărei alfabet are patru simboluri.
Tabelul 5.1
Simboluri A B C D
s0 00 0 0 0
s1 01 10 01 10
s2 10 110 011 110
s3 11 1110 0111 111
Dintre acestea, codul A este codul ponderat binar natural, codul B are
întotdeauna ultima literă 0, codul C are întotdeauna prima literă 0, iar D e o
variantă specială a lui B. Prin literă am denumit un simbol din alfabetul canalului,
care în acest caz este {0;1}. Există o categorie specială de coduri, separabile,
numite instantanee care se caracterizează prin faptul că decodificarea este posibilă
îndată ce s-a recepţionat în întregime un cuvânt de cod din textul transmis. Un
astfel de cod este codul B la care succesiunea s3s1s0s2 se scrie 1110 10.0110.
224 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Dacă textul s-ar fi oprit la punct succesiunea s3s1 era descifrabilă. Utilizând însă
codul de tip C, aceeaşi succesiune ar fi fost 0111 01.0 011. Oprirea la punct ar fi
provocat ambiguitate, căci după s3 ar fi putut fi, în afară de s1, sau s2 sau s3.
Condiţia necesară şi suficientă pentru ca un cod să fie instantaneu (sau
ireductibil) este ca nici un cuvânt de cod să nu fie prefix al altui cuvânt de cod
(condiţia de prefix).
00
001
010
01
011
100
10
101
110
11
111
Q Q2 Q3
Fig 5.1
Utilizarea codurilor în transmisia de date 225
år
k =1
k qk £ 1
unde pi sunt definite prin (5.2) şi ni este numărul de litere din cuvântul de cod cu
indicele i; n este un parametru care precizează “compactitatea” codului şi este
evident că trebuie să fie cât mai mic. Pe de altă parte, n este limitat inferior de
condiţia ca să asigure entropia informaţională pe simbol al alfabetului de cod:
H
n ³ n min =
log q
226 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
unde H reprezintă entropia sursei. În aceste condiţii, eficienţa unui cod este:
n min H
h= = £1
n n × log q
iar redundanţa codului este r = 1-h.
Prima teoremă a lui Shannon: Pentru orice sursă omogenă există un cod ireductibil
pentru care lungimea medie a cuvintelor este oricât de apropiată de marginea sa
inferioară.
Demonstraţia se bazează pe următoarea lemă:
Pentru orice sursă de entropie H există cel puţin un cod ireductibil de lungime
medie n, astfel ca:
H H
£n< +1 (5.13)
log q log q
care se verifică uşor (pentru membrul drept, cu teorema lui MacMillan).
În aceste condiţii, presupunând o extensie a sursei Sk, astfel ca H(Sk) = K×H(S), se
poate scrie:
H (S k ) H (S k ) (5.14)
£ nk < +1
log q log q
Utilizarea codurilor în transmisia de date 227
unde n k este numărul mediu de litere pentru succesiunile de k mesaje ale sursei
S. Scriind (5.14) sub forma:
å2
i =1
- Cn i
=1 (5.18)
Codurile care asigură cea mai mică lungime medie posibilă se numesc
cvasioptimale sau compacte.
a) Metoda Shannon
Acestă metodă presupune aranjarea mesajelor in ordinea descrescătoare a
probabilitaţilor lor de apariţie: p1 ³ p2 ³ ... ³ pN şi determinarea celor mai mici
întregi ni astfel ca:
1
log
pi
ni ³ , sau pi ³ q -ni (5.22)
log q
00
0
010
01
0110
011 0111
100 1000
1001 10010
10 10011
10100
101
11
Fig 5.2
Fig 5.3
230 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
c) Metoda Huffman
Metoda valorifică ideea că într-un cod optimal la pi > pj corespunde ni < nj,
şi adaugă cerinţa ca cele mai puţin probabile două mesaje să aibă aceeaşi lungime.
Tehnica codării constă în rescrierea tabelei de probabilitaţi intercalând în ordine
descrescătoare suma ultimelor două mesaje (cele mai puţin probabile), iteraţia
oprindu-se când rămân în tabel două mesaje. Combinaţia de cod se citeşte urmând
traseul săgeţilor de la dreapta la stânga (figura 5.4):
0,4 0,4
}
0,4 0,4 0,4 0,4 (0)
0,6
0,18
0,1
0,18
0,1
0,18
0,13
0,19
0,18
0,23
}
0,19 (0) }
0,37 (0)
0,23 (1)
0,4 (1)
0,1
0,07
0,1
0,09 (0)
0,1
}
0,1 (0) 0,1 }(0)
(1)
0,18 (1)
0.06
}
0,05 (0)
0,04 (1)
}
0,07
0,06 (1)
0,09 (1)
Fig 5.4
Se constată că dintre cele trei metode, cea care asigură eficienţa cea mai
bună este metoda Huffman (vezi tabelul 5.2). De altfel, eficienţa metodei Shannon-
Fano o egalează pe cea dată de metoda Huffman doar în cazul unui cod optimal.
Pentru un cod bloc, a codifica o sursă S = (s1, ... ,sN), înseamnă a face o
aplicaţie a lui S pe ansamblul An a qn succesiuni de n litere, cu N £ qn.
Comunicarea este considerată corectă dacă cuvântul de cod recepţionat vi
dă după decodificare ui. Acest lucru nu este uşor pe un canal perturbat.
Fie U = { u1, u2, ... ,uN } codul sursei, unde N defineşte dimensiunea codului, iar
V = { v1, v2, ... .vM } ansamblul cuvintelor de lungime n, din Bn, care pot fi
recepţionate.
Regula de decizie atribuie fiecărui cuvânt recepţionat un cuvânt de cod ui.
Dacă la emisia unui cuvânt de cod ui cuvântul de cod recepţionat vi poate fi mereu
altul, decodificarea în schimb este unică: ui = f(vi). Funţia inversă determină un
ansamblu T1, ... ,TN, unde Ti este ansamblul de cuvinte vj a căror transformată e ui:
Ti = f- -1(ui) = { vj : f(vj) = ui } (5.26)
În figura 5.5 se prezintă schema unei astfel de decodificări.
u1 v1 T1 u1
u2 v2
p1(j)
p2(j)
vj-1 Ti ui
uj pk(j) vj
vj+1
TN uN
pN(j) vN
uN
Fig. 5.5
( )
N
p(e ) = å pi × p Ti C / ui (5.29)
i =1
Relaţia (5.29) se poate scrie şi sub forma:
p(e) = å pi - å p(ui ) × p(Ti / ui )
i i
(5.30)
Considerând pentru fiecare cuvânt recepţionat vi diferitele probabilităţi
condiţionate p(uk/vi), o regulă naturală de decizie este aceea care consideră drept
cel mai verosimil cuvântul ui (dacă e unic), pe cel care maximizează probabilitatea:
p(ui/vj) ³ p(uk/vk), k ¹ i
{ }
iar decodificarea constă în partiţia:
Ti = v j : p(ui v j ) = max p(uk vk )
k
Se poate demonstra că regula verosimilităţii maxime minimizează p(e).
Pentru exemplificare vom considera o sursă cu patru mesaje, codificate cu un cod
bloc de lungime n=5, astfel încât fiecare combinaţie de cod să difere de oricare alta
prin cel puţin trei poziţii:
u1 = 00000
u2 = 01101
u3 = 10110
u4 = 11011
Teoretic, se pot recepţiona 25 = 32 de mesaje vi. Dacă considerăm p
probabilitatea de eroare a unui bit şi notam cu q=1-p probabilitatea de recepţie
corectă a unui bit, rezultă:
- probabilitatea de a obţine un cuvânt fără eroare:
p(e = 0) = p0 = q5 = (1 - p ) » 1 - 5 p (dar mai mare decât 1-5p).
5
a) Definiţie. Distanţa dintre două cuvinte binare de lungime n: u = x1, ... ,xn ;
v = y1, ... ,yn, (x, y = 0 sau 1) este numărul poziţiilor de acelaşi rang în care cele
două cuvinte diferă (este dată de suma algebrică a valorilor 1 ce se obţin prin sumă
modulo-2 pe toate rangurile) :
n
d (u, v ) = å xi Å yi (5.32)
i =1
Întregul d(u, v) este într-adevăr o distanţă, deoarece:
1. d(u, v) = d(v, u) ³ 0.
2. d(u, v) = 0 dacă şi numai dacă u = v.
3. d(u, v) £ d(u, w) + d(w, v).
Ansamblul cuvintelor de cod a căror distanţă la un cuvânt de cod u0 este cel mult
egală cu r se numeşte sfera de centru u0 şi rază r şi se notează:
Sr(u0) = { u : d(u0, u) £ r } (5.33)
Deoarece există n cuvinte a căror distanţă la u0 este 1, C n2 cuvinte de distanţă 2,...
sfera (5.33) conţine M cuvinte al căror centru este u0:
M (n, r ) = Cn0 + Cn1 + Cn2 + ! + Cnr (5.34)
O reprezentare geometrică a lui u poate fi un punct de coordonate x1, ... ,xn
în Rn. Cele 2n combinaţii de succesiuni de n simboluri 0,1 au ca imagine vârfurile
unui hipercub de latură 1. Distanţa Hamming între două vârfuri este cel mai mic
număr de laturi care le uneşte.
În figura 5.6 se prezintă un astfel de cub, pentru R3, în care vârfurile
reprezintă posibile cuvinte de cod. Dacă toate cuvintele de cod ar avea sens, atunci
orice eroare (modificare de caracter) ar conduce la alt cuvânt de cod, neputând fi
depistată. Dacă însă separăm din cele N=2n cuvinte posibile, numai M=2m cuvinte
de cod cu sens, atunci e posibil să depistăm unele erori singulare, care modifică un
singur bit, deoarece 2k = 2n-m combinaţii nu au sens. Astfel, dacă pe cubul din
figura 5.6 combinaţiile cu sens sunt 000, 101, 110, 011, cuvinte separate prin câte
doi biţi, se poate detecta orice eroare singulară.
234 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
001 011
101 111
010 X2
000
100 110
X1
Fig 5.6
În fine, dacă combinaţiile de cod se limitează la 000 şi 111 care diferă între
ele prin trei poziţii, se poate aprecia că un cuvânt din subansamblul (100, 001, 010)
provine din 000, iar un cuvânt din subansamblul (110, 101, 011) provine din 111 şi
deci se poate corecta orice eroare singulară.
Revenind la schema de principiu din figura 5.5, putem constata ca alegerea
unui număr de combinaţii de cod cu sens M mai mic decât numărul N de
combinaţii posibile, permite detectarea tuturor claselor de erori prin care un cuvânt
recepţionat eronat se află printre cele R=N-M combinaţii fară sens (redundante).
Mai mult, dacă cele R combinaţii redundante ar putea fi grupate in M
subansambluri distincte (care nu se intersectează), astfel incât fiecare subansamblu
să fie o sferă având în centru unul din cele M cuvinte de cod cu sens şi raza r
(numărul maxim de biţi prin care o combinaţie inclusă în sferă diferă de centru),
atunci este posibil să fie corectată orice eroare de rang de £ r .
Fie atunci un cod în care toate cuvintele cu sens sunt la distanţe mutuale
cel puţin egale cu dH (prin d H s-a notat distanţa Hamming a codului, care este cea
mai mică distanţă Hamming dintre oricare pereche de cuvinte de cod cu sens).
Cazul 1: dH = 2r + 1 (impar). Considerând fiecare cuvânt drept centrul unei sfere
de rază r, cele M sfere sunt două câte două distincte. Sfera (ui) conţine toate
cuvintele care diferă de uj prin cel mult r caractere, ui fiind mai aproape de vj decât
oricare alt cuvânt de cod. Regula de decizie: uj = ui permite corectarea a 0, 1, ... ,r
erori.
Cazul 2: d0 = 2r (par). Sferele Sr(ui) pot avea puncte de frontieră comune, deci pot
fi corectate 0, 1, ... ,r-1 erori, dar se pot detecta 2r-1 erori.
În consecinţă:
Utilizarea codurilor în transmisia de date 235
1. Condiţia necesară şi suficientă ca un cod binar u1, ... ,un să poată corecta
cel mult r erori este dH ³ 2r + 1.
2. Dacă dH ³ 2r se pot corecta cel mult r-1 şi detecta 2r-1 erori.
Hamming a completat aceste observaţii cu furnizarea unei limite
superioare a numărului M de mesaje ce poate fi codificat cu certitudinea
de a corecta r erori, ţinând seama că numărul total de cuvinte eronate
depistate pentru fiecare cuvânt emis este dat de relaţia (5.34):
2n
M£ 0 (5.35)
Cn + Cn1 + ! + Cnr
Cum unui cuvânt de cod ui îi pot corespunde la ieşirea din canal un număr
de Ni cuvinte şi considerând M=2m cuvinte de cod cu sens, la ieşirea din canal
avem 2mNi cuvinte, astfel ca:
2m × 2n(1-C) £ 2n (5.40)
rezultă: m + n(1-C) £ n
sau:
m
£C
n (5.41)
Concluzia teoremei fundamentale este aceea că pentru a micşora eroarea trebuie să
lungim cuvintele de cod. Pe de altă parte, în cazurile practice trebuie să se utilizeze
cuvinte cât mai scurte. Lupta împotriva perturbaţiilor trebuie privită ca un
compromis cu lupta pentru creşterea eficienţei, realizată fie prin creşterea debitelor,
fie prin asigurarea unor algoritmi rapizi de decodificare (Wozencraft, Viterbi).
Un exemplu edificator este cel al codurilor sistematice ce conţin cuvinte de
n caractere destinate codificării unor surse echiprobabile de 2m mesaje.
Considerând k numărul de caractere suplimentare (destinate asigurării corecţiei)
rezultă că fiecare cuvânt eronat trebuie să fie acoperit de un cuvânt de control:
r
2k > åC
i=0
i
n (5.42)
ål a
i
i i =0 (5.50)
arată că numărul de simboluri 1 este par. De aceea, codurile liniare sunt coduri de
control de paritate.
De remarcat şi faptul că într-un cod de grup distanţa (Hamming) minimă
reprezintă cea mai mică pondere diferită de u0 a cuvintelor din grup.
Un cod de grup binar (care este deci şi liniar) poate fi identificat cu un vector:
u = (a1 , a2 ,!, an )
cu componentele ai egale cu 0 sau 1.
Generarea unor cuvinte de cod de grup poate fi făcută plecând de la baza
canonică formată din cele n cuvinte de pondere 1:
e1 = 100...0
e2 = 010...0
...................
en = 000...1 (5.51)
astfel că:
u1 = a1e1 + a2e2 + ... + anen (5.52)
O simplificare evidentă de scriere o oferă în aceste condiţii scrierea
matriceală, în care un cuvânt de cod poate fi considerat o matrice linie:
<u> = [a1 ... an ]
sau o matrice coloană:
238 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
é a1 ù
(u ) = êê ! úú
êëan úû
Introducând pe Bn un produs scalar
n
u × v = å ai bi (5.53)
i =1
Exemplul 5.2:
Pentru un cod de lungime n = 4 şi un canal cu p = 10-3, se cere numărul de
erori simplu şi duble care pot fi detectate.
Soluţie:
O eroare singulară apare cu probabilitate aproximativa de 4p = 0.004 . Din 105
cuvinte emise, 400 se recepţionează în medie eronat şi nu pot fi depistate.
Dacă se adaugă un bit de control (n = 5, m = 4, k = 1), probabilitatea de a nu
detecta eroare singulară este 0 şi rămâne probabilitatea de a nu detecta erori duble
5
de aproximativ C52 × p 2 = 10 -5 . Din 10 cuvinte emise, unul singur poate fi
recepţionat ca bun, deşi este eronat. Probabilitatea de eroare s-a micşorat de
0.004/10-5 = 400 ori, pentru o creştere a redundanţei de 20% (h = 4/5 = 80%).
Tehnica de control de paritate poate permite şi corectarea unei erori, prin aşa
numitul control de paritate încrucişată. Acest sistem de control constă în separarea
unui text de n2 simboluri într-un pătrat cu (n+1)2 simboluri din care 2n + 1 asigură
controlul de paritate. De exemplu, pentru n = 3, succesiunea 101, 110, 001 poate fi
scrisă astfel încât să fie paritate pară atât pe linii cât şi pe coloane (Fig.5.7 a).
Utilizarea codurilor în transmisia de date 239
LRC LRC
¯ ¯
1 1 0 0 1 1 0 0
0 1 0 1 0 1 0* 1_
1 0 1 0 1 0 1 0
VRC ® 0 0 1 0 VRC ® 0 0 0_ 1
a b
Fig.5.7. Codare VRC/LRC (a- bloc transmis; b- bloc recepţionat cu o eroare)
Modificarea unui singur bit (*) din cele trei cuvinte de mesaj implică
modificarea a doi biţi de control (_), astfel încât poziţia să poate fi localizată
(Fig.5.7 b). Un caz tipic de control simplu de paritate este acela la care un şir de N
cuvinte de lungime fixă (7 biţi) primesc fiecare un al optulea bit de control de
paritate, pe verticală (VRC – Vertical Redundancy Check). Un cuvânt N+1 asigură
pe fiecare linie un control de paritate orizontal (LRC – Longitudinal Redundancy
Check). Deşi simplu, procedeul are o redundanţă ridicată, cu atât mai mică cu cât N
este mai mic. De aceea, s-au elaborat tehnici mai complicate de control, dar cu
eficienţă mai mare.
următorul tabel al erorilor singulare (fiind opt combinaţii, sunt necesari trei biţi de
test):
Eroare asupra e3 e2 e1
Fără eroare 0 0 0
a 1’ 0 0 1
’
a2 0 1 0
a 3’ 0 1 1
a 4’ 1 0 0
a 5’ 1 0 1
a 6’ 1 1 0
a 7’ 1 1 1
Din examinarea tabelului rezultă condiţiile ca e1, e2, e3 să fie 1:
e 1 = a 1’ + a 3’ + a 5’ + a 7’
e 2 = a 2’ + a 3’ + a 6’ + a 7’
e 3 = a 4’ + a 5’ + a 6’ + a 7’ (5.57)
Pentru a determina a5, a6, a7 în funcţie de biţii informaţionali e suficient ca să nu
apară eroare, adică ai’ = ai , i = 1 ... 7 şi deci e1 = e2 = e3 = 0 astfel încât să avem:
a1 + a3 + a5 + a7 = 0
a2 + a3 + a6 + a7 = 0 (5.58)
a4 + a5 + a6 + a7 = 0
Rezolvând sistemul (5.58) rezultă:
a5 = a2 + a3 + a4
a6 = a1 + a3 + a4 (5.59)
a7 = a1 + a2 + a4
De cele mai multe ori codurile Hamming se scriu într-o formă în care biţii
de control ocupă poziţiile corespunzătoare puterilor crescătoare ale lui 2: a1, a2, a4,
a8, ... etc. (cod nesistematic sau cod ponderat). În această situaţie relaţiile de control
devin:
a1 = a3 + a5 + a7
a2 = a3 + a4 + a7 (5.60)
a4 = a5 + a6 + a7
Condiţiile de control pot fi scrise sub forma matriceală. Astfel, (5.59) se
poate scrie: é0 1 1 ù
ê1 0 1ú
[a5 a6 a 7 ] = [a1 a2 a3 a 4 ]ê ú
ê1 1 0ú
ê ú (5.61)
ë1 1 1û
sau:
< t > = < s > Gm x k (m=4, k=3) (5.62)
De regulă, se generează direct combinaţiile de cod:
é1 0 0 0 0 1 1ù
ê0 1 0 0 1 0 1úú
[a1 a2 a3 a4 a5 a6 a 7 ] = [a1 a2 a3 a 4 ]ê
ê0
(5.63)
0 1 0 1 1 0ú
ê ú
ë0 0 0 1 1 1 1û
Utilizarea codurilor în transmisia de date 241
sau concentrat:
u = s G4 ´ 7 = s [I 4 ´ 4 | G4 ´ 3 ]
(5.64)
Matricea G se numeşte matrice generatoare de cod.
Acelaşi sistem (5.63) poate fi scris sub forma:
é a1 ù
êa ú
ê 2ú
é0 1 1 1 1 0 0 ù ê a 3 ú é0 ù
ê1 ê ú
ê 0 1 1 0 1 0úú êa 4 ú = êê0úú
ëê1 1 0 1 0 0 1ûú ê a 5 ú ëê0ûú (5.65)
ê ú
êa6 ú
êa ú
ë 7û
sau concentrat:
H3 x 7 < u >7 x 1 = < 0 >3 x 1 (5.66)
Relaţia (5.66) arată condiţia necesară şi suficientă ca un cuvânt de 7 biţi să
aparţină codului, de aceea matricea H se numeşte matrice de control.
Relaţia dintre H şi G este:
(5.67)
t
[
H = G3t´4 I 3´3 ]
unde G este transpusa matricii G din relaţia (5.64).
Rezultatele de mai sus permit generalizarea exprimării într-o formă
compactă, în care se urmăreşte ca toate cele 2m combinaţii semnificative ale unui
cod (n, m) să fie generate prin combinaţii liniare plecând de la o bază de n cuvinte
liniar independente:
n
u= ål u
i =1
i i (5.68)
cu:
ui = gi1 ... gin (i = 1, 2, ... ,n) (5.69)
Matricea generatoare va fi atunci matricea m x n de rang m ale cărei linii
sunt cuvintele de bază ui :
é u1 ù
ê ú
ê u2 ú
G = (5.70)
ê ! ú
ê ú
ëê u m ûú
Se vede imediat că (5.68) devine:
<u>=<s>G (5.71)
unde < s > este cuvântul de m biţi ce constituie partea semnificativă a lui u. Orice
matrice dedusă din G prin permutări de coloane e generatoarea unui cod echivalent
cu G. Între altele, matricea G poate fi scrisă sub formă redusă:
G = [I m | Gm´k ] (5.72)
242 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
unde Im este matricea de ordinul m, ceea ce conduce la alocarea primilor m biţi din
u pentru partea semnificativă, sau:
G = [Gm´k | I m ]
(5.73)
în care ultimii m biţi sunt cei semnificativi.
Pe de altă parte, codul poate fi definit plecând de la o matrice de test k x n:
é v1 ù
ê ú
v
H =ê 2 ú
ê ! ú (5.74)
ê ú
êë v k úû
ale cărei linii sunt cuvintele de bază vj. Spaţiul generat de H este ortogonal cu G,
deci:
H(u) = (0) (5.75)
unde (u) este vectorul coloană asociat cuvântului u şi (0) vectorul coloană cu k
elemente nule.
Condiţia (5.75) este condiţia necesară şi suficientă ca un cuvânt u să
aparţină codului G. În mod explicit, codul G este soluţia sistemului omogen de rang
m: m
å
j =1
hij a j = 0 (i = 1,2, ! , k ) (5.76)
1
Un subgrup I al grupului aditiv al inelului A este ideal dacă pentru orice i Î I şi a Î A,
a*i Î I (ideal la dreapta); dacă a*i şi i*a sunt elemente ale lui I, idealul se numeşte
bilateral; ansamblul multiplilor i constitue ideale principale
246 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
seria a , a 2 ,... de mai mult de 2k termeni conţine cel puţin două valori egale
a q = a q+r deci există a astfel ca a r = 1.
Perioada r este ordinul elementului a . Un caz interesant este acela în care
perioada este numărul r = 2k - 1, când, exceptând 0, corpul K (a) este generat în
întregime de elementul său a , numit în această situaţie element primitiv. Toate
elementele a 2 ,..,a k -1 sunt de asemenea elemente primitive.
Exemplul 5.3: Fie f ( x) = x3 + x + 1 ireductibil pe K; folosind a 3 = a + 1 cele 7
elemente (23 - 1) ale extensiei sunt rădăcini ale polinomului x 7 - 1:
a
a2
a3 = a +1
a4 =a2 +a
a5 = a 2 + a +1
a6 = a 2 +1
a7 =1
Deoarece o rădăcină a este suficientă pentru a cunoaşte toate cele n
n
rădăcini, rezultă că f ( x) = ( x - a )(x - a 2 )...( x - a 2 -1 ) , reductibil pe K este
complet rezolvabil pe K (a ) . Polinomul f (x) se numeşte primitiv.
Construcţia codurilor ciclice se bazează pe descompunerea polinoamelor
x - 1 , în factori ireductibili pe K. Pentru a nu îngreuna expunerea legată de
n
Deci: f q ( x) = Õ ( x - a ) şi x
i n
+ 1 = Õ f q ( x)
iÎQ / n q
G = {u0}unde G( x) = {0}
G = {B n } unde G( x) = K ( x) / x n + 1
Tabelul 5.3.
s s(x) t(x) u
0000 0 0 0000000
1111 x6 + x5 + x 4 + x3 x2 + x + 1 1111111
0001 x3 x +1 0001011
0010 x4 x2 + x 0010110
0101 x5 + x3 x2 0101100
1011 x + x 4 + x3
6 0 1011000
0110 x5 + x4 1 0110001
1100 x6 + x5 x 1100010
1000 x6 x2 + 1 1000101
0011 x4 + x3 x +1 0011101
0111 x5 + x 4 + x3 x 0111010
1110 x6 + x5 + x4 x2 1110100
1101 x6 + x5 + x3 1 1101001
1010 x6 + x4 x +1 1010011
0100 x5 x2 + x + 1 0100111
1001 x6 + x3 x2 + x 1001110
u = b0 g + b1 g (1)
+ ... + bm-1 g ( m-1) (5.88)
Rezultă că orice cod admite ca bază cuvântul g şi cele n-1 permutări
circulare ale sale. Sub formă matriceală, acest lucru se exprimă: < u >=< b > Gm×n
unde:
< b >= [b0b1...bm-1 ] (5.89)
é0 0 ... 0 g 0 ... g k ù
ê0 0 ... g 0 g1 ... 0 úú
ê
şi: Gm×n = ê ... ... ... ... ... ... ... ú (5.90)
ê ú
ê ... ... ... ... ... ... ... ú
êë g 0 g1 ... g k 0 ... 0 úû
250 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
ê ... ú
ê ú
ë a7 û
Utilizarea codurilor în transmisia de date 251
a1 + a2 + a3 + a5 = 0
a2 + a3 + a4 + a6 = 0
a3 + a4 + a5 + a7 = 0
sau considerând a1a2 a3a4 biţi informaţionali, biţii de control a5a6 a7 pot fi generaţi
cu relaţiile:
a5 = a1 + a2 + a3
a6 = a2 + a3 + a4
a7 = a1 + a2 + a4
De menţionat ca toate liniile din matricea generatoare şi din matricea de
control reprezintă cuvinte corecte de cod.
Prima parte din (5.100) poate fi considerată o matrice de test (de control) H’.
Exemplul 5.8: pentru codul G(7,4) cu singură rădăcină a - soluţie a polinomului:
x3 + x + 1
[
H¢ = 1 a a 2 a3 a 4 a5 a6 ]
sau în binar:
é1 0 0 1 0 1 1ù
H ¢ = êê0 1 0 1 1 1 0úú
êë0 0 1 0 1 1 1úû
Care, mai puţin ordinea coloanelor, corespunde matricii H din exemplul de
la paragraful c).
Un caz aparte îl constitue matricile H’ la care a i = a i
252 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
é1 a a 2 ... a n-1 ù
ê ú
1 a2 a4 ... a 2( n-1) ú
H¢ = ê (5.96)
ê... ... ... ... ... ú
ê ú
êë 1 a a ... a s ( n-1) úû
s 2s
gk gk-1 g1 g0
D1 Dk
u(x)
a.
gk gk-1 g1 g0
U(x)
D1 Dk
xn
b.
Fig. 5.8.
Registrul de deplasare este iniţial la 0. La intrare se aduc în ordine cu
impulsuri de tact coeficienţii a1 ,..., a n , în timp ce la iesire se obtin la fiecare
decalaj coeficienţii câtului. După k+1 decalaje în registru se obţine restul.
Schema permite fie decodificarea (împărţirea unui polinom reprezentând
un cuvânt de cod, care la recepţie corectă trebuie să dea rest 0), fie decodificarea,
Utilizarea codurilor în transmisia de date 253
B. Decodarea secvenţială
În cazul în care N creşte, se renunţă la căutarea exhaustivă şi se procedează
la decodare secvenţială, la care pentru fiecare bloc de n biţi, se compară acesta cu
codurile bloc asociate cu cele 2 ramuri ce pleacă în sus sau în jos. La apariţia unei
erori există riscul să se pornească pe un traseu incorect. Există o probabilitate mare
ca numărul de erori să crească. Decodorul poate fi însă conceput astfel încât să
retragă traseul cu multe erori şi să revină la traseul corect. Când s-a stabilit un
traseu cu N noduri traseului cu următorul bit de mesaj. În figura 5.12 se schiţează
un astfel de mecanism, la care retragerea unui mesaj se face când numărul de erori
acumulate depăşeşte un prag prefixat. Pot avea loc mai multe retrageri (traseele
2,3,4,5 din figura 5.12), dar în marea majoritate a timpului se lucrează cu blocuri
scurte, ceea ce în medie duce la scurtarea timpului de decizie.
Traseu
1
incorect
Traseu
Prag de
corect
retragere
Număr de biţi
mesaj decodificaţi
Fig. 5.12
rata de codare de 1/2, Es/Z0 = Eb/Z0 + 10lg (1/2) = Eb/Z0 - 3.01 [dB]. Similar, pentru
rata de codare 2/3, Es/Z0 = Eb/Z0 + 10lg (2/3) = Eb/Z0 - 1.76 [dB].
Majoritatea canalelor de comunicaţie corespund suficient de bine
modelului AWGN, dar există multe altele, în particular canalele radio-terestre, care
au alte cauze de alterare a semnalului, cum ar fi: căi multiple, atenuare selectivă,
interferenţă şi zgomot de mediu. Emiţătoarele şi receptoarele pot deasemenea
adăuga semnale contrafăcute şi zgomote de fază la semnalul dorit. Distribuţia cea
mai adecvată pentru aceste canale este distribuţia Rayleigh. De notat însă că şi
pentru astfel de canale codarea convoluţională cu decodarea Viterbi pot fi
folositoare.
Algoritmul Viterbi a fost dezvoltat de Andrew J. Viterbi, unul dintre
fondatorii Qualcomm Corporation. Lucrarea sa despre această tehnică este
„Marginile de eroare pentru codurile convoluţionale şi un algoritm de decodare
optimă asimptotică” publicată în 1967 [VI67]. De atunci, mulţi alţi cercetători au
continuat şi extins munca lui prin găsirea de coduri convoluţionale mai bune,
explorarea limitelor de performanţă ale acestei tehnici şi varierea parametrilor de
proiectare a decodorului pentru optimizarea implementării tehnicii în hardware şi
software. Decodarea Viterbi este unul din cele două tipuri de algoritmi de decodare
folosite la codările convoluţionale, şi anume cel bazat pe căutare exhaustivă
(celălalt tip este decodarea secvenţială). Decodarea secvenţială are avantajul că
poate face faţă foarte bine la codurile convoluţionale cu lungimi mari ale
constrângerii, însă are un timp de decodare variabil. Decodarea Viterbi are
avantajul unui timp fix de decodare. Este foarte potrivită pentru implementarea
unui decodor hardware. Deoarece complexitatea calculelor creşte exponenţial în
funcţie de lungimea restricţiei, în general în practică se folosesc lungimi ale
restricţiei limitate la maxim K=9.
De mulţi ani, codarea convoluţională cu decodare Viterbi a fost tehnica
FEC predominantă în comunicaţiile spaţiale, în special în reţelele de comunicaţie
cu sateliţi geostaţionari, precum reţelele VSAT (Very Small Aperture Terminal).
Cea mai folosită variantă în aceste reţele VSAT este codarea convoluţională cu rata
1/2 şi folosirea unui cod cu restricţie K=7. Cu acest cod, se pot transmite semnale
cu modulaţie de fază binară sau cuaternară (BPSK sau QPSK) având o putere mai
mică cu cel puţin 5 dB decât ar fi fost nevoie fără codare. Aceasta duce la
reducerea costurilor emiţătorului şi/sau antenei de emisie şi permite obţinerea unor
rate mai mari de transfer a datelor pentru aceeaşi putere a emiţătorului şi aceeaşi
dimensiune a antenei.
Există însă şi un dezavantaj - o aceeaşi rată de transfer a datelor, cu o rată
de codare convoluţională de 1/2, ocupă de două ori mai mult din lăţimea de bandă
decât acelaşi semnal fără a fi folosită codarea, presupunând aceeaşi tehnică de
modulaţie în ambele cazuri. Aceasta deoarece prin codarea convoluţională cu rata
1/2 sunt transmise 2 simboluri binare pentru un bit informaţional. Oricum, având în
vedere economia de putere de 5 dB şi lărgirea de 3 dB a benzii (în principiu, dacă
tehnica de modulaţie se păstrează, factorul de lărgire a benzii pentru codarea
260 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Codarea convoluţională
Pentru exemplificare se propune schema codorului convoluţional cu rata
1/2, K =3 şi m = 2 din fig. 5.13. De remarcat că în acest codor, datele vin cu o rată
de k biţi pe secundă, iar simbolurile de canal sunt generate la ieşire cu o rată n = 2k
simboluri. Bitul de intrare rămâne stabil în timpul unui ciclu de codare. Ciclul de
codare începe când la intrare apare un front pozitiv al semnalului de ceas. Când
semnalul de ceas trece prin această stare, ieşirea bistabilului (FF) din stânga este
deplasată în bistabilul din dreapta, bitul anterior de intrare e deplasat în bistabilul
din stânga şi un nou bit de intrare devine disponibil. Abia după aceasta, ieşirile
sumatoarelor modulo 2 devin stabile. Selectorul de ieşire (blocul SEL A/B)
ciclează luând două stări - în prima stare, selectează ieşirea sumatorului modulo 2
de sus, iar în a doua stare selectează ieşirea sumatorului modulo 2 de jos.
Utilizarea codurilor în transmisia de date 261
Ceas intrare
Biţi de intrare 0 1 0 1 1 1
Ieşire bistabil stânga
Ceas de recepţie
Simboluri la ieşire 0 0 1 1 1 0 0 0 0 1 1 0
Fig. 5.14
262 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
După ce toţi cei 15 biţi din secvenţa de intrare au trecut prin codor,
secvenţa de ieşire este:00 11 10 00 01 10 01 11 11 10 00 10 11 00 11 (s-au marcat
perechile de biţi la ieşire corespunzătoare fiecrui bit de intrare - primul bit din
fiecare pereche este ieşirea sumatorului modulo 2 de sus, al doilea bit din pereche
este ieşirea sumatorului modulo 2 de jos).
Se poate vedea din structura codorului convoluţional că restricţia K = 3
face ca fiecare bit de intrare să influenţeze trei perechi de simboluri de ieşire,
analiza acestora fiind necesară în procesul de decodare (codorul va trebui să
pornească dintr-o stare cunoscută şi să sfârşească într-o stare cunoscută, pentru ca
decodorul să poată reconstitui corespunzător secvenţa de intrare). De aceea, dacă se
doreşte numai trimiterea celor 15 biţi consideraţi înainte, atunci pentru ca ultimul
bit să influenţeze trei perechi de simboluri de ieşire, mai trebuie generate încă două
perechi de simboluri. Aceasta se poate realiza prin aplicarea a încă 2 tacte de ceas
bistabililor ţinând intrarea la zero. Aceasta operaţie se numeşte „inundarea”
codorului (flushing) şi duce la generarea a încă două perechi de simboluri, care în
cazul analizat sunt 10 11.
Funcţionarea codorului (considerat ca maşină de stare) poate fi descrisă şi
prin tabele de stare (vezi tabelele 5.5 şi 5.6).
Tabelul 5.5. Tabelul 5.6.
Tabelul 5.5 este tabelul de tranziţii ale stărilor şi arată starea următoare,
date fiind starea curentă şi intrarea, iar tabelul 5.6 este tabelul ieşirilor care listează
simbolurile de canal de ieşire, în funcţie de starea curentă şi intrare. Cele două
tabele vor fi de folos la discuţia despre algoritmul de decodare Viterbi.
Efectuarea decodării Viterbi (hardware)
Pentru înţelegerea mai comodă a algoritmului Viterbi vom folosi diagrame
trellis. Deşi modul de construire a unei diagrame trellis va fi discutat în secţiunea
următoare, explicaţiile date în continuare privind interpretarea schemei grafice din
fig. 5.16 care reprezintă diagrama trellis pentru exemplul nostru de codor
convoluţional şi pentru mesajul de 15 biţi se consideră suficiente.
Schema de bază a diagramei trellis din fig. 5.16 este prezentată în fig. 5.15
şi reprezintă detalierea procedurii de efectuare a unei tranziţii de stare la un anumit
moment de timp, conform tabelului 5.5.
Utilizarea codurilor în transmisia de date 285
t=0 t=1 t=2 t=3 t=4 t=5 t=6 t=7 t=8 t=9 t=10 t=11 t=12 t=13 t=14 t=15 t=16 t=17
Starea 00
Starea 01
Starea 10
Starea 11
Cele patru stări posibile ale codorului sunt ilustrate ca patru linii de puncte
orizontale. Există o coloană de patru puncte pentru starea iniţială şi una pentru
fiecare moment de timp din mesaj. Pentru un mesaj de 15 biţi cu doi biţi
suplimentari datorită „inundării”, avem 17 momente de timp faţă de t = 0, care
reprezintă condiţia iniţială a codorului. Se observă corespondenţa dintre săgeţile
din diagrama trellis şi tabelul 5.5 al tranziţiilor de stări. De asemenea se observă că
deoarece condiţia iniţială a codorului este 00 şi cei doi biţi de „inundare” sunt tot 0,
săgeţile pleacă din starea 00 şi ajung în aceeaşi stare.
Următoarea diagramă (fig.5.17) arată stările trellis-ului care sunt atinse în
mod concret în timpul codării mesajului de 15 biţi din exemplul discutat, în situaţia
în care nu apar erori:
286 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
t=0 t=1 t=2 t=3 t=4 t=5 t=6 t=7 t=8 t=9 t=10 t=11 t=12 t=13 t=14 t=15 t=16 t=17
Starea 00
Starea 01
Starea 10
Starea 11
ENC IN = 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 1 0 0
ENC OUT = 00 00 11 10 00 01 10 01 11 11 10 00 10 11 00 11 10 11
Fig. 5.17
t=0 t=1 t=2 t=3 t=4 t=5 t=6 t=7 t=8 t=9 t=10 t=11 t=12 t=13 t=14 t=15 t=16 t=17
Starea 00
Starea 01
Starea 10
Starea 11
ENC IN = 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 1 0 0
ENC OUT = 00 00 11 10 00 01 10 01 11 11 10 00 10 11 00 11 10 11
PRIMIT = 00 00 11 11 00 01 10 01 11 11 10 00 00 11 00 11 10 11
ERORI = x x
Fig. 5.18
Starea 00 t=0
0
00
Starea 01
11 2
Starea 10
Starea 11
ENC IN = 0
ENC OUT = 00
PRIMIT = 00
Fig. 5.19
putea veni pentru a obţine stările curente. Figura 5.20 arată valorile metricii de
eroare acumulată asociată fiecărei stări la momentul t=2.
Eroare acumultată
11
0+0=0
10
Starea 10
2+1=3
01
Starea 11
ENC IN = 0
ENC OUT = 00
PRIMIT = 00
Fig. 5.20
Erori acumulate
t=0 t=1 t=2 t=3
Starea 00 00 00 00
2+0, 3+0: 3
11
11 11
Starea 01 11 10
10 00
0+1, 3+1: 1
01
01 01
10
Starea 10
2+0, 3+2: 2
0 1 0
00 11 10
00 11 11
Starea 11
0+1, 3+1: 1
ENC IN =
ENC OUT =
PRIMIT = Fig. 5.21
La momentul t=4 procesarea este la fel ca la momentul t=3 şi eroarea
metrică acumulată este ilustrată în figura 5.22.
Erori acumulate
t=0 t=1 t=2 t=3 t=4
Starea 00 00 00 00 00
3+0, 1+2: 3
11 11
11 11 11
01 01
01 01 01
10 10
Starea 10
3+2, 1+0: 1
0 1 0 1
00 11 10 00
Starea 11 00 11 11 00
2+1, 1+1: 2
ENC IN =
ENC OUT =
Fig. 5.22
PRIMIT =
290 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Starea 01 11 10 10 10
10 00 00 00
1+2, 2+1: 2
01 01 01
01 01 01 01
10 10 10
Starea 10
3+1, 2+1: 3
0 1 0 1 1
00 11 10 00 01
00 11 11 00 01
Starea 11
1+0, 2+2: 1
ENC IN =
ENC OUT =
Fig. 5.23 1+0, 2+2: 1
PRIMIT =
În final, la momentul t = 17, trellis-ul arată (fără istoria stărilor
intermediare) ca în fig. 5.18. Executând procesarea pentru fiecare moment de timp
se construiesc două tabele, unul (tabelul 5.7) cu valorile erorii metrice acumulate
asociate fiecărei stari la fiecare moment şi celălalt (tabelul 5.8) cu predecesorii
fiecărei stări la fiecare moment.
Tabelul 5.7
Stare 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
00 0 2 3 3 3 3 4 1 3 4 3 3 2 2 4 5 2
01 3 1 2 2 3 1 4 4 1 4 2 3 4 4 2
10 2 0 2 1 3 3 4 3 1 4 1 4 3 3 2
11 3 1 2 1 1 3 4 4 3 4 2 3 4 4
Tabelul 5.8
Stare 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
00 0 0 0 1 0 1 1 0 1 0 0 1 0 1 0 0 0 1
01 0 0 2 2 3 3 2 3 3 2 2 3 2 3 2 2 2 0
10 0 0 0 0 1 1 1 0 1 0 0 1 1 0 1 0 0 0
11 0 0 2 2 3 2 3 2 3 2 2 3 2 3 2 2 0 0
A = 8 – PSK E
(2- 2)E
0 1
0 1 0 1
C0 C2 C1 C3 2E
D0 D4 D2 D6 D1 D5 D3 D7
0 1 0 1 0 1 0 1 2 E
1 1
Punct - semal
k1 n
1
Selectare puncte
din subset
(1, 2, …2k)
k2
Fig. 5.25
Prezentarea unui asemenea transmiţător se face prin intermediul unei
diagrame, care evidenţiază stările şi tranziţiile posibile de la o stare la alta.
Deoarece această diagramă se aseamănă cu cea corespunzătoare unui codor
convoluţional, numită diagramă trellis, modulaţia codată mai este intitulată în
limba engleză "trellis coded modulation". În figura 5.26 se prezintă diagrama trellis
pentru modulaţia 4-PSK necodată (5.26a), respectiv 8-PSK (5.26b şi 5.26c).
Analiza se va realiza cu referire la modulaţia 8-PSK codată prin comparaţie cu 4-
PSK necodată evidenţiindu-se eficienţa codării.
Trecerile de la o stare la alta sunt etichetate cu numere ce specifică fazele
purtătorului modulat. Fiecare traseu din diagramă corespunde unei secvenţe de
semnale permise. În ambele diagrame (a) şi (b) din fiecare stare pleacă patru
tranziţii, atâtea cât sunt necesare pentru a reprezenta combinaţiile posibile din doi
biţi de informaţie pe un interval de modulaţie.
În diagrama cu o stare pentru 4-PSK necodată, cele patru tranziţii
"paralele" nu introduc restricţii asupra secvenţelor semnalelor ce pot fi transmise.
De aceea, decodorul poate lua deciziile simbol cu simbol. Distanţa euclidiană
minimă este d01= 2E .
În diagrama cu patru stări 8-PSK codată, tranziţiile apar în perechi de câte
două tranziţii paralele. Două trasee care diverg dintr-o stare converg fie în starea
următoare (tranziţii paralele), fie după cel puţin trei tranziţii. Distanţele euclidiene
cele mai mici sunt d2=2, pentru secţiuni ce diferă pe un singur interval de simbol
prin tranziţii paralele.
Pentru oricare trasee, care diverg dintr-o stare şi converg după mai multe
intervale de simbol, distanţa euclidiană este mai mare decât d2. Rezultă că pentru 8-
PSK codată distanţa euclidiană minimă este d2=2 E . Distanţa minimă astfel
determinată poartă denumirea de "distanţă euclidiană liberă" - "free Euclidian
distance" şi se notează cu dfed.
296 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
a b c
Fig.5.26. Diagrame trellis: a) cu o stare pentru 4-PSK necodată
b) cu 4 stări pentru 8-PSK necodată c) cu 4 stări pentru 8-PSK codată
Prin comparaţie cu 4-PSK necodată rezultă un câştig de 20lgdfed/d01=3dB
în raportul semnal/zgomot în favoarea modulaţiei 8-PSK codată. Alocarea
semnalelor 8-PSK tranziţiilor din diagrama cu 4 stări s-a făcut, având în vedere
dezideratul maximizării distanţei euclidiene, după următoarele reguli:
(a) tranziţiilor paralele li s-au alocat semnalele cu cea mai mare distanţă între
ele, d2=2 E , adică perechile de semnale C0,C1,C2,C3.
(b) tranziţiilor care diverg dintr-o stare sau care converg într-o stare li s-au
alocat semnale cu distanţa dintre ele de cel puţin d1= 2E , adică semnale
din grupurile (C0,C2) sau (C1,C3).
(c) Toate semnalele 8-PSK sunt utilizate în diagramă cu aceeaşi frecvenţă.
Regulile (a) şi (b) garantează că distanţa euclidiană asociată tranziţiilor
simple sau multiple care diverg din orice stare şi converg în aceeaşi stare este în
permanenţă mai mare decât distanţa euclidiană pentru 4-PSK necodată. Regula (c)
garantează că trellisul are o structură regulată.
comunicaţii prin satelit, unde oricum distanţa mare pe care se realizează transmisia
duce la latenţă sporită.
Soluţia tutbo este tot o combinaţie de coduri, deoarece îmbina în paralel
două sau mai multe codoare covoluţionale sistematice recursive - RSC (Recursive
Systematic Convolutional), permutând intrările de la fiecare codor RSC cu ajutorul
unui dispozitiv de intercalare (interleaver) care va fi numit în continuare întreţesor.
Figura 5.27 prezinta principiul de functionare a codurilor turbo.
INT, si codat de catre ENC| care este de asemenea codor sistematic recursiv de rată
1/2 (în dimensiunea verticală). Scopul principal al blocului INT este să crească
distanța Hamming minimă a codului turbo astfel încât după corectarea într-o
dimensiune erorile rămase să fie ușor de corectat în cealaltă dimensiune.
Rate de codare mai bune pot fi obținute folosind mai multe întrețesoare și
mai multe blocuri de codare, așa cum se arată în figura 5.30 pentru un turbo cod cu
n dimensiuni.
Fig. 5.31 Structura PCCC a unui codor turbo cu două codoare constituente
O alternativă clară la structura PCCC este cea a plasării întrețesorului în
serie, intre cele două codoare constituente. O astfel de structură este de tip
(structura codului de convoluție cu concatenare serială). O astfel de structură este
arătată în figura 5.32 având o rată de 1/2 a codorului exterior (CCOuter) și o rată de
2/3 a codorului interior (CCInner), ceea ce asigură pentru codul turbo global o rată
de 1/3 SCCC.
300 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Fig. 5.32. Structura SCCC a unui codor turbo cu două codoare constituente.
În fine să menționăm că poate fi folosită orice altă combinație posibilă a
PCCC si SCCC. O astfel de structură a fost numita structură de cod de convoluție
cu concatenare hibridă (HCCC).
Avem:
Pben = qn (5.99)
Pcen = 1 - (1 - qn ) m = 1 - p = qn m (5.100)
(dacă erorile de transmisie sunt considerate independente).
În cazul sistemelor cu codare, presupunând că eroarea apare dacă din cei n
biţi ai mesajului sunt cel puţin t+1 biţi eronaţi.
n n
Pcec = p ((t+1) sau mai multe erori)= å Cni (qc )i (1 - qc ) n-i = å p(n, i) (5.101)
i =t +1 i =t +1
rB Pbec = rc (t + 1) Pcec m / n
sau:
Exemplul 5.5:
Probabilitatea de eroare a unui CBS este: Pe = qn = Q 2 Pmed /hrc .
Informaţia se transmite sub forma unor cuvinte de 7 biţi necodate sau de 15 biţi,
codate cu codul BCH (15,7) corector de două erori. Se cere să se compare
probabilităţile de eroare de bit şi de mesaj în cele două situaţii şi să se traseze grafic
în funcţie de Pmed / rB , dacă Pmed şi rB sunt aceleaşi pentru ambele situaţii.
Soluţii: nn=15; m=7; t=2;
Probabilitatea
de eroare
10-1
qc
-2
10
10-3
qn
10-4
Pnce
10-5
Pcce
2 4 6 8 10
Pmed
Fig. 5.33. hrB
1
Marginea Plotkin
0,8
0,6
0,4
Marginea Hamming
0,2
0,156
Fig. 5.34.
Definind codul perfect (sau strâns împachetat) ca fiind codul binar format
din mulţimea claselor alăturate, care coincid cu mulţimea tuturor succesiunilor de
pondere k (sau mai mică) pentru orice k şi codul optimal ca fiind codul pentru care
probabilitatea erorii nu e mai mare decât probabilitatea erorii pentru orice alt cod
cu acelaşi număr de simboluri şi cu acelaşi număr de simboluri informaţionale, se
constată că toate codurile perfecte se află pe marginea Hamming.
În funcţie de viteza de transmisie codurile se pot afla pe diferite margini.
Astfel, codurile BCH sunt pe marginea Hamming la viteze mari de transmisie şi
sunt optimale, dar se situează pe marginea Plotkin la viteze mici de transmisie.
Din categoria codurilor optimale mai fac parte şi codurile Golay, Fire şi
codul cu transmiterea repetată a unui simbol (un cod care transmite fiecare simbol
de ( 2m + 1) ori corectează (m) erori). Dintre codurile ce satisfac marginea Plotkin
mai utilizate sunt codurile Read-Muller şi Mac Donald.
În fine, menţionăm că există o categorie de coduri (Elias) care sunt
singurele la care viteza de transmisie nu scade la zero cu creşterea lui n. Pentru
detalii se pot consulta [SP84].
304 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
5.4. Probleme
c5 = i1 + i2 + i4
c6 = i1 + i2 + i3
c7 = i1 + i3 + i4
c8 = i2 + i3 + i4
unde cu i s-au notat biţii informaţionali. Să se determine: matricea generatoare,
matricea de control, distanţa Hamming a acestui cod.
5.4.9. Un cicliccod
(15,5) are polinomul generator:
g ( x) = 1 + x + x + x + x + x . Se cere:
2 4 6
10 8
5.4.14. Se consideră un cod grup (8,4) obţinut prin adăugarea unui bit
de control al parităţii la combinaţiile codului ciclic (7,4) cu polinomul
generator g ( x) = x 3 + x 2 + 1. Determinaţi distanţa Hamming şi capacitatea de
detecţie, respectiv corecţie a erorilor pentru acest cod.
Fig. 5.35.
6. ORGANIZAREA SISTEMELOR DE
TRANSMISIE DE DATE
Esantionare
N .................. 1
A) B)
Fig 6.1
Fig. 6. 1.
^
FE LINIE FR
F2
SMn(t)
Fn Fig 6.2
Fig. 6.2.
Alegerea ecartului dintre frecvenţele purtătoare centrale fi şi a decalajului
Δf este dictată de performanţele filtrelor şi discriminatoarelor de frecvenţă
disponibile, şi de necesitatea ca energia să fie concentrată în jurul frecvenţelor
fi+Δf, pentru a evita distorsiunile. Acest ultim deziderat implică utilizarea unor
valori ale indicelui de modulaţie mai mare decât 1. Un alt factor decisiv în alegerea
numărului de căi simultane este viteza de emisie a datelor binare. Ecartul dintre
purtătoare trebuie să crească pe măsură ce viteza de transmisie [bauds] este mai
mare. CCITT recomandă următoarele valori pentru ocuparea canalului vocal
300...3400 Hz:
• pentru 50 bauds: f i = 300 + 200i , cu Δf=30 Hz, i=1...24
• pentru 100 bauds: f i = 240 + 240i , cu Δf=60 Hz, i=1...12
• pentru 200 bauds: f i = 120 + 480i , cu Δf=120 Hz, i=1...6
Un sistem FDM poate transmite semnale în ambele sensuri, situaţie în care
se pot şi amesteca semnale de viteze diferite, dar numai din cele trei menţionate.
Eficacitatea transmisiei este modestă, circa 0,2, dar prin faptul că sistemul este
perfect transparent la durata intervalului elementar de bit TB pot fi vehiculate
semnale asincrone. În figura 6.3 se prezintă şi o modalitate de combinare a
semnalelor de joasă viteză FSK (la 50 bauds) cu semnale transmise FSK pe o
singură cale, dar cu viteze sporite 2400...9600 bauds, în conformitate cu CCITT
Rec. V.26, V.27 şi V.29. Ideea FDM se poate însă extinde şi pentru transmiterea
semnalelor de date ce necesită o bandă superioară celei corespunzătoare canalului
vocal. Aceste semnale se denumesc date de bandă largă DBL, iar sistemele de
transmitere se numesc sisteme cu curenţi purtători. În scopul transmiterii DBL pe
310 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
2220
1020
2100
2340
2700
2820
3180
2580
1140
2970
1260
1740
1980
2460
3060
1500
1620
1860
420
660
780
900
540
V26
2400 bauds
V27
4800 bauds
V29
9600 bauds
[Fh]
Fig. 6.3.
Grup primar
12 11 10 9 8 7 6 5 4 3 2 1
5 4 3 2 1 1 2 3 4 5
Cond
60 108 156 204 300 112 504 652 504
Grup tertial
4 5 6 7 8
812 2044
Grup cuaternal
7 8 9
Fig. 6.4.
Organizarea sistemeleor de transmisie de date 311
R
R Ceas de
Ceas de
emisie receptie
SINCRONIZARE
Fig 6.5
Sn1(t)
A)
Te
T
B)
Sn2(t)
Sn3(t)
Te C)
T
Sn4(t)
T
D)
^
Sn1(t)
E)
T
^Sn4(t)
Cadrul 1 Te/m Te
Fig 6.6
Fig. 6.6.
Evident, semnalele mesaj pot fi discretizate (secvenţe de date binare,
eventual ieşirea unui CAN). În speţă, modulatorul poate fi asimilat unui cuantizor.
Durata de fixare a comutatorului pe un anumit canal depinde de modul în care se
face intercalarea la nivel de cuvânt (de exemplu, 150 ms la transmisia cu viteza de
50 bauds), sau la nivel de bit (de exemplu, 20ms la viteza de 50 bauds).
În figura 6.7.a se prezintă tehnica de multiplexare de caracter (compus din
1 bit de start, 5 biţi de informaţie, 1 ½ biţi de stop), iar în figura 6.7.b se prezintă
tehnica de multiplexare de bit, la care biţii de start şi stop au fost anulaţi.
Organizarea sistemeleor de transmisie de date 313
1 2 3 4 5 6 7 8
Canale
a)
Impulsuri de
protocol si supervizare
1234 ...44
Canale
b)
Fig 6.7
Fig. 6.7.
. .
. .
Fig 6.8
Fig. 6.8.
Primul sistem de transmisie TDM utilizat pe scară industrială a fost Bell
System T1. Sistemul foloseşte perechi de fire torsadate cu repetoare la fiecare 1800
m, permiţând transportul a circa 1,5 milioane bit/s. Sistemul combină tehnica de
modulaţie în cod de impulsuri cu multiplexarea în timp.
În figura 6.9 se prezintă modul de amplasare a sistemului T1 în grupul în
care se multiplexează şi circuitele de transmitere a datelor binare; în sistemul
global de transmitere a informaţiei pe circuite telefonice în SUA, T1 multiplexează
24 de canale vocale prin cuvinte de 7 biţi informaţionali la care se adaugă 1 bit de
sincronizare.
Un alt bit de supervizare/sincronizare se adaugă la sfârşitul cadrului al 193-
lea bit (figura 6.10).
Organizarea sistemeleor de transmisie de date 315
2
Banca 1
de T1
. T2 1
Semnalele
. canale 2 M 2 T3
vocale
. U . 1
. 3 X . M 2 T4 1
. U . M M T5
4 6 X . U U
7 . X X
2
6
Date T2
binare T3 .
T4
MCI MCI
Telefax Tleviziune
Fig 6.9
Fig. 6.9.
Canal 1
Canal 24
0,647 us
Esantion Sincronizare
sincronizare cod N
(2^9=128)
1 2 3 4 5 6 7 .........
Fig 6.10
Fig. 6.10.
12 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
Fig. 6.11.
316 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Probleme deosebite apar atunci când transmisia are loc pe fibră optică. În
această situaţie standardele de acces care s-au impus sunt Synchronous Optical
Network (SONET) în SUA, respectiv Synchronous Digital Hierarchy (SDH) în
celelalte ţări. SONET defineşte mai multe niveluri ale purtătoarei optice - Optical
Carrier (OC) şi debitele de informaţie prin semnalele sincrone de transport
Synchronous Transport Signals (STS). Ierarhizarea soluţiilor pentru transmisia pe
fibră optică este prezentată în tabelul 6.2.
Tabelul 6.2.
Semnal electric Valoare optică Viteza Capacitate
STS - 1 OC - 1 51.84 Mps 28 DS-1 sau 1 DS-3
STS - 3 OC - 3 155.120 Mps 84 DS-1 sau 3 DS-3
STS - 12 OC - 12 622.08 Mps 336 DS-1 sau 12 DS-3
STS - 24 OC - 24 1.244 Gbps 672 DS-1 sau 24 DS-3
STS - 48 OC - 48 2.488 Gbps 1344 DS-1 sau 48 DS-3
STS - 192 OC - 192 9.95 Gbps 5376 DS-1 sau 192 DS-3
Organizarea sistemeleor de transmisie de date 317
1 2 3 1 2 3 U 2 3 ........... U 2 3 U 2 3 U U 3
biti de umplutura
Fig 6.12
318 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Ceas local
Refacere Ceas
ceas local Ceas ajutator
Date
Buffer elastic Identificator Buffer Date
Biti de Extregere
umplere biti de umplere
Fig 6.13
Fig. 6.13.
O problemă aparte în legătură cu multiplexarea temporală de bit o
constituie transmisia sincronizărilor, în primul rând a informaţiilor de sincronizare.
O secvenţă de sincronizare se compune din mai mulţi biţi, uzual 8, pe canale de
viteză joasă.
Astfel, la o transmisie cu D=9600 cu cadre de 16 biţi, primul bit din cadru
este afectat pentru sincronizare, următorii 14 pentru crearea a 14 canale de
informaţie cu debitul 600 biţi/s, iar următorul bit din cadru este destinat informaţiei
de control, care apare ca un cuvânt de 8 biţi intercalat între 14 cuvinte de 8 biţi
informaţionali (figura 6.14).
Informaţia de semnalizare corespunzătoare canalului i este transmisia deci
în 8 cadre succesive, după un pachet de (14+1)*8=120 cadre, deci la intervale de
1200*16/9600=0,2 secunde.
8 biti 8 8 8 biti 8 8 8
Fig 6.14
face transferul mai multor canale de la un multiplexor la altul fără a mai fi necesară
demultiplexarea, aşa cum se vede în figura 6.15.
1 Tren unic
2 (canalele 1..s)
M M M
CVJ de U 56 kbit/s cu 19.200 bit/s
2400 bit/s U 23 U Spre alt MUX
X X 9 X
36
22
22
Canale Canale noi
Fig 6.15
PROCESOR
Fig 6.16
Fig. 6.16.
320 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
S1
S2 T T
B) S3 CPU
D D
S4 M M
S1
S2
C) S3 1 2 3 4 1 2 3 4 1 2 3
S4 CPU
S1
S2
compresie
S3
compresie
ITDM
ITDM
S4 1 2 5 36 54126 35412635
CPU
S5
S6
Fig 6.17
În figura 6.18 se prezintă două tipuri de cadre. Unul se foloseşte în TDM
convenţională şi în el conţinutul memoriei active de pe fiecare cale e precedat de 2
octeţi, primul prezentând numărul căii, celălalt numărul de caractere transferate pe
Organizarea sistemeleor de transmisie de date 321
acea cale (figura 6.18). În al doilea mod cadrul are o lungime maximă prefixată, iar
fiecare cale are un anume loc, fie că este sau nu activă. Un separator de 2 biţi (notat
cu T) face demarcaţia dintre 2 căi succesive. În cazul unei căi inactive, în cadru
apare numai separatorul. În cazul căii active, conţinutul memoriei de cale este
plasat în cadru, urmat de separator. Metoda se aplică doar dacă s-a făcut o
precodare Huffman pe ansamblul caracterelor de date (fig 6.18.b). În ambele cazuri
din 8 căi sunt active doar CVJ1, CVJ3 şi CVJ7.
Numar de caractere
(1) 3 Caractere
(3) 2 Caractere
(7) 5 Caractere C
CVJ1 CVJ2 CVJ7 P
a) Control de
Numar de
cale activa paritate
pentru
cadru
Cai inectave: CVJ2 CVJ4 CVJ5 CVJ6
C
T T T T T T T P
b)
Caractere caractere caractere
CVJ1 CVJ3 CVJ7
Fig 6.18
Fig. 6.18.
Tabelul 6.3
METODA DE FDM TDM de TDM de bit STDM
MULTIPLEXARE caracter
CARACTERISTICI
Debit pe legătura combinată Canal < 100 kbit/s <200 kbit/s <156 Kb/s
telefonic
Debit pe căile de viteză 200 bauds 19200 bit/s 19200 bit/s 19200 bit/s
joasă asincrone
Debit pe căile de viteză -- 64 Kbit/s 64 Kbit/s 19200 bit/s
joasă sincrone
Sensibilitatea la zgomotul f. slabă slabă ridicată nulă
de pe linia de viteză înaltă
Întârziere în transferul nulă considerabilă redusă considerabilă
datelor
Mixare de canale diferite da da da da
Număr de semnalizări redus important important important
necesare
Întârzierea în transmisia nulă redusă important important
semnalizărilor
Eficacitate slabă (0.2) bună (0.8) f. bună (0.9) excelentă >1
Capacitatea canalului Redusă mare mare f. mare
Flexibilitate f. slabă bună bună f. bună
Fiabilitate Bună f. bună f. bună bună
Posibilitatea de nu da (recent) da (recent) da
reconfigurare automată
Posibilitatea de realizare de nu uneori uneori da
canale multipunct
Preţ de cost ridicat rezonabil rezonabil ridicat
24 4 7
64 kbit/s 1,5 Mbit/s 6,8 Mbit/s 44,7 Mbit/s
(24x64 kbit/s) (4x1,5 Mbit/s) (7x63 Mbit/s)
5
32 Mbit/s
(5x6,3 Mbit/s)
Fig 6.19
Fig. 6.19.
6.2. Sincronizarea
Problema sincronizării între datele recepţionate şi cele emise a fost
abordată deja pe parcursul lucrării, în special în legătură cu transmisia semnalelor
în banda de bază, a semnalelor modulate de semnale binare şi bineînţeles, în
legătură cu multiplexarea temporală.
324 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
0 1 2 3 4 5 6 7 8 9 10 Pauza
(nu
Biti informationali (7) STOP obliga-
START Pari- torie) START
tate
Fig 6.20
Linia poate fi în starea MARK („1” logic) sau SPACE („0” logic); prin
convenţie în pauze linia stă în MARK. Fiecare caracter începe cu un bit de start,
„0” logic, care produce o tranziţie în linie. Urmează apoi un număr de biţi
informaţionali, uzual 7 sau 8, pentru cele mai utilizate coduri (ASCII, respectiv
EBCDIC), dar numărul lor poate fi mai mic (5 la codul Baudot) sau mai mare. Un
bit de paritate (opţional) poate oferi un control de paritate pară sau impară, detector
de erori singulare. La sfârşitul caracterului linia este repusă forţat în „1” de unul
sau doi biţi de STOP (se foloseşte şi un impuls de durata 1,5 TB, situaţie în care se
spune că se folosesc 1 şi ½ biţi de STOP).
Într-o transmisiune asincronă, sincronizarea caracterelor se face evident
prin recunoaşterea semnalelor de început (START) şi de sfârşit (STOP), motiv
pentru care metoda de sicronizare se mai numeşte start-stop sau aritmică.
Sincronizarea biţilor este imediată, pentru că atât la emisie cât şi la recepţie există
ceasuri având aceeaşi frecvenţă nominală. Uşoara derivă care apare între momentul
sesizării START care declanşează generatorul local şi momentul ideal de
eşantionare nu are importanţă la viteză redusă în care se transmit datele.
Spac e
Fig 6.21
Punct de
comparatie Buffer
Ceas receptionat Date
elastic Date
Selector Resincronizare
64 biti
Intrare iesire
Deplasare
Ceal local la stinga Ceas local
( mai rapid )
A) B)
Fig 6.22
Fig. 6.22.
II
III
Fig 6.23
Fig. 6.23.
I Legătura de reacţie controlează numai canalul. În funcţie de calitatea recepţiei,
se modifică prin modem nivelul (puterea) semnalului sau chiar structura sa
(exemplu: componenta spectrală)
328 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
PL -> RD
m + k+ s
td= _______ r
ti= __
tp tr tp tr
D D
fgi 6.24
Fig. 6.24.
Intervalul de timp până la transmiterea blocului următor i+1, după ce a
început emisia i, este suma:
t = td + ti + 2(t p + tr ) (6.4)
unde:
- td este timpul transmiterii blocului de date (td=n/d, cu n=m+k, sau
td=(n+s)/D dacă se transmit pe lângă cei m biţi informaţionali m şi cei de
control k, precum şi biţii s de sincronizare sau/şi de adresa)
- ti este timpul de transmisie a semnalului răspuns de r biţi ( t i £ t d )
- tp este timpul de propagare a semnalului între PD şi PC
- tr este timpul de inversare a sensului de transmitere în modem (dispare la
transmisiile pe canale duplex)
Notând cu pe probabilitatea de eroare a unui bit şi presupunând toate erorile
independente şi detectabile, pe durata medie necesară transferului corect al unui
bloc este:
t
tm = (6.5)
(1 - pe ) n+s
iar debitul eficace:
m(1 - pe )n+ s
Def = m = (6.6)
t t
330 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Fig. 6.25.
Exemplul 6.1:
Să se determine lungimea optimă a blocului de date şi eficacitatea
transmisiei cu strategia „stă şi aşteaptă” pe un canal semi-duplex cu D=4800 biţi/s,
tp=2 ms, tr=100 ms, dacă se foloseşte pentru detecţie un cod ciclic cu polinom
generator de 16 biţi şi 56 de biţi suplimentari s, dacă probabilitatea de eroare
reziduală este pe=10-4, respectiv 10-5.
Soluţie:
u=16+56+2*4800*102*10
pentru pe=10-4, m*=2760, Def=2625 biţi/s, Def/D=54 %
pentru pe=10-5, m*=9740, Def=3930 biţi/s, Def/D=52 %
Organizarea sistemeleor de transmisie de date 331
Transmiterea fiind reluată începând cu blocul eronat, j va lua cea mai mică
valoare întreagă superioară lui (1+t’-t). Astfel, confirmarea de recepţie pentru
blocul i+1 soseşte în timp ce sursa emite blocul i+j. Dacă reacţia confirmă eroare
se transmit j blocuri.
Durata medie necesară transferului unui bloc va fi:
tm = t[1 + j (1 - pc ) / pc ] (6.10)
1
1 1 1
2 2
1 3 1
2 3
CK CK 2
4 1A
2 4 1A
CK CK CK CK CK CK CK CK CK CK K
2 Eroare 3
CK CK CK CK CK CK CK CK CK CK K
8A 7A 6A 5A 4A 3A 2AC
eroare 3 5
8A 7A 6A 5A 4A 3A 2AC
5 4
6 4 6
2 5 7 5
7 6
2 3 6 3
7 7
4 8
3
3 3 9
5 8
3 6 CK
4 CK 9
1A 5 11 1A
7 10
5A 4A 3A 2A
6 Eroare
5A 4A 3A 2A
8 12
4 7 11
9 13
4 8 12
10 9
9 14 13
6
9
5 7 15
5 eroare
5
5
A B C
Fig. 6.27.
De menţionat că şi în cazul transmiterii continue, şi în cazul retransmiterii
selective, numărarea răspunsurilor se face modulo 8. Acest lucru permite şi
introducerea unui contor de timp, în sensul că dacă nu se primeşte într-un anumit
interval un răspuns (ACK sau NAK) să se retransmită mesajul următor ultimului
ACK acceptat.
La retransmisia continuă, răspunsurile notate ACK, pot fi înlocuite cu
NAK, pentru ca blocurile respective, chiar dacă decodificate corect nu se iau în
consideraţie (se anulează după recepţie). În anumite proceduri, nu este nevoie ca în
cazul retransmisiei continue să fie achitate toate blocurile. Dacă există o anumită
capacitate de memorare, atunci se poate aştepta o anumită perioadă, numită
„fereastra de anticipare”. Un ACK pozitiv va confirma recepţia corectă a tuturor
blocurilor care îl preced şi pentru care nu s-au emis confirmări.
În mod obişnuit, în cazul strategiei Go Back N este necesară memorarea a
N blocuri la emisie; la recepţie nu este necesară decât memorarea blocului curent,
care după validare se transmite spre operare. În cazul retransmisiei selective, sunt
necesare minimum N blocuri de memorie şi la emisie, şi la recepţie. Pentru a
acomoda însă viteze diferite de transmisie şi de prelucrare a blocurilor; este posibil
ca necesarul de memorie să fie mai mare.
334 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Evident, soluţia cea mai simplă şi mai ieftină este „stă şi aşteaptă”,
deoarece nu necesită numerotarea blocurilor, nici memorarea altui bloc decât cel
curent. Pe de altă parte este şi cea mai puţin performantă privind randamentul
transmisiei, după cum se poate vedea în tabelul 6.5.
Tabelul 6.5.
Stă şi aşteaptă Retransmisie Retransmisie
continuă selectivă
pentru m=1000 46 % 93 %(N=7) 94 %
şi pe=10-5
Def pentru m=1000 inadecvat 23% ( N ³ 29 ) 86 %
η=
D şi pe=10-4
(satelit)
6.4. Probleme
6.4.1. Două semnale de bandă egală, joasă, sunt eşantionate şi multiplexate în timp
folosind MCI. Semnalul TDM este trecut printr-un filtru trece jos şi apoi transmis
pe un canal cu o bandă de 10 KHz. Se cere:
a) care este frecvenţa maximă de eşantionare pe fiecare canal, astfel ca să
poată fi refăcut la recepţie;
b) care este frecvenţa maximă pe care o poate conţine spectrul fiecărui semnal
mesaj;
c) schema bloc a sistemului de emisie/recepţie.
6.4.2. Opt semnale analogice sunt eşantionate şi multiplexate în timp utilizând
MCI. Semnalul TDM este trecut printr-un filtru trece jos înainte de transmisie. Şase
semnale de intrare au banda de 4 MHz şi celelalte două sunt limitate la 12 MHz. Se
cere:
a) care este frecvenţa minimă de eşantionare, astfel încât toate canalele să fie
eşantionate cu aceeaşi frecvenţă;
b) proiectaţi o structură TDM asincronă;
c) comparaţi lăţimea de bandă necesară în cazurile a, b.
6.4.3. Douăzeci şi patru de semnale analogice, fiecare cu banda de 15 KHz, sunt
multiplexate în timp şi transmise prin MCI/MA. O bandă de siguranţă de 5 KHz
este cerută pentru a reface semnalele din eşantioanele MCI ale fiecărui semnal.
a) determinaţi frecvenţa de eşantionare pe fiecare canal;
b) determinaţi banda necesară transmisiei;
c) prezentaţi schemele bloc ale receptorului şi emiţătorului.
6.4.4. Un număr de canale de 20 Khz sunt multiplexate (TDM) şi transmise
folosind MCI. Lăţimea impulsurilor de eşantionare este 1 µs. Trenul de impulsuri
TDM este trecut printr-un filtru trece jos de ordinul 1, cu RC=1 µs, care introduce
interferenţe intersimbol între canale. Definind factorul de interferenţă ca raportul
336 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
linii
linii de
de Selector Selector
Circuite de ieşire
intrare
conectare
Circuit de comandă
Fig. 7.1
ATM ATM Au
Au
Au
Au SERVICIUL DE MESAGERIE ELECTRONICĂ
Fig. 7.2
Modelul evidenţiază trei grupe de entităţi funcţionale:
- Utilizatorul - reprezentat de emiţătorul efectiv sau receptorul final al
mesajului, care poate fi un proces informatic sau o persoană
- Agentul utilizator (AU) - prin care utilizatorul interacţionează direct pentru
pregătirea mesajului, emisia şi recepţia acestuia.
- Agentul de transfer de mesaje (ATM) - care asigură traseul urmat de
mesaje spre AU destinatar.
Totalitatea ATM constituie Sistemul de transfer de mesaje (STM). STM
este la rândul său standardizat (CCITT X.4111) şi cuprinde trei tipuri de
protocoale:
340 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
MESAGERIE INTERPERSONALĂ
EAU EAU
P1 P1
ATM ATM TRANSFER DE MESAJE
ATM
Anvelopă Antet
Corp mesaj
P1 P2
P2
EAU
P3 P1
ATM ATM ATM
Fig. 7.3
Cele mai multe performanţe le oferă însă comutaţia de pachete, varianta
evoluată a comutaţiei de mesaje. Ea păstrează principiul de transmitere specific
comutării de mesaje, recepţie, stocare, transmitere, dar preia de la comutarea de
circuite ideea de transmitere simultană a mai multor mesaje în reţea. În fond, un
pachet este un segment de mesaj, prevăzut cu antet, care este transmis într-o reţea,
nu neapărat în ordinea în care a fost decupat din blocul mesaj original.
Legatura1 T
T
Legatura2
T a)
Durata totală
Legatura3 nT
Legatura1
Legatura2 b)
Legatura3
Figura 7.4.
Standardizarea sistemeleor de transmisie de date 341
48
9,6
1,2
0,6
f[%]
1 10 50 100
Fig. 7.5
Parametrul principal ce influenţează alegerea metodei nu e atât volumul de
date ce trebuie transmis, ci modul în care apar reacţii în fluxul de transmitere,
frecvenţa şi durata schimbărilor. Dacă aceasta prezintă mari oscilaţii în timp se va
utiliza comutarea mesajelor la viteze reduse, sau comutarea de pachete pe măsură
ce creşte viteza. Dacă datele se transmit cu debit constant cu viteză mare se poate
utiliza comutarea de pachete, iar la transferul unui volum foarte mare de date în
flux continuu, cea mai eficientă este legătura directă între calculatoare.
342 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
E1 E1 E1 E1
E1 E1
E1
b)
a) c)
E1
E1 E1
LD
E1
E1
E1
E1
E1
E1 E1
E1
E1
E1
E1
E1
E1
E1 E1
d)
E1
E1
e)
Fig. 7.6
În figura 7.6 se prezintă configuraţiile cele mai răspândite:
a) reţea în stea (radială), de exemplu un calculator central şi mai multe
terminale
b) reţea în linie (multidrop) în care o singură linie (magistrala) de mare
lungime asigură conectarea la distanţă a tuturor posturilor locale cu
postul dispecer (central)
Standardizarea sistemeleor de transmisie de date 343
CALCULATOR CENTRAL
Memorie dezvoltata Functii:
- prelucrare de date (aplicatii)
Putere de prelucrare - stocare date
- partajare resurse
Fiabilitate exesiva - control de acces
- siruri de asteptare
- gestionarea terminalelor
MUX CIRCUITE
- gestionarea transmisiei
- gestionarea transmisiei
- interfata utilizator
T1
T4
T2 T3
Fig. 7.7
Calculatorul central dispunea de o unitate de procesare puternică, de o
memorie internă de peste 100 Mbytes şi software-ul rezident este foarte dezvoltat.
Funcţiile executate în sistem, la nivel central erau:
- controlul protejării resurselor între aplicaţii diverse
- reconfigurarea automată a sistemului de explorare a canalelor în cazul unor
defecţiuni parţiale
- protecţia datelor şi menţinerea evidenţei acestora
- reluare după diagnosticarea unei defecţiuni
- gestionarea terminalelor
344 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
- gestionarea transmisiei
- gestionarea terminalelor
- prelucrari primare
C - stocari de date
-control de erori
C
T T - gestionarea transmisiei
- interfata utilizator
Fig. 7.8
Standardizarea sistemeleor de transmisie de date 345
Fig. 7.9.
Legătura concentratorului cu liniile de viteză joasă (LVJ) se poate face prin
multiplexoare (comutare de circuite), folosind un modem unic la nivelul
concentratorului, sau direct, dacă se transmit semnale în banda de bază.
Concentratorul poate efectua detecţia şi corecţia erorilor pentru LVJ şi
chiar pentru LVR, conversii de cod, reordonarea succesiunii mesajelor, eliminarea
informaţiilor repetitive, precizarea unor depăşiri de limite, uşurând astfel
considerabil sarcinile calculatorului central privind gestiunea transferului de date.
Efectuarea acestor funcţii compensează de cele mai multe ori dezavantajele
provocate de întârzierea în transferarea mesajelor de la terminale, determinată în
special de faptul că legătura calculator-concentrator se face de regulă la intervale
prefixate, în ideea transferului global al informaţiei stocate în concentrator.
iii) Utilizarea calculatoarelor de tip frontal
Calculatorul frontal este tot un mini sau chiar microcalculator, care îşi are
denumirea din faptul că este amplasat imediat în imediata apropiere a
calculatorului central (numit acum şi calculator gazdă), prin care este legat cu o
interfaţă rapidă. De multe ori, frontalul este un procesor pe o plachetă conectat pe
magistrala unui sistem multiprocesor.
Utilizarea unui frontal nu exclude prezenţa concentratoarelor în sistem, aşa
cum se poate vedea din schema din figura 7.10 în care se prezintă şi partajarea
funcţiilor între calculatorul gazdă şi frontal.
346 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Funcţii:
- prelucrare de date (aplicaţii)
- stocare date
CALCULATORUL - partajarea resurselor
CENTRAL - controlul accesului
- şiruri de aşteptare
- gestionarea terminalelor
FRONTAL
- gestionarea transmisiei
- funcţii de tip concentrator
- gestionare şiruri de aşteptare
Concentrator
(dupa caz)
Terminal T
Fig. 7.10
După cum se constată din figura 7.10 frontalul preia complet funcţiile
legate de gestionarea transmisiei de date. E caracterizat printr-un software
specializat pentru acest scop, având şi capacităţi de construire a şirurilor de
aşteptare. Frontalul trebuie să aibă o concepţie modulară, care să permute extensii,
şi suficient de flexibilă pentru a autoriza conectarea unei game de terminale cu
caracteristici foarte diverse. Memoria calculatorului frontal conţine caracteristicile
reţelei (liniile de date şi terminalele) şi lista invitaţiilor de emisie pentru terminalele
ce lucrează în regim de polling. Sarcina sa este de a face ca programele de aplicaţie
să fie independente de caracteristicile fizice ale terminalelor. De asemenea, el
corectează erorile provocate de un terminal şi eventual în cazul unei erori
nereparabile deconectează terminalul. Un frontal reprezintă deci o extensie a
centralului în care operaţiile de gestionare a comunicaţiilor sunt descentralizate.
Centralul rămâne suveran în ce priveşte criteriul de conectare şi deconectare a
liniilor. Utilizarea unui frontal creşte performanţa globală a sistemului, iar faptul că
este programabil permite modificarea procedurilor de transmisie în funcţie de
caracteristicile reţelei fără intervenţia centralului.
iv) Reţele de calculatoare
Reţelele de calculatoare apelează la structuri neregulate, prin care un
terminal poate avea acces la mai multe calculatoare, iar comunicaţiile între
diferitele calculatoare permit realizarea de aplicaţii informatice distribuite. În
Standardizarea sistemeleor de transmisie de date 347
- Gestiune de transport
- interfata utilizator
Fig. 7.11
Intrări/ieşiri
paralele
IE IE IE IE
Magistrală de sistem
Calculator gazdă
Fig. 7.12
D;TA Timp de
asteptare (TA)
debit (D)
sarcina
Margine de congestie
fig 7.13
Pentru a controla congestia este suficient să se evite pragul de congestie,
dar pentru a avea o utilizare cât mai eficientă a resurselor, este recomandat să se
lucreze cât mai aproape de acest prag. Strategia constă în determinarea resurselor
critice şi limitarea prefixată a modului de utilizare a acestora.
Entitate
Fig. 7.14
Pentru a facilita descrierea operaţiilor în interfaţă, aceasta se descompune
în cupluri de entităţi, astfel încât ansamblul să fie privit ca o colecţie de cupluri. În
Standardizarea sistemeleor de transmisie de date 351
acest fel se poate defini mai usor ansamblul de reguli care guvernează cooperarea
între entităţi şi care se numeşte protocol. Ansamblurile de activităţi guvernate de un
protocol se pot organiza pe straturi (niveluri) de activităţi. Acest mod de
organizare, pentru două niveluri, este prezentat în fig 7.15.
Fig 7.15
Activitatea a serveste drept interfaţă pentru ansamblul de entităţi Ei, care
cooperează între ele prin protocolul P, în scopul realizării activităţii A. La rândul ei
activitatea a este constituită din entităţi ej ce cooperează printr-o interfaţă I sub
comanda protocolului P. Această operaţie de “ambalare” a activităţii a într-o
activitate A poate fi repetată pentru a conduce la o arhitectură cu mai multe niveluri
succesive. Fiecare nivel de activitate va adăuga funcţiile proprii celor realizate de
nivelurile inferioare.
Serviciu N
Serviciu ( N-1 )
Conexiune ( N-1 )
Nivel ( N-1 ) Pas ( N-1 )
fig 7.16
Un nivel (N) nu interacţionează decât cu elemente din nivelul imediat
superior (N+1) sau imediat inferior (N-1) prin intermediul interfeţei comune.
Fiecare nivel (N) este alcătuit din mai multe elemente active denumite entităţi (N).
Entităţile din acelaşi nivel se numesc entităţi omoloage. Nu toate entităţile
omoloage au nevoie să comunice între ele şi nici nu au această capacitate. Cu
exceptia entităţilor din ultimul nivel (maxim), toate celelalte entităţi (N) au
Standardizarea sistemeleor de transmisie de date 353
capacitatea de a furniza entităţilor din nivelul superior (N+1) informaţii sub forma
de ”servicii”. Un element al unui serviciu se numeşte facilitate, iar un element al
activităţii unei entităţi (N) se numeşte funcţie. Când o entitate (N) nu poate asigura
integral ea însăşi un serviciu solicitat de o entitate (N+1), ea face apel la cooperarea
cu alte entităţi (N), în care scop comunică prin intermediul ansamblului de servicii
furnizate de nivelul (N-1).
În concluzie se poate afirma că serviciile unui nivel (N) sunt furnizate
nivelului (N+1) datorită funcţiilor efectuate în interiorul nivelului (N) si, la nevoie,
cu ajutorul serviciilor oferite de nivelul (N-1). O entitate (N) poate furniza servicii
uneia sau mai multor entităţi (N+1) şi poate utiliza serviciile uneia sau mai multor
entităţi. Se defineşte ca “punct de acces servicii” – PAS, punctul în care două
entităţi situate în niveluri adiacente se întâlnesc pentru ca una să poată primi
serviciile celeilalte. Cooperarea dintre entităţi (N) este coordonată de unul sau mai
multe protocoale (N).
Mai multe obiecte, funcţii şi operaţii care asigură comunicarea dintre entităţi
omoloage sunt menţionate în cele ce urmează:
- Conexiunea (N) este asociaţia stabilita la nivelul (N) între două sau mai
multe entităţi pentru asigurarea transferului de date. Terminaţia unei
conexiuni (N) într-un PAS (N) se numeşte extremitate de conexiune, iar o
conexiune ce are mai mult de două extremităţi de conexiune se numeşte
conexiune multipunct.
- Releul (N) este funcţia prin intermediul căreia o entitate (N) retransmite
date recepţionate de la o entitate corespondentă (N) la o altă entitate
corespondentă (N)
- Sursa de date (N) este o entitate (N) care trimite unitaţi de date de serviciu
(N-1) pe o conexiune (N-1), prin unitate de date de serviciu UDS (N)
înţelegându-se ansamblul de date de interfaţă (N) a căror indentitate este
păstrată de la o extremitate la alta a unei conexiuni (N).
- Colectorul de date (N) este o entitate (N) ce primeşte entităţi de date de
serviciu (N-1) pe o conexiune (N-1)
- Transmisia de date (N) este serviciul (N) care transporta entităţi de date de
serviciu (N) de la o entitate (N+1) la una sau mai multe entităţi (N+1).
Conform definiţiilor clasice, transmisia de date se numeşte duplex, dacă se
face în ambele sensuri simultan, semiduplex dacă se face într-un sens sau
altul, sau simplex, dacă se face într-un singur sens (prefixat).
- Comunicaţia de date (N) este o funcţie (N) care transferă entităţi de date de
protocol (N) pe una sau mai multe conexiuni (N-1) în conformitate cu un
protocol (N), prin unitate de date de protocol UDP (N) înţelegându-se
unitatea de date specificată în protocolul (N) ce constă fie din informaţiile
de control de protocol ICP (N) – adică informaţii schimbate între entităţi
(N) într-o conexiune (N) pentru a-şi coordona activitatea comună - sau date
utilizator (N) adică date trasferate între entităţi (N) în beneficiul entităţilor
354 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Nivel ( N+1 )
Serviciu ( N ) UDS ( N ) UDS ( N )
Nivel ( N )
Date UDP(N) ICP ( N ) Date UDP(N)
ICP( N )
utilizator (N) utilizator (N)
Nivel ( N-1 )
Fig 7.17
Nu este obligatoriu să existe o corespondenţă biunivocă între UDS (N),
UDP (N) şi UDS (N-1) pentru că entităţile (N) pot pune în lucru operaţii de
fragmentare-reasamblare, grupare-degrupare, etc.
7 APLICAŢIE
6 PREZENTARE
5 SESIUNE
4 TRANSPORT
3 REŢEA
2 LEGATURĂ DE DATE
1 FIZIC
Fig. 7.18
În figura 7.18 se prezintă cele 7 niveluri ale modelului de referinţă. În
continuare vom prezenta o descriere succintă fiecarui nivel, incluzând rolul
acestuia, serviciile oferite nivelului imediat superior şi funcţiile asigurate de el,
inclusiv pe baza serviciilor furnizate de nivelul adiacent inferior.
1) Nivelul Fizic
Acest nivel oferă mijloacele mecanice, electrice, funcţionale şi procedurale
necesare activării, menţinerii şi respectiv dezactivării conexiunilor fizice destinate
transmiterii biţilor informaţionali între entităţi ale legaturii de date
Serviciile furnizate nivelului Legatura de date sunt urmatoarele:
- relizarea conversiunii fizice, adică a traseului între două entităţi fizice prin
suportul fizic al sistemelor deschise interconectate
- furnizarea unităţilor de date, care pot fi biţi (serial) sau “n” biţi paralel ;
- stabilirea identificatorilor extremitătilor de conexiune fizică şi a
identificatorilor circuitelor de date, cu menţiunea că o conexiune fizică
poate fi punct la punct sau multipunct ;
- determinarea erorilor şi a parametrilor de calitate a serviciilor
(disponibilitate, viteza de transmisie, timp de tranzit)
356 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Pentru a asigura acest servicii, funcţiile nivelului fizic sunt grupate în trei categorii:
- activarea sau dezactivarea conexiunii fizice ;
- transmiterea de unităţi de date de serviciu fizice ;
- gestionarea nivelului fizic.
2) Nivelul Legatură de date
Acest nivel furnizează mijloacele funcţionale şi procedurale necesare
stabilirii, menţinerii si, respectiv, sistării conexiunilor de legatură între entităţi
reţea, precum şi transferul entităţilor de date pe aceste conexiuni.
Serviciile furnizate nivelului Reţea sunt:
- conexiunea legăturilor de date şi identificarea extremităţilor ;
- controlul fluxului informaţional, ordonarea traficului ;
- detectarea erorilor şi alegerea parametrilor de calitate ;
Aceste servicii sunt realizate prin funcţiile corespunzătoare:
- stabilirea, respectiv eliberarea conexiunilor linie ;
- realizarea corespondenţei între unităţile de date de serviciu pentru legatură
şi unităţile de date de protocol al legăturii ;
- conectarea legăturii de date pe mai multe conexiuni fizice ;
- controlul ordinii secvenţiale şi asigurarea sincronizării;
- detecţia erorilor de transmisie, format sau exploatare şi asigurarea
procedurilor de reluare a transmisiei după sesizarea unei erori.
3) Nivelul Reţea
La acest nivel se stabilesc conexiunile de reţea şi mijloacele funcţionale ce
permit transferul unităţilor de date reţea între entităţi transport, pe conexiunile de
reţea stabilite. De fapt, este necesară asigurarea unui seviciu coerent de reţea
folosind tehnologii de transmisie diferite şi subreţele, definite ca ansambluri ce
servesc ca posturi releu prin intermediul cărora sistemele deschise terminale pot
stabili conexiuni de reţea.
Serviciile furnizate de nivelul Reţea sunt urmatoarele:
- stabilirea adreselor de reţea şi identificarea reciprocă a sistemelor deschise
terminale (extremitatile);
- stabilirea conexiunor de reţea, care sunt conexiuni punct la punct, fără a
exclude posibilitatea folosirii mai multor conexiuni de reţea între aceleaşi
perechi de puncte;
- identificarea extremitaţilor unei conexiuni de reţea;
- transferul unităţilor de date de serviciu reţea între entităţile transport;
- stabilirea parametrilor de calitate a serviciului, cum ar fi eroarea reziduală,
disponibilitatea serviciului, fiabilitatea întârzierea de tranzit, s.a.
- determinarea erorilor ;
- controlul fluxului de date şi menţinerea ordinii secvenţiale de transmisie a
unităţilor de date reţea ;
- eliberarea unei conexiuni reţea.
Standardizarea sistemeleor de transmisie de date 357
proces de aplicaţie fiind vazut de omologul său prin intermediul unei entităţi de
aplicaţie, prin protocoale de informaţii şi cu ajutorul serviciilor nivelului
Prezentare. Entitatea de aplicaţie cuprinde un element utilizator şi un ansamblu de
elemente de serviciu de aplicaţie, de care dispune elementul utilizator. Schimbul de
unităţi de date de protocol este singurul mijloc prin care pot comunica elementele
utilizator ale diferitelor sisteme.
Modelul de referinţă ISO-OSI a devenit un instrument de lucru atât pentru
producătorii cât şi pentru utilizatorii de sisteme teleinformatice. Soluţiile
recomandate pentru primele două niveluri: FIZIC, respectiv LEGĂTURĂ DE
DATE vor face obiectul unei tratări detaliate în următoarele două secţiuni ale
capitolului.
RTS Circuit de
CTS temporizare
ETC Ceas
TC emisie
Emitor
Oscilator
Receptor
Sinfazare Ceas
numerica receptie
FTB
Semnal Intarziere Avans
receptionat
din linie Demodulator FTJ Control
Egalixor echilibrat timp
Control
purtatoare
Amplificator Filtru
OCT PLL
Decodor
faza
Defectie
purtatoare Demodulator
echilibrat FTJ
Fig 7.19
În figura 7.20 se prezintă diagrama de timp ce indică intercondiţionarea
principalelor semnale ce asigură recepţia.
La începutul oricărei emisii, ETPD emite RTS şi modemul, după o
întârziere (tipic de 5ms) îi confirmă că e gata de emisie prin CTS. Pe durata
întârzierii TD e înglobată şi linia se menţine în MARK. Din momentul emiterii
CTS, datele încep să se aplice modulatorului. În schema propusă care lucrează
DPSK, (modulaţie de fază diferenţială), grupele de doi biţi (dibiţi) se codifică prin
schimbări de fază, în conformitate cu tabelul 4.11. Ieşirea din filtrul trece jos de la
ieşirea modulatorului se aplică prin interfaţa electrică în linie, pe toata durata
emisiei, RTS fiind activ. După încheierea emisiei, RTS e pus pe zero şi după o
întârziere de 2 ms, în linie nu mai există semnale.
Standardizarea sistemeleor de transmisie de date 361
RTS
CTS 8,5 ms
Semnal
de linie DATE 2 ms
OFF
OFF Mark
8ms
RD
Incorect
Fig. 7.20
La recepţie, după recepţia semnalului în banda dorită, semnalul este
egalizat şi amplificat pentru a compensa atenuările din linie, şi în gama -15 dB faţă
de valoarea iniţială. Apoi semnalul este demodulat coerent prin două
demodulatoare echilibrate, unul cu purtatoarea în fază, celalalt în cuadratură cu
purtatoarea iniţială, refacută printr-un circuit PLL ce comandă un oscilator în
tensiune OCT. Prin decodificarea schimburilor de fază se obţin dibiţii care
constituie semnalul recepţionat (RD).
Un rol important în recepţie îl poartă circuitul de control al purtătoarei.
Aceasta sesizează scăderea cu mai mult de 15 dB a nivelului semnalului de linie, şi
întrerupe (OFF) semnalul DCD după 8 ms, ceea ce are drept consecinţă trecerea în
MARK a RD. Dacă nivelul în linie revine în limitele admise, DCD, reversează şi
RD este din nou validat. Circuitul de sinfazare este de tipul celui descris în
figura 6.22.
În afară de funcţiile principale de modulare/demodulare descrise mai sus,
un modem mai poate folosi şi alte facilităţi, pe care le prezentăm succint în
continuare:
• Al doilea canal. La mai multe modemuri, pe langă canalul primar, mai
există un al doilea canal de viteză mai joasă, pentru a putea sigura de
exemplu, legatura cu un alt terminal. Canalul secundar poate fi duplex sau
semiduplex. Prezenţa acestui canal implică existenta a 4 linii suplimentare
de control:
362 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Retea V32
telefonica V22 tert
comutata V32
V22 bis
V19
V26 bis
V20
V26 V29
tert V27 bis
V22
Linii V23 V33
specializate V21 V26 V27
Grup
primar V37
V35 V36
Fig 7.21
În continuare sunt prezentate principalele caracteristici ale modemurilor
incluse în figura 7.21
Avizele V.19 şi V.20
Sunt singurele avize destinate transmisiei paralele, cu viteza de 10 sau 40
simboluri/s. Sunt mai degrabă potrivite unei transmisii de date unidirectionale, de
la mai multe posturi periferice secundare spre un receptor central.
Se folosesc coduri de frecvenţă (2 sau 3 frecvenţe alese din grupele A, B
sau A, B, C care se transmit simultan (vezi tabelul 7.1 – frecvenţele sunt în Hz)
Avizul V.19 utilizează 2 frecvenţe şi defineşte un alfabet de 16 simboluri,
iar V.20 foloseşte 3 frecvenţe ce alcătuiesc un alfabet de 64 simboluri.
Tabelul 7.1
Calea
1 2 3 4
Grupă
A 920 1000 1080 1160
B 1320 1400 1480 1560
C 1720 1800 1880 1760
364 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Avizul V.21
Principalele caracteristici ale modemului definit de acest aviz sunt:
- debit binar: 300 bit/s
- tip de transmisie: asincronă, duplex integral
- modulaţie de frecvenţă.
Cele 2 canale cu frecvenţele centrale de 1080 şi 1950, cu ecartul de ± 100
Hz astfel că “0” logic se transmite cu 1180 (respectiv cu 1850 Hz), iar “1” logic cu
980 (respectiv 1650 Hz).
Avizul V.22
Principalele caracteristici ale modemului definit de acest aviz sunt:
- debit 600 sau 1200 bit/s
- transmisie sincronă, duplex simetric; pe reţea comutată sau linie
specializată cu 2 cifre
- modulaţie de fază tetravalentă.
Prin convertizor, se poate obţine o transmisie asincronă. Funcţionarea în
mod duplex se obţine partajând banda de frecvenţă telefonică în 2 subcanale cu
frecvenţele centrale 1200 şi 2400 Hz, fiecare utilizat pentru un sens al transmisiei.
Regulă de utilizare este: modemul apelant emite pe canalul inferior .
Avizul V.22 bis
Este o extensie a avizului V.22 pentru ca să se transmită cu viteză dublă:
1200/2400 bit/s. În acest scop se modifică principiul de modulaţie – se foloseşte
modulaţia în amplitudine cu două purtătoare în cuadratură, numărul de stări
distincte ale liniei ajungând de la 4 la 16. În plus se foloseşte un egalizor adaptiv şi
un codor pseudoaleator.
Avizul V.23
Caracteristicile modemului definit de acest aviz sunt:
- viteza de transmisie 600/1200 bit/s
- transmisie asincronă sau opţional sincronă, semiduplex pe două
fire, sau duplex pe patru fire
- modulaţie de frecvenţă (FSK), folosind pentru viteza de 600 bauds:
f0=1700 Hz, f1=1300 Hz, iar pentru viteze de 1200 bauds: f0=2100
Hz şi f1=1300 Hz.
Opţional, se poate utiliza o cale de retur de viteză redusă (75 bauds), cu
f0=450 Hz si f1=330 Hz. Este un modem care a fost larg utilizat în transmisia de
date de viteză joasă/medie, un echipament – TELEROM 3M-1, compatibil cu acest
modem fiind primul modem performant produs în România.
Avizul V.26
Caracteristicile principale ale modemului sunt:
- debit binar: 2400 bit/s
Standardizarea sistemeleor de transmisie de date 365
Avizul V.33
- debit binar: 12000 sau 14400 bit/s
- transmisie sincronă punct la punct, duplex, pe linie specializată cu
patru fire
Modulaţia de amplitudine cu două purtatoare în cuadratură, cu 64 de stări
pentru 12000 bit/s şi 128 stări pentru 14400 bit/s asigurând în ambelele cazuri o
viteza de modulaţie de 2400 bauds. Redundanţa este folosită ca şi la V32, pentru a
introduce un cod corector convoluţional.
Opţional, modemul conţine un multiplexor de 6 canale sincrone de
2400 bit/s şi acceptă combinaţii de debite obţinute prin regruparea canalelor de
2400 bit/s.
Avizele V.35, V.36, V.37
Avizul V.35 defineşte primul modem destinat funcţionării în grupul primar
(60-108 KHz), cu următoarele caracteristici:
- debit binar 48 Kbit /s
- transmisie duplex sincronă sau asincronă
- modulaţie de amplitudine cu bandă laterală unică (MBLU) cu o purtătoare
de 100 KHz. În prezent acest modem este practic înlocuit de modemul
V.36, care asigură debite binare de 48, 56, 64, 72 Kbit/s. Purtătoarea de
100KHz este modulată de un semnal binar transmis în banda de bază, fără
componenta continuă (de exemplu cod bipolar)
În fine, avizul V.37 permite extensia spre debite mai ridicate: 96, 112, 128,
144 şi facultativ 168 Kbit/s. Opţional modemul poate încorpora un multiplexor care
partajează debitul în două subcanale cu debit pe jumatate.
În afara avizelor de mai sus, incluse şi în schema de acoperire din figura
7.21, trebuie să fie discutate separat alte două modemuri, corespunzătoare avizelor
V.34 şi V.90, ambele destinate transmisei în reţele publice de comunicaţie
comutate (PSTN – Public Switched Telecommunication Network), digitale.
Avizul V.34
Modemul V.34 Poate opera pe canale duplex sau semiduplex, la viteze de
2400 bps până la 33600 bps. Modulaţia primară este de tip QAM, urmată de codare
trellis. Sunt folosite tehnici speciale pentru anularea ecoului. Creşterea imunităţii la
zgomot se face şi prin folosirea distribuţiei bidimensionale neuniforme a
probabilităţii de eroare în construirea constelaţiei QAM. Aceasta implică şi
utilizarea unei tehnici neliniare de codare bidimensională. Codoarele trellis utilizate
sunt de tip 4-D (cu patru dimensiuni).
368 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Tabelul 7.6.
45 408 396 394 400 414
41 398 375 349 339 329 326 335 347 359 386
37 412 371 340 314 290 279 269 265 273 281 302 322 353 390
33 401 357 318 282 257 236 224 216 212 218 228 247 270 298 337 378
29 406 350 306 266 234 206 185 173 164 162 170 181 197 220 253 288 327 379
25 360 310 263 226 193 165 146 133 123 121 125 137 154 179 207 242 289 338 391
21 384 324 277 229 189 156 131 110 95 87 83 92 100 117 140 172 208 254 299 354
17 355 294 243 201 160 126 98 79 64 58 54 62 71 90 112 141 180 221 271 323 387
13 392 330 274 222 177 135 102 77 55 41 35 31 37 48 65 91 118 155 198 248 303 361
9 380 316 255 203 158 119 84 60 39 24 17 15 20 30 49 72 101 138 182 230 283 348 415
5 367 304 244 194 148 108 75 50 28 13 6 4 8 21 38 63 93 127 171 219 275 336 402
1 362 296 238 186 142 103 69 43 22 9 1 0 5 16 32 56 85 122 163 213 267 328 395
-3 365 300 240 190 144 106 73 45 25 11 3 2 7 18 36 59 88 124 166 217 272 331 397
-7 372 307 251 199 152 113 80 52 33 19 12 10 14 26 42 66 97 134 174 225 280 341 409
-11 388 320 261 210 167 128 94 67 47 34 27 23 29 40 57 81 111 147 187 237 291 351
-15 410 343 284 232 183 149 115 89 68 53 46 44 51 61 78 99 132 168 209 258 315 376
-19 369 311 259 214 175 139 116 95 82 74 70 76 86 104 129 157 195 235 285 342 399
-23 403 345 292 249 205 176 150 130 114 107 105 109 120 136 161 191 227 268 319 373
-27 382 332 287 250 215 184 169 153 145 143 151 159 178 202 231 264 308 358 413
-31 377 333 293 260 233 211 200 192 188 196 204 223 245 278 312 352 404
-35 383 346 313 286 262 252 241 239 246 256 276 295 325 363 407
-39 405 370 344 321 309 301 297 305 317 334 356 385
-43 411 389 374 366 364 368 381 393
-43 -39 -35 -31 -27 -23 -19 -15 -11 -7 -3 1 5 9 13 17 21 25 29 33 37 41 45
Avizul V.90.
Modemul V.90 este primul modem ce operează pe linie bifilară torsadată
care combină modulaţia analogică cu modulaţia în cod de impulsuri (PCM). Astfel,
fluxul inferior (spre utilizatorul final) este PCM la 8000 simboluri/s, ceea ce
permite obţinerea unor debite in formaţionale de la 28000 la 56000 bps în
incremente de 8000/6 bps. În celălalt sens, spre postul local sau spre un nod
similar, se foloseşte aceeaşi tehnică de modulaţie ca şi la modemul V.34, adică se
asigură un flux de biţi de la 4800 bps la 33600 bps în incremente de 2400 bps.
370 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Tabelul 7.7.
K [bits] S [bits] la Viteză [kbit/s] K S [bits] la Viteză
utilizator [bits] utilizator [kbit/s]
De la La De la La De la La De la La
15 6 6 28 28 28 3 6 41 1/3 45 1/3
16 5 6 28 29 1/3 29 3 6 42 2/3 46 2/3
17 4 6 28 30 2/3 30 3 6 44 48
18 3 6 28 32 31 3 6 45 1/3 49 1/3
19 3 6 29 1/3 33 1/3 32 3 6 46 2/3 50 2/3
20 3 6 30 2/3 34 2/3 33 3 6 48 52
21 3 6 32 36 34 3 6 49 1/3 53 1/3
22 3 6 33 1/3 38 1/3 35 3 6 50 2/3 54 2/3
23 3 6 34 2/3 37 2/3 36 3 6 52 56
24 3 6 36 40 37 3 5 53 1/3 56
25 3 6 37 1/3 41 1/3 38 3 4 54 2/3 56
26 3 6 38 2/3 42 2/3 39 3 3 56 56
27 3 6 40 44
1 p 'j (1) = pj(1) Å p 'j -1 (5) p 'j (1) = pj(1) Å p 'j -1 (1) p 'j (1) = pj(1) Å p 'j -1 (1)
3 p 'j (3) = pj(3) Å p 'j (1) p 'j +1 (0) = 0 p 'j +1 (1)= pj+1 (1) Å p 'j (1)
4 p 'j (4) =pj(4) p 'j +1 (1)= pj+1(1) Å p 'j (1) p 'j + 2 (0) = 0
5 p 'j (5) = pj(5) Å p 'j (3) p 'j +1 (2)=pj+1(2) p 'j + 2 (1)=pj+2(1) Å p 'j +1 (1)
Standardizarea sistemeleor de transmisie de date 373
tj(k) = p 'j (k) Å tj-1 (k) tj(k) = p 'j (k) Å tj-1 (k) tj(k) = p 'j (k) Å tj-1 (k)
tj(k)→ Sk tj(k)→ Sk tj(k)→ Sk
tj+1(k) = p 'j +1 (k) Å tj (k) tj+1(k) = p 'j +1 (k) Å tj (k)
tj+1(k)→ Sk+3 tj+1(k)→ Sk+2
tj+2(k) = p 'j + 2 (k) Å tj+1 (k)
tj+2(k)→ Sk+4
Starea 0 A
C
Starea 1
D
Fig. 7.23
Pentru un cadru j cu formă spectrală dată, modelatorul de spectru modifică
secvenţa iniţială de semn tj(k) după una din următoarele patru reguli sugerate în
figura 7.23.
• Regula A: Nu se schimbă nimic
• Regula B: Inversează toţi biţii de semn
• Regula C: Inversează biţii de semn pari tj(0), tj(2), etc.
• Regula C: Inversează biţii de semn impari tj(1), tj(3), etc.
Diagrama trellis se interpretează astfel: dacă modelatorul de spectru se află
la începutul cadrului j în starea Qj = 0, singurele reguli valabile sunt A şi B, iar
dacă se află în starea Qj = 1, singurele reguli valabile sunt C şi D.
De menţionat că modemul operează cu circuitele de interschimb specifice
Rec. V.24 şi conţine în plus un convertor asincron/sincron pentru a putea fi cuplat
şi la sisteme cu sincronizare start-stop.
374 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
100
ETCD
ETPD
200 APEL
Automat
Fig 7.24
Avizul V.24 provine de fapt din standardul american EIA RS-232C, prin
care diferă doar prin aceea că foloseşte o numerotare a circuitului, faţă de o codare
literală la standardul EIA.
La rândul său, avizul V.24, are din punct de vedere al circuitului electric, o
echivalenţă în alte 4 norme:
- avizul V.28, pentru debite până la 20 Kbit/s, păstrand identitatea cu
RS-232C, pentru limite de dublă joncţiune asimetrică (neechilibrată).
- avizul V.10, care asigură un consum mai redus şi se pretează mai bine la
integrare.
- avizul V.35, pentru viteze de peste 20 Kbit/s, până la 48 Kbit/s pentru
circuitelele simetrice de interfaţă.
- avizul V.11, care asigură aceleaşi performanţe ca V.35, cu un consum mai
redus.
În tabelul 7.11, se prezintă circuitele interfeţei V.24, respectiv RS-232C,
când se utilizează un conector de 25 pini:
Dintre alte circuite prezentate în standard, folosite doar pe cuple de mai
mulţi pini, menţionăm, dintre circuitele de comandă:
- 108/1 (->): conectare la linie a postului de date
- 116 (->): alegerea organelor de rezervă
- 121 (->): cale de retur gata
- 126/127 (->): alegere frecvenţă de emisie / recepţie
- 133 (->): gata de recepţie.
iar dintre circuitele de sincronizare:
- 128 (->): baza de timp pentru recepţie la ETCD.
376 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Tabelul 7.11
Pin Cod Denumire Echivalenţă nr. circuit Cod Tip ETPD-
(engleză) (romană) CCIT EIA circuit ETCD
1 PG Protective Masă de protecţie 101 AA Masă
Ground
2 TD Transmitted Data Date emise 103 BA Date →
3 RD Received Data Date recepţionate 104 BB Date ←
4 RTS Request to Send Cerere de emisie 105 CA Comandă →
5 CTS Clear to Send Gata de emisie 106 CB Comandă ←
6 DSR Data Set Ready Post de date gata 107 CC Comandă ←
7 SG Signal Ground Masă de 102 AB Masă
semnalizare
8 DCD Data Carrier Detecţie 109 CF Comandă →
Detect purtatoare
9 Test Test tensiune c.c. Test ←
Voltage(poz) (poz)
10 Test Test tensiune c.c. Test ←
Voltage(neg) (neg)
11 Equalizer Mode Egalizare Optional ←
12 SDCD Sec. Data Carrier Det. Purt. Canal 122 SCF Comandă ←
Det. sec.
13 SCFS Sec. Clear to Gata de emisie 123 SCB Comandă ←
Send (sec)
14 STD Sec. Transm. Date emise 118 SBA Date ←
Data (canal sec.)
15 TC Transmitter Ceas emisie 114 DB Sincronizare ←
Clock ETFD
16 SRD Sec. Received Date rec. (canal 119 SPB Date ←
Data sec.)
17 RC Received Clock Ceas recepţie 115 DD Sincronizare ←
ETPD
18 DCR Divided Clock Divizare ceas rec. Optional ←
Rec.
19 SRTS Sec. Req. to Send Cerere emisie 120 SCA Comandă →
sec.
20 DTR Data Terminal Terminal gata 108/2 CD Comandă →
Ready
21 SQ Signal Quality Calitate semnal 110 CG Comandă ←
22 RI Ring Indicator Indicator apel 125 CK Comandă ←
telef.
23 DRS Date Rate Selector viteză 111/112 CR/CI Comandă ←/→
Selector
24 ETC Ext. Transm. Ceas emisie 113 DA Sincronizare →
Clock extern
25 Busy Ocupat →
Standardizarea sistemeleor de transmisie de date 377
Poarta
TD 103
Modulator
TC 113
R LINIE
TC 114 Oscilator
DRS 111
RC 115 Refacere
ceas
SG 102 Detector
apel
Poarta
RD 104 Demodulator
RD 109 Detector
purtatoare
DTR 408
DTR 107
DTR 125
Fig 7.25
Tabelul 7.12
Numele circuitului de joncţiune ETPD/ETCD Tip funcţie
G Masa de semnalizare (*)
Ga Retur comun ETPD → comandă
Gs Retur comun ETCD ← comandă
T Emisie (*) → date
R Recepţie (*) ← date
C Comandă (*) → comandă
I Indicaţie (*) ← comandă
S Baza de timp la nivel bit (*) ← sincronizare
B Baza de timp la nivel grup de biţi (*) ← sincronizare
F Recunoaştere început cadru ← comandă
X Baza de timp pentru biţi emişi de ETPD → sincronizare
Hardware TD
DATE specializat pe Circuite de
Terminal comunicaţie RD interfaţă
micro COMENZI electrică Modem
procesor 1. sincrobit
2. control modem COMENZI (Drivere
ADRESE 3. Ceas linie)
4. Autotest
R1
C0
V1 C1
V0
E1
SG (102)
Fig. 7.27
Este deci un circuit cu terminaţie unică, bipolar, la care “0" logic este
reprezentat de un semnal: 5 £ V 0 £ 25V , iar "1" logic de un semnal:
- 25 £ V 0 £ 5V . Impedanţa de sarcină are o rezistenţă de 3000 £ RS £ 7000 : şi o
capacitate CS £ 2500pF . La receptie nivelurile semnificative de funcţionare sunt:
V 1 £ -3V pentru starea binară "1", şi respertiv V 1 ³ 3V pentru "0".
Fronturile trebuie să aibă o durată de cel mult 1 ms, (sau 3% din durata
semnalului de ceas), dar cu o viteză de creştere sub 30 µs.
380 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
La un alt receptor
Fig. 7.28
102 102
103
102
10 10
100 10 1 102 103 105
104
Timp de creştere (µs) Debit (bit/s)
a) b)
Fig. 7.29
Standardizarea sistemeleor de transmisie de date 381
Graficele din figura 7.29 s-au ridicat pentru transmisia pe o linie bifilară
torsadată, cu o capacitate de şuntare 52.5 pF/m, o sursă cu impedanţa de 50 Ω cu
semnal 12 V vârf la vârf.
Timpul de creştere s-a considerat de la 0.1 la 0.9 din valoarea staţionară a
semnalulul. Interpretarea graficelor e directă: astfel, pentru un timp de creştere de
5 ms, lungimea maximă a cablului va fi 150 m şi debitul maxim admis 60 Kbit/s.
Desigur, pentru alte tipuri de cabluri trebuie folosite alte diagrame.
C. Avizul V.35
Defineşte o interfaţă electrică simetrică (echilibrată) pentru semnale cu
viteze peste 20000 bauds. Circuitul de interfaţă are 2 fire între care diferenţa de
potenţial VA-VB este 0,55 +/- 20%. Informaţia binară este de tip polar (semnul +
corespunde valorii "0"). O variantă mult evoluată este specificată în V.11.
D. Avizul V.11 (X27) EIA RS 422A
Interfaţa descrisă de standardele menţionate în titlu este de tip tensiune
diferenţială echilibrată, putând asigura debite de 100 Kbit/s pe 1200 m şi până la
10 Mbit/s pe distanţe maximum de 12 m, aşa cum se poate observa din graficul din
figura 7.30 (a: conform RS 422-A; b: conform Vll cu impedanţa terminală Zt; c:
conform Vll fără impedanţă terminală).
Ca şi în cazul avizului V.35, semnalul binar este reprezentat prin diferenţa
de potenţial între cele două linii (bifilară, torsadată) şi anume la emisie, valorile
terminale sunt VA - VB = -5V (pentru "l") şi VA - VB = 5V (pentru "0"), iar la
recepţie VA'-VB ' £ 0.3V (pentru"1") şi respectiv VA'-VB ' ³ 0.3V (pentru "0"). (Vezi
figura 7.31 pentru marcarea conexiunilor în interfaţa echilibrată).
Lungime cablu [m]
1.2*103 a)
103
c)
102
b)
Debit (bit/s)
10
103 104 105 106 107
Fig. 7.30
Deşi o schemă echilibrată permite obţinerea de performanţe sporite de
viteză de transmisie, acestea trebuie să fie bine corelate cu caracteristicile liniei.
382 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Graficele din figura 7.30 corespund unei linii bifilare torsadate cu capacitate
52.5 pF/m, din cupru, cu înveliş izolator din plastic, cu o impedanţă caracteristică
de 100 Ω.
Deşi mai puţin sensibil la valoarea impedanţei de sarcină pentru debite sub
200 kbit/s, la viteze mai mari se impune alegerea cu grijă a rezistenţei terminale, de
regulă în gama 90…150 W.
A A’
G Rf
B B’
Spre un alt
receptor
Vg C’
Fig. 7.31
cablu
Rt Rt
A A’ A’A’
E R E/R
B B’ B’B’
C C’
Fig. 7.32
Elementele aplicaţiei sunt emiţătoarele (E), receptoarele (R) şi staţiile
combinate (E/R), cabluri şi rezistenţe terminale (Rt). Sarcina unui emiţător poate fi
definită prin intemediul unităţii specifice de sarcină (USS). USS se defineşte ca
acea sarcină care menţine curentul de intrare Iia (Iib) în domeniul -0,8...+1 mA, atât
timp cât tensiunea de intrare variază între –7…+12 V, iar Vib (Via) se menţine la
0 V (masa). În figura 7.31, domeniul haşurat este domeniul USS.
Determinarea numărului de unităţi de sarcină (US) pentru un emiţător
pasiv sau pentru un receptor, se face modificând pantele limită din figura 7.33
(linie întreruptă) astfel încât să conţină integral o caracteristică curent-tensiune
(linie punct). Rapoartele dintre noii curenţi corespunzător tensiunilor de –7 V şi
+12 V şi valorile standard de -0,8 mA respectiv 1,2 mA reprezintă sarcina
echivalentă în USS.
Ii
1mA
-7V -3V Vi
5V +12V
-0.8mA
Fig. 7.33
384 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
VA
+12 11.8V
11.8V
Decizie 0 Zona de
nedeter-
minare
VB
-7V +12V
Decizie 1
-6.8V
-6.8V -7V
Fig. 7.34
Interfaţa RS-485 asigură condiţii excelente pentru transmiterea semnalului
în banda de bază, în cadrul unor reţele locale. Frecvenţa cu care se
emit/receptionează biţii de informaţie poate ajunge la 10 Mbit/s, cu condiţia ca
tranziţiile liniei să fie de maxim 20 ns. Aceasta depinde de capacitatea impedanţei
terminale, care se încadrează în jurul 100 pF pentru o rezistenţă de sarcină de
maxim 54 W. Se poate astfel asigura amplasarea de până la 6 staţii combinate pe
distanţa de 2m, fiecare având o capacitate de 15 pF (2 m corespunde cu
aproximaţie distanţei parcurse de un front de undă cu timpul de creştere de 20 ns).
Standardizarea sistemeleor de transmisie de date 385
Tabelul 7.14.
a) emiţătoare
Standard Cod Circuite în Alimentare Strobat Curent Front [ns]
capsulă [V] sau ieşire Tensiune
tristate [mA] de ieşire
[V]
RS 232 DS1448 4 +9 - +6 +6 200
RS 423 DS3691 4 +5 Tristate +20 +20 200
b) receptoare
Standard CodCirculaţie Alimentare Strobat Histerezis Gama de Prag de Front
în capsulă [V] sau [mV] intrare sensib. [ns]
tristate [V] [V]
RS 232 DS1489 4 +5 - 250 +25 3 30
RS 432 DS7186 4 +5 Tristate 100 +15 +0.2 25
Tabelul 7.15.
Standard Cod Circuite Alim Emisie Recepţie
in [V] Tens (V) I [mA] Front Histe- Tens Prag de Front
capsulă [ns] rezis mod sensib. [ns]
[mV] com [V]
[V]
Nom Min
RS 422 DS 2 5 2 0.8 20 12 50 7 200 50
8922
RS 485 DS 1 5 2 0.8 18 15 70 12/-7 200 22
3698
Tabelul 7.16.
Tip transmisie A B C D E F G H I J
Tip circuit
102-SG X X X X X X X X X X
103-TD X X X X X X X
104-RD X X X X X X X
105-RTS X X X
106-CTS X X X X X X X
107-DSR X X X X X X X X X X
108-DTR Y Y Y Y Y Y Y Y Y Y
125-RT Y Y Y Y Y Y Y Y Y Y
109-DCD X X X X X X X
113-ETC S S S S S S S S
115-RC S S S S S S S
118-STD X X X X X
119-SRD X X X X X
120-SRTS X X X
121-SCTS X X X X X
122-SDCD X X X X X
a) b)
Fig. 7.35
Controlul legăturii
logice (LLC)
CSMA (CD)
Controlul accesului la
mediu (MAC) Token-passing
Interfaţa
la MAC
Unitate de
acces la mediu Conexiuni la mediu
(MAC)
Mediu fizic
Fig. 7.36
Bloc de
SYN SYN SOH ANTET STX TEXT ETX control
Antet
Informaţie
SYN SYN SOH N I R R CRC
S
Nx 8biţi (16 biţi)
Câmp Indicator Răspuns Adresă Secvenţă
numărător (2 biţi) (2 biţi) (8 biţi) (8 biţi)
N<=214
(16 biţi)
Fig. 7.37
Protocoalele orientate pe bit sunt mai puternice şi au grad pronunţat de
universalitate. Mesajele BOP se transmit în formate fixe, fiind tratate ca şiruri de
biţi. Caracteristici comune pentru BOP sunt: independenţa codurilor, configurarea
liniei, folosirea semnificaţiei poziţiei caracterelor de control, posibilităţi de operare
duplex şi semi-duplex, realizarea transparenţei prin metoda umplerii cu zero,
controlul erorilor pentru întregul format. Deci BOP utilizează câteva caractere
specifice de control pentru delimitatori de început (FLAG) şi sfârşit (FLAG,
ABORT) al mesajului. În figura 7.38 se prezintă formatul pentru cel mai frecvent
utilizat protocol BOP şi anume HDLC (High Level Data Link Control).
Staţie B
timp
repetiţie
Staţie C timp
Staţie D timp
Staţie A timp
coliziune
Fig. 7.39
Exemplul din figura 7.40.a reprezintă o combinaţie de două legături
simetrice de tip invitaţie la recepţie, în care sursa e întotdeauna asociată cu o relaţie
primară şi receptorul întotdeauna cu o staţie secundară. Această configuraţie, deşi
renunţă la invitaţii la emisie, nu poate fi utilizată în legături multipunct, care sunt
prin definiţie asimetrice la un moment dat: o singură staţie e primară, restul
secundare.
Similar, în figura 7.40.b, se prezintă o configuraţie asimetrică, produsă prin
asocierea unei legături cu invitaţia la recepţie (linie plină) cu o legătură cu invitaţie
la recepţie (linie punctată). În acest fel funcţiile primare sunt întotdeauna la o staţie,
cele secundare la celelalte. În acest fel legătura asimetrică asigură posibilitatea
realizării unei legături multipunct: mai multe staţii de tip B pot fi puse în legătură
(linie, stea) cu staţia principală A.
În cazul legăturii echilibrate (fig 7.40.c) informaţia poate fi transmisă
oricum, fie ca o comandă, fie ca un răspuns. Avantajul imediat este acela că se pot
asocia în acelaşi bloc mesaj (cadru) atât informaţia curentă, cât şi confirmarea de
recepţie a unui cadru anterior. În afară de această serioasă îmbunătăţire a
randamentului transmisiei, se obţine şi o compatibilitate sporită cu o configuraţie
multipunct, în sensul că o staţie secundară poate fi sursă de date, ceea ce nu e cazul
în configuraţia simetrică. De fapt, spre deosebire de configuraţia simetrică, la care
aveam două sub-legături distincte, configuraţia echilibrată constituie o singură
legătură.
398 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Staţie A Staţie B
Confirmare Receptor
recepţie Secundar
Primar
sursă Informaţie receptor
Emiţător
Secundar Informaţie Emiţător Primar
receptor sursă
Receptor Confirmare
recepţie
a)
Staţie A Staţie B
Receptor
Pri Secun
Emiţător
Sursa mar dar Sursa
Receptor Receptor
Secun Receptor Pri
dar mar
Emiţător
c)
Fig. 7.40
Standardizarea sistemeleor de transmisie de date 399
Fig. 7.41
a)
Staţia B ACK
ACK ACK STX ETX
ENQ
b)
Staţia B
ACK STX…ETX BCC ACK
Fig. 7.42
În modul conversaţional (figura 7.42.b), după ce s-a intrat în modul normal, o
staţie poate răspunde la un bloc de informaţie cu alt bloc de informaţie aceasta
ţinând loc şi de confirmare pozitivă. În cazul în care depistează o eroare, se
transmite NAK;de asemenea, dupa ETB nu mai poate transmite un mesaj
informaţional, e obligatoriu ca blocul recepţionat să fi fost încheiat de BTX.
SP:
UA UA
SS:
3.2. Erori în informaţia de răspuns.
I0, 0 TEMPORIZARE I0, 0
SP:
I1, 0 I1, 0
SS:
4. Procedura de sincronizare la cereri de secvenţă necorilabilă
5. Sfârşit de operaţie
DISC
SP:
UA
SS:
Standardizarea sistemeleor de transmisie de date 409
În cazul legăturilor echilibrate (ABM), protocolul care s-a impus este aşa
numitul LAPB, care se utilizează mai ales în exploatarea duplex a legăturii. Detalii
privind această procedură, care de altfel este descrisă în cazul CCITT X25, se
găsesc în [PI86].
Fig. 7.43.
Câmpul de adresă este de tip HDLC, cu menţiunea că nu sunt asignate
staţii individuale, motiv pentru care valoarea sa este setată la FF Hex. Câmpul de
control este tot ca la HDLC cu comanda pentru Unnumbered Information (UI)
având bitul Poll/Final pus pe zero. Valoarea câmpului este întotdeauna 03 Hex.
Protocolul este ales şi setat în funcţie de conţinutul câmpului Informaţie. Controlul
erorilor se bazează pe calculul unei sume de control. Protocolul de bază PPP este
410 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
asociat cu o suită de alte protocoale, fie legate de natura aplicaţiei, fie pentru
control. În figura 7.44 sunt marcate poziţiile acestor protocoale în raport cu
arhitectura ISO-OSI. Este menţionată în continuare şi semnificaţia prescurtărilor, în
limba engleză.
Prezentare
Sesiune
Transport
Reţea
Legătură de date
IPXCP SNACP
PPP-BPDU ECP CSCP
PAP LQR NBFCP LEXCP
LEX LCP ATCP CCP
PPP
SDTP EAP BACP BCP
BAP CHAP XNSCP SPCP
SDCP IPCP
MLP OSINLCP
MPPC LZS
Fizic
Fig. 7.44
7.5. Probleme
Nivel CCS
supervizare
CPH
Nivel
conducere CC/
(gestiune) G
CPH CCP/F
CPH RN
Nivel
CCP/F MAGISTRALĂ PRODUCŢIE / FABRICAŢIE
producţie
(fabricaţie)
CN ECRI AP
C
CDD TI EE
P I
Fig. 8.1.
Procesele pot fi clasificate în procese lente şi procese rapide. Procesele
lente sunt în general cele ce implică transfer de masă şi de energie, cu constante de
timp (care asigură stabilizarea după regimuri tranzitorii) de ordinul secundelor,
minutelor, orelor sau chiar mai lungi. Se încadrează în această categorie
majoritatea proceselor de automatizare din industria chimică, industria metalurgică,
industria materialelor de construcţii, transporturi, precum şi toată gama sistemelor
de dispecerizare (distribuţie pe o arie geografică largă). În categoria proceselor
rapide (constante de timp de ordinul milisecundelor, maxim secunde) se înscriu
majoritatea proceselor din industria constructoare de maşini, mai exact procesele
de fabricaţie, sistemele de conducere fiind de regulă limitate la zone geografice
reduse (celula flexibilă, insula de producţie, secţie, atelier, uzină). În literatura de
limba engleză, cele două categorii se clasifică curent în:
„process control” – conducerea proceselor de producţie
„manufacturing” – conducerea proceselor de fabricaţie.
În cele ce urmează, se va încerca o tratare generală privind alegerea
soluţiei de principiu pentru un sistem teleinformatic complex, iar exemplificările de
soluţii concrete (de firmă) se vor face separat pe cele două categorii.
Revenind la schema din figura 8.1, se observă că întregul sistem de
transmisie de date poate fi conceput ca o reţea complexă, având subreţele la fiecare
nivel, după cum urmează:
414 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Tabelul 8.1
Nivel Nr. Dimens. Timp de Timp de Timp de Viteza de
Staţiicadru M stocare reactua- Realizăripropagare transmisie
date lizare mesaj tipică
Nivel 100.. µs..ms µs..ms Mag. de câmp: 5..100 ms 60..250
apara- 10000 biţi BITBUS, kbit/s
tură SINEC,
PROFIBUS
Nivel 10.. 500 1..1000 ms..ore Microsoft Mag. de proces 0,1..0,5 s 2 Mbit/s
pro- (kbyte) PROWAY,
ducţie MAP, PDV
Nivel 5..50 0,1..10 s..zile ms..s LAN, 0,5..1 s 5..10
condu- Mbyte ETHERNET, Mbit/s
cere MAP (bandă
largă)
Nivel 1..5 1..100 min..zile s..min LAN,
super- Mbyte ETHERNET,
vizare MAP
Datele din tabelul 8.1 pot fi utilizate pentru definirea aşa numitului indice
de localizare L :
Td * D
L=
H
unde Td = timpul de întârziere în transmisia capăt la capăt [s],
D= debitul de transmisie [bit/s],
H= dimensiunea mesajului [bit].
Se constată că pentru nivelele inferioare (câmp, fabricaţie), L <1, şi intrăm
în situaţia reţelelor locale, în schimb la nivelul supervizare putem întâlni L >1, şi
reţelele se numesc largi (WAN – Wide Area Network).
În figura 8.2 sunt indicate domeniile ocupate de LAN, WAN, magistralele
de câmp, comunicaţie directă între calculatoare, în funcţie de distanţa (care
dictează timpul de întârziere la transmisie capăt la capăt) şi viteza de transmisie.
De remarcat că totuși delimitarea nu este chiar aşa de netă, fiind necesare
mai multe criterii pentru a putea elabora un anume sistem teleinformatic.
416 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
100M
Magistrală
multiprocesor Mag.
10M Fabricaţie
LAN
1M
Magistrală
de câmp
WAN
100k
10k
0,1 1 10 100 1k 10k 100k m
Figura 8.2
1k
C. Analiza restricţiilor
Restricţiile pot fi interne (proprii sistemului, procedurii sau întreprinderii
informatizate) sau externe. În mare aceste restricţii se înscriu în următoarele
categorii: tehnice, practice, bugetare, de timp (punerea în funcţionare la anumit
termen), de personal (necesitatea calificării sau reorientării personalului existent,
angajarea de personal specializat), de exploatare (în principal adaptarea la
infrastructurile existente), ecologice.
Se adaugă și restricţii externe de natură psihologică sau sociologică (gradul
de acceptabilitate al sistemului de către utilizatori).
D. Studiul realizabilităţii
În această privinţă sunt de menţionat patru aspecte semnificative:
realizabilitate funcţională (cu rolul de a justifica valabilitatea cerinţelor
beneficiarilor)
- realizabilitate tehnică (demonstrarea faptului că există soluţii adecvate, ce
depind doar de materialul disponibil)
- realizabilitate operaţională (referitoare la analiza diferitelor posibilităţi de
gestionare şi exploatare a sistemului)
- realizabilitate financiară (analiza costurilor de realizare şi a resurselor
bugetare)
D. Criterii socio-profesionale
- posibilitatea de recrutare a personalului specializat
- existenţa unor furnizori de mare prestigiu
- influenţa asupra personalului utilizator, necesitatea recalificării
E. Criterii economice
- costul punerii în funcţiune
- costul de exploatare a sistemului
- raportul cost/performanţă pe termen scurt sau lung
T
T T T T
STAŢIE 6
CENTRALĂ
T
T T
1 5 5 T T 5
1 a 2 a b
a 5 5 b5
1b C a C C T
a b
b
T1 4 5
b C 5
a b T
T C
C 5
T T 5
2 a C T
2 3 5 5 b
Tb bT b b b
T T 5
2 2 T T b
T
2 b T bT T
T b 2
b T
Figura 8.3
Stabilirea concretă a unei arhitecturi arborescente presupune mai multe operaţii:
- determinarea numărului de concentratoare
- amplasarea (geografică) a concentratoarelor şi a staţiei centrale
- stabilirea traseelor de nivel superior (legăturile între staţia centrală şi
concentratoare)
- partiţionarea terminalelor şi repartizarea pe concentratoare
- stabilirea traseelor de nivel inferior (legăturile între terminale şi
concentratoare)
Pentru rezolvarea problemelor generale, se vor prezenta algoritmi pentru
rezolvarea unora din operaţiile de mai sus.
a) Algoritm pentru determinarea traseelor de nivel inferior
Încercarea de a determina un algoritm optimal duce la calcule lungi, iar
soluţia este foarte sensibilă la modificări ale restricţiilor. În schimb, se pot folosi cu
succes metode euristice, bazate pe un principiu simplu: se consideră un subarbore
al arborelui final ca o componentă; terminalele sunt plasate iniţial pe componente
separate, iar perechile de componente se grupează după criteriul legăturii celei mai
scurte (presupusă şi cea mai puţin costisitoare) care le separă. Numărul de
conexiuni posibile e limitat de restricţii. Rezultatul este un arbore suboptimal,
satisfăcător ca performanţă şi în plus capabil să facă faţă la modificări de restricţii
(de exemplu, interdicţia de a traversa anumite frontiere). Un algoritm euristic dintre
cele mai simple a fost propus încă din 1957 de Prim, care pleca de la nodul central
şi adăuga la fiecare legătură numărul de terminale care nu depăşeşte o restricţie.
422 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
Restricţia cea mai răspândită este aceea a sumei ponderilor asociate fiecărei
legături, în funcţie în principal de distanţele dintre ele.
În figura 8.4 se prezintă un detaliu al reţelei din figura 8.3, şi anume
reţeaua 2b, la care restricţia de pondere este 5.
2 B
1
SC 2
A
2 C
D 1 E
1 1
G F
Fig. 8.4
În tabelul 8.2 se prezintă etapele de alcătuire a acestei reţele.
Alţi algoritmi euristici (Kruskal, Erau-Williams) pot duce la rezultate
diferite, în funcţie de ponderea utilizată. O idee de unificare o prezintă algoritmul
unificator (ALGU) prezentat în [MA93], care foloseşte o funcţie pondere pi de doi
parametri:
pi = a * (d i 0 + (1 - b) * d i 2 ) (8.2)
Exemplul 8.1
Se va calcula indicele de conexiune E , indicele de activitate A şi debitul
eficace mediu Dm pentru o conexiune permanentă cu N = 15, T = 180 s, n = 3,
l = 650 caractere, D = 2400 bit/s (caractere de 10 biţi).
15 *180
E= = 0.75 Erlang
3600
3 * 650
A= = 0.04
180 * 240
15 * 3 * 650
Dm = = 80 [caractere / s]
3600
În tabelul 8.3 se prezintă clasificarea diferitelor tipuri de concentrare a
traficului în funcţie de valorile indicilor E şi A.
Standardizarea sistemeleor de transmisie de date 425
CS
CPM
MAGISTRALĂ PROCES (PROWAY, MAP...)
RS - 22
PC
ECP1 . . . ECPJ
MCI1 . . . MC 1
J MCJK
MS
... ...
IN EN
I/E (A,N)
Fig. 8.5
Semnificaţiile notaţiilor din figura 8.5 sunt: CMP – calculator de proces
multiprocesor; PC – procesor de comunicaţie; CMC – cuplor magistrală de câmp;
CS – calculator la nivel superior; ECP – echipament de conducere a unui proces
unitar/insulă de producţie/celulă flexibilă; DS – dispozitiv secundar compact; TI –
traductor inteligent; DSM – dispozitiv secundar multiplexor; MS – magistrala (de
câmp) simplificată.
Zona încercuită cu linia punctată corespunde unei magistrale de câmp
independente, situaţie în care staţia principală poate fi un calculator de proces dotat
cu un procesor specializat de comunicaţie, care în varianta în care sistemul de
conducere este multiprocesor poate fi o plachetă cuplată pe magistrala de tip
multiprocesor. Această configuraţie (CPM + PC), încercuită cu linie-punct, nu este
neapărat necesară, funcţiile de staţie principală pentru magistrala de câmp putând fi
executate de cuplorul de magistrală CMC. În cazul în care magistrala de câmp este
parte componentă a unei structuri ierarhizate, cuplorul CMC are o funcţie duală, şi
anume de staţie principală pentru magistrala de câmp şi totodată de staţie secundară
Standardizarea sistemeleor de transmisie de date 427
Tabelul 8.4
Produsul Interfaţa Transmisie / Mediu fizic Nr. post Protocol
Componente
Firma electrică viteză / lungime segment/
Nr. total
posturi
BITBUS St. princip. RS 485 Sincron / Linie 28/256
HDLC
(INTEL) St. secund. RS 422 2 Mbps/30 m torsadată 4
IRCB 44/20 autosincron sau 9 fire
Expandor 375 Kbps/ 300 m
repetor 62 Kbps/ 1200 m
LOGISTAT Principal RS 485 Sincron / 4 fire 28/28 HDLC
(AEG) BIK 812 2 Mbps/30 m torsadate
Secundar autosincron
DEA 105 370 Kbps/ 300 m
62 Kbps/ 1200 m
SUCONET Principal RS 485 Autosincron Pereche 31/31 ---
Klockner SUCOS 187 Kbps/ 600 m torsadată
Moller PS32 100 Kbps/ 1200 m
Secundar
SUCOS PS3
SINEC L1 Principal S35 RS 485 Autosincron 9.6 Pereche 31/256 AS 511
SIEMENS Secundar S5 Kbps/ 2500 m torsadată
GENIUS Principal RS 422 Autosincron 150 Pereche 32/1024 SDLC
(General CIM-STAR RS 485 Kbps/ 650 m torsadată HDLC
Electric) Secundar:
BIU repetor
FIP Principal RS 422 Sincron 2 / 4 fibre 8 abonaţi HDLC
(Franţa) concentrator 1 Mbit/s/50 m
torsadate la un
Secundar Asincron concen-
(abonat) 250 Kbps/300 m trator;
repetor 50 Kbps/1 km 16
concen-
tratoare
PROFIBUS Principal RS 485 Autosincron Pereche 32/122 ISO 1177
(Germania) Secundar 90 Kbps/ 1200 m torsadată
Repetor 187 Kbps/ 600 m
500 Kbps/ 200 m
Fieldbus Configurator IEC 61158 Sincron Pereche 240/4096
Foundation Interfata RS 485 2.5 Mbit/s/50 m torsadată
(SUA) Statii proces Asincron cablu 4 fire
31.5Kbps/1 km + ecran
Modbus Principal EIA 232 Asincron Pereche 247 pe MBUS-
(Schneider) Secundar RS 485 115Kbps/300 m torsadată retea 300
PROMAG Principal RS 485 Autosincron Pereche 28/256 HDLC
(România) Secundar 375 Kbps/ 300 m torsadată
Multiplexor 62 Kbit/s / 1200 m cablu 4 fire
Standardizarea sistemeleor de transmisie de date 433
TDC 3000
PU SU MA ... MC CP
NIVEL MAGISTRALĂ
PRODUCŢIE PRODUCŢIE
LCN
PM PP PM
NIVEL
PROCES
spre alt
subsistem
DM
Subsistem
TIP 2000 RP RS ... RS APC
Figura 8.6
Semnificaţia notaţiilor din figura 8.6 este următoarea: PU – pasarelă
universală; PM – pasarela de magistrală de date; PP – procesor de pasarelă;
CP - calculator de pasarelă; MA – modul de aplicaţie; MC – modul de calcul;
CPS – calculator principal al subsistemului; SAB – staţie de aplicaţie de bază;
RM – regulator multicanal; RP – regulator principal; RS – regulator secundar;
APC – automat programabil de comunicaţie; DH – Data Highway (magistrala de
date); LCN – Local Network (reţea locală).
Standardizarea sistemeleor de transmisie de date 435
Magistrală fabricaţie
AP AP
“i” “j”
Modul
Modul transmitator Modul transmitator
transmitator
Memorie Memorie
UC WR WR UC
RD Zona Zona RD
A A
WR RD RD WR
Zona B Zona B
UCP Modul Modul UCP
operare operare
Fig 8.7
Procedura de comunicare constă în următorii paşi:
- un procesor “master” invită la emisie o staţie (polling);
- staţia interesată răspunde emiţând mesajul prim propriul său modul de
operare;
- mesajul poate fi de tip general (dirijat spre toate posturile), de tip parţial
(dirijat numai spre anumite posturi) şi de tip particular (destinat unui post
436 TRANSMISIA DATELOR. TEORIE ŞI PRACTICĂ
anume). In toate cazurile însă, toate posturile citesc mesajul prin memoria
comună, accesibilă de la modulul de operare propriu;
- un mesaj de tip general este transferat de toate posturile în memoria
proprie, iar mesajele personale (particulare) în memoria posturilor
destinaţie
Pentru a asigura acest protocol, memoria comună rezindentă pe modulul de
operare este divizată în două zone – zona A în care se înscriu mesaje provenind de
la reţea şi care vor fi apoi citite de UCP şi zona B în care UCP înscrie mesajele ce
vor fi vehiculate de modulul de transmisie.
După cum se constată, un post poate dialoga cu oricare altul din reţea.
Avantajele acestor reţele sunt:
- programarea simplă a mesajelor, în blocuri de format fix;
- dialog “transparent” al utlizatorului, ce nu trebuie să se preocupe de
procedura de schimb între diferitele UC;
- durata transmisiei mesajelor pe reţea independentă de ciclul de execuţie al
AP conectate (depinde numai de complexitatea reţelei);
- posibilitatea ca oricare post să devină master (“master flotant” şi implicit
posibilitatea de a izola uşor un procesor avariat);
- posibilitatea funcţionării reţelei ca două subreţele distincte la întreruperea
liniei într-un punct oarecare.
Reţelele informatice utilizate în acest scop pot fi omogene, cu 16 până la
64 posturi interconectate (automate programabile sau terminale de programare) cu
suport fizic cablu bifilar torsadat sau cablu coaxial, pe o distanţă de 1-3 km şi
viteza de transmisie de la 20 kbauds la 20 Mbauds şi reţele eterogene, folosind
două canale de transmisie de minim 2 Mbauds, pe fiecare putând fi conectate, pe
lângă AP şi CNC, ECRI sau minicalculatoare de uz general.
Protocolul de acces poate fi de tip aleator, cum este metoda CSMA-CD
(Carrier Sense Multiple Access – Colission Detection) care este o transmisie cu
acces multiplu cu detectarea coliziunilor şi priorităţîlor, sau de tip determinist -
cazul procedurilor bazate pe jeton (token).
:
:
:
:
:
Host PC PP CNC
Nivel
supervizare
Punte
(Bridg
(Bridg
e)
AP e)
Genet MAP
C
Calculato
(purtatoare)
Nivel r proces AP
fabricatie ECR CNC (AP) AP Statie
I cuplor deservire
AP
Genius I/O
Nivel
Intrari/Iesiri Intrari/Iesiri Cuplor
aparatura Analogice Numerice mag. camp
Fig 8.10
Şi alte firme au oferit aparatură şi structuri compatibile cu specificaţia
MAP-TOP. Amintim doar Siemens, care are de asemenea elaborate trei magistrale
pentru comunicaţia industrială: SINEC-L1 (pentru nivelul proces/aparatură de
câmp), SINEC-H1 (pentru nivelul fabricaţie) şi SINEC-H2B (la nivelul
supervizate). Totodată SINEC este una din puţinele specificaţii care îmbină la nivel
reţea de fabricaţie soluţii ETHERNET CSMA-CS (IEEE 802.3) şi MAP token
passing (IEEE 802.4). SINEC L1 este o reţea ieftină de achiziţie/distribuţie date din
proces la care cuplorul (automat programabil sau PC) este master fix şi totodată
slave pentru o reţea H1.
Reţeaua SINEC H1 este de tip Ethernet deservind insulele de producţie.
Suportul este cablul coaxial cu transmisie serială în banda de bază cu viteză de 1,2
Mbit/s (minim) şi 10 Mbit/s (maxim), admiţând segmente de 500 m cu maxim 100
de staţii şi configuraţii până la 1.5 km cu două repetoare. Accesul la mediu este
CSMA-CD (IEEE 802.3).
Standardizarea sistemeleor de transmisie de date 441
SINEC H2B este o reţea de bandă largă, de tip “backbone MAP”, pe care
se pot interconecta direct calculatoare de proces, iar prin punţi translatoare
(BRIDGE 400), orice subreţea de tip SINEC H1. Standardul de acces la mediu pe
SINEC H2B este token passing (IEEE 802.4).
Polling (statii
Metode de acces CSMA/CD Token Token pasive) token Pol-ling
(statii active)
Timp de access al
Alocat aleator Max 800 50 100 100
unei statii [ms]
structuri de reţea stea sau linie, cu un singur calculator central PD (post dispecer,
staţie principală) şi mai multe posturi locale PL (staţii secundare). Aceste sisteme
se mai numesc de dispecerizare (de la denumirea staţiei principale) sau de
telemecanică (denumire folosită în literatura de specialitate de limbă rusă şi
respectiv franceză, termenul a fost de altfel introdus de francezul Branley, în 1905).
În principiu, un sistem de telemecanică asigură patru funcţii de transmitere de date:
- telesemnalizare (TS): transmiterea de informaţie cu caracter calitativ (tot
sau nimic) de la PL la PD;
- telemăsură (TM): transmiterea de informaţie cu caracter cantitativ (semnal
unificat, ieşire în cod de impulsuri) de la PL la PD;
- telecomandă (TC): transmiterea de informaţie de comandă de tip calitativ
(discret, tot sau nimic) de la PD la PL;
- telereglare (TR): transmiterea de informaţie cu caracter cantitativ (de ex.
prescrierea de mărimi de referinţă de regulatoare) de la PD la PL.
Complexitatea sistemelor de telemecanică depinde în cea mai mare măsură
de volumul de informaţii ce se schimbă. În cele ce urmează, se sugerează unele
soluţii (sau se descriu staţii existente) pentru principalele aplicaţii de tip
telemecanică ce pot fi întâlnite în industria româneasca (fostă, actuală şi viitoare).
De remarcat că cele mai multe aplicaţii se pot rezolva cu modemuri de viteză
redusă (600/1200/2400 bit/s), fiind însă susceptibile de retehnologizare prin apelare
la noi proceduri.
- tensiunile la bare;
c) telecomenzi, referitoare la:
- întrerupătoarele liniilor, transformatoarelor şi generatoarelor;
- întrerupătoarele cuplelor;
- separatoarele corespunzătoare elemntelor menţionate;
- separatoarele transformatoarelor de tensiune de pe bare;
- punerea în funcţiune sau oprirea automatului de descărcare a sarcinii;
Se observă un volum ridicat de TS şi TC (datorită numărului mare de
întrerupătoare şi separatoare) şi un volum de TM relativ redus, ceea ce pledează
pentru un sistem de telemecanică cu separare în timp cu viteza de transmisie medie
(600-1200 bit/s).