2 ELEMENTE DE TEORIA INFORMAIEI

2.1 Elaborarea tiinific a conceptului de informaie

Exemplul 2.1 : O sursa emite la intervale egale de timp un mesaj din 5 posibile (m1, , m5) cu
probabilitaile p1 = , p 2 = 1/4, p 3 = 1/8, p 4 = 1/16; p 5 = 1/16.
Se cere sa se determine informaia coninut n fiecare mesaj.
Soluie:

I (mi ) = -log2 p 2
i deci:

I (m1 )
I (m2 )
I (m3 )
I (m4 )

= 1 bit;
= 2 biti;
= 3 biti;
= I (m5 ) = 4 biti

2.2 Caracterizarea entropic a sistemelor de transmitere de date

Exemplul 2.2: Se considera sursa discreta care emite la fiecare milisecunde un simdin cinci
simboluposibile, cu probabilitaile 1/2, 1/4, 1/8 , 1/16 i 1/16. Se cere entropia sursei i viteza de
transmitere.
Soluie:
5
1 1
1 1
1
1
1
1
H S H ( X ) p1 log p1 log log log 2 log
2 4
4 8
8
16
16
i 1
2
1,875 [bit/simbol]

VS VS H S 1000 1,875 1875 [bit/s]

2.2.1

Modele statistice pentru s ursele de informaie

Exemplul 2.3: Se consider o surs de informaie avnd ca model un proces Markov aleator, ergodic i
discret, cu graful asociat prezentat n fig.2.6. Se cere s se calculeze entropia sursei i informaia medie pe
simbol coninut n mesaje de 1, 2 i respectiv 3 simboluri, adic G1 , G2 , G3 .

C
1 /4
A
3 /4

B
3 /4

2
C
1 /4

Fig.2.6

Soluia: In fig.2.7 se prezint diagrama arbore desfurat pn la a evidenia secvenele de trei simboluri,
iar n tabelul 2.2. se listeaz probabilitile de apariie ale tuturor mesajelor de diferite lungimi, calculate
dup modelul sugerat n legtur cu exemplul din fig.2.5.b.
AA
A 3/4

AC

A 3/4
1/2

CC
C
C 1/4
1/4

CB
1

CA

C 1/4

A
B 3/4
3/4

1/2

CC

C 1/4

BC
C
C 1/4
1/4

BB
1

B 3/4
B 3/4

A 3/4

AAA

AAC

ACC

ACB

CCA

CCC

CBC

CBB

CAA

CAC

CCC

CCB

BCA

BCC

BBC

BBB

1
C 1/4
C 1/4

A 3/4
B 3/4

C 1/4
C 1/4

A 3/4
B 3/4

C 1/4
C 1/4

A 3/4
B 3/4

C 1/4
C 1/4

Fig.2.7 B 3/4

Tabelul 2.2.
Mesaje de lungime
1
2
A (3/8)
B (3/8)
C (1/4)

Mesaje de lungime

Mesaje de lungime
3

AA (9/32)
AC (3/32)
CC (2/32)
CB (3/32)
CA (3/32)
BC (3/32)
BB (9/32)

AAA (27/128)
AAC (9/128)
AAC (3/128)
ACB (9/128)
CCA (3/128)
CCC (2/128)
CBC (3/128)
CBB (9/128)
CAA (9/128)
CAC (3/128)
CCB (3/128)
BCA (9/128)
BCC (3/128)
BBC (9/128)
BBB(27/128)

Pe baza relaiilor [2.30] i [2.31], se calculeaz:

p1 (1).................p1 m
p 2 (1).................p 2 (m)

..................................
p n (1).................p n (m)
H

1
1
H 1 H 2 0,8113 [bit/simbol]
2
2

Calculnd informaia medie coninut n cele 7 pasaje de dou simboluri, se obine:

I ( AA) I ( BB) 1,83 bii,
I ( BC ) I ( AC ) I (CB) I (CA) 3,415 bii,

I (CC) 4 bii

Pondernd aceast informaie cu probabilitatea corespunztoare se obine 2,5598 bii, deci:

G2

2,5598
1,2799
2

[bii/simbol]

Cititorul va verifica G1 =1,5612 [bit/simbol] i G3 =1,097 [bit/simbol]. Se constat c G1 G2 G3 H , i

deci se poate deduce c G N - H cnd N -8.

2.3 Caracterizarea entropic a canalelor de comunicaie

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, dac probabilitatea de recepie eronat este: p 0,1 i p 0,4 .
Soluie:
Entropia sursei: H X log log 1 bit / simbol
1
1 1
1
2
2 2
2
Debitul sursei: VS vS H X 1000 bit / s

Echivocaia: H X / Y p log p 1 plog1 p

0,531 pentru p 0,1
0,029 pentru p 0,4

Informaia medie: I X , Y H X H X / Y

531 bit / s pentru p 0,1

29 bit / s pentru p 0,4

Debitul mediu pe canal: Dt

0,531 bit pentru p 0,1

0,029 bit pentru p 0,4

Capacitatea canalului: C

Capacitatea coincide cu transinformaia, pentru c pX 0 pY 1 1/ 2 . Calculul se poate face astfel:

pY 0 pY 0 | X 0 p X 0 pY 0 | X 1 p X 1
1
1 1
1 p p
2
2 2

Un alt model de canal utilizat n telemecanic este canalul binar cu zona de anulare, care are 2 simboluri
n alfabetul de intrare x1 0, x2 1 i 3 simboluri n cel de ieire y1 0, y 2 1, y3 * - stare
indiferent distinct).
Schema din fig.2.9:
x1

1-p-q

y1

p
y3

q
p

x2

y2

1-p-q
Fig.2.9

1 p q

1 p q

permite examinarea cazului particular n care q 0 , adic y1 nu poate proveni dect din x1 , iar y 2 doar
din x 2 i pentru care se calculeaz:
(2.35)
CCZA 1 p

2.4 Canale continue

2.4.1
2.4.2

Entropia unei legi continue

Capacitatea canalului continuu

Exemplul 2.5: Se cere raportul S / Z minim pentru a transmite date cu viteza de 10000 bit/s pe un canal
cu banda B1 3000 Hz , respectiv B2 10 kHz .
Soluie:

S / Z 2 C / B 1
S / Z 1 9 ; S / Z 2 1

Se constat c o restrngere a benzii de la 10 la 3 kHz necesit creterea de 9 ori a puterii semnalului.

Un alt aspect interesant al teoremei H - T - S este acela al compresiei de band.
Problema ridicat este aceea de a putea transmite un semnal analogic avnd frecvena maxim din spectru
f m pe un canal cu B f m .
Acest lucru este posibil; de exemplu, eantionnd semnalul cu o frecven de eantionare 3 f m i,
cuantiznd pe M nivele fiecare eantion, alegnd o putere adecvat a canalului se poate obine o
capacitate C 3 f m log 2 M .
De exemplu, pentru un canal cu B f m / 2 , i pentru M 64 , ar fi necesar un raport S / Z de circa 109
dB (valoare nepractic, dar teoretic compresia cu factorul 2 a benzii apare ca posibil).
O alt concluzie este aceea c un canal fr zgomot are o capacitate infinit. Acest rezultat teoretic este
amendat de practic, unde zgomotul nu este niciodat absent. Mai mult, capacitatea canalului nu poate
crete orict, numai prin mrirea benzii B a canalului, dac puterea ( S / Z ) rmne aceeai.
Capacitatea temporal a canalului are o limit ce se calculeaz. n acest scop fie Z * B , unde / 2 este
densitatea spectral de putere a zgomotului. Avem:
B

S S B
S S
S

log1

C B log1
log1
B S B
B
S
S
Cnd B , C log e , deci: lim C 1,44
B

Vom numi sistem de comunicaie ideal, acel sistem care transmite cu debitul:
S
D B log1

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 ieire egal cu 10. tiind c pot fi
transmise 128 caractere i c datele se transmit n secvene independente echiprobabile, se cer: capacitatea
canalului i viteza maxim (teoretic) de transmisie a datelor fr riscul de a avea erori.
Soluie:Capacitatea temporal:

Informaia medie pe caracter:

C B log1 3000 log11 10378 bit / s

Z

H log128 7 biti / caracter

Viteza maxim v S : V vS H C ,deci vS 1482 caractere / s

3. Caracteristicile canalelor de comunicaie

3.2. Evaluarea performanelor transmisiei pe canale cu suport metalic
3.2.1. Atenuarea global
Exemplul 3.1:
Zgomotul msurat la recepia terminal a unei linii este 46 dBm. Pierderea de semnal pe linie este 12
dB. Datele au fost transmise la intrarea n canal cu 10 dBm. Precizai dac un raport semnal-zgomot
S Z 10dB e satisfctor.
Soluie:
Nivelul de recepie 10 12 22 dBm
S Z 46 22 24 dB
Marginea de siguran: 24 10 14 dB este satisfctoare.
Exemplul 3.2: Calculai puterea i nivelul semnalului pe un canal telegrafic dintr-un sistem cu
multiplexare ce asigur 24 de canale simultan lucrnd la +7TLP. Se presupune 0TLP 13 dBm.
Soluie:
13 10 lg PmW0
PmW0 50 103 mW (puterea total disponibil)

Pentru un singur canal telegrafic:

sdBm0 10 lg PmW0 24 10 lg PmW0 10 lg 24 13 13,8 26,8
= Nivel la 0TLP
Pcanal PmW0 24 2,08W Putere la 0TLP
La +7TLP:
Nivelul global 7 13 6 dBm
6 10 lg PmW PmW 0,25mW puterea total
Pe PmW 24 10,4W puterea pe un singur canal.

3.3. Fibra optic ca mediu de comunicare

3.3.1. Marja de transmisie
EXEMPLUL 3.3: Se cere s se proiecteze un sistem optic de comunicaie care s respecte urmtoarele
cerine:
- 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
SOLUIE:
a) Alegerea sursei:
Se alege un laser cu rejecie 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
- pierderi pe cablu = 24 dB
total pierderi 30 dB
- pierderi n conector = 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: excesul de putere obinut la o vitez de 44,7 Mb/s duce la creterea (S/Z) la circa 20 dB i
deci BER scade la circa 10-12 .

4 Prelucrarea semnalelor informaionale

Exemplul 4.1:
Un emitor ce foloseste MA pentru transmiterea unui mesaj sinusoidal are puterea medie de emisie 10
kW. Calculai eficiena transmisiei i puterea medie necesar pentru transmiterea purtatoarei, dac
indicele de modulaie este 0,707. Se transmit ambele benzi laterale.

Solutie: Considerm mesajul:

sm (t ) Ap (1 0,707cos mt )cos pt

Pm

m2 1 1

0, 25
2 22

e 0,25/(1 0,25) 0,2 , adica 20%, Pp=ePmedie, Pp 0,2 10 2 kW

Se poate verifica c: (2) m2 /(m2 2) 1/ 2 /(1/ 2 2) 0,2 adic acelai rezultat.

Exemplul 4.2:O purttoare cu frecvena de 20 MHz este modulat cu un semnal sinusoidal, astfel nct
deviaia maxim de frecvena este f 100KHz .Determinai indicele de modulaie i aproximai banda
total BT a semnalului MF, dac semnalul modulator are frecvena: a) 1KHz ; b) 50 KHz ; c) 500 KHz.
Solutie:

f p 20MHz f m ; m ( mesaj sin usoidal ) f / f m

m 105 /103 100

BT 2 100 1 1 202KHz : - modulaia se spune c este de band larg (MFBL)

m 105 / 50 103 2 ; Bt 2 2 1 50 300KHz : - deoarece m e aproape de 1, nu se recomanda

ca metod de modulaie.

m 105 / 5 105 0,2 ; BT 2 0,2 1 500 1,2 MHz : - n acest caz BT 2 f m 1MHz i
modulaia se spune c este de band ngust (MBFI).
Exemplul 4.3:
Comparai puterea transmis i banda necesar pentru un sistem MP i un sistem MA, ambele proiectate
ca s ofere S Z d 60 dB . Mesajul ce trebuie transmis are banda f m 5 MHz i respect condiiile:

max sm t 1, E x 2 t 1 2 Pm .

n canal apare un zgomot de dispersie 5 1014 Watt Hz , iar canalul introduce o atenuare de 60 dB.
Indicele de modulaie n amplitudine este m 1 , iar raportul deviaiei la MF este D 5 .
Solutie:
a) Pentru MF: banda necesar (regula lui Carson)

BT 2 D 1 f m 2 6 5 60 MHz
puterea transmis (din relaia 4.89)

S Z d
Rezult Pr 1 750 W

3 5 1 2 Pr

10 6
14
6
10 5 10
2

Pentru o atenuare de 60 dB: PT Pr *106 1333 Watt

b) Pentru MA: banda necesar: BT 2 f m 10 MHz puterea transmis din relaia (4.40)

S Z d
Deci PT 106 Pr 150 kW

10 6

1 3 Pr

10 14 5 10 6

Pr 15 100

4.3.2

Sisteme de transmisie de date binare cu MAI

Exemplul 4.4: S se proiecteze un egalizor cu 3 etaje, cu scopul de a reduce IIS la un semnal recepionat
cu alura din fig. 4.66.
Solutie: sistemul de
ecuaii
care
ofer
coeficienii:
1

0,1
-3TS

-2TS

0,1

-TS

TS

2TS

3TS

cu

Fig. 4.66

c1 -0,09606

c0 0,9606

0,1
0 c 1
0 1


1
0,1 c 0
1 0,2
0 0,1 0,2 1 c

1
soluia:

c1 0,2017

Cu aceti coeficieni, valorile formei de unda egalizate, la momentele de eantionare, sunt:

peg (-3) 0 ; peg (-2) -0,0096 ; peg (-1) 0 ; peg (0) 1 ; peg (1) 1 ; peg (2) 0,0577 ;

peg (3) 0,02016 ;

5. Utilizarea codurilor n transmisia de date

Exemplul 5.1: Se consider pentru sursa prezentat n tabelul 5.1 urmtoarele probabiliti de
apariie a mesajelor: p 1 = 0.5, p 2 = 0.25, p 3 = p4 = =0.125. Se cere s se determine eficiena fiecrui cod.
Soluie:
Entropia sursei va fi:
H pi log pi 1 2 log1 2 1 4 log1 4 2 8 log1 8 7 4
bii.
Pentru codul A, lungimea medie a cuvntului va fi:
A 7 4 2 log 2 7 8 ; A 1 A 1 8

, deci:
nA 2

Codurile B i C au aceeai lungime medie,

n B n C 0,5 1 0,25 2 0,125 3 0,125 4 1,875.

B C 1,75 1,875 14 15
B C 1 15
Pentru codul D avem:
n D 0,5 1 0,25 2 0,125 3 1,75

ca atare:
D 1,75 1,75 log 2 1
D 0.
Codurile cu eficien egal cu unitatea, deci care au lungimea medie minim, se numesc coduri absolut
optimale.
Exemplul 5.2: Pentru un cod de lungime n = 4 i un canal cu p = 10-3, se cere numrul de erori simplu
i duble care pot fi detectate.

Soluie: O eroare singular apare cu probabilitate aproximativa de 4p = 0.004 . Din 105 cuvinte
emise, 400 se recepioneaz 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 rmne probabilitatea de a nu detecta erori duble de aproximativ
. Din 105
2
2
5
C5 singur
p 10poate fi recepionat ca bun, dei este eronat. Probabilitatea de eroare s -a
cuvinte emise, unul
micorat de 0.004/10-5 = 400 ori, pentru o cretere a redundanei de 20% ( = 4/5 = 80%).
Tehnica de control de paritate poate permite i corectarea unei erori, prin aa numitul control de
paritate ncruciat. Acest sistem de control const n separarea unui text de n2 simboluri ntr-un
ptrat 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:

LRC

0
1_

0
*

VRC

0
1

0
_

astfel nct s fie paritate par att pe linii ct i pe coloane. Modificarea unui singur bit (*) din cele
trei cuvinte de mesaj implic modificarea a doi bii de control (-), astfel nct poziia s poate fi
localizat. Un caz tipic de control simplu de paritate este acela la care un ir de N cuvinte de lungime
fix (7 bii) primesc fiecare un al optulea bit de control de paritate, pe vertical (VRC Vertical
Redundancy Check). Un cuvnt N+1 asigur pe fiecare linie un control de paritate orizontal (LRC
Longitudinal Redundancy Check). Dei simplu, procedeul are o redundan ridicat, cu att mai mic
cu ct N este mai mic. De aceea, s-au elaborat tehnici mai complicate de control, dar cu eficien
mai mare.

Exemplul 5.3: Fie f ( x) x 3 x 1 ireductibil pe K; folosind 3 1 cele 7 elemente (2 3 1) ale

extensiei sunt K () :

2
3 1
4 2
5 2 1
6 2 1
7 1
rdcini ale polinomului x 7 1 .
Deoarece o rdcin este suficient pentru a cunoate toate cele n rdcini, rezult c

f ( x) ( x )(x 2 )...(x 2 1 ) , reductibil pe K este complet rezolvabil pe K () . Polinomul f (x)

se numete primitiv.
Construcia codurilor ciclice se bazeaz pe descompunerea polinoamelor x n 1 , n factori ireductibili pe
K.
Pentru a nu ngreuna expunerea legat de descompunerea x n 1 , cu n 2 1 se renun la o tratare
sistematic pentru a prezenta cteva proprieti i un exemplu.
n

1. Dac n e impar, x n 1 nu are rdcini multiple i are cel puin o rdcin , celelalte
rdcini fiind puterile succesive i , i 0,1,..., n 1 .
2. Descompunerea n factori ireductibili:
x n 1 f i1 ( x) f i 2 ( x)...
se bazeaz pe faptul c polinomul f q (x) , care admite c rdcina q (q n) admite n mod
egal i ptratele 2q , 2 q ,... i ntruct n 2n ... 1 , ansamblul exponenilor
Q [q,2q,2 2 q,...] este cel al claselor de resturi modulo n : Q / n .
2

Deci: f q ( x)

( x ) i x
i

i Q / n

q ( x)

Orice produs de factori f q (x) e divizor al lui x n 1 .

Remarc: dac q i n au divizori comuni, atunci f q (x) este de exponent n' ( n' n / d , unde
d=c.m.m.d.c. al lui n i q, i f q (x) divide x n 1 ).
Exemplul 5.4: S se descompun n factori ireductibili x15 1 .
Soluie:
r=4, n=15. Dac e o rdcin a polinomului x15 1 , atunci avea ansamblul celor 15 rdcini:
1, ,..., 14 care se poate mpri n clase modulo 15 : Q / 15 .

q 0; f 0 ( x) are doar o rdcin 0 1, Q 0 ;

q 1; Q / 15 {1,2,4,8} i f1 ( x) are rdcinile [, 2 , 4 , 8 ] , primitiv de gradul 4;
q 3; Q / 15 {3,6,12,9} i f 3 ( x) are rdcinile [ 3 , 6 , 9 , 12 ] ,
f 3 ( x) e de gradul 4 dar de exponent 15 / 3 5 ,

deci

divide

x5 1 ,

deci

f 3 ( x) ( x 1) /( x 1) x x x x 1 ;
q 5; Q / 15 {5,10} , f 3 ( x) e de grad 2 cu rdcinile 5 i 10 , care sunt de ordin 3 (divid x 3 1 ),
5

deci f 5 ( x) ( x 3 1) /( x 1) x 2 x 1 ;
q 7; Q / 15 {7,14,13,11} , f 7 ( x) e de gradul 4 cu rdcinile 7 , 11 , 13 , 14 i e primitiv; avnd
rdcini inverse fat de f 1 : 14 2 13 ... 4 11 7 8 1 .
Cele dou primitive nedeterminate nc sunt:
f 1 ( x) x 4 x 1
f 7 ( x) x 4 x 3 1

i deci: x15 1 ( x 1)(x 2 x 1)(x 4 x 3 x 2 x 1)(x 4 x 3 1)

Exemplul 5.5: Probabilitatea de eroare a unui CBS este: Pe qn Q 2 Pmed / rc . Informaia se

transmite sub forma unor cuvinte de 7 bii necodate sau de 15 bii, codate cu codul BCH (15.7) corector
de dou erori. Se cere s se compare probabilitile de eroare de bit i de mesaj n cele dou situaii i s
se traseze grafic n funcie de Pmed / rB , dac Pmed i rB sunt aceleai pentru ambele situaii.
Soluii: nn =15; m=7; t=2;
Pbe q n Q * ( 2 Pmed / rB )
Pcen 1 (1 q n ) 7
3 3
Pcec c15
q c (1 q c )12

Pbec 3 Pcec / 15 0,2 Pcec

Diagramele sunt prezentate n figura 5.30:

Probabilitatea
de eroare
10-1
qc
-2

10

10-3
qn
10-4
Pnce
10-5

trage
5.14

Pcce

Concluziile ce se pot
din examinarea figurii
sunt:
Pmed
2
4
6
8
10
orice transmisie
rB
Fig. 5.30
codat duce ntotdeauna
la o probabilitate de
eroare n canal mai mare, dar diferena devine semnificativ doar dac Pmed /rB 8 ;
codarea nu este justificat oricnd: de exemplu la rB i fixate, o probabilitate de eroare de

cuvnt este 105 nseamn o economie de 3 dB de putere, dar dac Pcec 103 , economia e de
numai 1 dB. Se poate reduce Pe dac la Pmed i dai, se reduce viteza de transmisie.
Pe de alt parte, relaia (5.48) dedus din teorema fundamental a lui Shannon indic necesitatea creterii
lui n i ntr-adevr se pot utiliza coduri polinomiale de mare lungime. Avizul V41 (CCITT) recomand
lungimile: 260, 560, 980, 3860 bii cu polinomul generator g ( x) x16 x12 x 5 1 codurile de acest
tip detectnd toate blocurile cu numr impar de erori i toate pachetele de lungimi ce nu depesc 16 bii.

Relaiile (5.47) i (5.88) reprezint limitrile (marginile) Hamming, respectiv Plotkin, care furnizeaz
pentru coduri grup (n,m) relaia dintre viteza de transmisie (legat de capacitatea canalului i reprezentat
prin raportul m/n) i capacitatea de corecie a erorilor, definite prin raportul d/2n (unde d este distana
Hamming), aa cum se poate vedea n fig. 5.31., unde a fost luat n consideraie transmisia pe canal binar
simetric.

1
Marginea Plotkin
0,8
0,6
0,4
0,2

Marginea Hamming

Definind codul perfect (sau

strns
mpachetat) ca fiind codul
binar
format din mulimea claselor
0
0,1
0,2
0,3
0,4
0,5
alturate, care coincid cu
mulimea
tuturor
0,156
succesiunilor
de
pondere
k
Fig. 5.31
(sau
mai mic) pentru orice k i
codul
optimal ca fiind codul pentru
care probabilitatea erorii nu e mai mare dect probabilitatea erorii pentru orice alt cod cu acelai numr de
simboluri i cu acelai numr de simboluri informaionale, se constat c toate codurile perfecte se afl pe
marginea Hamming. n funcie 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 (
2 m 1 ) ori corecteaz (m) erori).
Dintre codurile ce satisfac marginea Plotkin mai utilizate sunt codurile Read-Muller i Mac Donald.
n fine, menionm c exist o categorie de coduri (Elias) care sunt singurele la care viteza de transmisie
nu scade la zero cu creterea lui n. Pentru detalii se pot consulta [18], [19].

6. ORGANIZAREA SISTEMELOR DE TRANSMISIE DE DATE

Exemplul 6.1:
S se determine lungimea optim a blocului de date i eficacitatea transmisiei cu strategia st i ateapt
pe in canal semi-duplex cu D=4800 bii/s, tp =2 ms, tr=100 ms, dac se folosete pentru detecie un cod
ciclic cu polinom generator de 16 bii i 56 de bii suplimentari s, dac probabilitatea de eroare rezidual
este pe=10-4 , respectiv 10-5 .
Soluie:
u=16+56+2*4800*102 *10
pentru pe=10-4 , m* =2760, De f=2625 bii/s, Def/D=54 %
pentru pe=10-5 , m* =9740, De f=3930 bii/s, Def/D=52 %

8 .SISTEME DE TRANSMITERE DE DATE N

CONDUCEREA PROCESELOR

8.1 Transmisia de date n sisteme ierarhizate de conducere a proceselor

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
bii).
E

15 *180
0.75 Erlang
3600

3 * 650
0.04
180 * 240

Dm

15 * 3 * 650
80 [caractere / s]
3600

n tabelul 8.3 se prezint clasificarea diferitelor tipuri de concentrare a traficului n funcie de

valorile indicilor E i A.
n general, E sczut permite alocarea aceluiai circuit pentru diveri utilizatori (comutaia de
circuite), iar A sczut indic posibilitatea de utilizare a unor tehnici de alocare dinamic.
Vom meniona n final c printre alte criterii de performan ce trebuie avute n vedere,
importante sunt capacitatea de dezvoltare ulterioar a reelei (sistemului teleinformatic) i disponibilitatea
acesteia.
Tabelul 8.3
Tip de trafic sau de
aplicaie
Aproape l Telemsur,
conducere procese
Aproape de l Sczut
Sisteme n timp real
Conducere procese
de fabricaie
Aproape l Transmisie de mesaje
lungi
Sczut
Sczut
Conversaional
pe durat mic
E

Grad de concentraie
Nul (legturi
punct la punct)
Comutaie de pachete
Legturi multipunct
Concentratoare
Comutaie de circuite
Concentrare dubl prin
comutoare de circuite i pachete