Documente Academic
Documente Profesional
Documente Cultură
Introducere n tehnica
sistemelor de teletransmisie
Transmisia datelor
Sursa de
informaie
(expeditor)
Utilizator
(destinatar)
Semnal
intrare
(electric)
Semnal
ieire
(electric)
Emitor
Canal de comunicaie
Receptor
Sistem comunicaie
Singura restricie n modelul general din figura 1.1 o constituie natura electric
a semnalelor de intrare i de ieire, ceea ce implic necesitatea ca o surs
neelectric de informaie s posede un mecanism de conversie a informaiei n
semnal electric variabil n timp, care va fi denumit semnal mesaj. La rndul
su, canalul de comunicaie trebuie s permit transmiterea semnalului
electric, dar natura sa poate fi divers: fibr optic, canal radio.
Semnalul poate fi definit ca o mrime fizic de o anumit natur, lund valori
ntr-un domeniu dat, utilizat ntr-un domeniu aplicativ.
Semnalul poate fi util sau perturbator. La transmiterea prin canalul de
comunicaie poate s apar o degradare a semnalului datorat perturbaiilor
datorate mediului ambiant sau distorsiunilor provocate de tehnica de
transmisie.
Transmisia datelor
Codor
surs/canal
Secven de
simboluri
Modulator
flux date
binare semnal electric
Canal electric
de comunicaie
(A/N)
Destinatar
a
Decodor
surs/canal
Demodulator
10
Modulator /
Demodulator
Canal
Demodulator/
Modulator
ETTD
11
Transmisia datelor
12
p la p
g la p
m la p
p la g
g la g
m la g
p la m
g la m
m la m
(1.1)
unde m reprezint numrul de stri posibile ale unei uniti de memorie, iar
mn- numrul de stri pentru n uniti (secvene de simboluri).
13
Transmisia datelor
a1 a2 ... an
.
p1 p2 ... pn
a1 a2
0 .1 0 .9
are, din punct de vedere calitativ, un grad de incertitudine mai mic dect
experimentul B, caracterizat de cmpul de probabiliti
b1
b2
0 .5
0 .5
. Dar
P( A * B) P( A B)
(1.2)
P( B)
P( B)
ca schimbarea probabilitii P(A) de apariie a evenimentului A cnd s-a
P( A / B)
realizat evenimentul B.
14
n cazul particular
A B P( A * B) P( A) P( A \ B)
P( A)
P( A)
P( B)
(1.3)
1
1
log
log P( B) log P( A)
P( A B)
P( A) P( B)
1
1
1
log
log
log
P( A)
P( B)
P( A)
log
(1.4)
ceea ce se scrie
I ( A B) I ( A) I ( B)
1
log P( A)
unde s-a folosit notaia I ( A) log
P( A)
(1.5)
15
Transmisia datelor
1
1bit
2
1
1
1nit log 2
1.44bit
e ln 2
I log 2
1decit log 2
(1.7)
(1.8)
1
1
3.32bit
10 lg 2
(1.9)
1 bit
1 nit
1 decit
1 bit
1
1.443
3.322
1 nit
0.693
1
2.303
1 decit
0.301
0.434
1
mesaj.
Folosind relaia
16
1
1
1
log N log
N
N
N
1
- a parte din
N
(1.10)
evenimente
caracterizate
a1 ,..., an ,
de
probabilitile
H ( p1 , p 2 ,..., p n ) p i log p i
(1.11)
1 1
n n
1
n
(1.12)
Demonstraia face apel la inegalitatea lui J.L.Jensen conform creia fiind dat
o funcie real convex pe intervalul [a, b], y = f(x), fiind date n valori
arbitrare x1, , xn ale argumentului ei, situate n intervalul de convexitate i n
numere nenegative 1 ,..., n care nsumate dau unitatea, atunci are loc
inegalitatea
n
n
k f ( xk ) f k x k
k 1
k 1
Aplicarea acestei inegaliti pentru funcia f(x) = xlogx, pentru xk = pk si n =
1/n, 1 k n conduce la obinerea relaiei
17
Transmisia datelor
n
n 1 n 1
1
pk log pk pk log pk
k 1 n k 1 n
k 1 n
i, ntruct
1 , rezult
k 1
1
1
1
Hn ( p1 ,..., pn ) log
n
n
n
adic
1
1
Hn ( p1 ,..., pn ) Hn ,...,
n
n
Proprietatea aceasta arat c entropia este maxim atunci cnd
probabilitile p1, , pn sunt egale. Orice cmp de probabilitate cu probabiliti
asociate evenimentelor elementare componente altfel dect egale este
redundant.
3.
A
Fie
an
evenimentul
mprit
a1 a 2 ,... an 1 a n
p1 p 2 ,... pn 1 p n
evenimentele
disjuncte
(1.13)
b1 ,..., bm ,
( A, B)
a1 a 2 ...a n 1 b1 ... bm
p1 p 2 p n 1 q1 ... q m
(1.14)
cu entropia
(1.15)
(1.16)
ceea ce arat c dou cmpuri de probabilitate care difer prin adugarea unui
eveniment i acela imposibil au aceeai nedeterminare.
18
a1 ....a n
; B
p1 ...p n
b1 ...bm
(1.16)
q1 ...q m
p k 0, k 1; n, p k 1
cu
q l 0, l 1; m, q l 1
1
kl pk ql , cu kl 1
(1.17)
H ( A, B) kl log kl H ( A) H ( B)
(1.18)
ak
b1 .....bm
q k 1 ...q km
, cu
q kl 1
(1.19)
ak
kl p(a k , bl ) p(a k ) q kl
(1.20)
19
Transmisia datelor
aceast
n m
deoarece ( p k
k 1 l 1
situaie
exist
un
cmp
complet
de
evenimente,
q kl ) 1.
H k ( B) H (q k1 ,...,q km ) q kl log q kl
(1.21)
k1
l1
H A ( B) H ( B A) p K H K ( B) p k q kl log q kl
(1.22)
H ( A, B) kl loh kl ... H ( A) H ( B / A) H ( B) H ( A / B)
1 1
(1.23)
Aadar, n cazul evenimentelor condiionate, entropia experimentului compus
este mai mic dect n cazul evenimentelor independente.
1.3.
Caracterizarea entropic
transmisie de date
sistemelor
de
20
x1
x2
........xn
p( x1 ) p ( x2 ) ... p ( xn )
(1.24)
H ( X ) p( x i ) log p( x i )
(1.25)
Y
unde
y j sunt
y2
y1
........ yn
(1.26)
p( y1 ) p ( y2 ) ... p ( yn )
j 1, m , iar p( y j ) este
H (Y ) p( y j ) log p( y j )
(1.27)
xi
i este caracterizat de
n
{ X , Y ), ( x, y), p( x, y)}, cu p( xi ) p( y j ) 1
i 1 j 1
(1.28)
H ( X , Y ) p( xi , y j ) log p( xi , y j )
(1.29)
1 1
Se deduc relaiile
m
j 1
i 1
p( xi , y j ) p( xi ) i p( xi , y j ) p( y j )
(1.30)
21
Transmisia datelor
entropia cmpului X
p ( xi / y j )
p( xi , y j )
p( y j )
p( x / y )
p ( x, y )
p( y )
(1.31)
xi de forma
p ( y j / xi )
p ( xi , y j )
p ( xi )
(1.32)
H ( y, x) h( x) h( y / x) H ( y) H ( x / y)
(1.33)
H ( y / x) 0 H ( x, y) H ( x) H ( y) 0
22
(1.34)
H ( x / y ) H ( x ) ; H ( y / x) H ( y )
H ( x, y) H ( x) H ( y) (1.35)
I ( x, y) H ( x) H ( x / y)
Capacitatea canalului
transinformaiei
este
definit
(1.36)
ca
fiind
valoarea
C max I ( x, y)
maxim
(1.37)
I ( x, y )
C
(1.39)
Aplicaia 1.2.
Se consider o surs discret care emite la fiecare milisecund un simbol din
cinci simboluri posibile ale cror probabilitile asociate sunt
1 1 1 1 1
, , , , .
2 4 8 16 16
vs v H (x)
cu
23
Transmisia datelor
24
p( x k S q x1 , x 2 ,..., x k 1 )
4. n conexiune cu 3., influena rezidual a simbolurilor
(1.40)
x1 ,...,xk 1
definete
p( xk S q x1 , x2 ,...,xk 1 ) p( xk S q S k )
(1.41)
p j (k 1) p i (k ) p ij
i 1
(1.42)
i matricea M mn , de forma
P1 (k )
P(k ) Pi (k )
Pn (k )
p11 p12 p 1n
p21 p22 p 2 n
s
p
p
p
nn
n1 n 2
se poate scrie relaia matriceal
P(k 1) T P(k )
(1.43)
(1.44)
(1.45)
25
Transmisia datelor
P(k ) T P(k ), k 1.
(1.46)
26
0
0,8 0,2 0
0
0 0,5 0,5
[P]
0,5 0,5 0
0
0
0 0,2 0,8
m; j
m;i
cu strile menionate i elementele pij P( S / S ) .
27
Transmisia datelor
t1
t
lim
lim
k
k
[P ]
[ P] [T ] 1
...
k
k
t1
t2
t2
...
t2
...
...
...
...
tn
t n
...
tn
(1.47)
are liniile identice. Matricea [T] este numit matricea de distribuie stationar
a strilor i este deplin determinat de una din liniile ei.
n exemplul de mai sus
0,1
0,64 0,16 0,1
0,25 0,25 0,1 0,4
[ P 2 ] [ P]2 [ P][ P]
0,4 0,1 0,25 0,25
0,1
0,1 0,16 0,64
0,1
0,16
0,562 0,178
0
,
25
0
,
1
0
,
205
0
,445
[ P 3 ] [ P ]3 [ P ] 2 [ P ]
0,445 0,205 0,1
0,25
0,16
0,1 0,178 0,562
28
i, urmrind puterile calculate succesiv ale matricei [P], se poate spune c sunt
indicii de convergen.
Evaluarea elementelor din matricea [T] prin continuarea calculelor pentru
puteri k din ce n ce mai mari nu este productiv i nici precis. Calea de
determinare a elementelor matricii [T] este alta, i anume se ine seama c
[T ]
lim
lim
[ P]k 1
[ P]k [ P] [T ][ P]
k
k
(1.48)
t1 t 4
5
2
0,357 si t 2 t 3 0,143
14
14
m
simbol urmtor a simbolului si este P( si / S ) i informaia purtat de acel
simbol este
I ( si / S m ) log
1
P( s i / S m )
(1.49)
29
Transmisia datelor
H ( S / S ) P( si / S m ) I ( si / S m )
m
(1.50)
i 1
H ( S ) P( S m ) H ( S / S m )
Sm
P( S m ) P( si / S m ) I ( si / S m ) P( S m ) P( si / S m ) I ( si / S m )
Sm
i 1
(1.51)
S m i 1
H (S )
P(S m si ) log
S m 1
cu operatorul de sumare
1
P( si / S m )
q
si cu
S m 1
S m i 1
(1.52)
S m si ( s j1 s j2 ...s jm si ) .
Pentru exemplul enunat mai sus i reluat de mai multe ori, tabelul 1.3
faciliteaz evaluarea entropiei sistemului i conduce la entropia sursei
H ( S ) P( S 2 si ) log
S3
P ( si / S 2 )
4
1
1
1
1
1
4
1
log
log
log
... log
0,81
14
0,8 14
0,2 14
0,5
14
0,8
msurat n bii/simbol.
Tabelul 1.3
30
si
S2
P( s i / S 2 )
P( S 2 )
P( S 2 s i )
0
1
0
1
0
1
0
1
00
0,8
0,2
0,5
0,5
0,5
0,5
0,2
0,8
5/14
4/14
1/14
1/14
1/14
1/14
1/14
1/14
4/14
01
10
11
2/14
2/14
5/14
1.4. Caracterizarea
comunicaie
entropic
canalelor
de
p1 (1) p1 ( 2) p1 (m)
p (1) p ( 2) p (m)
2
2
pm (1) Pm ( 2) pm ( m)
(1.48)
cu p i ( j ) 1, p ij 0.
j
p( xi , y j ) p( y j / xi ) p( xi )
(1.49)
31
Transmisia datelor
j 1
i 1
i 1
pi ( j) p m
1 q
ct
m 1
(1.50)
1 m
1 1
C max[ H ( y ) H ( x)] H , ,..., p i ( j ) log p i ( j ) (1.51)
m j 1
m m
m
C log m p i ( j ) log p i ( j )
j 1
(1.52)
1 p q q
q 1 p q
q 1
q
32
,
cu
m 1
(1.53)
p
p
log
n 1
n 1
log n (1 p) log(1 p) p log p log( n 1)
C log n (1 p) log(1 p) (n 1)
(1.54)
0
q
q
1
1
1-p
1 p q
1
, q
p
m 1
m 2
(1.55)
(1.56)
V s H ( x) v s
(1.57)
33
Transmisia datelor
Dt [ H ( x) H ( x / y)] Vs I ( x, y) Vs [bit/s]
(1.58)
Aplicaia 1.4.
S se calculeze capacitatea i debitul mediu pentru un canal binar simetric care
emite simboluri echiprobabile cu v s 1000simbol / s , dac probabilitatea de
recepie eronat este p 0.1 i p 0.4 .
1
1 1
1
log log 1bit / simbol
2
2 2
2
Debitul sursei rezult Vs v s H ( x) 1000bit / s .
0.531, p 0.1
Informaia medie se obine I ( x, y ) H ( x) H ( x, y )
0.029, p 0.4
Entropia sursei este H ( x)
531bit , p 0.1
D t I ( x, y ) v s D t
29bit , p 0.4
0.531bit , p 0.1
Capacitatea canalului C
0.029bit , p 0.4
Se poate observa c, n acest caz, capacitatea coincide cu transinformaia
deoarece
p( x 0) p( y 1) 1
2
p( y 0) p( y 0 / x 0) p( x 0) p( y 0 / x 1) p( x 1)
(1 p) 1 p 1 1
2
2 2
Un alt model de canal utilizat n teletransmisie este canalul binar cu zon de
anulare, CBZA. Acest tip de canal prezint 2 simboluri n alfabetul de intrare:
x1 0; x2 1 i 3 simboluri n alfabetul de ieire: y1 0; y2 1; y3 x (x stare
indiferent distinct), fiind descris de reprezentarea din figura 1.6.
x1
x2
1-p-q
p
q
p q
1-p-q
y1
y3
y2
34
1 p q q
q
q
q
Pentru CBZA, un caz interesant este cel pentru care q=0, adic y1 nu poate
proveni dect din x1 , iar y 2 nu poate proveni dect din x 2 . n acest caz,
C CBZA 1 p .
De mare interes pentru caracterizarea complet a canalelor binare sunt
erorile specifice acestora. Astfel, erorile care apar n procesul transmiterii
informaiei ntr-un canal binar pot fi clasificate n
erori singulare;
erori grupate n pachete.
Pachetul de erori este o succesiune de simboluri de o anumit lungime,
caracterizat printr-un numr de simboluri ntre prima i ultima eroare din
succesiune. Prin analogie, intervalul fr eroare este caracterizat de numrul
de simboluri dintre ultima eroare a unui pachet de erori i prima eroare din
pachetul de erori urmtor.
Pentru a caracteriza statistic complet un canal, se iau n consideraie urmtorii
parametri:
35
Transmisia datelor
z(t)
Canal
xc(t)
Intrare
demodulator
y(t)
36
separate de intervale
1
[ s ] , deci viteza de transmitere a informaiei este
2B
2B simb/s.
Capacitatea canalului este C max I ( x, y) , iar debitul de informaie pe canal
se obine D
n ipotezele:
2 BC .
S ct E[ x 2 (t )]
iar zgomotul gaussian z (t ) cu puterea z E[ z 2 (t )] ;
puterile sunt aceleai cu mediile ptratice temporale S x 2 (t ) ;
zgomotul este independent de semnal z z 2 (t )
y(t ) x(t ) z (t )
H ( y / x) H ( x / x) H ( z / x) H ( z )
se obine celebra formul Hartley-Tuller-Shannon ce definete capacitatea
temporal, C sau debitul de transmitere a informaiei pe canal:
s
C Dt B log 1 [bit / s] ,
z
(1.59)
37
Transmisia datelor
sz
.
z
Mai mult, capacitatea canalului nu poate crete orict, numai prin creterea
benzii B, dac raportul s / z rmne acelai. Capacitatea temporal a unui canal
are o limit.
n concluzie, pot fi formulate urmtoarele observaii teoretice:
un canal fr zgomot are capacitatea infinit (concluzie amendat
de realitatea practic, definit esenial prin existena zgomotului);
un sistem de comunicaie ideal poate fi considerat cel care
s
z
38
s
Se cere raportul necesar pentru a transmite informaia cu viteza 104
z min
[bit / s] pe un canal cu B1 3000Hz , B2 10kHz .
s
s
s
2, 9, 1
z
z 1
z 2
Rezult de aici c restrngerea benzii de la 10 kHz la 3 kHz necesit o cretere
de nou ori a puterii semnalului.
39
Transmisia datelor
u 2 (t ) k u1 (t )
H ( )
U 2 ( )
A e j ( )
U 1 ( )
(1.60)
40
R R0 [1 ( 0 )]
(1.64)
Tabelul 1.3.
Caract
Tip
circuit
oel
25-125
cupru
aliaj
oelcupru
Dist.
ntre
linii
[cm]
Diam.
srm
[mm]
Rezist.
[/km]
Induct.
[mH/km]
Capacitan
[F/Km]
Rezisten
izolaie
minim
[M/km]
de
ntre
fire
maxim
[M/km]
60
20
60
20
60
20
60
20
3
3
4
4
4
4
4
4
39.1
39.1
22
22
2.84
2.84
6.44
6.44
12.64
11.21
9.4
0.96
2.38
1.94
2.39
1.94
0.0049
0.006
0.0051
0.0063
0.0051
0.0063
0.0051
0.0063
2
2
2
2
2
2
2
2
25-125
25-125
25-125
25-125
25-125
25-125
25-125
25-125
41
Transmisia datelor
f e 2 800;
1
Te ;
fe
t [0 : Te : 250 Te ];
Reprezentarea semnalelor digitale este mult mai simpl; ele vor fi vzute tot ca
un vector, iar eantionarea lor se poate face cu un eantion pe perioad.
43