Documente Academic
Documente Profesional
Documente Cultură
Noţiuni introductive
1.1. Introducere
Debutul telecomunicaţiilor electrice se face în secolul XIX, în
contextul expansiunii industriale şi al modernizării mijloacelor de transport.
Transmisia numerică (telegraful) a precedat, în general, transmisia analogică,
cu mult mai delicată. Foarte curând, mijloacele de telecomunicaţii străbat
frontiere, traversează oceane şi unesc continente. Vehicularea informaţiei
devine de importanţă planetară. Istoria telecomunicaţiilor este o adevărată
aventură umană.
1
Teoria transmisiei datelor
2
Noţiuni introductive
Sputnik 1
3
Teoria transmisiei datelor
1.3. Terminologie
Pentru a se evita eventualele neînţelegeri ce ar putea rezulta din
utilizarea unor termeni care sunt folosiţi în literatură cu mai multe accepţiuni
este necesar să se facă unele precizări asupra sensului în care aceşti termeni
sunt utilizaţi în continuare.
Informaţie. Pentru a introduce noţiunea de informaţie, se presupune că
într-o situaţie oarecare pot avea loc N evenimente diferite, independente,
egal probabile, probabilitatea unui eveniment fiind p=1/N. Prin realizarea
unui eveniment din cele N posibile se obţine informaţie. Aceasta este cu
atât "mai mare" cu cât evenimentul realizat este mai imprevizibil, respectiv
cu cât posibilitatea lui de apariţie este mai mică.
4
Noţiuni introductive
S Canal R
Sursa Receptor
P
Perturbaţii
5
Teoria transmisiei datelor
Sursa Receptor
Semnal
purtător P
Perturbaţii
Semnal emis
Mesaj
Sursa
Semnal
purtător P
Perturbaţii
Semnal
recepţionat
Mesaj
reconstituit
Demodulator Decodificator R
Receptor
6
Noþiuni introductive
2
ε(t) = [s(t) − r(t)] (1.1)
X = {x 1 , x 2 , . . . x n } (1.2)
n
ín care x i = E , E fiind evenimentul sigur çi x i ∩ x j = ∅, ∀i ≠ j . Fiecárui
i=1
element al mulþimii X íi este asociatá o probabilitate:
Y = {y 1 , y 2 , . . . y n } (1.7)
U(xi/yj)=0 (1.10)
çi respectiv:
x i = x i1 x i2 (1.14)
çi
x i1 x i2 = ∅ (1.15)
sau:
U(xi ) = U(xi1 ) + U(xi2 ) (1.17)
Rezultá:
respectiv
p(x i /y j )
I(x i , y j ) = λ log (1.24)
p(x i )
__________________________ 10 ___________________________
Noþiuni introductive
1.9. Entropia
1.9.1. Noþiuni introductive
Se considerá o sursá staþionará ergodicá, fárá memorie care are
alfabetul:
X={x1 , x2 , . . . xn } (1.33)
cu setul de probabilitáþi:
Px={ p 1 , p2 . . . pn } (1.34)
__________________________ 11 ___________________________
Teoria transmisiei datelor
Ni =Np i (1.37)
respectiv:
p(Xn )= (p 1 p1 p 2 p2 . . . pn pn )N (1.38)
__________________________ 12 ___________________________
Noþiuni introductive
∂Φ
= 0, i = 1, n (1.45)
∂p i
adicá :
∂Φ
= −log p j − log e + λ = 0 (1.46-a)
∂p j
∂Φ
= −log p i − log e + λ = 0 (1.46-b)
∂p i
de unde rezultá:
__________________________ 13 ___________________________
Teoria transmisiei datelor
p 1 = p2 = . . . = pn (1.48)
H(p , 1-p )
1 1
1
0 0.5 1 P1
Fig. 1.4.
Dacá p 1 → 0, rezultá cá p 2 → 1, deci H(X) = 0 deoarece se
anuleazá ambii termeni. Ín acest caz incertitudinea a priori este nulá fiindcá
se çtie cu siguranþá (probabilitate unu) cá se va reliza evenimentul x2 , ín
consecinþá informaþia este nulá. Acelaçi lucru se íntímplá dacá p 2 → 0,
respectiv p 1 → 1. Incertitudinea este maximá, deci çi informaþia este
maximá cínd p 1 = p 2 = 1/2. Ín acest caz se obþine o cantitate de informaþie
de 1 bit.
∆ H(X)
H τ (X) = (1.51)
τ
__________________________ 14 ___________________________
Noþiuni introductive
x1 y 1 x 1 y 2 ... x 1 y m
x2 y 1 x 2 y 2 ... x 2 y m
{XY} =
(1.56)
... ... ... ...
xn y 1 x n y 2 ... x n y m
{X} {Y}
x y1
1
x y
2 2
x3 y
3
yj
xn ym
Fig. 1.5.
Valoarea medie a acestei incertitudini, respectiv entropia asociatá
cu recepþionarea simbolului yj este:
__________________________ 17 ___________________________
Teoria transmisiei datelor
n n
H(X / yj ) = Σ p(xi / yj )U(xi / yj ) = -Σ p(xi / yj )log p(xi / yj ) (1.66)
i=1 i=1
{ X } { Y }
x y1
1
x y
2 2
x3 y
3
xi
xn ym
Fig. 1.6
__________________________ 18 ___________________________
Noþiuni introductive
çi rezultá cá:
respectiv:
1.9.8. Transinformaþia
Dupá cum s-a vázut, informaþia obþinutá asupra evenimentului xi
cínd la ieçirea din canal se observá evenimentul yj este conform relaþiei:
p(x i /y j )
I(xi yj )=log (1.80)
p(x i )
C=maxI(XY)=max[H(X)-H(X/Y)]=max[H(Y)-H(Y/X)] (1.88)
__________________________ 20 ___________________________
Noþiuni introductive
C max I(XY)
Cτ = = (1.89)
τ τ
unde τ este durata medie a unui simbol iar I(XY)/τ este transinformaþia pe
unitatea de timp, respectiv debitul de transinformaþie. Capacitatea canalului
definitá de Cτ se másoará ín biþi pe secundá.
Redundanþa canalului, prin analogie cu redundanþa sursei este
definitá ca fiind diferenþa íntre capacitatea canalului çi transinformaþie
(informaþia transmisá):
Rc = C - I(XY) (1.90)
Redundanþa relativá este egalá cu redundanþa Rc ímpárþitá la
capacitatea canalului:
ρc = 1 - I(XY)/C (1.91)
Eficienþa canalului este definitá ca fiind raportul íntre
transinformaþie çi capacitatea canalului:
ηc = I(XY)/C (1.92)
Eficienþa canalului aratá cít de mult se índepárteazá transinformaþia
de valoarea ei maximá.
__________________________ 21 ___________________________
Teoria transmisiei datelor
p(y1 /x 1 ) p(y 2 /x 1 )
P(Y/X) = (1.93)
p(y1 /x 2 ) p(y 2 /x 2 )
Canalul binar simetric este reprezentat prin graful din fig. 1.7. Dacá acest
canal este simetric, atunci avem:
p(y1 /x 1 )=1-p ; p(y2 /x 1 )=p (1.94)
1 - p
x1 y1
p p
x2 y2
1 - p
Fig. 1.7.
1 −p p
P= (1.96)
p 1−p
__________________________ 22 ___________________________
Noþiuni introductive
Rezultá:
H(Y/X) = - [p(x1 ) + p(x2 )][p log p + (1-p)log(1-p)]
(1.101)
Dar:
[p(x1 ) + p(x2 )] = 1 (1.102)
-- * --
__________________________ 23 ___________________________
Teoria transmisiei datelor
Linii de transmisie
2.1. Introducere
Legătura între sursa de semnal (emiţător) şi utilizator (receptor) se
realizează printr-un mediu (suport material) ce permite semnalului util, purtător
de informaţie, să se propage. Acest mediu poartă numele de canal de legătură
(linie de transmisie) şi a cărui principală caracteristică este dispunerea pe o
lungime relativ mare. Pentru semnalele electrice se folosesc în mod practic
cablurile realizate din fire sau benzi metalice. Figura 2.1 reprezintă în secţiune
câteva linii uzuale.
Se poate imagina construirea unei linii prin legarea în lanţ a unui set de
cuadripoli. Efectul rezistiv, capacitiv şi inductiv distribuit al unei linii de
transmisie poate fi reprezentat printr-un model RLC cu parametrii concentraţi
24
Linii de transmisie
Z Z Z
Y Y
Modelarea este cu atât mai precisă cu cât numărul de celule RLC luate
în calcul este mai mare. Să considerăm, pentru exemplificare, o porţiune de
linie bifilară. Fiecare conductor are o anumită rezistenţă R la trecerea
curentului. Izolantul care separă conductorii nu este perfect, el permiţând
scurgeri de curent; acest fapt se concretizează printr-o conductanţă G plasată
între cele două fire. Aceste două mărimi depind de natura materialelor. Putem
spera să le reducem iar în anumite cazuri să le facem neglijabile, alegând
conductori şi izolatori buni, dar ele vor caracteriza în permanenţă linia de
transmisie. Doi conductori vecini se află în interinfluenţă electrostatică.
Această influenţă este caracterizată de capacitatea C, definită ca raport între
sarcina electrică purtată prin fiecare conductor şi diferenţa de potenţial între
conductori: C=Q/V. Curentul care parcurge firele creează în vecinătatea sa un
câmp de inducţie magnetică care acţionează la rândul său asupra circuitului
care i-a dat naştere, ceea ce conduce la apariţia fenomenului de autoinducţie şi
la prezenţa celui de al treilea parametru: L=Φ /I.
Aceşti parametri electrici sunt proporţionali cu lungimea liniei
considerate. Dacă R0, L0, C0 şi G0 reprezintă parametrii unei linii pentru
unitatea de lungime, atunci un element de lungime ∆x (fig. 2.3) este descris
prin:
R = R 0 ∆x , L = L 0 ∆x , C = C 0 ∆x , G = G0 ∆x (2.1)
I R L I+∆I
V G C V+∆V
25
Teoria transmisiei datelor
l
Rcc = ρ (2.2)
S
2000 ρ
R1 = ρ 2
≈ 2550 [Ω/km] (2.3)
d d2
π
4
Tabelul 3.1.
26
Linii de transmisie
Diametrul
interior
Diametrul exterior
Rca=kRcc (2.5)
27
Teoria transmisiei datelor
2D
L = 4 ln + µK ⋅ 10 −7 [H/m] (2.6)
d
în care:
L - inductanţa circuitului în H/m;
d - diametrul conductoarelor, în centimetri;
D - distanţa dintre conductoare, în centimetri;
µ - permeabilitatea magnetică a materialului conductorului;
K - coeficientul care ţine seama de efectul pelicular.
2D
L = 4 ln + µK ⋅ 10 − 4 [H/km] (2.7)
d
2D 40
L = 4 ln + k 2 µ = 4 ln + 1 ⋅ 0 ,824 ⋅10 −4 =
d 0 ,3
= (4 ⋅ 5 + 0,824) ⋅10 −4 = 2,08 ⋅10 −4 H/km
28
Linii de transmisie
ξ
C= ⋅ 10 −6 [F/km] (2.8)
2D
36 ln
d
în care:
D - distanţa între conductoare în centimetri;
d - diametrul conductoarelor, în centimetri;
ξ - constanta dielectrică a mediului (ξ=1 pentru aer).
Capacitatea reală a unei linii aeriene este ceva mai mare din cauza constantelor
dielectrice (mai mari ca unitatea) ale izolatoarelor şi stâlpilor. Din această
cauză se introduce un factor de corecţie şi formula capacităţii circuitului
devine:
10 −6
C = 1,05 [F/km] (2.9)
2D
36 ln
d
29
Teoria transmisiei datelor
în care:
C - este capacitatea unei perechi din cablu exprimată în F/km;
tgδ - coeficientul de pierderi în dielectric;
ω=2πf – pulsaţia semnalului ce parcurge linia.
Dacă se notează cu RG rezistenţa de izolaţie, atunci conductanţa sa va fi:
1
G= (2.12)
RG
∂V (x, t ) ∂I (x, t )
= − RI ( x, t ) − L (2.13)
∂x ∂t
∂I (x, t ) ∂V (x, t )
= −GV (x, t ) − C (2.14)
∂x ∂t
30
Linii de transmisie
∂ 2V ( x, t ) ∂ 2V (x, t ) ∂V (x, t )
= LC + (LG + RC ) + RGV (x, t ) (2.15)
∂x 2
∂t 2 ∂t
şi respectiv:
∂ 2 I ( x, t ) ∂ 2 I ( x, t ) ∂I (x, t )
= LC + (LG + RC ) + RCI ( x, t ) (2.16)
∂x 2
∂t 2 ∂t
∂I ( x, t )
= (G + jωC )V ( x, t ) (2.18)
∂x
∂ 2V ( x, t )
= ( R + jωL)(G + jωC )V ( x, t ) (2.19)
∂x 2
∂ 2 I ( x, t )
= ( R + jωL)(G + jωC ) I ( x, t ) (2.20)
∂x 2
∂ 2V ( x, t )
2
− γ 2V ( x, t ) = 0 (2.21)
∂x
∂ 2 I ( x, t )
2
− γ 2 I ( x, t ) = 0 (2.22)
∂x
31
Teoria transmisiei datelor
∂ 2V (x, t ) ∂ 2V (x, t )
= LC (2.24)
∂x 2 ∂t 2
∂ 2 I ( x, t ) ∂ 2 I ( x, t )
= LC (2.25)
∂x 2 ∂t 2
(
V ( x, t ) = V1 t − x LC + V2 t + x LC ) ( ) (2.26)
şi
( ) (
I (x, t ) = I1 t − x LC + I 2 t + x LC ) (2.27)
[( ) ] [(
V (x, t ) = V1 exp j ω t − x LC + ϕ1 + V2 exp j ω t + x LC + ϕ 2 (2.28) ) ]
I ( x, t ) = I 1 exp j [ω(t − x LC ) + ϕ ] + I exp j [ω(t + x
1 2 ) ]
LC + ϕ 2 (2.29)
Relaţiile (2.28) şi (2.29) sunt formate fiecare, prin însumarea a două soluţii
particulare. Să vedem care este semnificaţia fizică pentru fiecare soluţie în
parte. În acest scop să considerăm, de exemplu, primul termen din (2.28). Sub
formă reală acesta se poate scrie:
(
V ( x, t ) = V1 cos[ω t − x LC + ϕ1 ] ) (2.30)
x
V ( x, t ) = V cos ω(t − ) + ϕ (2.31)
Vϕ
32
Linii de transmisie
unde Vϕ este viteza de propagare (de fază), prin identificare vom găsi pentru
aceasta din urmă expresia:
1
Vϕ = (2.32)
LC
1
Vϕ = − (2.33)
LC
1
Vϕ = (2.34)
εµ
∂V ( x, t ) ∂I ( x, t )
= −L (2.35)
∂x ∂t
∂I ( x, t ) ∂V ( x, t )
= −C (2.36)
∂x ∂t
33
Teoria transmisiei datelor
∂V ( x, t )
∂x
[
= − jω LCV1 exp j ω(t − x LC ) + ϕ1 + ] (2.37)
+ jω LCV2 exp j [ω(t + x LC ) + ϕ ] 2
−L
∂I
∂t
[
= − jωLI 1 exp j ω(t − x LC ) + ϕ1 − ] (2.38)
− jωLI 2 exp j [ω(t + x LC ) + ϕ 2 ]
În relaţia (2.38) s-a înmulţit cu -L atît membrul drept cît şi cel stîng. Pentru ca
egalitatea (2.35) să fie verificată oricare ar fi t şi x, este necesar ca:
C
I1 = V1 (2.39)
L
şi respectiv:
C
I2 = − V2 (2.40)
L
I ( x, t ) =
C
l
[
V1 exp j ω(t − x LC ) + ϕ1 −
C
L
] [
V2 exp j ω(t + x LC ) + ϕ 2 ]
(2.41)
L
Z0 = (2.42)
C
iar inversa sa
C
Y0 = ( Z 0 ) −1 = (2.43)
L
34
Linii de transmisie
R + jω L γ R + jωL
Z0 = = = Rc + jX c = = Z 0 e jϕc (2.44)
γ G + jωC G + j ωC
R L
= (2.45)
G C
α = RG (2.46)
ω 1
Vϕ = = (2.47)
β LC
35
Teoria transmisiei datelor
I1 I2
V1 Z1in V2 ZT
Z T + Z 0 th( γl )
Z1in = Z 0 (2.48)
Z 0 + Z T th( γl )
P=
1
4
[
V ( x, t ) I * ( x, t ) + I ( x, t )V * ( x, t ) ] (2.49)
1 V12
Pi = (2.50)
2 Z0
36
Linii de transmisie
1 V12 −2α
Pi ( x) = e (2.52)
2 Z0
[ ] [
V ( x, t ) = V1e −αx exp j ω(t − x LC ) + ϕ1 + V2 e αx exp j ω(t + x LC ) + ϕ 2 ]
(2.53)
V1 V
I ( x, t ) = exp j (αω t − β x + ϕ1 ) − 2 V2 exp j (ωt + β x + ϕ) (2.55)
Z0 Z0
I1
Z0
I2 ZT VT
G Ui
Fig. 2.6.
37
Teoria transmisiei datelor
În cazul general, soluţia ecuaţiei undei este suma a două soluţii particulare, una
corespunzătoare undei incidente (V1 sau I1 ) iar cealaltă corespunzătoare undei
reflectate (V2 sau I2 ). Această soluţie trebuie să fie valabilă în toate punctele
liniei, în particular pentru x=l. Pentru circuitul din fig. 2.6 se pot scrie
următoarele relaţii:
I = I1 + I 2 (2.56)
unde:
I1 = I1 exp j (ωt − β x + ϕ1 ) (2.57)
şi
I 2 = I 2 exp j (ωt + β x + ϕ 2 ) (2.58)
V1 + V2 = Z T I (2.59)
în care:
V1 = V1 exp j (ωt − β x + ϕ1 ) (2.60)
şi
V2 = V2 exp j (ωt + β x + ϕ 2 ) (2.61)
V1
I1 = (2.62)
Z0
V2
I2 = − (2.63)
Z0
obţinîndu-se:
V1 V2 V1 + V2
− = (2.64)
Z0 Z0 ZT
V2 Z T − Z 0
= =Γ (2.65)
V1 Z T + Z
38
Linii de transmisie
V2
Γ =| Γ | exp jΦ = exp j (ϕ′2 − ϕ1′ ) (2.66)
V1
în care:
ϕ1′ = ϕ1 − β (2.67)
ϕ′2 = ϕ 2 + β (2.68)
l fiind lungimea liniei iar β constanta de fază. În mod similar pentru curent
avem:
I 2 = − ΓI 1 (2.69)
Cazuri particulare:
Dacă ZT=Z0, atunci Γ=0 ceea ce conduce la V2=0, deci nu există
undă reflectată; se spune că linia este adaptată.
Dacă ZT =0, (cazul liniei scurt-circuitate), atunci Γ=-1 ceea ce
conduce la V2=-V1 şi I2 =I1; în acest caz există reflexie totală cu
schimbare de semn pentru tensiune şi fără schimbare de semn (sens)
pentru curent.
Dacă ZT=∞ (cazul liniei în gol), atunci Γ=+1 ceea ce conduce la
V2=V1 şi I2 =-I1; în acest caz există reflexie totală cu schimbare de
semn (sens) pentru curent şi fără schimbare de semn pentru
tensiune.
V1 V
I ( x, t ) = exp j (ωt − βx + ϕ1 ) − 2 exp j (ωt + β x + ϕ 2 ) (2.71)
Z0 Z0
39
Teoria transmisiei datelor
V1 Unda incidentă
Unda reflectată V2
z 0
P
Fig. 2.7.
Se obţine astfel:
V2 = Γ V1 (2.74)
λ = Vϕ T = 2 π / β (2.77)
40
Linii de transmisie
| V ( z ) | 2 = V ( z , t )V ∗ ( z , t ) (2.79)
unde prin V*(z,t) s-a notat expresia complex conjugată a relaţiei (2.78).
Înlocuind factorul de reflexie prin expresia sa:
Γ =| Γ | θ jφ (2.80)
obţinem:
respectiv:
[
| V ( z ) |2 = V12 1 + 2 | Γ | cos(Φ − 2βz ) + | Γ |2 ] (2.82)
Φ nπ Φ λ nλ
zM = + = + (2.85)
2β β 2π 2 2
2
Vmax =| V ( z M ) | 2 = V12 (1+ | Γ |) 2 (2.86)
41
Teoria transmisiei datelor
de unde rezultă:
Φ (2n + 1)π Φ λ 2n + 1 λ
zm = + = + (2.89)
2β 2β 2π 2 2 2
2
Vmin =| V ( z m ) | 2 = V12 (1− | Γ |) 2 (2.90)
V ( z, t )
Z e ( z) = (2.92)
I ( z, t )
42
Linii de transmisie
1+ | Γ | exp − j ( 2βz − Φ )
Z e ( z) = Z 0 (2.93)
1− | Γ | exp − j (2β z − Φ )
1+ | Γ |
Z e max = Z 0 (2.94)
1− | Γ |
şi respectiv
1− | Γ |
Z e min = Z 0 (2.95)
1+ | Γ |
VT
I ( z , t ) = I T cos β z + j sin βz (2.97)
Z0
unde I T şi VT sunt curentul şi tensiunea pe sarcina Z T . Ţinând cont de aceste
expresii relaţia (2.92) devine:
Z T + jZ 0 tgβ z
Z e ( z) = (2.98)
Z
1 + j T tgβ z
Z0
43
Teoria transmisiei datelor
Φ nπ Φ λ1 nλ1
z1 = + = + (2.99)
2β1 β1 2π 2 2
Φ (n + 1)π Φ λ 2 λ
z2 = + = + (n + 1) (2.100)
2β 2 β2 2π 2 2
λ 2λ2 Vϕ
z1 = = (2.101)
2( λ 1 − λ 2 ) 2( f 1 − f 2 )
Vϕ 2 ⋅ 10 8
z1 = = = 10.000 m
2( f 2 − f1 ) 2(100 * 10 3 − 90 * 10 3 )
ZT = Z 0 (2.102)
44
Linii de transmisie
Z e ( z) = Z 0 (2.103)
ZT = 0 (2.104)
Z e ( z ) = jZ 0 tgβz (2.105)
Impedanţa liniei este, în toate punctele, pur imaginară. Ea este nulă în punctele
z=0 şi variază similar funcţiei trigonometrice tgβz cu valori infinite în punctele
în care curentul se anulează. Se constată că Ze este o inductanţă pură (dacă
tgβz>0) respectiv este o capacitate pură dacă (tgβz<0).
Linie în gol:
ZT = ∞ (2.106)
1
Z e ( z) = = − jZ 0 cot gβ z (2.107)
jYo tgβ z
45
Teoria transmisiei datelor
unde:
P1 - puterea semnalului aplicată la intrarea în linie;
P2 - puterea măsurată la ieşirea din linie.
Analog se defineşte şi cîştigul G, între cîştig şi atenuare existînd relaţia:
G = -A (2.110)
P1
Z1
P2
S U1 U2 Z2
Fig. 2.8.
46
Linii de transmisie
L x = 10 lg(U x2 / U ref
2
) = 20 lg(U x / U ref ) [dB] (2.116)
L x = 1 / 2 ln(U x2 / U ref
2
) = ln(U x / U ref ) [Np] (2.117)
47
Teoria transmisiei datelor
Deci, atenuarea este sinonimă cu scăderea nivelului între două puncte ale liniei
(circuitului). În mod similar, dacă L2 > L1 putem vorbi de câştig.
L x = 10 lg Px / 1 mW [dBm] (2.120)
Exemplul 2.4.
Lx = 0 dBm corespunde la o putere Px = 1 mW
L x = 20 dBm corespunde la o putere Px = 100 mW
L x = −13 dBm corespunde la o putere Px = 50 µW
Exemplul 2.5.
- La un nivel Lx = 0 dBm îi corespunde U x = 775 mV
- La un nivel L x = 20 dBm îi corespunde U x = 7.75 V
- La un nivel L x = −65 dBm îi corespunde U x = 435.8 µV
48
Linii de transmisie
L x 10 lg Px / P1 = Lx − L1 (2.125)
unde
Lx - este calculat la 1mW
L1 - este calculat la 1mW
Nivelul relativ este deci numeric egal cu atenuarea survenită între cele două
puncte.
n
Ptot = ∑ P1 (2.126)
i =1
49
Teoria transmisiei datelor
Ptot = nP (2.127)
U ef .rez = nU ef (2.128)
n
U ef .rez = ∑ U ef .i = nU ef (2.129)
i =1
Ptot = n 2 P (2.130)
50
Linii de transmisie
u R (t ) = au E (t − τ) (2.134)
U E (ω)
A = 20 lg = 20 lg(1 / a ) [dB] (2.136)
U R (ω)
51
Teoria transmisiei datelor
Acestea sunt cele două condiţii impuse pentru ca o transmisie să fie conformă.
În cazul transmisiilor numerice, această cerinţă nu este necesară.
3 [dB]
f referinta
0 f [Hz]
Banda de frecvenţe
Fig. 2.9.
52
Linii de transmisie
53
Teoria transmisiei datelor
Semnal
emis B
f [Hz]
f1 f2
Produs de
ordinul II 2B
B
f [Hz]
f 2- f 1 2f1 2f2
Produs de
ordinul III
3B 3B
f [Hz]
2f1- f2 2f2- f1 3f1 3f2
Fig. 2.10.
54
Linii de transmisie
unde k = 1.38 ⋅ 10 −23 [Ws/K] este constanta lui Boltzmann, iar T este
temperatura absolută. Pentru o valoare uzuală a temperaturii mediului ambiant
T0 = 290 K , se obţine:
55
Teoria transmisiei datelor
RSZ = PS / PN (2.148)
56
Linii de transmisie
Componenta refractata
n2 r
O B
n1 i
A C
Unda incidenta Componenta reflectata
Fig. 2.11.
57
Teoria transmisiei datelor
n1sin(i)=n2sin(r)=const. (2.150)
Componenta refractata
n2 r=90 0
O B
n1 l
D
C A
Unda incidenta Componenta reflectata
Fig. 2.12.
Unghiul de incidenţă i pentru care r=90o (raza AOB) poartă numele de unghi
limită (se notează cu l). Pentru unghiuri de incidenţă mai mari decât unghiul
58
Linii de transmisie
θ n1 n1
Unghi de
Înveliş
acceptanţă
(manta)
Fig. 2.13.
59
Teoria transmisiei datelor
Cu cât AN este numeric mai mare, cu atât fibra este capabilă să recepţioneze
unda luminoasă dintr-o zonă mai largă. Fibra optică introduce, ca orice canal de
comunicaţie, o atenuare a semnalului. Aceasta depinde de materialele din care
este confecţionată fibra, de lungimea de undă λ a radiaţiei luminoase utilizată şi
de lungimea totală a fibrei.
şi respectiv
60
Linii de transmisie
la îndoiri succesive, fie la forţe de tracţiune. Din acest motiv fibrele optice sunt
introduse într-un tub de plastic (buffer), ce are în partea interioară un strat de
protecţie cu un coeficient de frecare foarte mic, iar în exterior un strat cu
proprietăţi mecanice bune, ce corespund unui conductor echivalent de cupru. În
interiorul buffer-ului, fibra se poate roti, întinde sau contracta datorită unui joc
de ordinul zecimilor de milimetru. Această structură permite realizarea
torsionării buffer-elor, fără afectarea fibrelor optice. Mai multe fibre optice pot
fi înglobate într-un cablu optic, de formă cilindrică sau plată.
P
C t = B log1 + s [bit/sec] (2.157)
Pp
Un canal poate transmite informaţia fără alterări numai dacă rata de transmisie
Rt a informaţiei este mai mică decât capacitatea de transmisie:
Rt ≤ C t (2.158)
61
Teoria transmisiei datelor
Ps
C t = Rt max = B log = B⋅h (2.159)
Pp
V = BhT (2.160)
62
Linii de transmisie
m1(t) m1(t)
m2(t) m2(t)
K1 Linie K2
m3(t) m3(t)
mn(t) mn(t)
Bloc de
sincronizare
GS
Fig. 2.14.
Impulsuri de sincronizare
Timp
τ τ τ τ
T0 = nτ
Fig. 2.15.
63
Teoria transmisiei datelor
1
Alegem f e = 8000 Hz, deci T0 = = 125 µs . În concluzie, timpul pentru
fe
transmisie alocat fiecărui canal va fi:
T0
τ= = 12,5 µs
10
Dacă fiecare eşantion este codificat binar, folosind un număr m = 7 biţi, atunci
viteza de transmisie pe linie va fi:
vt = m ⋅ n ⋅ f e = 560 kbps
64
Linii de transmisie
65
Teoria transmisiei datelor
fp1
Sumator de semnale
Cuplare la linie
fp2
fpn
66
Linii de transmisie
fp1
Cuplare la linie
Filtru Demodulator m2(t)
Linie
fp2
fpn
67
Teoria transmisiei datelor
Lăţimea benzii alocată unui canal este 2∆f=60 Hz, iar "distanţa"
minimă între canale este de 60 Hz. Metoda prezintă marele avantaj că permite
transmisia şi recepţia simultană, fără să existe timpi de aşteptare. Este nevoie
însă de linii de bandă largă.
-- * --
68
Modelarea matematică a semnalelor
s (t ) = ∑ a n x n (t ), t ∈ ℜ (3.1)
(n)
N
ε(t ) = s (t ) − ∑ a n x n (t ) (3.2)
n =0
69
Teoria transmisiei datelor
t2
2
kn = ∫ x n (t ) dt (3.4)
t1
reprezintă pătratul normei funcţiei xn(t). Atunci cînd kn=1, pentru orice n,
mulţimea M formează un sistem de funcţii ortonormal. Un sistem ortonormal
este sistemul de funcţii trigonometrice:
t 2
1 2 m
δ= ∫ x(t ) − ∑ a n x n (t ) dt (3.6)
t 2 − t1 t n =1
1
Dezvoltînd obţinem:
t 2
1 2 2 m m
x (t ) − 2 ∑ a n x n (t )x(t ) + ∑ a n x n (t ) dt
2 2
δ= ∫
t 2 − t1 t
(3.7)
1 n =1 n =1
În dezvoltarea (3.7) s-a avut în vedere că apar produse scalare de forma <xn(t),
xm(t)>=0, pentru orice n ≠ m. Pentru a obţine eroarea pătratică medie minimă,
se pune condiţa ca:
∂δ
= 0, ∀n = 1, m (3.8)
∂a n
70
Modelarea matematică a semnalelor
∫ [a n x ]
t2
2 2
n (t ) − x(t ) x n (t ) dt (3.9)
t 2 − t1 t1
∫ [x ]dt = 1
t2
2
n (t ) (3.10)
t1
se obţine:
t2
an = ∫ [x(t ) x n (t )]dt = x(t ), x n (t ) (3.11)
t1
t2
[ ]
m t2 m t2
1
∫ x (t ) dt − 2 ∑ a n ∫ x n (t ) x(t )dt + ∑ a n ∫ x n (t )dt
2 2 2
δ= (3.12)
t 2 − t1 t1 n =1 t1 n =1 t1
t2
δ=
1
t 2 − t1
[ m
] 2
∫ x (t ) dt − ∑ a n
2
(3.13)
t1 n =1
∫ [x ]
t2
2
Expresia (t ) dt are semnificaţia unei energii. Dacă m < N , atunci δ>0 şi
t1
t2 m
∫ x (t )dt > ∑ a n
2 2
(3.14)
t1 n =1
71
Teoria transmisiei datelor
t2 m
∫x
2
(t )dt = ∑ a 2 n (3.15)
t1 n =1
∫ (.)dt a0
x0
∫ (.)dt a1
s(t) x1
∫ (.)dt an
xn
72
Modelarea matematică a semnalelor
a0x0(t)
a0
x0
a1x1(t)
a1
x1 s(t)
Σ
anx1(t)
an
xn
∞
s (t ) = C 0 + ∑ [C n cos(nω0 t ) + S n sin( nω0 t )] (3.16)
n =1
73
Teoria transmisiei datelor
t0 +T
2
Cn =
T
∫ s(t ) cos(nω0 t )dt (3.18)
t0
t0 +T
2
Sn =
T
∫ s(t ) sin(nω0 t )dt (3.19)
t0
unde ω0=2π/T.
t
-T/2 0 T/2 T
-A
Fig. 3.3.
Soluţie:
+ A, pentru t ∈ [0, T / 2)
s (t ) =
− A, pentru t ∈ [T / 2, T )
C0 = 0 ;
Cn = 0 ; (3.20)
0, pentru n par, n = 2k
Sn = 4 A
, pentru n impar, n = 2k + 1
nπ
74
Modelarea matematică a semnalelor
∞ 4A
s (t ) = ∑ (2k + 1)π sin(2k + 1)ω0 t (3.21)
k =0
C n = An cos ϕ n (3.22)
S n = − An sin ϕ n (3.23)
∞
s (t ) = ∑ An cos(nω0 t + ϕ n ) (3.25)
n =0
unde
Sn
An = C n2 + S n2 şi ϕ n = − arctg (3.26)
Cn
75
Teoria transmisiei datelor
An A1
A3
A5
A7
ω
0 ω0 2ω0 3ω0 4ω0 5ω0 6ω0 7ω0
ϕn
0 ω0 2ω0 3ω0 4ω0 5ω0 6ω0 7ω0
ω
−π/2
Exemplul 3.3. Se consideră semnalul din figura 3.6. Pentru a-i determina
structura în armonici, facem analiza spectrală, utilizând mediul de programare
MATLAB.
Rezultatul este prezentat în figura 3.7.
76
Modelarea matematică a semnalelor
1.5
0.5
-0.5
-1
-1.5
-2
0 5 10 15 20 25 30 35 40 45 50
Timp [milisecunde]
Fig. 3.6.
10000
9000
8000
7000
6000
Spectru
5000
4000
3000
2000
1000
0
0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000
Frecventa [Hz]
77
Teoria transmisiei datelor
Se constată, în mod clar, faptul că semnalul din figura 3.6 este alcătuit
din două componente armonice, având frecvenţele de 2000 şi respectiv 7000
Hz. De asemenea, se poate determina şi banda de frecvenţe (BF) ocupată de
semnal:
BF =[ 2000, 7000] Hz
t0 +T
1
∫ [s(t )] dt
2
PT = (3.28)
T t0
∞ An2
PT = ∑ (3.29)
n =0 2
{
M = e jnω0t , n ∈ Z } (3.30)
78
Modelarea matematică a semnalelor
n =∞
s (t ) = ∑ Anc e jnω0t (3.31)
n = −∞
unde:
t1 +T
1
Anc = ∫ s (t )e − jnω0t dt (3.32)
T t1
An jϕn A
Anc = e , A− nc = n e − jϕn (3.33)
2 2
Soluţie:
An = Sn = 4A/(2k+1)π, ϕn = - π/2.
deci
2A 2A
Anc = e − jπ / 2 şi respectiv A-nc = e jπ / 2
(2k + 1)π (2k + 1) π
2 A − jπ / 2 k =∞ e j ( 2 k +1) ω0t
s (t ) =
π
e ∑ 2k + 1
k = −∞
n =∞ n =∞
2 2
PT = ∑ Anc = 2 ∑ Anc (3.34)
n = −∞ n =0
2
p n = 2 Anc (3.35)
79
Teoria transmisiei datelor
∞
− j ωt
S ( jω) = ∫ s (t ) e dt , ∀ω ∈ ℜ (3.36)
−∞
1 ∞ jω t
s (t ) = ∫ S ( jω)e dω
2π −∞
(3.37)
∞
2
E= ∫ s (t ) dt = s (t ) ⋅ s * (t ) (3.38)
−∞
1 ∞ ∞
E= ∫ S ( jω) ∫ s * (t )e jωt dt dω (3.39)
2π −∞ −∞
respectiv:
1 ∞ 1 ∞ 2
E= ∫ S ( jω) S * ( jω)dω = ∫ S ( jω) dω (3.40)
2π −∞ 2π − ∞
80
Modelarea matematică a semnalelor
este concentrată cea mai mare parte din energia semnalului. Deoarece |S(jω)|2
este o funcţie pară în raport cu variabila ω relaţia (3.40) devine:
∞ 2
S ( jω)
E= ∫ π
dω (3.41)
0
Td Be
2 1 2
EB = ∫ s (t ) dt =
π
∫ S ( jω) dω ≅ 0.9 E (3.42)
0 0
Td Be = 1 (3.43)
τ
∞ sin ω
τ/2
1 2
S ( jω) = ∫ s (t )e − jωt dt = ∫ e − jωt dt =
−∞ τ −τ / 2 τ
ω
2
81
Teoria transmisiei datelor
sin(u )
Rezultatul obţinut va fi de forma = S a (u ) (sinus atenuat). Trecerile prin
u
zero se obţin pentru u= kπ, k∈N. Pentru exemplul analizat, trecerile prin zero
2π
au loc pentru ω = ± k . Reprezentarea grafică este cea din figura 3.9. Partea
τ
semnificativă a funcţiei S(jω) este concentrată în banda de frecvenţe:
Bs=2π/τ [rad/sec]. Se constată că în cazul densităţii de energie, lobii secundari
se reduc mult mai repede,deci Be<Bs..
0.8
0.6
0.4
0.2
-0.2
-0.4
-3 -2 -1 0 1 2 3
0.16
0.14
0.12
0.1
0.08
0.06
0.04
0.02
0
-3 -2 -1 0 1 2 3
-- * --
82
Semnale eşantionate
Semnale eşantionate
4.1. Introducere
Eşantionarea este o metodă de reprezentare a semnalelor analogice
printr-o succesiune de valori (eşantioane) considerate la momente discrete de
timp. Fie de exemplu semnalul analogic s(t) din figura 4.1-a, care este aplicat
unui comutator kT (fig.4.1-b), ce se închide la fiecare moment t=nT, n∈N,
revenind în poziţia deschis după un interval finit de timp τ(τ<<T).
s(t) s*(t)
τ
s(t) s*(t)
t T 2T 3T t
kT
a b c
Fig. 4.1.
83
Teoria transmisiei datelor
s*(t)=s(t)p(t) (4.1)
p(t)
t
-2T -T 0 τ T 2T
Fig. 4.2.
∞
p (t ) = ∑ Anc e jωent (4.2)
n = −∞
unde:
84
Semnale eşantionate
1T 1τ 1 − e jnωe τ
Anc = ∫ p(t )e − jnωet dt = ∫ e − jnωet dt = =
T 0 T0 jnω e T
nω τ (4.3)
sin e τ τ
=
τ 2 e − jnωe 2 = τ S nω e τ e − jnωe 2
a
T nω e τ T 2
2
∞ ∞
s * (t ) = s (t ) ∑ Anc e jωe nt = ∑ Anc s (t )e jωe nt (4.4)
n = −∞ n = −∞
∞
S * (ω) = ∑ Anc S (ω − nωe ) (4.5)
n = −∞
τ
Anc = (4.6)
T
deci
τ
S * (ω) = S (ω) (4.7)
n=0 T
85
Teoria transmisiei datelor
S(ω)
1
-ωM
0 ωM
S*(ω)
τ/T
1
T≤ (4.9)
2 fM
Relaţia (4.9) mai este cunoscută şi sub denumirea de condiţia lui Nyquist.
Pornind de la aceste premise, Shannon a formulat următoarea teoremă:
Orice semnal s(t) cu funcţia de densitate spectrală S(ω) definită pe suport
mărginit ( S (ω) = 0, ∀ ω > ω M ) este complet definit prin eşantioanele sale dacă
T ≤ π /ωM
∞
δT = ∑ δ(t − kT ) (4.10)
k = −∞
86
Semnale eşantionate
∞
δT = ∑ Anc e jnωet (4.11)
k = −∞
unde
T /2 T /2
1 − jnω t 1 − jnωet 1
Anc =
T
∫ δT (t )e e dt = T
∫ δ(t )e dt =
T
(4.12)
−T / 2 −T / 2
∞ 1 ∞
S * (ω) = ∑ Anc S (ω − nω e ) = T ∑ S (ω − nωe ) (4.13)
n = −∞ n = −∞
unde
ω
-ωM 0 ωM 1, ∀ ω ≤ ω M
H ( jω) = (4.15)
0, ∀ ω > ω M
Fig. 4.4.
ω
1 ∞ 1 M ω
h(t ) = ∫ H ( j ω) e jωt
d ω = ∫ H ( jω)e jωt dω = M S a [ω M (t − t 0 )] (4.16)
2π −∞ 2π −ω π
M
87
Teoria transmisiei datelor
are expresia:
ωM
y (t ) =
π
∑ s(nT ) S a [ω M (t − nT )] (4.18)
n
Facem notaţia
N
hn (t ) = S a [ω M (t − nT )] (4.19)
∞
1 ∞ *
hn (t ) ⋅ hm (t ) = ∫ hn (t ) ⋅ hm (t )dt = ∫ H n (ω) ⋅ H m (ω)dω
2π − ∞
(4.20)
−∞
în care:
H n (ω) = e − jnωT ; H m (ω) = e − jmωT (4.21)
ω
1 M − j ( n − m ) ωT 1 / T , pt.n = m
hn (t ) ⋅ hm (t ) = ∫ e dω = (4.22)
2π −ω
M 0, pt.n ≠ m
1 ∞
a n = y (t ) ⋅ hn (t ) = ∫ Y (ω) H n* (ω)dω (4.23)
2π −∞
dar
Y (ω) = H (ω) S * (ω) (4.24)
deci
ω
1 ∞ * 1 M ω
an = ∫ S (ω) H (ω) H n* (ω) dω = ∫ S (ω)ω jnωT dω = M s ( nT )
2π −∞ 2π −ω π
M
(4.25)
88
Semnale eşantionate
∞ 2 1 ∞ * 2
Ee = ∫ s * (t ) dt = ∫ S (ω) dω (4.26)
−∞ 2π −∞
1
s (t ) ≅ y (t ) =
T
∑ s(nT )hn (t ) (4.27)
n
deci
∞
1 1
Ee = ∫ ∑ s(nT )hn (t ) T ∑ s(mT )hm (t ) dt (4.28)
−∞ T n m
∞ 1
E e = ∑ ∑ s (nT ) s (mT ) ∫ [hn (t )hm (t )]dt = ∑ s 2 (nT ) (4.29)
n m −∞ T n
-- * --
89
Teoria transmisiei datelor
Semnale aleatoare
Noţiuni fundamentale
90
Semnale aleatoare
X(t)
X1(t)
x
X2(t)
X3(t)
t
t=t1
X(t)
X1(t)
x
X2(t)
X3(t)
t
t=t1
91
Teoria transmisiei datelor
X(nT)
nT
X(nT)
nT
92
Semnale aleatoare
n
P{X (t1 )≤ x} = lim 1 (5.2)
N →∞ N
∂F1 ( x, t1 )
p1 (x, t1 ) = (5.4)
∂x
93
Teoria transmisiei datelor
b
P{a ≤ X (t1 ) ≤ b} = ∫ p(x, t1 )dx (5.7)
a
p(x,t1)
p (x, t1 ) ≥ 0
(5.8)
∫ p(x, t1 )dX = 1
ℜ
∂ 2 F12 ( x, y , t1 , t 2 )
p12 ( x, y , t1 , t 2 ) = (5.10)
∂x∂y
F12 ( x, y, t1 , t 2 ) = F1 ( x, t1 ) F1 ( y, t 2 ) (5.11)
p12 ( x, y, t1 , t 2 ) = p1 ( x, t1 ) p1 ( y, t 2 ) (5.12)
94
Semnale aleatoare
T /2
1
µ x (ζ ) = lim ∫ X (ζ, t )dt = X ζ (t ) (5.13)
T →∞ T
−T / 2
T /2
∫ [X (ζ, t )] dt = [X ζ (t )]
1
[µ x (ζ )]( 2) = lim 2 2
(5.14)
T →∞ T
−T / 2
Momentul de ordinul n:
T /2
[µ x (ζ )]( n) = lim
1
T →∞ T
∫ [X (ζ, t )]
n
[ ]
dt = X ζ (t ) n (5.15)
−T / 2
N
1 2
µ x (ζ ) = lim ∑ X (ζ, iTe ) (5.16)
N →∞ N +1 N
i =−
2
N
1 2
[µ x (ζ )]( 2) = lim ∑ [X (ζ, iTe )]
2
(5.17)
N →∞ N +1 N
i =−
2
95
Teoria transmisiei datelor
Momentul de ordinul n:
N
1 2
[µ x (ζ )]( n) = lim ∑ [X (ζ, iTe )]
n
(5.18)
N →∞ N + 1 N
i =−
2
T /2
1
R xx (t1 , t 2 ) = X ζ (t1 + t ) X ζ (t 2 + t ) = lim
T →∞ T
∫ X (ζ, t1 + t )X (ζ, t 2 + t )dt
−T / 2
(5.19)
Funcţia de intercorelaţie:
T /2
1
R xy (t1 , t 2 ) = X ζ (t1 + t )Yζ (t 2 + t ) = lim
T →∞ T
∫ X (ζ, t1 + t )Y (ζ, t 2 + t )dt
−T / 2
(5.20)
Funcţia de autocovariaţie:
Funcţia de covariaţie:
96
Semnale aleatoare
x1(t) y1(t)
0 50 100 0 50 100
x2(t) y2(t)
0 50 100 0 50 100
x3(t) y3(t)
0 50 100 0 50 100
x4(t) y4(t)
0 50 100 0 50 100
Fig. 5.6.
xi (t 0 ) − ay i (t 0 ) = minimal (5.25)
+∞ +∞
R xy (τ) = ∫ x(t + τ) y (t )dt = ∫ x(t ) y(t − τ)dt (5.26)
−∞ −∞
97
Teoria transmisiei datelor
În cazul în care x(t) = y(t) (avem un singur semnal) pornind de la relaţia (5.19)
se obţine funcţia de autocorelaţie:
+∞ +∞
R xx (τ) = ∫ x(t + τ) x(t )dt = ∫ x(t ) x(t − τ)dt (5.27)
−∞ −∞
t0 +T
1
ε(t ) =
T
∫ ε(t )dt (5.31)
t0
t0 +T
1
x(t ) =
T
∫ x(t )dt (5.32)
t0
t0 +T
1
y (t ) =
T
∫ y (t )dt (5.33)
t0
2 2 2 2
ε(t ) = x(t ) − ay (t ) = x(t ) + a 2 y (t ) − 2a x(t ) y (t ) (5.34)
unde
98
Semnale aleatoare
t0 +T
1
x(t ) y (t ) =
T
∫ x(t ) y (t )dt (5.35)
t0
x(t ) y (t )
a= 2
(5.36)
y (t )
2
2 x (t ) y ( t )
2
ε(t ) = x(t ) 1 − (5.37)
2 2
x(t ) y (t )
Facem notaţia:
x(t ) y (t )
ρ= , constanta fiind denumită coeficient de corelaţie.
2 2
x(t ) y (t )
Rezultă:
ε(t )
2
= x(t ) 1 − ρ 2
2
[ ] (5.38)
R xy (τ)
ρ= (5.39)
σ xσ y
99
Teoria transmisiei datelor
y(t)
x(t) Filtru Rxy(τ)
Corelaţie
x-y
Rrx(τ)
Corelaţie
r-x
Rry(τ)
r(t) Corelaţie
Generator semnal r-y
aleator
Fig. 5.7.
Semnalul de intrare x
1
0.5
Amplitudine
-0.5
0 0.5 1 1.5 2 2.5 3 3.5 4
a) Tim p [x 0.01 secunde]
Semnalul de iesire y
1
0.5
Amplitudine
-0.5
0 0.5 1 1.5 2 2.5 3 3.5 4
b) Tim p [x 0.01 secunde]
Fig. 5.8.
100
Semnale aleatoare
sin( πt )
x(t ) = sin c(t ) = = S a (t ) (5.40)
πt
5
Amplitudine
-1
0 50 100 150 200 250 300 350 400 450
Tau [ x 0,01 secunde]
101
Teoria transmisiei datelor
S emnalul aleator r
0.8
0.6
0.4
0.2
A mplitudine
-0.2
-0.4
-0.6
-0.8
0 50 100 150 200 250 300 350 400 450
Timp [ x 0.01 secunde]
5
A mplitudine
-1
0 50 100 150 200 250 300 350 400 450
Tau [ x 0,01 secunde]
102
Semnale aleatoare
5
A mplitudine
-1
0 50 100 150 200 250 300 350 400 450
Tau [ x 0,01 secunde]
∞
− jωτ
S x (ω) = ∫ R xx (τ)e dτ (5.42)
−∞
∞ ∞
S x (ω) = ∫ R xx (τ) cos(ωτ)dω − j ∫ R xx (τ) sin(ωτ)dω (5.43)
−∞ −∞
103
Teoria transmisiei datelor
∞
∫ R xx (τ) sin(ωτ)dω = 0 (5.44)
−∞
∞ ∞
S x (ω) = ∫ R xx (τ) cos(ωτ)dω = 2 ∫ R xx (τ) cos(ωτ)dω (5.46)
−∞ 0
u(t) S y(t)
Fig. 5.13.
∞
− jωτ
S u (ω) = ∫ Ruu (τ)e dτ (5.47)
−∞
∞
− jωτ
S y (ω) = ∫ R yy (τ)e dτ (5.48)
−∞
∞
y (t ) = ∫ h(t − τ)u ( τ)dτ (5.49)
0
104
Semnale aleatoare
∞
H ( jω) = ∫ h(t )e − jωt dt (5.50)
0
sau echivalent
2
S y (ω) = H ( jω) S u (ω) (5.52)
1 ∞ 1 ∞ 2
R yy (τ) = ∫ S y (ω)e jωτ dω = ∫ H ( jω) S u (ω)e jωτ dω (5.53)
2π −∞ 2π −∞
-- * --
105
Teoria transmisiei datelor
6.1. Introducere
Transmiterea informaţiei presupune parcurgerea unui canal (mediu) ce
face legătura între sursă şi utilizator. Transmisia este supusă acţiunii
perturbaţiilor şi din acest motiv se caută în permanenţă minimizarea efectelor
acestora. O cale constă în utilizarea semnalelor modulate.
Prin modulare se înţelege transferul informaţiei de la semnalul de bază
(modulator) la semnalul purtător. Acesta din urmă prezintă, în raport cu canalul
de transmisie, o serie de avantaje cum sunt:
- Are capacitate de propagare la distanţe mari cu un consum mic de
energie, printr-un mediu (canal) dat;
- Este puţin influenţat de perturbaţiile exterioare
Alegerea semnalului purtător precum şi a tipului de modulaţie se fac
pornind de la condiţiile concrete în care se realizează transmisia
s P (t ) = AP cos(ω P t + ϕ P ) (6.1)
106
Semnale modulate
Sp(t)
Ap
0 t
-Ap
T p = 2π/ω
p
Fig. 6.1.
m(t)
0
t
Fig. 6.2.
SMA(t)
Ap
0
t
--Ap
Tp
Fig. 6.3.
a0
ω0 ωp ω [rad/s]
|An|
Spectrul de amplitudine ataçat semnalului purtator
Ap
ω0 ωp ω [rad/s]
Ap
Ap m0 / 2 Ap m0 / 2
ω0 ω p − ω0 ωp ωp + ω 0 ω [rad/s]
Fig. 6.4.
∞ N
m(t)= Σ An cos(nω0 t+ϕ n )≅
n=1
Σ Ancos(nω0t+ϕ n)
n=1
(6.8)
N
sMA (t)=[Ap +m(t)]cosωp t=Ap [1+Σ mn cos(nω0 t+ϕ n ]cosωp t (6.9)
n=1
deci
N
Ap m n
sMA (t)=Ap cosωp t+ Σ cos[(ωp -nω0 )t-ϕ n ]+
n=1 2
N Ap m n
+Σ cos[(ωp +nω0 )t+ϕ n ] (6.10)
n=1 2
ω
ω0 2ω 0 Νω 0
Apm1/2 Apm1/2
Apm2 /2 Apm2 /2
Ap mn /2 Ap mn /2
ω
0 ωp − N ω ω p−2ω 0 ω p−ω0 ω p ωp +ω0ω p+2ω 0 ωp + N ω 0
0
Fig. 6.5.
N
A 2n
PT= Σ (6.11)
n=1 2
A 2p (2 + m 20 )
PMA = (6.12)
4
Informaþia se transmite ínsá numai prin intermediul celor douá benzi late -
__________________________ 110 ___________________________
Semnale modulate
A 2p m 20
P2BL= (6.13)
4
2
P u P 2BL m 0
η= = = (6.14)
P c P MA 2 + m20
Randamentul atinge valoarea maximá 330 /0 atunci cínd m0 =1. Deci 660 /0
din energia semnalului este consumatá doar pentru propagarea purtátoarei.
Din acest motiv eficienþa acestui tip de modulaþie este scázutá. Ín scopul
creçterii eficienþei transmisiei, modulaþia de tip P+2BL urmeazá sá fie
ínlocuitá cu modulaþia ín amplitudine de tip purtátoare suprimatá (PS). Ín
acest caz expresia semnalului modulat este:
Semnal modulator
m(t)
T0 = 2 π / ω
0 t
Semnal modulat de tip PS
SMA ( t )
Spectrul de amplitudini
|An|
A2p m 0 / 2 A2p m 0 / 2
ωp − ω0 ωp ωp + ω0 ω
Fig. 6.6.
S MA-PS
SMA - PS S MA-BLU
m(t)
X FTJ
ω
Sp(t) BLS ωp BLD
Fig. 6.7.
cos (ωp t +ϕ r )
Fig. 6.8.
Ap Ap
s π (t) = m(t)cos(ϕ r ) + m(t)cos(2ω p t + ϕ r ) (6.18)
2 2
Demodulator
coerent
SMA(t)
b(t)
FTS
b(t)
a(t) d(t)
2 :2
( ) Sp (t)
c(t)
c(t)
FTJ
Fig. 6.9.
unde m(t) este semnalul modulator, iar Ap cos(ωp t+ϕp ) semnal purtátor.
Pentru a mári ponderea componentelor semnalului ce conþin informaþia
doritá, semnalul este ridicat la pátrat, expresia sa devenind:
Semnalul a(t) se aplicá simultan la intarea a douá filtre: FTS çi FTJ. Dupá
parcurgerea FTS sínt eliminate frecvenþele joase çi se obþine:
c(t)= 1 [A p + m(t)]
2
(6.23)
2
b(t)
d(t)= =K cos2(ωp t+ϕ p ) (6.24)
c(t)
Demodulator
S MA (t) coerent
Fig. 6.10.
A 2p 2
2 A 2p 2
a(t)=[S MA (t)] = m (t) + m (t)cos 2(ωp t + ϕ p ) (6.27)
2 2
A 2p 2
b(t)= m (t)cos2(ωp t+ϕ p ) (6.28)
2
Funcþia:
Φ (t) = ωp t + ϕ p (6.32)
dΦ (t)
Ω(t) = (6.33)
dt
t
y(t) = ∫ m(τ)dτ (6.38)
0
semnalul MF çi respectiv:
semnalul MP.
Expresiile (6.40) çi (6.41) pun ín evidenþá neliniaritatea semnalelor
modulate ín raport cu semnalul modulator, ceea ce creeazá dificultáþi ín
analiza spectralá a acestor semnale. Ín vederea simplificárii calculelor
__________________________ 118 ___________________________
Semnale modulate
analitice vom efectua analiza spectralá, ín cazul cel mai simplu, cínd m(t)
este ca çi sp (t) un semnal armonic.
Φ (t) = Ω p t + ∆Ω
ω sin ω0 t + Φ 0 (6.46)
0
β = ∆Ω
ω0 (6.47)
Se çtie cá:
∞
sin (β sin ω0 t) = 2 Σ J 2n+1 (β)sin [(2n + 1 )ω0 ]t (6.50)
n=1
iar:
∞
cos (β sin ω0 t) = J 0 (β) + 2 Σ J 2n (β)cos 2nω0 t (6.51)
n=1
∞
s MF (t) = A p J0 (β)cos ωp t + Σ J2n (β)[ cos (ωp − 2nω0 )t + cos (ωp + 2nω0 )t] +
n=1
∞
+A p Σ J 2n+1 (β){cos [ ωp − (2n + 1)ω0 ]t − cos [ ωp + (2n + 1)ω0 ]t} (6.53)
n=1
Expresia (6.54) poate fi scrisá íntr-o formá çi mai concisá, dacá introducem
notaþiile:
Se gáseçte:
∞
s MF (t) = Σ A p J k (β)cos (ωp + kω0 )t
k=−∞
(6.56)
T T
A 2p ∞
2
PT =
1 2 ()
T ∫0 MF
s t dt =
T Σ J k (β)cos (ωp + kω0 )t dt
∫ k=−∞ (6.57)
0
A 2p ∞
PT =
2
Σ J 2k (β)
k=−∞
(6.58)
çi deoarece:
∞
Σ
k=−∞
J 2k (β) = 1 (6.59)
se obþine:
A 2p
PT = (6.60)
2
N
Σ J 2k (β) = 0, 99
k=−N
(6.62)
N ≈ β+1 (6.63)
B MF ≈ 2 (β + 1 )ω0 (6.64)
B MF ≈ 2ω0 (6.65)
∆ϕ=α (6.71)
∞
+A p Σ J k (β)(−1 ) cos (ωp − kω0 )t
k
(6.72)
k=1
∞
S MP (t) = Σ A p J k (β)cos (ωp + kω0 )t
k=−∞
(6.73)
B MP ≈ 2 (α + 1 )ω0 (6.74)
unde y(t) este obþinut prin integrarea semnalului de bazá m(t). Expresiile
(6.77) çi (6.78) sugereazá principiul generárii semnalelor MP, respectiv MF
de bandá íngustá, ilustrat prin schemele bloc din figura 6.11.
-Ap sin ω pt
π
2 sM
A p c o sω pt P
m(t)
a
- A p s i n ω pt
π
2
y(t)
sM F
A p c o sω pt
(
) dt
m(t)
Fig. 6.11.
unde
t
1
τ(t)= t + ω ∫ m(θ)dθ (6.80)
p
0
respectiv
• m(t)
τ(t)=1+ ω (6.81)
p
•
Deoarece Ω (t)>0; ∀ t ⇒ ωp >|(m(t)|;∀ t⇒ τ(t) >0; ∀ t. Se poate considera τ ca
o scará modificatá a timpului. Ín raport cu aceastá scará, semnalul MF este
un semnal armonic a cárui pulsaþie este egalá cu ωp .
Pornind de la aceastá observaþie vom descrie metoda generatorului de
undá triunghiulará pentru obþinerea semnalului MF. Ín acest scop este
suficient sá se obþiná un semnal triunghiular periodic, v(τ) ín raport cu
variabila τ a cárei alurá este prezentatá mai jos:
v(τ)
+V
π/2ω π/ω
p p
0
2π/ω p τ( t)
-V
Fig. 6.12.
ωp
t
v(τ) = V 1 − 2 π t+ ω1 ∫ m(θ)dθ ; pentru τ(t) ∈ 0, ωπ (6.82)
p
0 p
ωp
t
v(τ) = V −1 + 2 π t+ ω1 ∫ m(θ)dθ ; pentru τ(t) ∈ ωπ , 2π (6.83)
p ωp
p
0
Semnalul v(τ) astfel obþinut este aplicat unui circuit neliniar a cárui
caracteristicá staticá este descrisá de relaþia analiticá:
u = A p sin π
v(τ)
(6.84)
2 V
u
Ap
-V
0 V v (τ )
- Ap
Fig. 6.13.
2ωp
t
u = A p sin π 1 − π t + ω1 ∫ m(θ)dθ (6.85)
2 p
0
t
t
u = A p sin π − ωp t − ∫ m(θ)dθ = A p cos ωp t + ∫ m(θ)dθ (6.86)
2 0 0
u0 [1+m(t)/ω ] E.N.
p a
k v(τ) S MF
(*)dt
b
-1
Sesizare çi
comanda
Fig. 6.14.
__________________________ 127 ___________________________
Teoria transmisiei datelor
t
1
v(τ) = −V + U 0 ∫ 1 + ω m(θ) dθ = −V + U 0 [τ(t) − τ(t k )], t ≥ t k
t
p
k
(6.88)
unde 1 + 1 m(θ) =τ• (θ) (6.89)
ωp
v( τ)
+V
τ( t )
k
0
τ( t k+1 ) τ( t)
-V
Fig. 6.15.
Dupá ce tensiunea v(τ) atinge valoarea +V la momentul tk+1 are loc trecerea
comutatorului pe poziþia b iar tensiunea v(τ
expresia:
__________________________ 128 ___________________________
Semnale modulate
S
MF Limitator + S(t) S π(t)
e(t)
formator X FTJ
c(t)
VCO
Fig. 6.16.
t
S MF (t) = A p cos ωp t + ∫ m(θ)dθ (6.92)
0
t
c(t) = A cos ωp t + k ∫ e(θ)dθ + π (6.93)
0
2
t
t
S π (t) = S(t)c(t) = AA p cos ωp t + ∫ m(θ)dθ cos ωp t + k ∫ e(θ)dθ + π2 ⇒
0 0
AA p t t
S π (t) = cos ∫ m(θ)dθ − k ∫ e(θ)dθ − π +
2 0 0
2
AA p t t
+ cos 2ωp t + ∫ m(θ)dθ + k ∫ e(θ)dθ + π (6.94)
2 0 0
2
AA p t t
AA p t
e(t) = cos ∫ m(θ)dθ − k ∫ e(θ)dθ − π = sin ∫ (m(θ) − ke(t))dθ
2 0 0
2 2 0
(6.95)
Dacá argumentul sinusului este suficient de mic atunci:
t t
sin ∫ (m(θ) − ke(t))dθ ≅ ∫ (m(θ) − ke(t))dθ ⇒
0 0
t t
1
⇒ ∫ m(θ)dθ ≅ k ∫ e(θ)dθ ⇒ e(t) ≅ m(t) (6.96)
0 0
k
Fig. 6.17.
t
S MF (t) = A p cos ωp t + ∫ m(θ)dθ (6.97)
0
dS MF (t) t
U d (t) = −k = kA p [ωp + m(t)]sin ωp t + ∫ m(θ)dθ (6.98)
dt 0
Facem notaþia:
pentru ”1” → ωT = ωp + ∆ω
Astfel: (6.100)
pentru ”0” → ωT = ωp − ∆ω
Date τb
1
0 1 0 0 1 1 0
0 t
S p(t)
Ap
0 t
-A p
Tp
S MF(t)
0 t
Fig. 6.18.
Ω
ω1
∆ω 3T/4
-T/4 T/4
ωp
0 t
∆ω
ω0
Fig. 6.19.
∆ω
Fie β = ω . Mesajul modulator este:
0
t
βω0 t pentru −T ≤ t < T4
φ(t)=∫ m(θ)dθ = 4
(6.102)
πβ − βω0 t pentru 4 ≤ t <
T 3T
0 4
Expresia e j Φ(t) este o funcþie periodicá deoarece faza φ(t) are evoluþia din
figura de mai jos:
Φ (t)
ΦM
−ΦΜ
Fig. 6.20.
ΦM
4
Anc = 1 π
T ∫ e jΦ (τ )e −jnω τ dτ = Φ M + n π2 S a (Φ M − n 2 )
−T
0
(6.105)
4
cu
Φ M = βω0 T = β π (6.106)
4 2
Deci:
β
S π (β − n)
β + n a 2
Anc= (6.107)
∆ω
ω=ωp ± nω0 = ωp ± βω0 ⇒ ωp ± ω ω0 = ωp ± ∆ω (6.108)
0
∞
S MF (t)=Ap e jωp t Σ A nc e jnω t
n= -∞
0
(6.109)
|A
nc |
Ap
0
ω −∆ω
p
p
ωp ωp +∆ω ω
BF=2∆ω
Fig. 6.21.
S (t) a b c e
M F d f
FTB Limitator Derivator Redresor Formator FTJ
Date
Fig. 6.22.
T0 = 1 = 1 , T 1 = 1 = 1 (6.110)
f 0 f p -∆f f 1 f p +∆f
f0 = fp -∆f fiind frecvenþa pentru bit "0" çi f1 = fp +∆f fiind frecvenþa pentru bit
"1". Ín domeniul pulsaþiilor avem pentru bit "0" ω0 =ωp -∆ω, iar pentru bit "1"
avem ω1 =ωp +∆ω. Comutarea frecvenþei sub influenþa datelor se realizeazá
doar atunci cínd semnalul purtátor trece prin zero. Funcþionarea
demodulatorului rezultá din diagrama de timp din figura 5.23. Ieèirea din
filtru (integrator) are un nivel ridicat atunci cínd frecvenþa impulsurilor este
micá. Acest nivel se compará cu un nivel de referinþá L0 èi se iau decizii
conform urmátoarelor reguli:
-semnalul f > L0 , se considerá datá "1" logic;
-semnalul f < L0 , se considerá datá "0" logic.
Un alt tip de demodulator pentru semnalele MF utilizate ín
transmisiile de date este demodulatorul diferenþial. Structura acestui
demodulator este prezentatá ín figura 6.24. Demodulatorul conþine un bloc
de íntírziere purá cu constanta τ , un bloc de multiplicare analogicá èi un
FTJ. Pentru a ilustra funcþionarea demodulatorului, considerám un semnal
FSK de forma:
c
t
e
t
f
1 1 0 0
t
L0
1
Fig. 6.23.
τ
S
MF
(t) S π( t ) Sd (t)
X FTJ
Fig. 6.24.
A 2p
S π (t)= {cos(ωp +∆ω)τ+cos[2(ωp +∆ω)t - (ωp +∆ω)τ]} (6.113)
2
A 2p
S d (t)= cos(ωp +∆ω)τ (6.114)
2
A 2p π A 2p
S d (t)= cos( +∆ωτ)= - sin(∆ωτ) (6.115)
2 2 2
A 2p
S d (t)= - ∆ωτ= -u 0 (6.116)
2
atunci
A 2p
S d (t)= ∆ωτ = +u 0 (6.118)
2
SMF SMP
m(t) d m(t)
dt Modulator MF
Modulator MP
Fig. 6.25.
Date
1 0 1 t
SMP
Fig. 6.26.
Dacá saltul de fazá este 180°, pe fiecare variaþie de fazá semnalul purtátor
transmite un bit. Ín cazul ín care saltul de fazá este 90°, atunci pentru
fiecare modificare a fazei se pot transmite 2 biþi:
Demodulatorul pentru acest caz are schema bloc ca ín figura de mai jos:
S M P(t) Sπ A A
X FTJ sgn(A)
cos ω p t
π Bloc de Date
2 decizie
Sπ B B
X FTJ sgn(B)
Fig. 6.27.
Ap
S πA (t)=A p cos(ωp t+∆ϕ)cosωp t= [cos∆ϕ+cos(2ωp t + ∆ϕ)]
2
(6.125)
Ap
A(t)= cos∆ϕ (6.126)
2
Ap
S πB (t)=A p cos(ωp t+∆ϕ)cos(ωp t- π )= cos(∆ϕ- π ) +cos(2ωp t+∆ϕ- π )
2 2 2 2
(6.127)
Dupá FTJ se obþine:
Ap
B(t)= sin∆ϕ (6.128)
2
∆ i ϕ=ϕ i -ϕ i -1 (6.130)
n=log 2 k (6.132)
∆i ϕ=ϕ i -ϕ i -1 (6.133)
ale unei funcþii oarecare, ϕ(t) ín momente echidistante de timp ti =τi, unde i
∈N èi τ∈ R. Prima diferenþá regresivá se defineète cu ajutorul relaþiei:
k
∆ ki ϕ= Σ ( -1) j C k ϕ i -j unde C k =
j j k!
(6.138)
j=0 (k -j )! j!
dϕ ( t )
a) ∆ 1i ϕ=ϕ i -ϕ i -1 =ϕ(τi) -ϕ(τ(i -1))≅ τ (6.139)
dt
Generalizínd obþinem:
k
d ϕ(t)
∆ ki ϕ ≅ τ k =τ k D k ϕ(t), unde D≡ d (6.140)
dt
k
dt
∆k ϕ =0 dacá Dk ϕ =0 (6.142)
x(t)=S(t)+η(t) (6.143)
unde η(t) reprezintá perturbaþia aditivá. Dacá aceasta din urmá este de aèa
naturá íncít expresia Dk η(t)=0 este adeváratá, atunci se obþine:
k -1
η(t)= Σ β i t i (6.145)
i=0
Bloc receptie
Fig. 6.28.
Cele douá operaþii sínt prezentate ín schema bloc din figura (6.28) ce
sintetizeazá funcþionarea sistemului de transmitere a informaþiei pe
principiul MDP. Coderul realizeazá corespondenþa informaþie-salt de fazá
conform unui tabel de asignare a priori stabilit ({I}→ ∆k ϕ), pentru ca
formatorul sá transpuná saltul de fazá ín faza curentá a semnalului modulat
(∆k ϕ→ ϕ). Ín final, modulatorul introduce valoarea calculatá a fazei curente
ín semnalul purtátor ( ϕ→ Sp (t,ϕ)). La recepþie operaþiile se realizeazá ín
sens invers.
Deoarece sistemul este de regulá, destinat transmiterii informaþiei
numerice, diferenþele finite aparþin unei mulþimi discrete de valori:
k
∆ ki ϕ=Σ (-1) j C k ϕ i -j
j
(6.150)
j=0
k k
∆ ki ϕ=Σ ( -1 ) j C k ϕ i -j =ϕ i + Σ ( -1) j C k ϕ i -j
j j
(6.151)
j=0 j =1
k
ϕ i =∆ ki ϕ - Σ ( -1) j C k ϕ i -j
j
(6.152)
j =1
Iesire
k
∆ ϕ ϕi ϕi - 1 ϕi - 2 ϕi - k
i
Σ τ τ τ
−
q1 q2 qk
Fig. 6.29.
ϕi - 1 ϕi - 2 ϕi - k
ϕi τ τ
τ
q1 q2 qk
Σ
k
∆i ϕ
Σ Iesire
Fig. 6.30.
T
4f p
p
7,2kHz t
S Tp / 2
MP
-180°
1,8kHz
t
S T /4
MP p
1,8kHz -90°
t
Fig. 6.31.
Tabel de corespondenþe
Bit informatie ∆ϕ
0 0o (6.153)
1 180 o
90° "01"
270° "10"
a b
Fig. 6.32.
Biti informatie ∆ϕ
b1 b0
00 0o
(6.154)
01 90 o
11 180 o
10 270 o
[011]
90°
[010] 135° 45° [001]
225° 315°
[111] 270° [100]
[101]
Fig. 6.33.
Biti informatie ∆ϕ
b2b1b0
000 0o
001 45 o
011 90 o
(6.155)
010 135 o
110 180 o
111 225 o
101 270 o
100 315 o
-- * --
Modulaţii discrete
150
Modulaţii discrete
y (t ) = A ⋅ x(t − τ) (7.1)
de unde:
Y (ω) = A ⋅ e − jωτ ⋅ X (ω) (7.2)
dar:
Y(ω) = H(jω)⋅ X(ω) (7.3)
deci:
H ( jω) = A ⋅ e − jωτ (7.4)
151
Teoria transmisiei datelor
152
Modulaţii discrete
Iesire
r(t) r(kTb) bk
Filtru Bloc de
receptie decizie
Tb
s1(t)
Rrs1(t)
Integrator
e(kTb) Iesire
r(t) + bk
Comparator
cu prag
- Tb
Integrator
Rrs2(t)
s2(t)
153
Teoria transmisiei datelor
r (t ) = s (t ) + n(t ) (7.10)
în care:
R ss (τ) - este funcţia de autocorelaţie a semnalului util.
Rnn (τ) - este funcţia de autocorelaţie a zgomotului.
R sn (τ) şi Rns (τ) - sunt funcţii de intercorelaţie.
Presupunând că semnalul util s(t) şi zgomotul n(t) sunt semnale independente şi
de medie nulă, rezultă:
sau echivalent:
Pr = Ps + Rn (7.15)
154
Modulaţii discrete
Observaţie:
Eşantionarea se face sincron cu viteza (rata) de transmisie.
Nivelul de decizie este L0=0.
Eşantionare cu
perioada Tb
s1(t)-s2(t)
C
s(t) Filtru de
R
- Comparator
banda A
cu prag
+
n(t)
n(t)
Fig. 7.6.
155
Teoria transmisiei datelor
2
S sr (ω)
Γsr (ω) = (7.16)
S s (ω) S r (ω)
în care:
S sr (ω) - este densitatea spectrală de putere intrare-ieşire;
S s (ω) - este densitatea spectrală de putere a intrării (vezi relaţia (5.47);
S r (ω) - este densitatea spectrală de putere a ieşirii (vezi relaţia (5.48);
2
S r (ω) = H ( jω) S s (ω) (7.18)
2
H ( jω) [ S s (ω)] 2
Γsr (ω) = 2
=1 (7.19)
S s (ω) H ( jω) S s (ω)
156
Modulaţii discrete
r (t ) = s (t ) + n(t ) (7.10)
unde s(t) are expresia dată de relaţia (7.5). Considerăm că pe durata Tb se fac N
observaţii, valorile eşantioanelor astfel obţinute constituind componentele
vectorului:
Acest vector este plasat într-un spaţiu al observaţiilor, divizat în două regiuni
de către suprafaţa Σ (fig. 7.4). Dacă vârful vectorului se află în ∆1 se va decide
că emiţătorul a transmis semnalul s1(t), iar dacă vârful este plasat în ∆2 se va
decide că emiţătorul a transmis semnalul s2(t). În continuare vom încerca să
delimităm cât mai exact suprafaţa de separaţie dintre cele două domenii, ea
având rolul unui prag de decizie.
rN
s2
∆2
∆1 s1
r1
0
r1
p (r1 , r2 ,..., rN s1 ) = p (r s1 )
(7.12)
p (r1 , r2 ,..., rN s 2 ) = p (r s 2 )
iar volumul diferenţial în jurul punctului r de coordonate r1, r2, ...rN este:
157
Teoria transmisiei datelor
s1(t) s2(t)
D1 c11 c12
D2 c21 c22
Divizarea spaţiului observaţiilor trebuie astfel făcută încât costul mediu, numit
risc, să fie minim. El este definit cu ajutorul relaţiei:
Q = c11 P ( D1 ∩ s1 ) + c 22 P( D2 ∩ s 2 ) +
(7.14)
+ c 21 P ( D2 ∩ s1 ) + c12 P ( D1 ∩ s 2 )
unde:
P ( Di ∩ s j ) = P j P ( Di s j ), i, j = 1 sau 2 (7.15)
158
Modulaţii discrete
Ţinând cont de faptul că preţul unei decizii eronate este mai mare decât preţul
unei decizii corecte şi dacă pe durata Tb avem:
p(r s 2 ) P1 (c 21 − c11 )
< (7.24)
p (r s1 ) P2 (c12 − c 22 )
atunci se poate adopta decizia D1. În caz contrar, dacă vectorul r verifică
inegalitatea:
p(r s 2 ) P1 (c 21 − c11 )
> (7.25)
p (r s1 ) P2 (c12 − c 22 )
Rezultă:
p(r s 2 ) P1
< (7.27)
p (r s1 ) P2
159
Teoria transmisiei datelor
p(r s 2 ) P1
> (7.28)
p (r s1 ) P2
2
1 x − x0
−
1
p( x) = e 2 σ (7.29)
2πσ 2
x2
−
x 2σ2
p( x) = 2
e (7.30)
σ
p(r s 2 )
Termenul se mai numeşte şi raport de verosimilitate (de
p (r s1 )
încredere), în timp ce raportul probabilităţilor de emisie a celor două simboluri
P1
este denumit prag de decizie. În cazul transmisiilor lungi de date P1=P2 şi
P2
pragul de decizie are valoarea 1.
-- * --
160
Modulaţia delta
Modulaţia delta
161
Teoria transmisiei datelor
Fig. 8.2.
162
Modulaţia delta
1 pentru t ≥ 0
h (t ) = (8.1)
0 pentru t < 0
Te
V∆ (t ) = V∆ 0 + ∫ h(t − τ)η* ( τ)dτ =V∆ 0 ± Vτ 0 = V∆ 0 ± δ (8.2)
0
163
Teoria transmisiei datelor
Fig. 8.4.
164
Modulaţia delta
Fig. 8.6.
Fig. 8.7.
165
Teoria transmisiei datelor
dm(t )
= U s 2πf s cos 2πf s t (8.5)
dt
U s 2πf s ≤ δf e (8.7)
deci:
δf e δf
Us fs = ⇒ 10 lg U s = 10 lg e − 10 lg f s (8.8)
2π 2π
Notăm.
δf e
L = 10 lg U s şi K = lg (8.9)
2π
Rezultă:
L = K − 10 lg f s (8.10)
Axa frecvenţelor este la scară logaritmică, deci –10lgfs reprezintă ecuaţia unei
drepte cu panta de –10 [dB/dec]. Grafic reprezentarea este cea dată în figura
8.8. Pe o astfel de caracteristică se suprapune banda de frecvenţă acceptată
pentru semnalul aplicat la intrare: BF =[f1, f2]. Porţiunea haşurată de pe
caracteristică reprezintă zona de lucru pentru coderul MDL, respectiv
dependenţa dintre amplitudinea şi frecvenţa semnalului de la intrare pentru a nu
intra în depăşire de pantă.
166
Modulaţia delta
Fig.8.8.
δf e
U SM = (8.11)
2πf s
U Sm > δ / 2 (8.12)
U SM δf 1 f
GA = = e = e (8.13)
U Sm 2πf s δ / 2 πf s
167
Teoria transmisiei datelor
Fig. 8.9.
[
ε(t ) = mi (t ) − u ∆ (t ) = ∫ m(t )dt − ∫ m(t ) − η • (t ) ] (8.14)
m(t) ε η∗
∑ ∫ (∗)dt
Fig. 8.10.
η∗ mr(t) η∗ mr(t)
d
dt
∫ (∗)dt FTJ FTJ
Fig. 8.11.
168
Modulaţia delta
−Us
m i (t ) = cos 2πf s t (8.16)
2πφ s
dmi (t ) Us dmi (t )
= 2πf s sin 2πf s t ⇒ =Us (8.17)
dt 2πφ s dt max
U s < δf s (8.18)
L[dB]
20
10lg δf e
10
0 f s [Hz ]
f1 f2
Fig. 8.12.
169
Teoria transmisiei datelor
mi (t ) = δ / 2 sin(2πf s t ) (8.19)
U Sm U Sm π
∫ U Sm sin 2πf s tdt = − 2πφ cos 2πf s t =
2πφ s
sin 2πf s t −
2
(8.22)
s
U Sm δ
= ⇒ U Sm = πδf s (8.23)
2πφ s 2
U Sm = δf s (8.24)
U SM δφ c f
GA = = = e (8.25)
U Sm πδφ s πφ s
Gama de amplitudini este cu atât mai mare cu cât frecvenţa de eşantionare este
mai mare. Gama de amplitudini pentru MDS este aceeaşi ca şi în cazul MDL.
170
Modulaţia delta
2δ n −1 , daca η n = η n −1 = η n − 2
δ n −1 , daca η n = η n −1 ≠ η n − 2
δ n = δ n −1 (8.26)
− 2 , daca η n ≠ η n −1 , dar δ n -1 ≥ 2δ
− δ, daca η ≠ η , dar δ = δ
n n −1 n -1
m(t) + η∗
Σ Element neliniar + circuit de eşantionare
Memorie
∫ (∗)dt η n−2 η n −1 ηn
Detector de secvenţe
Deplasare stg.
Logica de Registru de deplasare
semn Deplasare drt.
0 1 0 0 0 0
Convertor
X numeric-analogic
Fig. 8.13.
171
Teoria transmisiei datelor
-- * --
172
Transmisia informaţiei în banda de bază
9.1. Introducere
Se numesc transmisiuni ín banda de bazá, toate tipurile de transmisiuni
care utilizeazá porþiunea inferioará din banda de frecvenþá a canalului. Ín
aceastá categorie intrá transmisia directá a mesajului m(t) çi toate tipurile de
modulaþie ín impulsuri.
Canalele de transmisie sunt afectate de perturbaþii coerente çi de
zgomote. Perturbaþiile coerente sunt diafoniile çi distorsiunile. Diafoniile sunt
ín general neglijabile, ele pot fi micçorate prin mijloace tehnice relativ simple.
De asemenea, distorsiunile neliniare pot fi fácute çi ele neglijabile dacá
semnalul este menþinut ín domeniul liniar al canalului.
Pentru a studia efectul distorsiunilor liniare din canal, se introduce
noþiunea de canal ideal fárá distorsiuni. Cu cãt canalul real se índepárteazá mai
mult de cel ideal, cu atãt distorsiunile liniare vor fi mai mari. Canalul ideal, fárá
distorsiuni este definit de relaþia (fig. 9.1.)
Fig. 9.1.
173
Teoria transmisiei datelor
y(t)=Au(t-τ) (9.1)
H(jω)=Ae-j ωτ (9.3)
H(jω)=A(ω)ejϕ(ω) (9.4)
θ(ω) 1
−ωm 0 ωm
Fig. 8.2.
Funcþia de transfer H(jω) ataçatá unui FTJ ideal este aleasá ca ín relaþia de
mai jos, unde ωm este frecvenþa de táiere.
e-jωt 0 , ω ≤ ωm
H(jω)= (9.7)
0, ω〉 ωm
h(t)=F {H(jω)}= 1
1
∫ H(jω)e jωt
dω= ∫ e jω(t t0 )
dω=
2π ∞ ωm
1 t 0) ω m ω
= e jω(t ωm
= πm sinc ωm (t -t 0 ) (9.8)
2πj(t t 0 )
Notá:
y y
sin x
∫ x dx =∫sinc x dx=Si(y)-sinus integral
0 0
Proprietáþi:
1) Si(y)= -Si(-y)
2) Si(0)=0
3) Si(∞)= π
2
4) Si( -∞)= - π
2
h(t)
ωm /π
t0
π/ω m
Fig. 9.3
t t
sin [ωm (τ t 0 )]
h 0 (t)= ∫ h(τ)dτ= π1 ∫ dτ (9.9)
∞ ∞
τ t0
ω m(t t 0 ) 0 ωm (t t0 )
(9.10)
Pentru determinarea pantei avem:
d h 0 (t) ω
= 1 = d π1 Si ωm (t - t 0 ) =π (9.11)
dt t=t 0
t r dt t=t 0
Deci:
t r = ωπ (9.12)
m
sau
ωmtr=π (9.13)
Si (y)
1,18 π/2
π/2
−2π −π y
0
π 2π
−π/2
panta( ωm /π)
h0(t)
1
1/2
t
0
t0
tr
Fig. 9.4.
Cazul
C( ω)
ideal (fara dispersie)
Cazul
real
1
-2 π B 0 2π B= Ω
tn - 1 t
n
p q
Momente de esantionare C( ω)
a) b)
Fig. 9.5.
p(t)
1/τ
t
−τ/2 0 τ/2
Fig. 9.6.
1τ pentru t ≤ τ
2
s(t)= τ (9.15)
0 pentru t > 2
(sinus cardinal sau Sa - sinus atenuat). Trecerile prin zero se obþin pentru:
ωτ =±kπ , k - natural. Reprezentarea graficá este datá ín figura 9.7. Partea
2
semnificativá a funcþiei P(ω) este concentratá ín banda de frecvenþe:
B p = 2π
τ =ω0
Ín acest caz viteza de semnalizare este: r=1/τ. Notám cu q(t)
semnalul de la ieçirea din canalul cu funcþia de transfer C(ω), la intrarea
cáruia se aplicá impulsul p(t). Pentru a vedea cum creçte viteza de
semnalizare dacá micçorám durata τ a impulsului aplicat la intrare,
considerám urmátoarele cazuri:
C1. Durata impulsului aplicat la intrare τ, este mare, astfel íncít
2π
lobul principal al densitáþii spectrale P(ω), respectiv ω0 = τ este mai mic
decít Ω, lárgimea de bandá a canalului(figura 9.8-a.).
P(ω )
ω0=2π/τ
−ω 0 ω0 ω
−4π/τ 0 4π/τ
Fig. 9.7.
P (ω ) q(t)
1
τc
ω
−Ω −ω 0 0 ω0 +Ω 0 t
tc
a) b)
Fig. 9.8.
Ín acest caz impulsul obþinut la ieçirea din canal este aproximativ egal cu
1
cel de la intrare q(t)≅ p(t), avínd fronturi cu un timp de creçtere t c = (fig.
2B
9.8-b) çi o duratá τe=τ.
2π
C2. Durata impulsului la intrare scade píná cínd ω0 = τ =Ω . Ín
acest caz, numai lobul principal al lui P(ω) trece prin filtru, forma lui q(t) se
índepárteazá de p(t) (fig. 9.9) dar durata semnalului la ieçire rámíne
aproximativ aceeaçi τe=2tc=1/B.
q(t)
tc
τc
Fig. 9.9.
q(t)
Ω/π
t0=1/(2B)
t
Fig. 9.10.
q1
q2
T
t1 t2 Momente de esantionare
Fig. 9.11.
I=log2 n (9.19)
C=2Blog2 n (9.20)
n= 1+ S (9.21)
N0
Exemplul 9.1:
a) Semnal bivalent:
1
0 0 1 0 1 1 0 1
0 t
τb 2τb 3 4 5 6 7 8
Fig. 9.12.
b) Semnal tetravalent:
11
11
10
10
01
01
00
00 t
τb 2 τb 3τb 4τb
Fig. 9.13.
Semnal emis 0 1 1 0 1 0 1 t
Semnal
t
recepþionat
Momente de eçantionare
0 1 1 0 1 0 1
H
a Diagrama "ochi"
L
2Te
Fig. 9.14.
0 0 1 1 0 1
NRZ-L
NRZ-I
Fig. 9.15.
Exemplul 8.2:
b7 b6 b5 b4 b3 b2 b1
A 1 0 0 0 0 0 1
a 1 1 0 0 0 0 1
B 1 0 0 0 0 1 0
b 1 1 0 0 0 1 0
SYN 0 0 1 0 1 1 0
& 0 1 0 0 1 1 0
Simbol P b7 b6 b5 b4 b3 b2 b1
D 0 1 0 0 0 1 0 0
T 1 1 0 0 0 1 0 0
0 1 1 0 0 1 0 1
Manchester
Manchester
diferential
Fig. 9.16.
Perioada de
1 0 0 1 1 0 1
date
CLK20
CLK10
Data
Data
J (D+CLK10)
2
K2(D+CLK10)
Data codif.
Manchester
deplasat cu T/2 1 0 0 1 1 0 1
Fig. 9.17.
CLK10
Vcc Vcc
J Q J Q
1 1 2
CLK 2 Date
CLK
K Q K codificate
1 CLK 1 2 CLK
Manchester
CLK20
Date
Reset
Data
Date D Q Q D Q
m
codificate Mono CLK
CLK
1 0 0 1 1 0 1 0
Data Codif
Manchester
Iesire
SAU EXCL
Iesire
Monostabil
1 0 0 1 1 0 1 0
DATA
Fig. 9.20.
Secventa {x j } r(t)
h(t)
Canal
Fig. 9.22.
∞
r (t)= Σ x j h( t -jT e ) , unde T e - perioada de esantionare (9.23)
j =0
t 0-Te t
Fig. 9.23.
C0 C1 C2 CN-1
X X X X
C1 r(t-Te) C2 r(t-2Te) CN-1 r[t-(N-1)Te]
C0 r(t)
Σ
Te yk
Fig. 9.24.
N -1
y k = Σ C n r(t 0 +kT e -nT) (9.26)
n =0
t 0+4Te t0+7Te
t0 t0+Te t0+2Te t0+3Te t0+5Te t0+6Te
Fig. 9.25.
__________________________ 191 ___________________________
Teoria transmisiei datelor
N -1
y= Σ C n h(t -nT e ) (9.27)
n =0
Calculul coeficienþilor Cn
Ín mod ideal se urmáreçte sá avem:
1 pentru k= N2-1
y k = (9.28)
0 in rest
1 pentru k = N2-1
y k= (9.29)
0 pentru k= 0,1,2,.., N2 -1 -1, ..,N -1
N -1
y k = Σ C n r t 0 +(k -n)T e (9.30)
n =0
t0=0
+0,1
+0,1
-0,2
- 3 Te - 2 Te - Te 0
Te 2 Te 3 Te
Fig. 9.26.
0 1 0.1 0 C 0
1 = 0.2 1 0.1 C 1
0 0.1 -0.2 1 C
2
Notám:
0 1 0.1 0 C0
Y= 1 , R= 0.2 1 0.1 , C= C 1
0 0.1 -0.2 1 C
2
- 0.09606
C= 0.96060
0.2017
r (t)
Te Te
C0 C1 C2
X X X
Σ
yk
Te
Fig. 9.27.
2
y k = Σ C n r t 0 +(k -n)T e , t 0 =0
n =0
Rezultá:
y-3 =0; y-2 =0.0096; y-1 =0; y0 =1; y1 =0; y2 =0.0577; y3 =0.02016.
Egalizoare adaptive
Utilizarea unui egalizor transversal presupune urmátorii paçi de lucru:
- trimiterea unei secvenþe de impulsuri de test ín sistem;
- másurarea ieçirii din filtrul de recepþie r(t) la momentele de
eçantionare;
- rezolvarea sistemului de ecuaþii, ín condiþiile datelor
experimentale;
- modificarea coeficienþilor Cn çi verificarea practicá a
rezultatului.
Ín prezent se utilizeazá egalizoare performante ce íçi calculeazá ín mod
automat prin tehnici iterative coeficienþii Cn optimi. Aceste egalizoare se
ímpart ín douá categorii:
a) egalizoare cu pas fix
b) egalizoare adaptive
Egalizoarele adaptive realizeazá procedura de calcul a coeficienþilor Cn ín
permanenþá folosind ca sursá de informaþie (date experimentale) chiar
transmisia curentá.
-- * --
195
Teoria transmisiei datelor
ωi = ω0 +km(t), T i = 2π
ω (10.1)
i
m(t)
0 Τ
a) t
SMIF
b) t
Fig. 10.1.
Se observá cá amplitudinea impulsului rámíne constantá, ca çi
durata τ. Un caz particular este reprezentat de modulaþia impulsurilor ín
interval (MII). Principial modulatorul ce realizeazá o modulaþie ín interval
are schema bloc din figura 10.2.
m(t) S MIF(t)
+
C GI
-
Ue
GTLV
Fig. 10.2.
__________________________ 196 ___________________________
Transmisia informaþiei folosind modulaþia impulsurilor
Schema conþine:
- un comparator (C) ;
- un generator formator de impulsuri (GI);
- un generator de tensiune liniar variabilá (GTLV)
Diagrama temporalá ataçatá funcþionárii este:
m(t)
m(t)
u (t)
e
u e(t)
t
SM I I
Fig. 10.3.
S
MII
C E
N0
f Reset
Osc 0 493
Fig. 10.4.
Modulatorul conþine:
- un registru de date cu íncárcare paralelá - 495
- un comparator de egalitate CE
__________________________ 197 ___________________________
Teoria transmisiei datelor
Ni ,N 0 Ni
Ni-1
Ni+1
f0
t
S MII
T t
Fig. 10.5.
f0
Q1 Reset
1 493
J Q
SMII
Q0
1 K 495
Load
4121 4121
Q2
Fig. 10.6.
0
Q0 t
1
0
N0 t
T
Q2 t
1
0
Q3 t
1
0 t
Fig. 10.7.
m(t)
t
T
τ0
p(t)
1
0
SM I D t
1
0
t
Fig. 10.8.
__________________________ 200 ___________________________
Transmisia informaþiei folosind modulaþia impulsurilor
Ni
495
fe
CE
N0
f0 Carry SM I D
Osc 493
Fig. 10.9.
Ni N
Nm a x =2
N0 Ni
Ni-1
Ni+1
f t
e
Carry t
SM I D t
τ t
Fig. 10.10.
__________________________ 201 ___________________________
Teoria transmisiei datelor
Ni
τ= =T0 N i (10.5)
f0
Circuitul demodulator are structura din figura de mai jos:
SM I D( t )
Reset
493
N0
f0 495
Load
4121 4121
Q1 Q2
Fig. 10.11.
SMID
0
t
N0
Q1 t
0
Q2 t
1
0
t
Fig. 10.12.
Ni
N 0 =f 0 τ=f 0 =N i (10.6)
f0
p(t) t
SMIP T t
δ t
Fig. 10.13.
__________________________ 203 ___________________________
Teoria transmisiei datelor
Ni
495
fe
CE
SM I P
N0
Carry
f
0
Osc 493
Fig. 10.14.
Ni
n
N0 Nmax=2
Ni - 1
Ni
0
fe t
1
0
Carry δ t
0
t
SM I P
1
t
0
Fig. 10.15.
δ= N i (10.8)
f0
f0
Carry Reset
Q0 493
SM I P
CSI N0
Load
fe 495
Q2
4121 4121
Q1
Fig. 10.16.
CE CCN
m(t) m*(t) m mn
δ CC
T
Fig. 10.17.
(100)N
4 m
( 0 1 1 ) N3
m(kT)
(010)N
2
(001)N
1
δ
(000)N
0 kT
Fig. 10.18.
6
4 Semnal original
2
0
-1 t
...
T 2T 4T 5T t
...
Fig. 10.19.
δ = Dn (10.9)
2
1 0 0 1 1 0 1 0 1 0
1 0 0 1 1 0 1 0 1 0
τb
Fig. 10.20.
T=nτb (10.10)
7x8000=56.000 biþi/sec
Tabelul 10.1.
Láþimea de Numár de
Tipul semnalului bandá pt. biþi / Debitul binar necesar
semnalul eçantion
analogic
Voce umaná 4 kHz 7 4x2x7=56 kb/sec
(telefon)
Muzica 20 kHz 7 20x2x7=280 kb/sec
(high-fidelity)
TV 4600 kHz 10 4600x2x10=92 Mb/sec
(color)
C1
C2
C 10
m1 m2 m10 m1
Te
Fig. 10.21.
Te
τ c= unde N c - numarul de canal. (10.11)
Nc
τ T 7N
τ b = c = e ; v t = τ1 = c = 7N c f e (10.12)
7 7N c b Te
m[(k-1)T]
M
M - circuit de memorare
Fig. 10.22.
-- * --
__________________________ 210 ___________________________
Controlul erorilor în transmisiile de date
Controlul erorilor
în transmisiile de date
11.1. Introducere
Rolul esenţial al unui sistem de transmisie a informaţiei constă în
"transportul" datelor fără erori. Utilizatorul ar trebui să aibă certitudinea că
informaţia recepţionată este aceeaşi cu cea pe care a transmis-o sursa.
Acesta este însă un deziderat ce face necesară existenţa anumitor mijloace
pentru a detecta faptul că semnalele conţin erori şi a unui mecanism pentru a le
înlătura. Se pot identifica două tipuri de control al erorilor:
- controlul fără reacţie, care necesită suficient material redundant
adăugat informaţiei utile pentru a permite receptorului să detecteze
eroarea şi să refacă mesajul corect.
- controlul cu reacţie, care necesită un anumit "dialog " între emiţător
şi receptor, dialog permis de structura reţelei de comunicaţie.
211
Teoria transmisiei datelor
Ra =r biţi (11.1)
212
Controlul erorilor în transmisiile de date
r n−K
Rr = = (11.2)
n n
Spaţiul vectorilor de cod va avea proprietăţile unui spaţiu metric dacă pentru
orice pereche (vi , vj ) se poate determina o funcţie nenegativă:
( ) ∑ f (a ki , bkj )
n
d vi , v j = (11.7)
k =1
213
Teoria transmisiei datelor
unde f(aki, bkj) reprezintă metrica spaţiului. Cel mai adesea este folosită distanţa
introdusă de Hamming.
Distanţa de cod reprezintă un factor de importanţă deosebită în
proiectarea de coduri, deoarece este un indicator al numărului maxim de erori
detectabile şi corectabile în mod cert, pentru orice secvenţă. Astfel, pentru ca
un cod să poată detecta un număr e de erori, existente într-una din secvenţele
sale, este necesar ca:
d >e+1 (11.8)
Pentru ca un cod să poată detecta e erori şi să poată corecta c erori, unde c<e,
este necesar ca distanţa de cod să verifice relaţia:
d >e+c+1 (11.9)
214
Controlul erorilor în transmisiile de date
unde:
e1 = 10...0
e2 = 01...0
(11.12)
................
en = 00...1
astfel că:
n
p = ⊕ ai (11.14)
i =1
Dacă p=0, avem paritate pară iar dacă p=1, avem paritate impară.
Convenţional, p=0 semnifică existenţa unui număr par de biţi 1, iar p=1
semnifică existenţa în cadrul cuvântului a unui număr impar de biţi 1.
a1 a'1
a2 a'2
a3 a'3
a4 a'4
an a'n
pr
p
p' VD
Emisie Recepţie
Fig. 11.1.
215
Teoria transmisiei datelor
Exemplul 11.1. Pentru cuvinte de cod de lungime n=4 (a1 a2 a3 a4) şi un canal
cu ξ=10-3, o eroare singulară apare cu probabilitate P=4ξ=0,004. Din 105
cuvinte emise, 400 se recepţionează în medie eronate şi nu pot fi depistate
[Dobrescu, 1992].
Dacă se adaugă un bit de control (n=5) probabilitatea de a nu detecta
eroarea singulară este nulă şi rămâne probabilitatea de a nu detecta erori
5!
duble de aproximativ C52 = 10 −6 = 10 −5 cuvinte emise. În concluzie
2!(5 − 2)!
din 105 cuvinte, unul singur poate fi recepţionat ca bun, deşi este eronat.
Probabilitatea de eroare s-a micşorat de 400 de ori.
Observaţie: Un cuvânt eronat dar recepţionat ca bun poate avea 2 erori sau 4.
Probabilitatea unei astfel de situaţi este formată din suma probabilităţilor
apariţiei unui cuvânt cu 2 erori şi/sau a unui cuvânt cu 4 erori.
C 52 ξ 2 + C 54 ξ 4 = 10 −5 + 5 ⋅ 10 −12 ≅ 10 −5
216
Controlul erorilor în transmisiile de date
Se creează astfel poziţii de control al liniilor şi poziţii de control al coloanelor.
Modelul astfel creat se numeşte control de paritate încrucişată şi permite
detectarea erorilor conform unui principiu pe care îl vom urmări în continuare.
Matricea de control prin paritate încrucişată este:
Control linii
Simboluri informaţionale
LRC
a11 a12 ... a1i ... a1n c11
a 21 a 22 ... a2i ... a2n c12
... ... ... ... ... ... ...
a m1 am 2 ... a mi ... a nm c1m
Control coloane c v1 cv 2 ... cvi ... cvn cv ( n+1)
VRC
n
d (u , v ) = ∑ (ai ⊕ bi ) (11.15)
i =1
217
Teoria transmisiei datelor
a) d(u,v)=d(v,u)>0
b) d(u,v)=0, dacă şi numai dacă u identic cu v
c) d(u,v)<d(u,w)+d(w,v)
a3
001 011
101 111
000 010
a2
100
110
a1
Fig. 11.2.
218
Controlul erorilor în transmisiile de date
c j = ⊕α ij ai , k<j<n (11.17)
Matricea G are k linii şi n=k+r coloane. Simbolurile de control ale unei linii
depind numai de primele k simboluri ale aceleiaşi linii. În cazul codurilor
binare, baza spaţiului vectorial se exprimă prin matricea unitate de ordinul k,
iar matricea de generare este:
[
G k ,n = I k C k ,r ] (11.19)
219
Teoria transmisiei datelor
tă H n − k ,n cu n-k linii liniar independente, astfel încât orice vector extras din
matricea G, direct sau prin combinaţii liniare, să fie ortogonal pe toţi vectorii
matricii H. Conform teoriei, vectorii sunt ortogonali dacă produsul lor scalar
este nul. Produsul scalar a doi vectori modulo 2 este dat de relaţia:
n
< vi v j >= ⊕ a k bk (11.20)
k =1
vi H T ≠ 0 (11.21)
vi H T = 0 (11.22)
[
H r ,n = C kT,r I r ] (11.23)
N e,n = 2 k − 1 (11.24)
n
N te = 2 n − 1 = ∑ C nk (11.25)
k =1
Deci numărul total posibil de secvenţe eronate, detectabile prin cod va fi:
220
Controlul erorilor în transmisiile de date
N ed = N te − N en (11.26)
N te − N en 2k − 1 2k
Cd = = 1− n ≅ 1 − n = 1 − 2 −r (11.27)
N te 2 −1 2
ai' = ai ⊕ e j
(11.28)
c 'j = cj ⊕ej
k
c *j = ⊕ α ij a i (11.30)
i =1
221
Teoria transmisiei datelor
N1 = c1' ⊕ c1*
N 2 = c 2' ⊕ c 2*
(11.31)
......................
N r = c r' ⊕ c r*
vi' H T = S i (11.32)
vi' = vi ⊕ ei (11.33)
f : E→ S (11.35)
f −1 : S → E (11.36)
vi = vi' ⊕ ei (11.37)
222
Controlul erorilor în transmisiile de date
2k ≥ n + 1 (11.38)
2k − k − 1 ≥ m (11.39)
Un exemplu în acest sens îl reprezintă cuvintele de lungime n=7, din care 4 biţi
sunt informaţionali şi 3 de control. Să considerăm un astfel de cuvânt, transmis
în linie de emiţător:
u = a1a 2 a3 a 4 a5 a 6 a 7 (11.40)
223
Teoria transmisiei datelor
a1 + a3 + a5 + a 7 = 0
a 2 + a 3 + a 6 + a 7 = 0 (11.43)
a + a + a + a = 0
4 5 6 7
a1 ≡ d1 ; a 2 ≡ d 2 ; a3 ≡ d 3 ; a 4 ≡ d 4 ; a5 ≡ c1 ; a 6 ≡ c 2 ; a 7 ≡ c3 ; (11.44)
224
Controlul erorilor în transmisiile de date
0 1 1
1 0 1
[c1c 2 c3 ] = [d1d 2 d 3 d 4 ] ⋅ (11.46)
1 1 0
1 1 1
Facem notaţiile:
0 1 1
1 0 1
C = [c1c 2 c3 ], D = [d1d 2 d 3 d 4 ] şi Γ = (11.47)
1 1 0
1 1 1
1 0 0 0 0 1 1
0 1 0 0 1 0 1
[a1a 2 a3 a 4 a5 a6 a7 ] = [d1d 2 d 3 d 4 ] ⋅ (11.48)
0 0 1 0 1 1 0
0 0 0 1 1 1 1
sau echivalent:
u = D⋅G (11.49)
d1 d2 d3 d4
9 1 0 0 1
225
Teoria transmisiei datelor
a 2 + a 3 + a 4 + a 5 = 0
a1 + a3 + a 4 + a6 = 0 (11.50)
a + a + a + a = 0
1 2 4 7
Facem notaţiile:
a1
a 2
0 1 1 1 1 0 0 a3
1 0 1 1 0 1 0 = H , a = u T (11.52)
3×7 4
1 1 0 1 0 0 1 a
5
a 6
a 7
Hu T = 0 (11.53)
226
Controlul erorilor în transmisiile de date
u'=u+ε (11.54)
unde u= a1a 2 ...a 7 este cuvântul corect emis în linie şi ε = e1e2 ...e7 este eroarea
(diferenţa) între cuvântul emis şi cel recepţionat. Rezultă evident că în cazul
recepţiei fără erori, ε=0 şi u'=u. Conform relaţiei (11.53) de verificare, avem:
H u'( )T
= H (u + ε )T = Hu T + HεT = HεT (11.55)
HεT = 0 = H u ' ( ) T
(11.56)
şi cuvântul este acceptat. În cazul în care există erori, relaţia (11.53) devine:
e1
Hε = e , unde e = e2 , ei ∈ {0,1}, i = 1..3
T T T
(11.57)
e3
227
Teoria transmisiei datelor
u=[1 0 0 1 1 0 0]
1
0
0 1 1 1 1 0 0 0 0
1 0 1 1 0 1 0 ⋅ 1 = 0
1 1 0 1 0 0 1 1 1
0
1
T
Se observă că vectorul e coincide cu coloana a 7-a a matricii H, deci bitul a7'
este eronat şi trebuie înlocuit cu negatul său.
d1 d2 d3 d4
↓ ↓ ↓ ↓
u = a1 a 2 a3 a 4 a5 a 6 a 7 (11.59)
↑ ↑ ↑
c1 c 2 c3
228
Controlul erorilor în transmisiile de date
d1d 2 d 3 d 4 =1010.
c1 = d 2 + d 3 + d 4 = 1
c 2 = d1 + d 3 + d 4 = 0
c3 = d1 + d 2 + d 4 = 1
a1 a2 a3 a4 a5 a6 a7
Transmis 1 0 1 1 0 1 0
Recepţionat 1 0 1 1 0 1 1 - eronat
a1 = 1 a1reconstituit = 0
Verificări: a 2 = 0 a 2 reconstituit = 1
a 4 = 1 a 4 reconstituit = 0
Bitul greşit este dat de suma ponderilor: 1+2+4=7; deci bitul 7 trebuie înlocuit
cu negatul său.
229
Teoria transmisiei datelor
d4 a7
d3 a6
d2 a5
c3
d1 a4
a3
c2
a2
c1
a1
a'7 d'4
a'6 d'3
a'5 d'2
a'4 c'3
a'3 d'1
a'2 c'2
a'1 c'1
Cuvânt de cod
recepţionat k1 k2 k3
S1
Schemă logică S6
combinaţională S5
S3
Fig. 11.4. Structura decoderului la recepţie.
230
Controlul erorilor în transmisiile de date
d'4 d4
S7
d'3 d3
S6
d'2 d2
S5
d'1 d1
Date recepţionate S3
Date
corectate
k1 k2 k3
Schemă logică
combinaţională
k3 k2 k1 S0 S1 S2 S3 S4 S5 S6 S7
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1
231
Teoria transmisiei datelor
k1 k2 k3
S3
S5
S6
S7
232
Controlul erorilor în transmisiile de date
a1 a2 a3 a4
a4 a3 a2 a1
a2 a1 a4 a3
a3 a4 a1 a2
a1 a 2 a3 a 4 a 4 a3 a 2 a1 a 2 a1a 4 a3 a3 a 4 a1a 2
233
Teoria transmisiei datelor
unde Q(z) este câtul împărţirii, de grad maxim r-1. Toate operaţiile sunt
modulo 2, deci relaţia anterioară mai poate fi scrisă şi sub forma:
z r X(z)+A(z)=Q(z)H(z)=Y(z) (11.65)
234
Controlul erorilor în transmisiile de date
∧
Y (z ) =Q(z)H(z)+ Q1 (z)H(z)+S(z) (11.68)
∧
unde S(z) este restul lui Y (z ) . Dacă:
S(z)=0, nu apar erori;
S(z) ≠ 0, există erori, deci S(z) este un sindrom.
z r X(z)+A(z)=Q(z)H(z) (11.70)
Raţionând analog:
Pentru ilustrarea acestui algoritm considerăm circuitul din figura 11.7 realizat
cu un registru de deplasare şi sumatoare modulo 2.
235
Teoria transmisiei datelor
h0 h1 h2 hr-1
D0 + D0 + + D0 +
xm-1
xm-2
.
.
x0
Fig. 11.7.
( )
[ A( z )]i +1 = a 0i z + ... + a ri − 2 z r −1 + a ri −1 h0 + h1 z + ... + hr −1 z r −1 =
(11.76)
= a 0i z + ... + a ri − 2 z r −1 + a ri −1 z r
236
Controlul erorilor în transmisiile de date
bitul cel mai semnificativ al datelor: x m−1 . După primul tact, fiecare celulă a
registrului va conţine:
(
a1j = a 0j −1 + a r0−1 + x m−1 h j) (11.78)
( )( )
A1 ( z ) = a 00 z + ... + a r0− 2 z r −1 + a r0−1 + x m−1 h0 + h1 z + ... + hr −1 z r −1 =
(11.79)
= zA 0 (z ) + x m−1 z r
i −1
Ai (z ) = z i A 0 (z ) + z r ∑ x m−1−n z i −1− n [modulo H(z)] (11.80)
n =0
Dacă iniţial A 0 (z)=0, registrul resetat, atunci după m tacte registrul conţine
exact restul împărţirii la H(z). Schema circuitului utilizat la emiţător este
prezentată în figura 11.8.
h0 h1 hr-1 1
2
k2
2
D0 + + D0 + y
k1
Iesire
xm-1
1
xm-2
.
.
x0
Fig. 11.8.
237
Teoria transmisiei datelor
Iniţial cheile k1 şi k 2 sunt în poziţia 1, iar după m tacte (după transmisia în linie
direct a informaţiei) cheile trec în poziţia 2. La recepţie, circuitul de împărţire
este simplu, de tipul celui din figura anterioară (11.7). Dacă restul este zero,
datele sunt validate, în caz contrar avem erori. Exemple de polinoame
generatoare utilizate:
H(z)= z 16 + z 12 + z 5 +1
H(z)= z 16 + z 15 + z 2 +1
+ y1,i
+ y2,i
xi+1, xi
D D
xi-1 xi-2
+ y3,i
Fig. 11.9.
238
Controlul erorilor în transmisiile de date
001
010
110
111
100
1
101
011
111 010
0
101
000 111
000
000
Fig. 11.10.
Din păcate, diagrama de tip arbore (tree digram) devine repede impracticabilă,
atunci când secvenţa de date este mai mare. Din acest motiv, mult mai frecvent
este utilizată o diagramă de stare, sub forma unui graf orientat, în care fiecare
nod este reprezentat de o stare particulară a codificatorului, iar fiecare ramură
reprezintă intrarea, respectiv combinaţia de cod furnizată la ieşire. Pentru
circuitul din figură, diagrama de stare are alura prezentată în figura de mai jos
(11.11). Registrul are doi biţi, deci sunt 22=4 stări.
0 0
01
000 001
011 110
0 00 100 101 11 1
1 0
111 010
10
1 1
Fig. 11.11.
239
Teoria transmisiei datelor
∧ ∧ ∧
Fie y 1,i , y 2,i , y 3,i biţii de cod recepţionaţi. Biţii de date estimaţi, vor fi:
∧ ∧ ∧ ∧
x i = y 1,i + y 2 ,i + y 3,i
∧ ∧ ∧
x i −1 = y 2 ,i + y 3,i (11.84)
∧ ∧ ∧
x i−2 = y + y
1,i 3,i
∧ ∧ ∧
La pasul i+1 biţii de cod recepţionaţi vor fi y 1,i +1 , y 2,i +1 , y 3,i +1 şi în urma
decodificării avem:
∧ ∧ ∧ ∧
x i +1 = y 1,i +1 + y 2,i +1 + y 3,i +1
∧ ∧ ∧
x i = y +
2,i +1 y 3,i +1 (11.85)
∧ ∧ ∧
x i −1 = y +
1,i +1 y 3,i +1
∧ ∧ ∧ ∧
x i + 2 = y 1,i + 2 + y +
2,i + 2 y 3,i + 2
∧ ∧ ∧
x i +1 = y 2,i + 2 + y 3,i + 2 (11.86)
∧ ∧ ∧
x i = y + y 3,i + 2
1,i + 2
240
Controlul erorilor în transmisiile de date
+ + +
xˆ1 (3) xˆ1 (2) xˆ1 (1)
+ + +
x1
Se observă că avem trei căi diferite pentru a estima acelaşi bit de informaţie.
∧ ∧ ∧
Fie x i (1), x i (2 ), x i (3) cele trei estimări pentru acelaşi bit de informaţie xi . În
absenţa erorilor, aceste estimări trebuie să fie identice şi să verifice relaţiile
(11.87).
241
Teoria transmisiei datelor
Prezenţa erorilor va fi detectată atunci când cel puţin una din ecuaţiile de mai
sus nu este verificată. Valoarea adoptată pentru xi este cea care se regăseşte la
cel puţin două estimări diferite. Schema decodificatorului (ce realizează
corecţia) este prezentată în figura 11.12.
∧ ∧
x i (1) + x i (2) = 0
∧ ∧
x i (1) + x i (3) = 0 (11.87)
∧ ∧
x i (2 ) + x i (3) = 0
-- * --
242
Compresia datelor
Compresia datelor
12.1. Introducere
Considerăm procedura de transmisie de tip STOP & WAIT (ARQ)
(fig. 12.1). În acest tip de control al erorilor, emiţătorul, după transmisia unui
bloc de date, aşteaptă răspunsul receptorului ACK (acknowledge) sau NAK
(negative acknowledge).
ACK ACK
bloc i-1 bloc i
Fig. 12.1
243
Teoria transmisiei datelor
Canal principal
Transmisie
Canal de reactie full-duplex
Fig. 12.2.
TC=BC/VT (12.1)
TB=TC(D+C) (12.2)
EST=[BCD(1-p)]/(TT VT ) (12.4)
EC=I/BC (12.5)
RTI=(BICEST)/BC=BICD(1-p)/VT TT (12.6)
__________________________ 245 ___________________________
Teoria transmisiei datelor
RC = 160/(78+2) =2
B 1C D 1 (1 − p)
RTEI= (12.8)
V T T C (D 2 + C)+2(T PA + T L + T P )+ V TC
AB
unde:
D1 - dimensiunile iniþiale ale datelor (numárul de caractere), ínainte
de compresie.
D2 - numárul de caractere dupá compresie, inclusiv caracterele
indicator de compresie.
Dacá numárul total de caractere de control ataçate blocului de date este
relativ mic, atunci RTEI poate fi aproximatá cu ajutorul relaþiei:
8 ∗ 80 ∗ (1 − 0.01)
RTI = ≅ 0.286
4800 ∗ 0.00166 ∗ (180 + 10 ) + 2 ∗ (0.02 + 0.03 + 0.1 ) + 4800
4.8
RTIB=RTI*VT (12.10)
8 ∗ 160 ∗ (1 − 0.01 )
RTEI = ≅ 0.5788
4800 0.00166 ∗ (80 + 10) + 2 ∗ (0.02 + 0.03 + 0.1) + 4800
4.8
Se observá cá:
RTIB= 0.5788*4800=2778bps
Tabelul 12.1.
Fárá compresie Cu compresie
Numár caractere/bloc
(D) 80 160 80 160
RTI 0.2861 0.4339 - -
[adimensional]
RTEI [adimensional] - - 0.5788 0.8678
RTIB [bps] 1373 2083 2778 4165
Tabelul 12.2.
RTI Numár RTI Numár
caractere/bloc(D) caractere/bloc (D)
0.169 40 0.6450 720
0.286 80 0.645 760
0.370 120 0.643 800
0.433 160 0.628 1 000
0.482 200 0.602 1 200
0.549 280 0.570 1 400
0.572 320 0.535 1 600
0.606 400 0.495 1 800
0.633 520 0.455 2 000
0.644 640 0.413 2 200
0.645 680 0.370 2 400
Din tabel, rezultá cá RTI este maxim (la p=0.01) pentru un bloc de
dimensiune 720 caractere. De la aceastá valoare mai sus (pentru p diferit de
0) timpul necesar retransmiterii unui bloc eronat, influenþeazá negativ
eficienþa transmisiei. Numai ín cazul ideal, cínd p=0 , RTI creçte permanent
odatá cu creçterea dimensiunilor blocului.
Graficul indicatorului RTI ín funcþie de dimensiunile blocului de
date çi avínd ca parametru probabilitatea apariþiei de erori p, este prezentat
ín figura 12.3.
Dar chiar çi utilizarea blocurilor de 720 de caractere (5760 biþi
informaþionali) presupune existenþa (la emiþátor çi la receptor) a unor
buffere (registre) de dimensiuni mult prea mari. Reducerea dimensiunilor
hard, reprezintá íncá un motiv pentru utilizarea compresiei de date.
Ín cazul ín care legátura stabilitá are creat un canal de retur
(reacþie), procedura fiind tot "Stop & Wait ARQ", se eliminá timpul necesar
comutárii liniei TL . Transmisia rámíne tot de tip half-duplex, emisia çi
recepþia fácíndu-se la momente diferite de timp. Dacá viteza de transmisie
pe canalul de retur este VR, atunci indicatorul RTI devine (12.12):
RT1
1.0
p = 0.0
0.9
0.645
0.5 p = 0.01
0.2
0.1 D
0
400 720 800 1200 1600 2400
Fig. 12.3.
B 1C *D*(1 − p)
RTI= (12.12)
V T * T C ∗ (D + C) + 2 ∗ (T PA + T P ) +
A∗ B C
VR
8 ∗ 80 ∗ (1 − 0.01 )
RTI = = 0.1953
4800 ∗ 0.00166 ∗ (80 + 10 ) + 2 ∗ (0.02 + 0.03 ) + 4.8
75
8 ∗ 160(1 − 0.01)
RTEI = = 0.39
4800 0.00166(80 + 10) + 2(0.0 2 + 0.0 3) + 4∗ 8
75
B 1C *D* (1 − p )
RTI= (12.13)
V T * [T C ∗ (D + C) + 2 ∗ (T PA + T P )]
8 ∗ 80 (1 − 0.01 )
RTI = = 0.5293
4800 0.00166 (80 + 10 ) + 2 (0.02 + 0.03 )]
[
8 ∗ 160(1 − 0.01)
RTEI = = 1.06
4800[0.00166(80 + 10) + 2(0.02 + 0.03)]
B 1C D(1 − p)
RTI= (12.14)
V T [T C (D+C)]
8 ∗ 80 (1 − 0.01 )
RTI = = 0.8835
4800 [0.00166 (80 + 10 )]
8 ∗ 160 (1 − 0.01 )
RTEI = = 1.767
4800 [0.00166 (80 + 10 )]
iar
RTIB = 1.767*4800 = 8482 bps.
Sensul transmisiei
Fig. 12.4.
Exemplul 12.3:
Secvenþa iniþialá de date: X Y Z b b b b b Q R X
Secvenþa comprimatá : X Y Z SC 5 Q R X
Nr=0
Analiza
caracter
Caracter Da
Nr=Nr+1
blanc?
Nu
Nu
Iesire
caracter
Fig. 12.5.
1
0
0
1 Bit
0 mapping Data 1 Data 2 Data 3
0
0
1
Fig. 12.6.
1 Initializare
nr. bit map
2 Initializare
bit map
3 Initializare
nr. caracter
4
Preluare
caracter
5 Da 10
Nr.
caractere=8 Iesire
6 Nu
Nr car=Nr car +1
Da
7 Caracter
nul
Nu
8 9
Fixeazá bit map=1
Fixeazá bit
map=0
11
Increment numár
bit map
Fig. 12.7.
Tabelul 12.3.
Caractere mesaj Iniþializare bit Masca Bit map+masca
map
Data 00000000 10000000 10000000
Nul 10000000 01000000 10000000
Data 10000000 00100000 10100000
Data 10100000 00010000 10110000
Nul 10110000 00001000 10110000
Nul 10110000 00000100 10110000
Nul 10110000 00000010 10110000
Data 10110000 00000001 10110001
Load
Comparator 0 1 0 0 0 1 0 0
Caracter nul
0 1 0 0 0 0 0 0
Tact deplasare
Caracter masca
Fig. 12.8.
__________________________ 256 ___________________________
Compresia datelor
Eficienþa compresiei
Ín exemplul precedent, raportul de compresie a fost doi, deci o
reducere cu 50% a dimensiunilor çirului. Ce se íntímplá ínsá atunci cínd
procentul caracterelor nule descreçte. Datele numerice sínt prezentate ín
tabelul 12.4.
Tabelul 12.4.
Numár % Dimensiunea çirului RC
caractere nule rezultant [caractere]
0 0.0 9 0.888
1 12.5 8 1.000
2 25.0 7 1.143
3 37.5 6 1.334
4 50.0 5 1.600
5 62.5 4 2.000
6 75.0 3 2.667
7 87.5 2 4.000
8 100.0 1 8.000
L'=L(1-p)+L/8 (12.15)
De reþinut cá relaþiile de mai sus sínt valabile atunci cínd L are dimensiuni
mari.
Tehnica bit mapping poate fi folositá nu numai pentru suprimarea
caracterelor nule ci çi ín cazul altor tipuri de caractere a cáror frecvenþá de
apariþie este mai mare. Astfel, ín mod frecvent, ín conducerea proceselor,
apar transmisiile de date. Dacá se utilizeazá, de exemplu codul EBCDIC,
primele 4 poziþii ale fiecárui caracter numeric, sínt íntotdeauna identice.
Caracterul bitmap utilizat, va indica numárul caracterelor numerice ce
urmeazá dupá el, pe lungimea unui caracter fiind transmise douá "jumátáþi"
de caracter numeric, respectiv acele jumátáþi prin care cifrele diferá (half
byte).
Exemplul 12.4:
CC X Sc
Fig. 12.9.
Principiul metodei
Metoda foloseçte pentru compresie trei caractere, din acest motiv ea
devine eficientá atunci cínd numárul caracterelor identice este de cel puþin
4. Schema logicá ce descrie algoritmul metodei este prezentatá ín figura
12.10.
START
1 NRC=0
2 Nr repertor=0
Preluare
3
caracter
4 NRC=NRC+1
D a
5 Stocare
NRC=1
caracter
6
Nu
Egal
7 Caracter CC=CC+1
memorat
8
Diferit
9 <4 Fárá
CC=4
compresie
>=4
10 Formarea setului
de compresie
Fig. 12.10.
Start
1 Indicator de compresie=0
2 Preluare caracter
4
D a
(IC=0) N u
3 IC=0 Sc
Nu(IC=1) D a
7 Preluare NRR
Fig. 12.11.
EBCDIC ASCII
Caracter binar Cifra Caracter binar Cifra
1111 0000 0 011 0000 0
1111 0001 1 011 0001 1
1111 0010 2 011 0010 2
1111 0011 3 011 0011 3
1111 0100 4 011 0100 4
1111 0101 5 011 0101 5
1111 0110 6 011 0110 6
1111 0111 7 011 0111 7
1111 1000 8 011 1000 8
1111 1001 9 011 1001 9
Exemplul 12.5:
Èirul
original 9 0 0 1 9 2 2
de date
Zecimal
Èir de date xxxxxxxx 0111 1001 0000 0000 0001 1001 0010 0010
comprimat
Sc NHB N1 N2 N3 N4 N5 N6 N7
RC=56/40=1.4
N = 12 + 4L (12.17)
Cínd L are valori foarte mari, valoarea limitá a raportului de compresie este
2. Dacá se merge píná la 255 caractere numerice, raportul de compresie
devine:
RC= N = 8L = 2L (12.19)
16+4L 4+L
N
__________________________ 262 ___________________________
Compresia datelor
respectiv
limRC=2 (12.20)
L→∞
Start
1 N r = 0
2 Preluare
caracter
4
Caracter D a
3 Nr=Nr+1
numeric
Nu
< = 4
5 Nr=4
> 4
S e t
6 caractere
compresie
Fig. 12.12.
Fig. 12.13.
Start
Preluarea unei
perechi de car.
Nu
Plaseaza primul caracter
in buffer iesire
Fig. 12.14.
__________________________ 264 ___________________________
Compresia datelor
Date initiale
m k +
∆ mk
Σ
-
m - 1
k
Fig. 12.15.
46 0 0 .............0
çi ín acest caz mult mai eficientá pentru a doua metodá de compresie este
procedura "Run length".
P r i m a Da Plaseaza prima
linie
scanatá linie in memorie
Nu
Scaneaza linia N+1 Transmite prima
linie
Determina diferenta
cu linia N
Transmite diferenta
Inlocuieste in memorie
linia N cu N+1
Fig. 12.16.
Numárul total de caractere este acum de 35. Dacá çirul de date este
comprimat ín continuare (metoda half-byte packing) 2 cifre/caracter, atunci
avem:
Deci sínt utilizaþi 156 biþi pentru 1728 pixel, care ar fi solicitat ín
condiþii normale 13.824 biþi.
N = nT/λ (12.22)
I = 20 log 2 2 = 20 [biþi]
1
C = I = 1 log 2 2 = 1 [bit/sec]
T λ
I = t ∗ I = −t ∗ log 2 p (12.25)
I = − T log 2 p = − T log 2 ∗ 1 T
n = λ log 2 n (12.26)
λ λ
X 1 0.5625 0
0
X2 1.0 10
0.1875 0
X3 0.4375 1 110
0.1875
0
X4 1
0.25 111
0.0625
1
Fig. 12.17.
E 0.13 0
0.30
0
T 0.09 0 0.17
1
A 0.08 1
0.58
0
O 0.08 0 0.15
0
N 0.070 0.28
1 1
R 0.065 0 0.13
1
I 0.065
1
H 0.06 0 0.12
0 0 1.0
S 0.06 0.195
1
D 0.040 0 0.075 0 1
1
L 0.035 1 0.305
0
C 0.03 0 0.06
U 0.03 0 0.11 1
1
M 0.03 0 0.05
1
F 0.02 0.420
1 1
P 0.02 0 0.040
0
Y 0.02 1
0
B 0.015 0 0.030
1
W 0.015 0.115
1 1
G 0.015 0 0.025
0
V 0.010 1
0.045
J 0.005 0 0.010 0 1
K 0.005 0.02
1
1
X 0.005
0.010
Q 0.0025 0 1
Z 0.0025
1 0.005
Fig. 12.18.
b = f(−log 2 p) (12.31)
unde f(x) este cel mai apropiat numár íntreg N > x. De exemplu, pentru
litera E probabilitatea de apariþie este p=0.13 çi log 2 0.13 = −2.94 .
Atunci:
η= , unde (12.33)
l l = Σ l i p i - lungimea medie [nr. biti/simbol]
(i)
m(t)
m(tr)
∆r
m(tr)
0 t
t r-2 t r-1 tr
Fig. 12.19.
unde:
- m(tr ) -valoarea exactá a eçantionului la pasul tr
∼
- m (t r ) -valoare estimatá a eçantionului la pasul tr
m(t) m(t r) ∆ r
A/N
Σ
+ −
Esantionator
E m(t r)
Extrapolator
Fig. 12.20.
∆r m(t r)
Σ∆r N/A
Fig. 12.21.
Ín canal este transmisá doar diferenþa ∆r. Sistemul este avantajos atunci
cínd semnalul nu are variaþii bruçte.
m(tr ) = V2
⇒q=2 n -n biti+ 1semn, ∆m = V = 2q = 2 ∗ 2 n = 2 n+1
m(tr+1 ) = − V2
∆ r =mr-mr-1 (12.35)
σ2 ∆ =E(∆2 r ) (12.36)
oricare ar fi r sau:
E[(m r m r−1 )]
σ2 ∆ =2σ2 m -2E[(mr mr-1 )]=2σ2 m[1- ] (12.39)
σ 2m
E[(m r m r−1 )]
Expresia pe care o notám cu ρ reprezintá coeficientul de
σ 2m
corelaþie íntre douá eçantioane vecine. Ín final obþinem:
Dacá:
- ρ > 0.5 avem σ2 ∆ < σ2 m
- ρ = 0.5 avem σ2 ∆ = σ2 m
- ρ < 0.5 avem σ2 ∆ > σ2 m
Ín concluzie MDCI este mai avantajoasá decít MCI, doar atunci cínd ρ >
0.5. Sá presupunem ρ > 0.5 çi cá avem un extrapolator de ordinul zero. Ín
acest caz evoluþia transmisiei este urmátoarea:
1. ∆m0 =m0 Acest rezultat este cuantificat çi transmis
2. ∆0 = ∆m0 +e0 unde e0 este o eroare de cuantificare
3. ∆m1 =m1 -m0
4. ∆1 = ∆m1 +e1
La recepþie, etapele sínt urmátoarele:
1. m'1 = m'0 +∆m'1 =m0 +e0 + ∆1 +e1
2. m'2 = m'1 +∆m'2 =m0 + ∆1 +∆1 +e0 +e1 +e2 +...
Pe másurá ce procesul continuá, erorile de cuantificare se aduná algebric.
Pentru evitarea propagárii acestor erori, valoarea extrapolatá nu mai este
obþinutá memorizínd eçantionul precedent. Ea este formatá pornind de la
valoarea obþinutá dupá convertorul A/N (fig. 12.22).
m(t) m(t r ) ∆ mr ∆r
Σ A/N
+ Canal
Eçantionator -
N/A
α= ∆ r + m'(tr )
EMIÞÁTOR
m ' ( tr )
Σ
E
α
Extrapolator
E
RECEPTOR
Fig. 12.22.
Ín cazul MCI, valoarea V este reprezentatá prin n+1 biþi (unul este de
2
semn). Deci σm va fi de dimensiune n+1. Ín cazul MDCI numárul de biþi va
fi:
Deci RC este cu atít mai mare cu cít corelaþia íntre eçantioane este mai
mare.
Observaþii:
1. Valoarea de vírf a diferenþei íntre douá eçantioane este:
∆M=4σD
V = 4σ si σ = σ 2(1 − ρ) ⇒ ∆ = V 2(1 − ρ)
m ∆ m M
2 2
PV = 1 − ∫
−V
p(x)dx
V
x2 2
1 − 1 e − 2σx 2
PV = 1 − ∫ e 2σ2 dx , unde p(x) =
2πσ 2 −V 2πσ 2
FTB X FTJ C A N
D
M E
m(t) cos ω1 t M
U Canal
X U
X
FTB X FTJ C A N
cos ω Mt
Reducerea
Analizá Transmisia
debitului binar
FTJ X FTB
cos ω1 t m(t)
Σ
FTJ X FTB
cos ωM t
Sintezá
Fig. 12.23.
∆ω
ω
ωm ωM
Subbandá
A p (purtátoare suprimatá)
∆Ω
0 ωM− ωm= ∆ Ω ω
Evident, frecvenþa de eçantionare este mai micá decít dacá s-ar fi luat ín
consideraþie íntreaga bandá de frecvenþe a semnalului original. Avínd ín
vedere cá ín general (de exemplu semnalul telefonic) amplitudinile
armonicelor de ordin superior sínt tot mai reduse pe másurá ce frecvenþa
creçte, cuantizarea se face cu un numár redus de nivele , ceea ce atrage un
numár redus de biþi pentru codificare. Dupá etapa de transmisie, din
semnalul eçantionat se reconstitue subbenzile prin filtrare trece-jos (idealá).
Prin multiplicare cu cos(ωi t), benzile sínt readuse ín poziþia iniþialá a
spectrului çi dupá ínsumare semnalul este refácut.
Ín practicá ínsá nu se foloseçte structura prezentatá anterior, ci cea
din figura de mai jos:
subbanda k (interpolare)
Fig. 12.27.
∆f
(k-1) ∆f k∆ f
f f [Hz]
fmin f max
subbanda k
Fig. 12.28.
- ωe 0 ωe ω
2π f e 2π ∆f
2ωe
Fig. 12.29.
- ωe 0 ωe 2ωe ω
2πf e
Fig. 12.30.
0 ωe 2ωe ω
ω'e = 2 ωe
k=3
ωe ω
0 2ωe
ω e'
Fig. 12.31.
Exemplul 10.6: Fie un semnal telefonic cu fmax =3840 kHz. Íntr-un sistem
fárá compresie frecvenþa de eçantionare este de fe=2*3.84=7.68kHz. Dacá
se face compresie semnalul este ímpárþit ín 4 subbenzi de láþime inegalá ce
sínt cuantificate cu un numár diferit de biþi.
D T = Σ D i = 12.48kbit/ sec .
RC=4.307
N
y(t) = Σ a ktk
n=0
N
y(t m ) = Σ a k t km, m = 0, N
n=0
x(t 0 ) 1 t0 t 20 ... t N0 a0
x(t ) t 21 t N1
1 1 t1 ... a1
=
... ... ... ... ... ... ...
x(tN ) 1 tN t 2N ... t NN aN
unde notám:
x(t 0 ) 1 t0 t 20 ... t N0 a0
x(t ) t 21 t N1
1 t1 ... a1
X = ,T =
1
,A =
... ... ... ... ... ... ...
x(t N ) 1 tN t 2N ... t NN aN
Deci:
X=TA
A=T-1 X
x(0) 1 0 a 0 x(0) = a 0
y(t) = a 0 + a 1 t ⇒ = 1 T a ⇒ x(T ) = a + a T
x(T )
e e 1 e 0 1 e
x(T e ) − x(0)
x(T e ) = x(0) + a 1 T e ⇒ a 1 =
Te
x(T e ) − x(0)
y(t) = x(0) + t, pentru T e ≤ t ≤ 2T e
Te
T 3T
t = Te + e = e
2 2
x(2 Te )
x(Te )
x(2 Te )
x(0)
0 Te 2T
e
Fig. 12.32.
∼ x(T e ) − x(0) 3T e
x (2T e) = x(0) + = 1.5x(T e ) − 0.5x(0)
Te 2
-- * --
Reţele de calculatoare
286
Reţele de calculatoare
287
Teoria transmisiei datelor
288
Reţele de calculatoare
Protocol
7 Aplicaţie Aplicaţie 7
6 Prezentare Prezentare 6
5 Sesiune Sesiune 5
289
Teoria transmisiei datelor
290
Reţele de calculatoare
291
Teoria transmisiei datelor
Fig. 13.2. Într-o topologie de tip bus calculatoarele sunt conectate în linie.
292
Reţele de calculatoare
Hub
File server
Workstation
Workstation Workstation
293
Teoria transmisiei datelor
În cazul reţelei de tip broadcast, hub-ul poate fi activ sau pasiv. Un hub activ
regenerează semnalul electric şi îl trimite tuturor calculatoarelor conectate la el.
Acest tip de hub este numit şi repetor multiport. Hub-urile active precum şi
comutatoarele (switch) trebuie să fie alimentate pentru a funcţiona. Hub-ul
pasiv acţionează doar ca punct de conexiune şi nu necesită alimentare. O reţea
de tip stea se poate extinde prin conectarea în locul unui calculator a unui hub
suplimentar, permiţând astfel conectarea unui număr suplimentar de
calculatoare. Avantajele topologiei de tip stea sunt:
introducerea ca şi scoaterea unui calculator se poate face uşor, fără a
deranja restul reţelei.
utilizarea de hub-uri inteligente, cu microprocesor, permite
diagnosticarea întregii reţele.
defectul apărut la nivelul unui calculator nu afectează funcţionarea
reţelei.
Dezavantajele topologiei de tip stea sunt:
fiabilitatea reţelei este dictată de fiabilitatea hub-ului; defectarea
acestuia face ca întreaga reţea să se blocheze.
multe reţele de tip stea necesită un echipament special pentru
retransmiterea prin broadcast sau comutaţie a traficului.
costul cablării este relativ ridicat faţă de alte topologii.
Workstation
Workstation
File server
Workstation
Workstation
294
Reţele de calculatoare
Topologia de tip inel este utilizată atunci când traficul este sensibil la timpii de
întârziere (fişiere audio sau video) sau atunci când numărul de utilizatori care
accesează datele este foarte mare. Fiecare calculator este conectat la următorul
aflat în inel şi fiecare retransmite următorului calculator ceea ce a primit de la
precedentul. Mesajele parcurg inelul într-o singură direcţie. Pentru că fiecare
calculator retransmite ceea ce a primit, un inel este o reţea activă şi nu se pune
problema atenuării semnalului. Unele reţele de tip inel utilizează o metodă de
trecere a unui jeton de la un calculator la altul. Jetonul este un mesaj foarte
scurt care este transferat de a lungul inelului până la calculatorul care vrea să
transmită date altui calculator. Acest calculator modifică mesajul jetonului,
adaugă adresa destinatarului şi informaţia dorită şi transmite acest pachet în
reţea. Fiecare calculator aflat pe traseu după expeditor primeşte odată cu
jetonul şi informaţiile utile. El transferă pachetul la calculatorul următor. Acest
proces se repetă până când calculatorul destinaţie îşi recunoaşte adresa.
Calculatorul destinatar transmite în aceeaşi manieră şi în acelaşi sens, un mesaj
de confirmare. La primirea confirmării, emiţătorul creează un nou jeton şi-l
lansează în reţea, permiţând altui calculator să captureze jetonul şi să transmită
informaţii. Viteza de circulaţie a jetonului este suficient de mare pentru a
reduce timpii de întârziere. De exemplu un jeton poate traversa o reţea inel cu
lungimea de 200 m, de circa 10 000 de ori într-o secundă (MCSE: Networking
essentials, 1998). Avantajele topologiei inel sunt:
toate calculatoarele au acces în mod egal la mediul de transmisie;
atunci când sunt multe solicitări, reţeaua continuă să funcţioneze, mai
lent, dar nu se întrerupe.
Dezavantajele topologiei inel sunt:
defectarea unui calculator afectează funcţionarea întregii reţele.
introducerea sau scoaterea unui echipament din reţea se poate face
numai cu întreruperea temporară a reţelei.
este dificilă depistarea unui defect în reţea.
295
Teoria transmisiei datelor
Hub
Hub
File server
Hub
Workstation
296
Reţele de calculatoare
297
Teoria transmisiei datelor
298
Reţele de calculatoare
299
Teoria transmisiei datelor
300
Reţele de calculatoare
301
Teoria transmisiei datelor
-- * --
302
Interfaţa serială RS-232
14.1. Introducere
La începutul anilor '60, Electronic Industries Association a emis un
standard de interfaţă pentru echipamentele de transmisie de date. La acea
vreme, comunicaţiile de date erau menite să realizeze transferul digital de date
între un calculator central "mainframe" şi un terminal aflat la distanţă, sau între
două terminale fără a fi implicat un computer. Aceste dispozitive erau legate
prin liniile de telefonie vocală şi în consecinţă era nevoie de câte un modem la
fiecare dintre capete pentru conversia semnalului. Cu toate că acest lucru este
simplu ca idee, date fiind nenumăratele oportunităţi de apariţie a erorilor în
transmisia printr-un canal analogic, realizarea practică nu ia amploare. S-a
constatat necesitatea unui standard în primul rând pentru a realiza o
comunicaţie de încredere, şi în al doilea rând pentru a facilita interconectarea
dintre echipamente produse de diferiţi producători. Pornind de la aceste idei a
fost elaborat standardul RS232 (Reference Standard 232). Acest standard
specifică tensiuni, timpi, semnale, un protocol pentru schimbul de date şi tipuri
de conectori.
Posibilitatea de a conecta un calculator la alt sistem de calcul permite
transferul şi partajarea unor fişiere şi de asemenea permite accesul la software-
ul celuilalt. Cu alte cuvinte, realizând astfel de legături putem crea reţele de
două sau mai multe calculatoare, făcându-le pe acestea să se comporte ca o
echipă.
303
Teoria transmisiei datelor
1 CD
2 RD
3 TD
PC 4 DTR
5 SG DCE
sau
DTE 6 DSR
7 RTS
8 CTS
9 RI
Conector
Semnal Descriere Sursa
DB–9
1 CD Carrier Detect De la modem (DCE)
2 RD Receive Data De la modem (DCE)
3 TD Transmit Data De la PC (DTE)
4 DTR Data Terminal Ready De la PC (DTE)
5 SG Signal Ground -
6 DSR Data Set Ready De la modem (DCE)
7 RTS Request to Send De la PC (DTE)
8 CTS Clear to Send De la modem (DCE)
9 RI Ring Indicator De la modem (DCE)
304
Interfaţa serială RS-232
305
Teoria transmisiei datelor
timp
Celulă bit
1 0 0 1 0 1 1 0
DTE SG DTE
sursă destinaţie
306
Interfaţa serială RS-232
Direcţie
Elemente transmise
Linie
Caracter (8 biţi)
liberă
lsb msb
1 0 0 1 0 0 1 0
Bit de start
Receptorul detectează Fiecare bit este 1 sau 2 biţi de stop asigură o
începutul unui nou caracter eşantionat în centrul tranziţie negativă la începutul
celulei bit fiecărui caracter nou
307
Teoria transmisiei datelor
308
Interfaţa serială RS-232
Registrul de
selecţie a modului
de lucru
Buffer emisie
Registru emisie
Conexiune
Registrul de stare
serială
Spre UC
Registru recepţie
Buffer recepţie
Timing şi
logică de
control
Tx
clock
Generator
Rx de tact
clock
Bus intern
de date
309
Teoria transmisiei datelor
Modemul nul simplu fără handshaking - în acest caz doar liniile de date
(transmisie şi recepţie) şi semnalul de masă sunt interconectate restul pinilor
rămânând neconectaţi. O asemenea legătură poate fi văzută în figura de mai
jos.
310
Interfaţa serială RS-232
-- * --
311