Documente Academic
Documente Profesional
Documente Cultură
0B
CUPRINS ......................................................................................................................................................... 1
Cap.1. ELEMENTE DE TELEMECANICĂ ...................................................................................................... 2
1.1 OBIECTUL TELEMECANICII. SISTEME TELEMECANICE ............................................................... 2
1.2 TERMINALE DE TELEMECANICA. SCHEMA BLOC DE ELEMENTE .............................................. 4
1.3 STRUCTURI TELEMECANICE ............................................................................................................. 6
Cap. 2 MEDII DE TRANSMISIE ...................................................................................................................... 8
2.1 TRANSMISII PRIN CABLURI ............................................................................................................... 8
2.2 FIBRA OPTICĂ .................................................................................................................................... 10
2.3 COMUNICAŢIA FĂRĂ FIR ................................................................................................................. 12
2.3.1 Transmisii prin satelit ...................................................................................................................... 12
2.3.2 Transmisia prin microunde. ............................................................................................................. 13
2.3.3 Unde radio ...................................................................................................................................... 13
Cap. 3 ELEMENTELE TELETRANSMISIEI.................................................................................................. 15
3.1 CERINŢE IMPUSE APARATURII DE TELEMECANICĂ ................................................................... 15
3.2 ELEMENTELE TRANSMISIEI INFORMAŢIEI TELEMECANICE ..................................................... 16
3.4 PERTURBAŢII ..................................................................................................................................... 19
Cap. 4 SEMNALE........................................................................................................................................... 20
4.1 CLASIFICAREA SEMNALELOR ........................................................................................................ 20
4.2 SEMNALE MODULATE ...................................................................................................................... 22
4.2.1 Semnalele cu modulaţie de amplitudine ........................................................................................... 22
4.2.2 Semnale cu modulaţie de frecvenţă sau de fază ................................................................................ 25
4.2.3 Semnale cu modulaţie de impulsuri.................................................................................................. 28
4.3 PERTURBAŢII ..................................................................................................................................... 30
4.4 TRANSMISIA ŞI RECEPŢIONAREA SEMNALELOR ........................................................................ 32
4.4.1 Separarea semnalelor ....................................................................................................................... 32
4.4.2 Selecţia semnalelor.......................................................................................................................... 33
Cap. 5. CODURI UTILIZATE ÎN TELEMECANICĂ ..................................................................................... 34
BIBLIOGRAFIE ............................................................................................................................................. 39
Cap.1. ELEMENTE DE TELEMECANICĂ
1B
Caracterul
informaţiei
CALITATIV CANTITATIV
Tipul
informaţiei
În figura 1.1 este arătată, principial, telemecanizarea unui sistem energetic. Astfel,
pentru asigurarea producerii şi distribuţiei raţionale a energiei electrice, deci pentru buna
funcţionare a sistemului energetic în ansamblu, este necesar să se centralizeze într-un punct de
comandă, sau punct dispecer, controlul şi comanda întregului sistem.
Punctul dispecer al staţiei electrice este echipat cu instalaţii telemecanice pentru
măsurarea de la distanţă a
Centrală Centrală
anumitor mărimi (electrice sau hidroelectrică hidroelectrică
1 2
neelectrice) în diverse puncte ale
sistemului energetic, pentru
comanda şi reglarea de la distanţă Staţie electrică
de
a aparatajului şi instalaţiilor transformare
Structură. Sistemele telemecanice sunt alcătuite din cel puţin două subansamble sau
terminale: cel de la postul dispecer şi cel (sau cele) de la postul (sau posturile) comandat(e) la
distanţă, legate între ele prin canale de telecomunicaţie (sau de telemecanică) (fig. 2). În cazul
în care se transmite numai informaţia de control (telesemnalizarea sau telemăsurarea), postul
controlat reprezintă totodată postul de emisie a semnalelor, iar postul de comandă (sau
dispecer) cel de recepţie. Dacă se transmite numai informaţia de comandă, emiţătorul se află la
postul de comandă (sau dispecer) iar receptorul (sau receptoarele) la postul comandat. În
situaţia în care se prevede atât transmiterea de informaţii de control c-t şi de informaţii de
comandă, ambele terminale trebuie să conţină atât emiţătorul cât şi receptorul de semnale
telemecanice.
În funcţie de modul de transmitere în timp a semnalelor telemecanice deosebim:
transmiterea permanentă a semnalelor, transmiterea periodică sau ciclică şi transmiterea
intermitentă în timp a semnalelor. Aceasta din urmă se poate efectua fie în mod automat, în
momentul apariţiei unei schimbări în desfăşurarea procesului tehnologic condus de la distanţă
(de exemplu, la apariţia unei avarii), fie la cerere, la comanda dispecerului.
În figura 1.3 este reprezentată schema bloc de elemente în cazul general al structurii
aparaturii de telemecanică. S-a notat cu A terminalul situat la dispecer, cu B1, B2 … Bn
terminalele de la obiectele (sau posturile) telemecanizate şi cu C1, C2 … Cn canalele de
telemecanică.
3 5 A
5 3
1 2/3 4 4 2/3 1
1 2/3 4 6 7 C1 7 6 4 2/3 1
1 2/3 4 7 4 2/3 1
B1
Cn
BN
PD L1 L2 L3
PC1 PC2 PC3
PC5
PC11
PC13 PC2
PC6 PC10
PC8
PC14 PC4
PC15
PC9
c
PD3
PC1 PC4
PC5
PC6 PC2 PC14
PD2
PD PD’’2 PC1
PC6
PC5 PC3
PD1 PC2 PC7
PC4 PC14
d
PC3 PC8
PD’2
Fire de cupru
În domeniul transmisiei de date, firele de cupru reprezintă cel mai vechi suport utilizat.
În continuare, marea parte a reţelelor de date folosesc fire de cupru în diferite forme, niveluri
de calitate, etc. Transmisia pe fire de cupru se bazează pe propagarea unui semnal electric care
trebuie să rămână între anumiţi parametri specificaţi de tehnologie, pe parcursul drumului între
sursă şi destinaţie. În funcţie de structura lor şi de parametrii specifici ai mediului de
transmisie, cablurile de cupru se împart în două mari categorii: torsadate şi coaxiale.
Cablul coaxial
Un cablu coaxial este format dintr-o sârmă de cupru dură, protejată de un material
izolant. Acest material este încapsulat într-un conductor circular, de obicei sub forma unei
plase strâns întreţesute. Conductorul exterior este acoperit cu un înveliş de plastic protector,
acesta fiind şi provenienţa denumirii de "co-axial" (datorită acestei axe unice date de miezul
de cupru).
Datorită structurii sale şi a izolării foarte bune, cablul coaxial prezintă două avantaje
majore faţă de alte tipuri de cablu de cupru: în primul rând o comportare foarte bună în
frecvenţă, în al doilea rând poate acoperi o bandă foarte largă, de la frecvenţe joase până la
UHF (În televiziunea analogică, există mai multe benzi de frecvenţă, pe care "emit" posturile
TV. Când căutaţi manual un post TV, sunteţi pe o anumită bandă de frecvenţă, care poate fi
VHF (Very High Frequency), UHF, etc. Dintre acestea, UHF este cea mai mare, însă sunt
relativ puţine posturi care emit pe UHF). (Ultra High Frequency), ceea ce îl face ideal pentru
transmisii de video analogic (televiziune prin cablu), însă şi pentru tehnologii digitale moderne
de transmisie de date, cum ar fi E3.
Dezavantajul major îl constituie faptul că nu suportă pentru Ethernet o lăţime de bandă
mai mare de 10Mbps, ceea ce este mult prea puţin pentru cerinţele reţelelor actuale, motiv
pentru care în acest domeniu a fost înlocuit cu cablul torsadat. Alt mare dezavantaj este că,
prin natura sa, este un mediu partajat (shared-media) şi nu poate oferi un grad minim de
securitate. Mai există câteva dezavantaje de importanţă mai mică, din care menţionăm: deşi
oferă o imunitate bună la interferenţele electromagnetice, pentru aceasta trebuie împământat la
un capăt.
Există mai multe tipuri de cabluri coaxiale, utilizate în diferitele domenii menţionate
anterior. De exemplu, pentru Ethernet 10Base2, folosim un cablu coaxial numit RG-58, având
impedanţa de 50 ohmi, lungimea maximă fiind de 185 de metri, iar viteza maximă de
transmisie este de 10 Mbps. Cablurile coaxile RG-59 sunt folosite în transmisiile TV, cu
singura menţiune că impedanţa acestora este de 75 ohmi. Dintre conectorii folosiţi pentru
cablurile coaxiale menţionăm BNC (folosit pentru reţele de calculatoare şi aplicaţii video) şi
type-F (folosit pentru CATV), prezentaţi mai jos:
între semnalele electrice dintre cele două fire din cadrul unei perechi; în acest fel, atunci când
apar interferenţe electrice de la surse exterioare cablului, acestea afectează în mod egal ambele
fire, astfel încât diferenţa dintre acestea rămâne constantă, semnalul fiind nealterat);
• ecranarea cablurilor (metoda de prevenire a interferenţelor electrice exterioare).
Din punct de vedere al ecranării, există două categorii de cabluri torsadate: ecranate
(shielded) şi neecranate (unshielded). Cele neecranate se numesc UTP (unshieded twisted pair)
şi sunt cele mai folosite în cadrul reţelelor locale de calculatoare, fiind de altfel şi cele mai
ieftine.
În acest moment, există mai multe categorii de cablu torsadat, începând de la categoria
1 (cat1), folosită pentru POTS (Plain Old Telephone Service - serviciile de telefonie clasică) şi
pentru soneriile de la uşi şi terminând cu categoriile 7 şi 8 (cat7 şi cat8), al căror standard nu
este încă oficial (este în lucru). Aceste categorii sunt definite de parametrii specifici ai
cablurilor torsadate. Aceşti parametri sunt specificaţi la o limită superioară de frecvenţă
diferită pentru fiecare categorie. În mod evident, o categorie mai mare implică performanţe
mai bune ale cablurilor, mai mulţi parametri testaţi şi garantaţi şi de obicei frecvenţe mai
ridicate. Aceste lucruri implică însă în acelaşi timp şi o grijă mult mai mare la terminarea
cablurilor (ataşarea conectorilor).
Dintre acestea, vom vorbi despre cele mai folosite categorii în lumea reţelelor de
calculatoare. Cat3 era testat la frecvenţa maximă de 16Mhz şi a fost folosit pentru Ethernet la
viteze maxime de 10Mbps şi Token Ring. De asemenea, el mai este încă folosit pentru
telefonie. Cat4 a fost conceput special pentru o versiune îmbunătăţită a TokenRing-ului care
merge până la 16 Mbps. Categoria 5, cea mai folosită în prezent (împreună cu cat5e), a fost
concepută pentru Ethernet şi FastEthernet. Limita superioară de frecvenţă a categoriei 5 este
de 100 MHz, iar dintre parametrii cei mai utilizaţi menţionăm: NEXT, atenuarea, etc (aceşti
parametri trebuie să se încadreze în limitele impuse de standard pentru a putea considera acel
cablu un cablu "bun"). Cat 5e (enhanced) aduce o uşoară îmbunătăţire categoriei 5 şi anume
un pas puţin mai mic de torsadare pentru a reduce cross-talkul (interferenţele între perechi).
Îmbunătăţirea majoră apare odată cu categoria 6, care impune un pas de torsadare mult mai
mic decât cat5, o limită superioară de frecvenţă de 250MHz şi a fost concepută special pentru
GigabitEthernet. Această tehnologie de reţea, care are viteza superioară de transmisie la 1
Gbps, foloseşte pentru transmisie patru perechi de fire torsadate, spre deosebire de versiunile
anterioare de Ethernet (10 şi 100), care foloseau pentru transmisie doar două perechi.
Dezavantajul cablurilor UTP este ca nu pot fi folosite în exteriorul clădirilor, deoarece
ar fi supuse unor posibile şocuri electrice foarte mari, care ar cauza defectarea echipamentelor
conectate cu aceste cabluri. Pentru a evita aceste probleme, în exteriorul clădirilor se poate
folosi cablu ecranat (STP - shielded twisted pair) sau ScTP (screened twisted pair). ScTP are
un singur înveliş de ecranare exterior, o dimensiune un pic mai mare decât UTP, drept care
este relativ uşor de împământat. STP-ul are, pe lângă învelişul de ecranare identic cu cel de la
ScTP şi un înveliş separat pentru fiecare pereche.
Fibra optică este cel mai nou mediu de transmisie dezvoltat pentru reţele de
calculatoare, având numeroase avantaje faţă de cablurile de cupru, dintre care cele mai
importante sunt: viteza de transmisie mult superioară pe care o suportă şi imunitatea la
interferenţe electrice. Principalele dezavantaje sunt costul şi dificultatea manevrării şi
instalării. Acest mediu este folosit cu preponderenţă pentru legături punct la punct la distanţe
mari (peste câteva sute de metri).
Un sistem de transmisie pe fibră optică este format dintr-un emiţător (LED sau laser),
fibră transportoare şi un receptor. Semnalul pe fibră optică este de fapt unda luminoasă emisă
de un LED sau de un laser, în funcţie de tipul de fibră.
Prin intermediul lor se realizează o viteză de transmisie foarte mare; (există link-uri de
2 Gbiţi/sec şi sunt în curs de experimentare cele de 10 - 30 Gbiţi/sec.
Fibra optică este un mediu de transmisie transparent la radiaţia luminoasă; este
formată dintr-un miez dielectric (sticlă sau material plastic) înconjurat de un înveliş dielectric
cu indice de refracţie mai scăzut;
Se pot utiliza atât pentru transmiterea pe distanţe mari (continentale,oceanice) cât şi
pentru distanţe mici (sute de cm).
O legătură de transmisie realizată cu fibră optică constă dintr-o sursă de lumină
(transmiţător) şi un detector (receptor). În cazul liniilor de transmisie lungi sunt necesare
receptoare intermediare; distanţa dintre detectoare este mult mai mare în comparaţie cu cea
necesara instalaţiilor cu cabluri coaxiale.
Avantajele transmisiei prin fibre optice:
- viteza de transmisie foarte mare;
- atenuare mică;
- diminuarea interferenţelor magnetice şi de diafonie;
- volum şi greutate mai mici comparativ cu cablurile de cupru;
- material foarte ieftin (siliciu dopat);
Dezavantajele sunt:
- atenuarea în fibră (este mai mica de 0.2 dB/km);
- dispersia ( neglijabilă pentru anumite tipuri defibră optică).
Structura fibrelor optice - este realizată dintr-un miez cilindric central cu indice de
refracţie >1n şi un înveliş concentric cu un indice de refracţie < 2n; fibra optică este în general
acoperită cu un înveliş de protecţie din plastic care nu are efect asupra propagării luminii.
Când indicele de refracţie al miezului este mai mare decât cel al învelişului se obţine o
reflexie totală astfel încât toată energia se transmite în mediul cel mai dens miezul devenind
un canal de propagare a luminii.
Apertura numerică este un coeficient care caracterizează capacitatea unei fibre optice
U U
din interiorul fibrei optice sau în cuplajele acesteia; Ea este determinată de dispersie, absorbţie
şi difuzie şi este cauzată de neuniformităţile microscopice ale sticlei.
Tipuri de fibra optică:
U U
- unimod,
- multimod.
Fibrele unimod permit propagarea unui singur mod de oscilaţii la o anumită lungime de
undă. Diametrul fibrelor este comparabil cu lungimea de undă a radiaţiei luminoase. Acest tip
de fibră combină o atenuare scăzută cu o lărgime de bandă foarte mare; Preţul este foarte
ridicat şi impune condiţii speciale de manevrare.
Fibrele multimod permit propagarea mai multor moduri de oscilaţii care pot avea
propagări axiale sau neaxiale de lumină. Ele permit toleranţe mai mari pentru dimensiunile lor
şi ale elementelor de cuplare cu sursa de radiaţie. Diametrul miezului este mult mai mare decât
lungimea de undă a radiaţiei luminoase. Fibra optică multimod prezintă dezavantajul unei
creşteri a duratei impulsurilor optice care se propagă prin ele, fapt care se datorează
fenomenului de dispersie a impulsului radiaţiei multimod în interiorul fibrei. Acest dezavantaj
poate fi înlăturat printr-o structură adecvată a fibrei optice care să permită o distribuţie
corespunzătoare a indicelui de refracţie a miezului fibrei optice.
semnale atunci când este solicitat; un canal de comunicaţii pe satelit are o lungime de bandă de
500 MHz.
Capacitatea disponibilă a canalului este împărţită în subcanale, fiecare dintre acestea
constituind suportul unei legături de date de mare viteză. Gradul de focalizare al fascicolului
de unde transmis de satelit diferă, acesta fiind mai puţin focalizat atunci când acoperă o arie
largă, şi fin localizat astfel încât poate fi receptat pe o suprafaţă limitată.
Sateliţii pot fi folosiţi pentru comunicaţii, radiodifuziune directă, monitorizarea vremii,
navigaţie şi multe altele.
Înălţimea lui faţă de Pământ face ca transmiterea semnalelor să se poată face pe
distanţe mult mai mari decât linia de vizibilitate directă.
O staţie terestră transmite semnalul, constând din mai multe convorbiri telefonice către
satelit. Aceasta este legătura ascendentă (uplink) şi este în general pe o frecenţă de 6 GHz.
Satelitul recepţionează semnalul şi îl retransmite. Aceasta se face în general pe o
frecvenţă de 4 GHz, pe ceea ce se numeşte legatură descendentă (downlink). Ea trebuie sa fie
de o frecvenţă diferită, pentru a evita interferenţele între cele două semnale.
Dacă transmisia are loc pe aceeaşi frecvenţă cu semnalul recepţionat, atunci semnalul
transmis va supraîncărca receptorul de pe satelit, împiedicând legatura ascendentă.
Se poate obţine o capacitate mai mare folosind mai mulţi sateliţi pe benzi diferite şi
prin separarea fizică a lor, unul de celălalt. În acest fel, lăţimea fasciculului de radiaţie de la
antenă se poate folosi pentru a face distincţia între diferiţi sateliţi.
Un canal de comunicaţii prin satelit are o lăţime de bandă de 500 MHz.
Capacitatea disponibilă a canalului este împărţită în subcanale, fiecare dintre acestea
constituind suportul unei legături de date de mare viteză.
Gradul de focalizare al fascicolului de unde transmis de satelit diferă, acesta fiind mai
puţin focalizat atunci când acoperă o arie largă, şi fin localizat astfel încât să poată fi receptat
pe o suprafaţă limitată.
În cel de-al II-lea caz, semnalul are o putere mai mare şi permite utilizarea unor
receptoare cu diametrul mic, numite antene sau terminale cu apertura foarte mică;
VSAT=>very small aperture signals.
Legătura prin microunde terestre este utilizată pe scară largă în cazul în care
comunicaţia prin cabluri este prea costisitoare sau practic imposibilă. Fascicolele de
microunde care traversează atmosfera pot fi perturbate de factori atmosferici sau de activităţile
industriale.
Microundele sunt generate, ca şi undele radio, de instalaţii electronice. Lungimea de
undă este cuprinsă între 30 cm şi 1 mm. În mod corespunzător, frecvenţa variază între 109-
3⋅1011 Hz. Se subîmpart în unde decimetrice, centimetrice şi milimetrice.
Legăturile prin microunde terestre sunt utilizate pe scară largă în cazul in care
comunicaţia prin cabluri este prea costisitoare sau practic imposibilă.
Fasciculele de microunde care traversează atmosfera pot fi perturbate de factori
atmosferici sau de activităţile industriale.
2.3.3 Unde radio
2B
Cele de joasă frecvenţă sunt utilizate în cazurile în care legăturile prin cablu sunt
dificile, dar pe distanţe mai mici. În acest scop sunt amplasate la anumite distanţe emiţătoare şi
receptoare terestre. În acest mod pot fi conectate calculatoare distribuite într-o zonă rurală care
sunt legate la un calculator local central. Emiţătorul radio cunoscut şi sub numele de staţie de
bază este amplasat într-un punct fix şi realizează legătura între fiecare calculator şi
calculatorul central. În cazul aplicaţiilor care necesită o arie de acoperire mai mare sau
presupune o mai mare densitate a utilizatorilor, pot fi utilizate staţii de bază multiple. Aria de
acoperire corespunzătoare fiecărei staţii de bază este restricţionată prin limitarea puterii de
ieşire astfel încât să furnizeze doar canalele necesare pentru a acoperi încărcarea necesară pe
suprafaţa respectivă. Dacă este necesară o acoperire mai mare, aceasta poate fi obţinută prin
aranjarea staţiilor de bază multiple într-o configuraţie celulară. Fiecare staţie de bază lucrează
cu o bandă de frecvenţe diferită faţă de cele din vecinătate. Totuşi, deoarece raza de acţiune a
fiecărei staţii de bază este limitată, utilizarea benzii de frecvenţă a unei staţii este posibilă în
alte puncte ale reţelei.
Viteza de transmisie uzuală de la celulă la calculator este de 10 Kbiţi/sec; o
configuraţie similară poate fi utilizată în interiorul unei clădiri pentru a lega echipamentele de
calcul. În acest caz, una sau mai multe staţii de bază sunt plasate la fiecare etaj al clădirii şi
conectate la reţeaua fixă. Fiecare staţie de bază permite o conectare fără fir între calculatoare
situate în raza lui de actiune Aceasta permite modificarea cu uşurinţă a configuraţiei reţelei
(calculatoarele pot fi instalate sau mutate); soluţia prezintă dezavantajul necesităţii de
achiziţionare a unei unităţi radio care să convertească datele în şi din semnale radio. Viteza de
transmisie poate fi uneori mai mică decât în cazul conexiunilor în care se utilizează fire.
Cap. 3 ELEMENTELE TELETRANSMISIEI
3B
frecvenţă.
În figura 3.1 b, c, d
1/τ 2/τ 3/τ f [Hz]
sunt reprezentate spectrele de
Figura 3.1 Impulsuri de c.c. şi spectrele lor de
frecvenţă pentru câteva serii frecvenţă
de impulsuri de forme diferite,
caracterizate de amplitudinea A, durata τ, perioada T = 1 / f.
Din analiza spectrului unei serii de impulsuri dreptunghiulare cu o polaritate cu seria
Fourier rezultă că, pentru o transmisie în banda ∆F = 1 / τ = 50 Hz, cu componenta continuă şi
prima armonică, forma semnalului rezultă practic aceeaşi.
În concluzie, reproducerea formei impulsului depinde de banda de frecvenţă ∆F = µ / τ,
unde µ = 0,5 ÷ 2 în funcţie de precizia cerută. Creşterea preciziei de reproducere a formei
impulsului prin creşterea µ duce la creşterea ∆F, ceea ce în majoritatea cazurilor nu este
convenabil. De exemplu, la transmisia semnalelor de teletransmisie (TS) cu impulsuri
dreptunghiulare cu τ = 1 ms pe o linie din oţel folosită pentru telemecanică, cu ∆F = 1 / τ = 1
000 Hz se asigură o transmisie relativ exactă doar a amplitudinii, nu şi a formei, dar pe aceeaşi
linie se mai pot transmite încă 19 asemenea teletransmisii (linia de oţel admite transmiterea
frecvenţelor până la 20 kHz); prin lărgirea bandei ∆F se reproduce mai exact forma
impulsului, dar se micşorează numărul teletransmisiilor. Pentru economia spectrului de
frecvenţe şi deoarece majoritatea dispozitivelor telemecanice acţionează la amplitudinea
impulsului se recomandă
1÷ 2
ΔF = .
τ
Precizia de
reproducere a impulsului
depinde şi de forma
3/τ 2/τ 1/τ fo 1/τ 2/τ 3/τ f [Hz]
impulsului, spectrul de
frecvenţă fiind mai mult ∆F
au spectrul de frecvenţe
simetric faţă de frecvenţa purtătoare f0 şi necesită pentru transmisie o bandă de frecvenţă dublă
faţă de impulsurile de c.c. (fig. 3.2).
Parametrii impulsurilor care se pot modifica sub acţiunea unui mesaj sunt: polaritatea,
amplitudinea, durata, poziţia, frecvenţa.
Pentru transmiterea unui mesaj cu cea mai mare eficacitate, trebuie folosite cât mai
bine posibilităţile semnalului şi trebuie asigurată capacitatea maximă de transfer a canalului,
adică transmisia cantităţii maxime de informaţie în unitatea de timp.
Pentru determinarea posibilităţilor informaţionale ale semnalelor discrete se ţine seama
că două mesaje se pot transmite cu un semnal binar, patru mesaje cu două semnale binare, opt
mesaje – cu trei semnale binare etc., deci în general N mesaje cu n semnale binare: N = 2n şi n
= log2N. Se poate defini capacitatea informaţională a unui sistem: C = log2N, unde N
reprezintă numărul stărilor posibile ale sistemului. Baza logaritmilor s-a ales 2 deoarece
permite alegerea ca unitate a cantităţii de informaţie, numită bit, informaţia obţinută la alegere
din două posibilităţi egal probabile.
Mesajele pot apărea mai frecvent sau mai rar, pot prezenta mai mult sau mai puţin
interes. Printr-o analiză riguroasă a acestora s-a găsit că informaţia cuprinsă într-un mesaj este
cu atât mai mare cu cât acesta este mai puţin aşteptat sau mai puţin probabil. Aprecierea
cantitativă a informaţiei se face cu teoria probabilităţilor.
Dacă unui dispecer i se transmit mesaje despre starea a două obiecte A şi B acesta
cunoaşte tipul mesajelor (conectat sau deconectat), dar nu ştie care tip apare şi când apare.
Dacă A lucrează aproape continuu, probabilitatea să fie conectat este foarte mare: PAcon = 0,99;
deconectarea sa apare doar la avarie, PAdec = 0,01. Obiectul B poate fi conectat sau deconectat
cu aceeaşi probabilitate PBcon = PBdec = 0,5. Astfel, pe panoul obiectului A operatorul vede
aproape sigur că A este conectat, acest mesaj nefurnizându-i practic nici o informaţie. În cazul
obiectului B, nedeterminarea înainte obţinerii informaţiei este mai mare şi dispecerul obţine
mai multă informaţie decât în cazul precedent dacă află că B este conectat sau deconectat.
Deconectarea A este un caz de avarie puţin probabil şi neaşteptat pentru dispecer care poartă
multă informaţie. În concluzie se consideră cantitatea de informaţie despre un eveniment egală
cu inversul probabilităţii P a acestui eveniment (mesaj):
1
I = log 2 = −log 2 P (3.1)
P
În exemplul precedent: IAcon = -log20,99 ≈ 0; IAdec = -log20,01 ≈ 6,7; IBcon = IBdec = -
log20,5 =1. Pentru N evenimente cu probabilităţile P1, …, PN, se defineşte cantitatea medie de
informaţie pentru un eveniment:
N N
I = ∑ Pi I i = −∑ Pi log 2 Pi (3.2)
i =1 i =1
t t1 t2 t4 t
a b
x(t) x(t)
∆t ∆t ∆t ∆t ∆t t ∆t ∆t ∆t ∆t ∆t t
c d
Fig. 4.1 Tipuri de semnale:
a – semnal continuu; b – semnal cuantizat; c – semnal eşantionat;
d – semnal eşantionat şi cuantizat
Discontinuităţile sunt efectul evoluţiei procesului fizic reprodus de semnal sau sunt
introduse în mod artificial în vederea prelucrării convenabile a semnalului. În figura 4.1a este
arătat semnalul continuu iar în figura 4.1b un semnal discontinuu, determinat de nivelurile
discrete x1 … x4; acesta din urmă poate fi obţinut printr-o operaţie de cuantizare a semnalului
continuu anterior. Uneori este util (vezi figura 4.1c) ca discretizarea să se facă pe axa timpului
în sensul ca semnalul continuu să fie reprezentat printr-o succesiune de valori, considerate la
momente distincte; aceste valori reprezintă eşantioane ale semnalului continuu.
Făcând eşantionarea pe axa timpului şi cuantizarea nivelurilor se obţine semnalul din
figura 4.1d.
Cuantizarea este avantajoasă deoarece permite reprezentarea, chiar şi aproximativă, a
semnalului continuu printr-un număr limitat de niveluri diferite. Aceste niveluri pot fi
reprezentate codificat, fapt care conduce la formarea semnalelor numerice (cifrice sau digitale)
din ce în ce mai intens folosite în sistemele moderne de telecomunicaţii.
O altă cale de clasificare a semnalelor se referă la faptul dacă acestea sunt modulate
sau nu. Modulaţia presupune o oscilaţie purtătoare, cu parametrii influenţaţi direct – de obicei
proporţional – de către semnalul modulator corespunzător mesajului. Oscilaţia purtătoare este
deterministă iar semnalul modulator poate fi întâmplător sau determinist.
4.2 SEMNALE MODULATE
17B
ω0, ϕ0 fiind frecvenţa şi faza iniţială (ambele sunt mărimi constante faţă de timp).
În cazul semnalului modulator armonic,
mx(t) = mcos(Ωt+Φ),
se obţine:
x MA (t) = A 0 [1 + mcos(Ωc + Φ)]cos(ω0 t + ϕ0 ) (4.2)
în care primul termen este semnalul purtător iar al doilea reprezintă produsul de modulaţie.
Se obţine apoi expresia:
mA0 mA0
x MA (t) = A 0cos(ω0 t + ϕ0 ) + cos[(ω0 - Ω)t + ϕ0 - Φ] + cos[(ω0 + Ω)t + ϕ0 + Φ]
2 2
(4.5)
ce evidenţiază spectrul semnalului MA, constituit în domeniul frecvenţelor pozitive (ω>0) din
componenta purtătoare, componenta laterală stângă, de frecvenţă ω0 - Ω şi componenta
laterală dreaptă, de frecvenţă ω0 + Ω.
x(t)
AM
Înfăşurătoare
A0 A0
mA0
Am A0/2 A0/2
0
t
-A0
ω0-Ω ω0 ω0+Ω
½ m3A0 ½ m3A0
½ m1A0 ½ m1A0
ω0
ω
ω 0+Ω
ω 0+Ω
ω 0+Ω
ω 0+Ω
ω 0-
ω 0-
ω 0-
ω 0-
a
A0
½ m1A0 ½ m1A0
ω 0+5Ω
ω0
ω 0-Ω
ω
ω 0+4
ω 0+3
ω 0+
ω 0+2
ω 0-
ω 0-
ω 0-
ω 0-
b
Fig. 4.4 Spectrul semnalului MA:
a – semnal modulator constituit dintr-o sumă de oscilaţii
armonice; b – semnal modulator periodic
ω0 ω
în cele două cazuri referitoare la tipul de modulaţie. Trebuie observat că faza semnalului MF
este variabilă în timp; o observaţie similară se face pentru frecvenţa semnalului modulat în
fază. Se spune că modulaţia este de fază sau de frecvenţă dacă faza, respectiv frecvenţa,
variază proporţional cu semnalul.
Pentru semnalul modulator armonic, în cazul modulaţiei de fază, se scrie:
ax(t) = ∆ϕcos(Ωt+Φ)
iar semnalul modulat are expresia:
x MP (t) = A 0 cos[ω 0 t + Δϕcos(Ωo+ Φ) + ϕ 0 ] (4.14)
Indicele de 0,5 1 2 3 4 5 6 7 8 9 10 15 20
modulaţie, β
N 2 3 4 6 7 8 9 11 12 13 14 19 21
Banda B = 4Ω 6Ω 8Ω 12Ω 14Ω 16Ω 18Ω 22Ω 24Ω 26Ω 28Ω 38Ω 48Ω
2NΩ
Banda B = 8∆f 6∆f 4∆f 4∆f 3,5∆f 3,2∆f 3∆f 3,1∆f 3∆f 2,9∆f 2,8∆f 2,5∆f 2,4∆f
(2N / β) ∆f
Ţinând seama de relaţia precedentă, s-au dat în tabelul
4.1 valorile benzii în funcţie de Ω şi ∆f, pentru indicii de A0
β 10 5 3 2 1 0,5
5 5
∆f = 100 kHz
4 4
3 3
2 2
2 4 6 8 10 12 14 16 18 20 22 24 β 40 80 120 160 F=Ω / 2π (KhZ)
Din figura 4.8 se deduce că atunci când modularea se face cu o oscilaţie cu structură
spectrală largă, discretă sau continuă, calculul benzii semnalului modulat trebuie efectuat
luând în considerare frecvenţa cea mai mare din spectrul oscilaţiei; în această situaţie (în care
∆f = const.) banda are lărgimea cea mai ridicată.
Pentru calculul benzii semnalului MF se utilizează şi formula Manaev:
(
B = 21+ β + β F ) (4.17)
Formula Carson, deşi mai puţin precisă decât cea a lui Manaev, este relativ simplă şi
poate fi aplicată oscilaţiei modulate cu un semnal oarecare (nearmonic); Fmax este frecvenţa
maximă din spectrul semnalului modulat. Când ∆f >> Fmax, adică β este foarte mare, formula
Carson arată că B = 2 ∆f, fapt dedus şi din datele tabelului 4.1; dacă ∆f << Fmax, formula
Carson conduce la valoarea B = 2 Fmax, care este adevărată deoarece indicele de modulaţie este
foarte mic.
Datele tabelului 4.1 mai evidenţiază un fapt interesant: Când β creşte, de exemplu
datorită măririi deviaţiei ∆f, adică a nivelului semnalului modulator, numărul de componente
cu amplitudini importante creşte. Dacă pentru β = 0,5 spectrul conţine 4 componente laterale
plus purtătoarea modulată, pentru β = 10 există 2 x 14 +1 = 29 componente.
Puterea medie a semnalului modulat este proporţională cu pătratul valorii efective A ef2 ,
k =1
rezultă relaţia:
2
A ef2 = A 0ef (4.19)
care arată că puterea medie a semnalului MF este acelaşi în prezenţa sau în absenţa modulaţiei
făcute cu o oscilaţie oarecare.
Întrucât când β creşte, sporeşte numărul de componente dar puterea medie rămâne
neschimbată, rezultă că odată cu creşterea indicelui de modulaţie se face o mai uniformă
repartizare a puterii în spectrul semnalului modulat.
Să presupunem acum că modulaţia are caracter întâmplător; aşadar în expresia
x MU (t) = A 0 cos[ω 0 t + ϕ (t)] (4.20)
se va presupune că faza ϕ(t), dată de 4.8 sau 4.9, este întâmplătoare deoarece oscilaţia
modulatoare x(t) este întâmplătoare, staţionară; simbolul MU indică modulaţia de unghi, adică
fie modulaţia de fază, fie modulaţia de frecvenţă. Se poate considera că modulaţia de frecvenţă
este de fapt o modulaţie de fază efectuată cu oscilaţia
x 1 (t) = ∫ x(t)dt (4.21)
fT(t)
E τ τ
A0 ∞
x MAI (t) = [1 + mx(t)] + ∑ A n [1 + mx(t)]cos(nω1 t + ϕ n ) (4.22)
2 n =1
A0 mA 0
Se constată că spectrul conţine componenta continuă , o componentă x(t) , ce
2 2
reproduce oscilaţia modulatoare, precum şi toate componentele succesiunii periodice
A n cos(nω1 t + ϕ n ) modulate în amplitudine cu oscilaţia x(t). În figura 4.11 este dat spectrul în
ipoteza că oscilaţia modulatoare este armonică (de pulsaţie Ω).
Dacă se trece
A1
semnalul MAI printr-un
½ A0
circuit de filtrare, care lasă A2
½ mA0 ½ mA1 A3
să treacă numai
½ mA2
½ mA3
componentele de frecvenţe
egale sau mai mici decât Ω, ω
0
Ω
4.3 PERTURBAŢII
18B
Selecţia constă în alegerea unui semnal dat din mai multe pentru asigurarea transmisiei
sale la obiectul comenzii. Separarea se referă în special la linia de transmisie, iar selecţia la
obiectul comandat. Prin metoda directă de alegere, după recepţionarea şi decodificarea sa,
semnalul se aplică elementului de execuţie care conectează obiectul; pentru a comanda 100 de
obiecte sunt necesare 100 de chei. Metoda de grup constă în alegerea elementului de execuţie
prin câteva comenzi, de exemplu cu prima comandă se alege grupa obiectelor, cu a doua
subgrupa, cu a treia obiectul.
Informaţia de comandă se separă pe anumite nivele conform principiului ierarhiei,
obţinându-se sisteme de TC – TS cu mai multe trepte. Informaţia de TS care apare în fiecare
treaptă este practic blocată în interiorul acestei trepte, la dispecerul central ajungând doar unii
indici generali şi unele date despre funcţionarea treptelor inferioare de comandă (cea mai
inferioară este automatizarea locală) precum şi cea mai importantă informaţie. De asemenea,
de la dispecerul central la treptele inferioare de comandă ajung comenzi cu caracter general
care se concretizează local.
Cap. 5. CODURI UTILIZATE ÎN TELEMECANICĂ
5B
Orice cod conţine un grup k de simboluri care formează alfabetul codului, numărul
acestora determinând baza codului. O combinaţie codificată de n simboluri se numeşte cuvânt
şi are lungimea n. Prin codificare se înţelege formarea semnalelor discrete (cuvintelor) după o
lege determinată, fiecare semnal corespunzând unui mesaj dat. La receptor are loc procesul de
decodificare, prin care se reface univoc mesajul.
Transmiterea elementelor combinaţiilor codului se poate face succesiv în timp sau
concomitent. În al doilea caz, transmisia trebuie realizată prin câteva conductoare sau folosind
criterii de frecvenţă pentru separarea semnalelor elementare. Codurile utilizate se numesc în
primul caz coduri cu separare în timp a semnalelor sau cu selecţie distributivă, iar în al doilea
caz, coduri cu separare pe circuite fizice sau în frecvenţă sau coduri cu selecţie calitativă.
În tabelul 5.1 este reprezentată o transmisie în serie a cuvintelor unui cod k = 2, n = 5
pentru două cuvinte din cele M = 25 = 32, cele două valori ale semnalului elementar fiind
frecvenţele f1, f2 ale impulsurilor de c.a. Cuvintele se transmit succesiv, cu un interval de
separare între ele (fig. 5.1). În cazul unui cod cu selecţie calitativă, fiecărui element al
cuvântului îi corespunde o anumită frecvenţă (tab. 5.2), ele două simboluri ale fiecărui element
constând în amplitudinile impulsului de c.a. (prezenţa şi lipsa impulsului).
Tabelul 5.1
Transmisie în serie a cuvintelor unui cod cu selecţie distributivă
Cu frecvenţe
f1 f1 f2 f2 f1
2
t1 t2 t3 t4 t5 t1 t2 t3 t4 t5
Fig. 5.1
Tabelul 5.2
Transmisie în serie a cuvintelor unui cod cu selecţie calitativă
A – f1
B – f2
C – f3
D – f4
E – f5
Dacă lungimea tuturor cuvintelor este aceeaşi,
codurile se numesc complete. În general, în telemecanică se
folosesc coduri complete. Dacă se folosesc toate cuvintele t
care se pot forma cu un alfabet dat, codul respectiv se t1
numeşte combinaţional. Dintre codurile binare
combinaţionale, codul distributiv are o largă răspândire în t
sistemele de telemecanică cu separarea în timp a semnalelor. t2
1
Acesta este un cod cu o combinare C , numărul maxim de
n
t
cuvinte fiind M = C n1 = n. Pentru n = 3, cuvintele codului
t3
100, 010, 001, transmise succesiv în timp, sunt reprezentate
în figura 5.2. În cele mai simple sisteme de telemecanică se Fig. 5.2
foloseşte codul număr de impulsuri, în care cuvintele se
deosebesc prin numărul unităţilor şi evident M = n. Pentru n = 3, cuvintele sunt 100, 110,
111. În sistemele telemecanice în care informaţia se prezintă în formă numerică se foloseşte pe
larg codul binar zecimal. Coduri binare combinaţionale sunt şi codurile cu descoperirea şi
corectarea erorilor.
În telemecanică se folosesc şi codurile nebinare combinaţionale. Codul cu o frecvenţă
se întâlneşte în sistemele de telemecanică cu număr mic de comenzi, fiecare mesaj fiind
transmis printr-un impuls de anumită frecvenţă, numărul cuvintelor fiind M = k1, unde k este
numărul frecvenţelor. Codul poate fi privit şi ca un cod binar cu combinarea C k1 şi cu
parametrul existenţa sau lipsa impulsului. Codul cu două frecvenţe se foloseşte pentru un
număr relativ mare de comenzi, iar transmisia frecvenţelor se poate face în paralel sau în serie.
Codul cu două frecvenţe cu transmisie în paralel se poate considera cod binar cu combinarea
k (k − 1)
C k2 , cu numărul de cuvinte M = , unde k este numărul de frecvenţe. Codul cu două
2
frecvenţe cu transmisie în serie necesită un interval dublu de timp pentru transmisie, dar
numărul de cuvinte se dublează M = k(k-1), fiind posibilă permutarea frecvenţelor (tab. 5.3)
Coduri corectoare. La transmisia cuvintelor printr-un canal cu perturbaţii simbolurile
pot fi deformate. Dacă codul este astfel construit încât la receptor se pot descoperi sau înlătura
erorile apărute la transmisie, codul are o bună stabilitate la perturbaţii. Multe dintre codurile
combinaţionale au această proprietate. Astfel codul distributiv conduce, în cazul deformării
unui simbol dintr-un cuvânt, la prezenţa a două unităţi sau numai a zerourilor, eroare ce poate
fi observată la receptor. Codul binar cu toate combinările nu are această proprietate.
Deformarea unui simbol conduce la formarea unui nou cuvânt, corespunzător unei alte
comunicări. Insuficienta stabilitate la perturbaţii a cuvintelor din acest cod se explică prin
aceea că un cuvânt se deosebeşte de altul printr-un singur element al său.
Tabelul 5..3
Transmisie în paralel a cuvintelor unui cod cu două frecvenţe
Cod
paralel
Codul cu
două
frecvenţe
Tabelul 5.4
Numărul Momentele de timp
obiectului t1 t2 t3 t4 t5 t6 t7
1 0 0 1 1 1 0 0
2 1 1 1 0 0 1 1
.
.
N 1 1 1 1 1 1 1
Tabelul 5.5
Numărul Momentele de timp
obiectului t1 t2 t3 t4 t5 t6 t7
1 0 0 1 0 0 1 0
2 0 0 0 1 0 1 0
.
.
N 0 0 0 0 0 0 0
1 N
canalului este ΔF1 = = . La transmiterea adresei obiectului care îşi schimbă starea, durata
τ1 T
T 1 N
impulsului este τ 2 = şi ∆F1 = = . Pentru N = 1000 obiecte, rezultă o micşorare a
log 2 N τ1 T
∆F1 N
bandei de frecvenţă de = ≈ 100 ori. }n transmiterea informaţiei despre
∆F2 log 2 N
schimbarea stării mai multor obiecte, vor apărea întârzierile T în transmisia comenzii a doua,
2T în transmisia comenzii a treia etc.
Compararea eficacităţii folosirii bandei de frecvenţă pentru diferite coduri se face cu
cantitatea de informaţie transmisă pe secundă şi pe un Hertz din banda canalului
log 2 N
RF = , N fiind numărul comenzilor de durată T.
T ⋅ ∆F
BIBLIOGRAFIE
6B
[1]. Cartianu Gh. s.a. – Semnale, circuite şi sisteme, Editura Didactica si Pedagogică, Bucureşti,
1980
[2]. Dobrescu, R. - Transmiterea datelor, Editura Academiei Române, Bucureşti, 2005
[3]. Mihoc D., Iliescu S. – Automatizări şi protecţii prin relee în sistemele electroenergetice,
Editura Didactica si Pedagogică, Bucureşti, 1983
[5] Moga M., s.a - Conducerea proceselor din energeticã cu ajutorul calculatoarelor de
proces, Univ.Timisoara, 1997
[6] Demeni I. – Conducerea cu calculatorul de proces a proceselor energetice, vol. 1, 2, 3,
Univ. Oradea, 1997-1998
[6] Mateescu M. – Transmisii de date, Editura Tehnica, Bucureşti,1994
[7] Samoilă L., Uţu I. - Teletransmisii şi sisteme de monitorizare şi conducere în
instalaţiile electrice. Editura Universitas, Petroșani, 2016
Transmisia datelor
1. Introducere în tehnica
sistemelor de teletransmisie
Sursa de Semnal
informaţie Emiţător
intrare
(expeditor) (electric) Canal de comunicaţie
c’
Destinatar Decodor Demodulator Σ
a’ sursă/canal b ’
a) sursa de informaţie
Există 2 categorii, după natura semnalului de ieşire:
surse analogice (continue)
exemplu: semnalul oferit de un microfon la care se vorbeşte;
surse numerice (discrete)
b) blocuri de codare/decodare
Intrarea în codor este o secvenţă de simboluri ce apar cu viteza vs
(simb/s). Codorul sursă converteşte secvenţa de simboluri într-o
secvenţă de valori binare 0 sau 1, iar codorul canal grupează aceste
simboluri binare în cuvinte. Cuvintele pot fi de lungime fixă sau
variabilă, alegerea eficientă a lungimii făcîndu-se în funcţie de
probabilitatea de apariţie a simbolurilor şi de nivelul perturbaţiilor în
canal.
c) blocuri modulator/demodulator
Modulatorul asigură minimizarea efectelor perturbatoare ale canalului,
prin folosirea unor semnale de putere şi bandă sporită.
Demodulatorul are drept efect extragerea mesajul din semnalul obţinut
la ieşirea canalului, prin tehnici adecvate ce depind evident de tipul de
modulaţie utilizat.
d) canal de comunicaţie
Este un circuit fizic de tip electric/electromagnetic, cu o bandă de
trecere limitată şi un anumit efect alternator asupra semnalului. La
aceasta se mai adaugă zgomotele aleatoare care degradează semnalul-
mesaj iniţial. De aceea, canalul va fi caracterizat esenţial prin raportul
semnal/zgomot s/z ce poate fi menţinut la ieşirea canalului.
Tabelul 1.1
p la p p la g p la m
g la p g la g g la m
m la p m la g m la m
I ( A B ) I ( A) I ( B ) (1.5)
1
unde s-a folosit notaţia I ( A) log log P ( A)
P ( A)
Un caz particular sugestiv este A B I ( A A) I ( A) I ( A) 0,
adică incertitudinea asupra lui A se anulează la realizarea lui A.
Aplicaţia 1.1.
Considerând 4 mesaje m1, m2 , m3, m4 , cu probabilităţile de apariţie
1 1 1 1
asociate p1 ; p 2 ; p 3 ; p 4 , să se determine informaţia
2 4 8 16
conţinută în fiecare mesaj.
I (mi ) log2 pi (1.10)
1
I ( m 2 ) log 2 log 2 1 log 2 4 2biti (1.11)
4
I ( m1 ) 1bit ; I ( m 3 ) 3bit ; I ( m 4 ) 4bit (1.12)
1 1 1
log N log (1.13)
N N N
a1 a 2 ...a n 1 b1 ... bm
( A, B ) (1.17)
p1 p 2 p n 1 q1 ... q m
cu entropia
H( p1,...,pn1, q1,...,qm ) H( p1,...,pn ) (1.18)
p( xi , y j ) p ( x, y )
p( xi / y j ) p(x / y) (1.34)
p( y j ) p( y)
de unde rezultă probabilitatea condiţionată H(X|Y).
Analog, considerând probabilitatea de a recepţiona semnalul yj când
se emite semnalul xi
p( xi , y j )
p ( y j / xi ) (1.35)
p ( xi )
de unde rezultă probabilitatea condiţionată H(Y |X).
Aplicaţia 1.2.
Se consideră o sursă discretă care emite la fiecare milisecundă un
simbol din cinci simboluri posibile ale căror probabilităţile asociate
1 1 1 1 1
sunt , , , , . Se cere entropia sursei şi viteza de transmisie a
2 4 8 16 16
sursei, vs .
5
H ( s ) H ( x ) p i log p i 1 . 875 bit/simbol
1
vs v H ( x )
cu v – viteza fixă cu care sunt emise simbolurile;
vs – viteza / rata de transmisie a sursei.
Rezultă
v s 1000 1.875 1875bit / s .
În acest context, modelul cel mai des întâlnit este modelul Markov
staţionar discret, definit de următoarele caracteristici:
p11 p12 p 1n
p21 p22 p 2 n
s (1.47)
p p p
n1 n 2 nn
Aplicaţia 1.3.
Considerând o sursă Markov reprezentată prin graful din figura 1.4.,
0.7
m1
0.3 0.5
0.5
m2 m4
0.5
0.5 0.4
m3
0.6
Fig.1.4. Graful unei surse Markov
0.7 0.3 0 0
0 0 0.5 0.5
(1.50)
0 0 0.6 0.4
0.5 0.5 0 0
m n
suma elementelor pe linie p ( xi , y j ) p( xi ), p( xi ) 1
j 1 i 1
Un canal uniform atât faţă de intrare cât şi faţă de ieşire este un canal
dublu uniform, situaţie în care m n .
În cazul în care alfabetul de intrare şi cel de ieşire sunt identice şi,
()i j , se poate scrie
1 q
pi ( j) p m ct (1.53)
m 1
cu q–probabilitatea recepţionării fără eroare, canalul se numeşte
simetric.
1 p q q
q 1 p q p
, cu q m 1 (1.56)
q q 1 p
0 1-p 0
q q
1 1
1-p
Aplicaţia 1.4
Să se calculeze capacitatea şi debitul mediu pentru un canal binar
simetric care emite simboluri echiprobabile cu v s 1000 simbol / s ,
dacă probabilitatea de recepţie eronată este p 0.1 şi p 0.4 .
1 1 1 1
Entropia sursei este H ( x) log log 1bit / simbol
2 2 2 2
Debitul sursei rezultă V s v s H ( x) 1000bit / s .
0.531, p 0.1
Informaţia medie se obţine I ( x, y ) H ( x) H ( x, y )
0.029, p 0.4
Debitul mediu pe canal se calculează
531bit , p 0.1
D t I ( x, y ) v s D t
29bit , p 0.4
0.531bit , p 0.1
Capacitatea canalului C
0.029bit , p 0.4
1-p-q
x1 y1
p
q p q y3
x2 y2
1-p-q
1 p q q p
şi având matricea de zgomot
q 1 p q q
Pentru CBZA, un caz interesant este cel pentru care q=0, adică y1 nu
poate proveni decât din x1 , iar y 2 nu poate proveni decât din x 2 . În
acest caz, C CBZA 1 p .
Introducere în tehnica sistemelor de teletransmisie 29
Transmisia datelor
Ieşire z(t)
modulator Intrare
Canal Σ demodulator
xc(t) +
y(t)
În concluzie
un canal fără zgomot are capacitatea infinită (concluzie
amendată de practică – zgomot există întotdeauna).
un sistem de comunicaţie ideal poate fi considerat cel care
s
transmite informaţie cu debitul D B log1
z
X(t)=A*sin(2*pi*f*t+faza)=A*sin(2*pi*f*t)
Rsz[dB]=10lg(Psemnal/Pzgomot)
amp=2;fes=1000;f=100;n=200;a=0.25
%definirea variabilelor amp-amplitudinea,fes-
frecv.esantionare,f-frecv,a-ampl.semnalului uniform
distribuit,n=nr.eşantioane
rsz=10*log10((amp^2/2)/((2*a)^2/12))
%calculul raportului semnal zgomot,log10- functie
matlab pentru functia matem lg
t=(0:n-1)/fes
sig1=2*sin(2*pi*100*t)
2. Canale radio
Sunt mai puţin utilizate în transmisia de date cu caracter industrial,
fiind însă deosebit de importante în tehnica telecomunicaţiilor. Există
mai multe categorii, în funcţie de tipul de antenă utilizat, frecvenţă şi
mod de propagare:
cu propagare în linie dreaptă, situaţie în care antena de
emisie şi cea de recepţie sunt reciproc vizibili, cu frecvenţe
relative joase 3…30MHz (specifice telegrafiei fără fir sau
radiofoniei pe mare);
Tabelul 1.4
Caract Dist. Diam. Rezist. Induct. Capacitanţ Rezistenţă de
între sârmă [Ω/km] [mH/km] ă izolaţie între
Tip linii [mm] [μF/Km] minim fire
circuit [cm] [MΩ/km] maxim
[MΩ/km]
60 3 39.1 12.64 0.0049 2 25-125
oţel 20 3 39.1 11.21 0.006 2 25-125
60 4 22 9.4 0.0051 2 25-125
25-125 20 4 22 0.96 0.0063 2 25-125
60 4 2.84 2.38 0.0051 2 25-125
cupru 20 4 2.84 1.94 0.0063 2 25-125
aliaj 60 4 6.44 2.39 0.0051 2 25-125
oţel- 20 4 6.44 1.94 0.0063 2 25-125
cupru
Principala operaţie care are loc în acest sens este modulaţia, care realizează
modificarea parametrilor semnalului purtător (numit „purtătoare”) sub acţiunea
semnalului care deţine informaţia, adică semnalul mesaj (numit „modulator”).
Se obţine astfel un „semnal modulat”.
40
Transmisia datelor
A1 cos(1 t 1 )
2
e
A1 j (1 t 1 ) j (1 t 1 )
e (2.1)
S ()
2
A1 j1
e M ( 1 ) e j1 M ( 1 ) (2.2)
conform unei teoreme a modulaţiei cunoscută sub denumirea de convoluţie în
domeniul frecvenţelor. Figura 5.2 ilustrează efectul de translaţie a spectrului
semnalului din banda de bază într-o bandă de aceeaşi lărgime, centrată pe
frecvenţa sinusoidei purtătoare.
Capitolul 2. Modulaţia semnalelor informaţionale
S() A1 e j1 ( 1) e j1 ( 1)
a
e j1 M( 1) e j1 M( 1)
2
(2.4)
care are graficul prezentat în figura 5.3, asemănător cu precedentul, dar care
pune în evidenţă şi existenţa purtătoarei în integritatea ei.
a
s(t ) A1 1 cos t cos(1t 1 ) (2.5)
A1
a a
s(t) A1 cos(1t 1 ) cos[(1 )t 1 ] cos[(1 )t 1 ] (2.6)
2 2
87
Transmisia datelor
S ( )
2
A1 j1
e M ( 1 ) e j1M ( 1 )
(2.7)
A
1 e j1 M ( 1 ) e j1 M ( 1 ) S ( )
2
2
A1 j1
e M 1 ( 1 ) M 2 ( 1 ) e j1 M 1 ( 1 ) M 2 ( 1 )
A
1 e j1 M 1 ( 1 ) e j1 M 1 ( 1 )
2
(2.8)
A
1 e j1 M 2 ( 1 ) e j1 M 2 ( 1 ) S1 ( ) S 2 ( )
2
Capitolul 2. Modulaţia semnalelor informaţionale
Perturbaţiile coerente provin din suprapunerea unui alt canal (învecinat) peste
canalul de interes. Fie în acest caz semnalul util
şi semnalul perturbator
s 2 (t ) A2 e j 2t (2.10)
a sin t
în care OP 1 a 2 2a cos t şi arctan . Semnalul rezultant se
1 a cos t
exprimă ca
s (t ) A1 1 a 2 2a cos t e j (1t ) (2.12)
89
Transmisia datelor
a2 a2
A(t ) A1 1 .. A1 a1 ... cos t ... (2.13)
4 8
S m 2 (t )
(2.21)
P n 2 (t ) cos 2
n1 (t ) m1 (t ) cos[( 0 1 )t 0 1 ] (2.22)
n2 (t ) m 2 (t ) cos[( 0 2 )t 0 2 ] (2.23)
91
Transmisia datelor
După cum se poate observa, cele două benzi laterale ale unui semnal modulat în
amplitudine sunt identice, exceptând o simetrie faţă de frecvenţa purtătoare.
Ideea suprimării uneia din benzile laterale este cât se poate de firească: banda
candidată la eliminare conţine aceeaşi informaţie ca şi cealaltă bandă laterală,
consumă o energie uneori prea importantă pentru a repeta transmiterea (în
consecinţă, redundantă) a aceleiaşi informaţii şi ocupă un spaţiu în banda de
frecvenţe disponibilă care poate fi alocat unei alte căi de transmisie.
1 j1 1
e M ( 1 ) e j1 M ( 1 )
S1 ( ) (2.25)
2 2
cu indicii + sau – asociaţi cu poziţiile benzilor laterale, la dreapta, respectiv la
stânga purtătoarei, în reprezentarea simetrică pe axa reală a frecvenţelor.
1 M 1
e j1 e j 1
M ( )e
jt jt
s1 (t ) d M ( )e d
4 4
1 1
1 1 M
M
e j ( 1 1 ) e j (1 1 )
0
M ( )e M ( )e
jt jt
s1 (t ) d d (2.26)
4 0
4 M
1 1 1
0
s1 (t ) cos(t 1 ) M ( )e d
j t
M ( )e jt d
2 2 0 2
1 1
1
0
(2.27)
sin(t 1 ) jM ( )e jt d
2
j t
jM ( )e d
2 2 0
Capitolul 2. Modulaţia semnalelor informaţionale
1 1
s1 (t ) m(t ) cos( 1t 1 ) H m(t )sin( 1t 1 ) (2.28)
2 2
1 1
s1 (t ) m(t ) cos( 1t 1 ) H m(t )sin(1t 1 ) (2.29)
2 2
j 0 t jk m (t )
jk f m ( ) d
Fie purtătoarea E 0 e multiplicată cu e sau cu e 0 . În ambele
cazuri exponentul este funcţie de mesajul m(t). Numerele k si kf sunt
constante ale modulatorului care nu au o importanţă deosebită pentru
dezvoltarea teoretică următoare, astfel încât atribuirea valorii 1 acestor constante
nu impietează asupra adevărului demostraţiilor de mai jos.
j m ( ) d
j [ 0t m ( ) d ]
s (t ) E 0 e j 0t e 0
E0 e 0
(2.31)
şi, în general,
s (t ) E 0 e j (t ) (2.32)
93
Transmisia datelor
(t ) 0 t m(t ) (2.37)
1 1
exp t z J k ( z )t k (2.41)
2 t k
Figura 5.5. prezintă graficele câtorva funcţii Bessel de specia I, pentru indici
întregi de la 0 la 7 inclusiv.
95
Transmisia datelor
Interferenţe
Semnalele
t
s1 (t ) A1 exp j 1 ( )d (2.44)
0
t
s 2 (t ) A2 exp j 2 ( )d (2.45)
0
în condiţiile A1 > A2 sau a = A2/A1 < 1 şi perturbare mutuală aditivă se constituie
în semnalul
t t
s (t ) s1 (t ) s 2 (t ) A1 exp j ( ) d 1 a exp j ( ) d (2.46)
0 0
care este modulat concomitent în amplitudine şi în fază
t
s (t ) A1 (1 a 2a cos ) exp j ( )d j
2
(2.47)
0
t
d a cos
i (t ) 1 (t ) 0 1 (t ) a (t ) (2.50)
dt 1 2a cos a 2
n (t ) 1 (t ) a sin( 10 20 )t (2.57)
n F (t ) 1 (t ) a (t ) cos( 10 20 )t (2.58)
97
Transmisia datelor
S m 2 (t ) A12 2
2 2 m (t ) (2.59)
P 1 a 2 A2
2
S m 2 (t ) A 2 m 2 (t )
2 12 (2.60)
P F 1 ( ) 2 a 2 A2 2
10 20
2
Zgomotele de impulsuri pot fi eliminate prin limitare, deoarece ele afectează mai
curând amplitudinea.
Tratarea este în bună măsură analogă celei din cazul perturbaţiilor coerente.
99
Transmisia datelor
sin
2 e j 2
S ( ) M ( ) H f ( ) a
*
M ( n 0 ) (2.64)
n
2
cu M( ) = 0 pentru (1 / 2) 0 , conform teoremei de eşantionare.
sin n 0
1 2 [ M ( n ) M ( n )]
S ( ) a (2.66)
2 n 0 0
n 0
2
D( ) aT (t nT p sin nT )e
j t
dt aT e j ( nT p sin nT ) (2.70)
n n
2
jn u
F ( u) ( u n
n
0 ) C e
n
n
0
(2.72)
aşadar
2
1 jn u
F ( u) ( u n
n
0 )
n
e 0
(2.74)
0
Dacă u = m , atunci
101
Transmisia datelor
T
F ( m ) ( m n 0 ) e j ( m ) nT
(2.75)
n 2 n
şi fie mesajul
m(t) = sin t (2.79)
i ( t ) aT ( t nT p sin t )(1 p cos t )
n
a (1 p cos t ) e jn 0 ( t p sin t ) a (1 p cos t ) e jn 0t J m (n 0 p)e jmt
n n m
p j[ n 0 ( m 1) ]t p j[ n 0 ( m 1) ]t
a J m ( n 0 p) e j ( n 0 m ) t e e
n m
2 2
(2.81)
p p
[ n 0 (m 1)] [ n 0 (m 1)] (2.82)
2 2
Fie semnalul
g(t) = i(t) – T(t – 0) (2.83)
1 1
S ( ) G ( ) [ I ( ) ( )] (2.85)
j j
103
Transmisia datelor
( ) T ( t 0 ) e j t dt 2 ae j 0 ( n
n
0 ) (2.86)
I ( ) 2 a J m ( ) ( m n 0 ) (2.87)
n m
a
S ( ) 2
j J m ( ) ( m n 0 ) e
n m
j 0
( n 0 ) (2.88)
Pentru eşantionarea naturală, 0 sin t şi
a 1
S ( ) 2 J m ( n 0 ) ( n 0 m)
j T n
m
[ n 0 ( m 1)] [ n 0 ( m 1)]
2 2
e j 0 ( n 0 ) (2.89)
Tabloul distribuţiilor spectrale este acum complet. Pentru toate tipurile uzuale de
modulaţie a secvenţelor periodice de impulsuri rectangulare, pe expresiile
obţinute, se pot observa elemente cu semnificaţie inginerească. De exemplu, în
unele cazuri semnalele modulatoare pot fi recuperate prin simpla filtrare trece-
jos. Pe relaţiile stabilite se pot observa de asemenea distorsiunile semnalelor
mesaj la demodulare.
dm( t )
(2.91)
dt max
Dacă semnalul m(t) variază mai rapid decât permite relaţia de mai sus, atunci
semnalul g(t) nu mai poate urmări semnalul căruia îi este aservit.
105
Transmisia datelor
Efectul cuantificării
k k
mq m k q (2.94)
2w 2w
e 2 (t ) q 2 k s k (t ) j s j (t )
k j
Capitolul 2. Modulaţia semnalelor informaţionale
T
1
q lim
2
2T
k j
k j s (t ) s (t )dt (2.97)
T T
lim 2w n 2 1 lim 1 n 2
q2 k k
n 2 n k n 2 w n 2n k n
(2.98)
Aşadar, în final
1 2
e 2 (t ) q (2.99)
12
5.5. Transmisiuni multiple
107
Transmisia datelor
Semnalele
s1 (t ) m1 (t ) cos( 0 t 0 ) (2.100)
s 2 (t ) m2 (t ) cos 0 t 0 (2.101)
2
sunt ortogonale dacă frecvenţa maximă din spectrul mesajelor este inferioară
frecvenţei 0, adică dacă M1( ) = 0 şi M2( ) = 0 pentru 0 .
Într-adevăr
s (t )s
1 2 (t )dt m (t )m
1 2 (t ) cos( 0 t 0 ) sin( 0 t 0 )dt
1
(2.102)
m1 (t )m2 (t ) sin( 2 0 t 2 0 )dt
2
şi cu notaţia m(t ) m1 (t ) sin( 2 0 t 2 0 ) , se obţine
1 1
M ( ) je j 2 0 M 2 ( 2 0 ) je j 2 0 M 2 ( 2 0 ) (2.103)
2 2
Teorema de convoluţie în domeniul frecvenţelor conduce la
1
m (t )m(t )e M
j t
dt () M ( ) d (2.104)
2
1 1
S ( ) S
i j ( )d 0 (2.106)
adică cele două semnale de indici i şi j, din mai multe posibile, sunt ortogonale
în domeniul frecvenţelor. Oricare două canale care îndeplinesc condiţia de
ortogonalitate de mai sus sunt separabile.
Separarea efectivă la utilizare se realizează cu filtre trece-bandă potrivite.
s
k (t ) sl (t )dt 0 pentru k l (2.107)
109
Transmisia datelor
3. Codificarea şi decodificarea
informaţiei
extensiilor lui X
X X n , cu X {xa1 ,...,xan } (3.1)
n1
Orice aplicaţie S X se numeşte codificarea ansamblului S prin
alfabetul X . Elementul lui X , Si , ce corespunde lui Si , este un cuvânt
de cod. Lungimea cuvântului de cod este egală cu numărul de litere
care îl formează.
Totalitatea cuvintelor de cod constituie codul lui S , cu menţiunea că
X poate conţine şi combinaţii care nu aparţin codului, numite cuvinte
fără sens. Altfel spus, un cod este o corespondenţă biunivocă între
mulţimea mesajelor sursă şi o mulţime de cuvinte de cod, astfel încât
un text constituit dintr-o secvenţă de mesaje mj {Si1 , Si2 ,...,Sik } este
codificat printr-o secvenţă de cuvinte de cod, cu sens mj {Si1 , Si2 ,...,Sik }
Tabelul 3.1
Mesaje A B C D
S0 00 0 0 0
S1 01 10 01 10
S2 10 110 011 110
S3 11 1110 0111 111
B: 111010.0110
C: 011101.0011
H H
(3.3)
n logq q 2 n
Exemplul 3.1
Pentru sursa prezentată în tabelul 3.1 se consideră următoarele
1 1 1
probabilităţi de apariţie a mesajelor: p1 ; p2 ; p3 p4 . Să se
2 4 8
determine eficienţa fiecărui cod.
Rezolvare
n
7
Entropia sursei H 1 pi log pi 4 bit
15 15 7
nA 2 ; n B ; nC ; nD
8 8 4
7 7 1 14 14
A ; B ; C ; D 1
8 4 2 15 15
Prima teoremă a lui Shannon
Pentru orice sursă omogenă, există un cod ireductibil pentru care
lungimea medie a cuvintelor este oricât de apropiată de marginea
inferioară.
Interesul practic al acestei teoreme în transmiterea informaţiilor se
limitează la sistemele la care se doreşte să se codifice un număr cât
mai mare de texte cu un număr dat de caractere.
1
log
pi 1
ni ni log (3.4)
logq pi
q 2( 0,1)
Tabelul 3.2
Mesaj pi log1 pi ni Shannon Shannon-Fano Huffman
S1 0.4 1.32 2 00 00 1
S2 0.18 2.47 3 010 01 001
S3 0.10 3.32 4 0110 100 011
S4 0.10 3.32 4 0111 101 0000
S5 0.07 3.83 4 1000 1100 0100
S6 0.06 4.06 5 10010 1101 0101
S7 0.05 4.32 5 10011 1110 00010
S8 0.04 4.64 5 10100 1111 00011
D. Codificarea aritmetică
Dezavantajul algoritmilor pentru compresia datelor care folosesc
arbori Huffman este acela că fiecare simbol generat de o sursă de
informaţie S este codificat folosind un număr întreg de biţi, fapt care
duce la apariţia unei diferenţe mari între lungimea codificării unui şir
de simboluri şi entropia acestuia, dacă nu se consideră lungimea, în
biţi, a dicţionarului.
Nu există algoritmi care să elimine complet redundanţa unei surse de
informaţie deoarece, în primul rând, entropia unui şir de simboluri
generat de o sursă este un număr real şi bitul este o unitate atomică, şi,
în al doilea rând, trebuie transmis dicţionarul pentru ca informaţia să
poată fi reconstituită.
0 0.5 0.75 1
a b c
0 0.25 0.375 0.5
a b c
a b c
rez=0.3046875
a b c
0 0.5 0.75 1
a b c
a b c
a b c
0.296875 0.3125
rez
Fig. 3.3.
La începutul procesului de decodificare se consideră intervalul [a;
a l ) , unde a 0 şi l 1 . Fiecărui simbol îi corespunde un subinterval
al acestui interval.
În continuare se caută subintervalul cărui îi aparţine numărul care
trebuie decodificat. După ce s-a găsit acest subinterval se transmite
simbolul corespunzător acestuia şi noul interval devine cel găsit. Acest
pas se execută până în momentul în care am decodificat n simboluri.
Dacă nu se transmite numărul n de simboluri care au fost codificate, în
momentul compresiei alfabetului sursei S de informaţie se poate
extinde cu un simbol suplimentar care are semnificaţia de sfârşitul
codificării care se va codifica după ce sursa S nu mai generează
simboluri. În concluzie, în momentul în care numărul se va afla în
60 Codificarea şi decodificarea informaţiei
Transmisia datelor
subintervalul corespunzător simbolului de sfârşit de codificare,
decodificarea se va încheia.
Alfabetul codului este {0,1}, cele două simboluri având costuri egale,
de transmisie sau de memorare. În aceste condiţii, se pot determina:
măsura informaţiei conţinută de un mesaj (log pi ) ;
n
entropia sursei H pi log pi , care reprezintă conţinutul
1
p n p logp
i 1
i i
1
i i
Exemplul 3.4.
011.010.001.1.000.011 BCDAEB
1.1.010.001.1.000.011 bitul 1 pierdut AACDAEB
010.1.000.1.1.000.011 bitul 2 pierdut CAEAAEB
Recuperarea 011.1.000.1.1.000.011 bitul 4 pierdut BAEAAEB
erorilor de fază
T1
v1
u1
v2
u1
p1 ( j )
u2 p2 ( j )
v j 1
Ti
vj
pk ( j ) ui
uk v j 1
pn ( j )
Tn
un un
vn
Exemplul 3.5.
Fie o sursă cu 4 mesaje, codificate astfel încât fiecare combinaţie să
difere de oricare alta prin cel puţin 3 poziţii.
u1 00000
u2 01101
u3 10110
u4 11011
Teoretic, se pot recepţiona 25 32 mesaje. Dacă se consideră
p probabilitatea de eroare a unui bit, rezultă următoarele situaţii:
probabilitatea de a obţine un cuvânt fără eroare
p(k 0) q5 (1 p)5 ~ 1 5p
probabilitatea de a obţine un cuvânt cu 1 eroare
p(k 1) C51q4 p ~ 5p
probabilitatea de a obţine un cuvânt cu r erori
p(k r) 0 (r 1)
x3
001 011
101
000 010 x2
100
110
x1
Astfel, dacă pe cubul din figura 3.3., combinaţiile cu sens sunt 000,
101, 110, 011, cuvinte separate prin câte 2 biţi, se poate detecta orice
eroare singulară. Mai mult, dacă combinaţiile cu sens sunt numai 000,
111, care diferă între ele prin trei poziţii, se poate aprecia că un cuvânt
din subansamblul (100,001,010) provine din 000, iar unul din
subansamblul (110,101,011) provine din111, deci se poate corecta
orice eroare singulară.
eficienţa codului va fi
m logn
1 (3.16)
n n
Se observă că creşte când n creşte, ceea ce corespunde şi
concluziilor teoremei fundamentale. Esenţială este totuşi asigurarea
unor posibilităţi de detecţie şi eventual corecţie a erorilor, pentru că nu
se poate admite o creştere exagerată a lungimii cuvintelor de cod.
e1 100...0
e2 010...0
e3 001...0
en 000...1
astfel încât
u a1e1 a2e2 ... anen (3.19)
Erorile singulare care pot să apară la recepţie, în care e1, e2, e3 sunt
simbolurile pentru cei trei biţi de test, corespunzători celor opt erori
posibile, sunt prezentate în tabelul 3.3.
Tabelul 3.3
Eroare asupra e 3 e 2 e1
nici unei cifre 000
a1' 001
a2' 010
a3' 011
a4' 100
a5' 101
a6' 110
a7' 111
u1
u
G 2 (3.27)
um
după cum primii sau ultimii m biţi din n sunt alocaţi pentru partea
semnificativă.
Orice matrice dedusă din G prin permutări de coloane generează un
cod echivalent.
Codul poate fi definit şi plecând de la o matrice de test k n ,
v1
v
H 2 (3.29)
vk
ale cărei linii sunt cuvintele de test v j .
h a 0 ;
j 1
ij i i 1,k
cele k ecuaţii permiţând calculul simbolurilor de control în funcţie de
simbolurile semnificative.
Codurile Hamming permit corectarea erorilor singulare. Procedura se
bazează pe faptul că H(u ) H(u) H(e) H(c) (c) , unde e este un
'
Explicit: ci hij ei .
j 1
B. Coduri ciclice
Definiţii
Un cod liniar este ciclic dacă orice permutare ciclică a unui cuvânt de
cod este, de asemenea, un cuvânt de cod. Astfel, dacă se consideră
cuvântul de cod u a1 a 2 a 3 ... a n 1 a n , prin deplasarea în inel a
simbolurilor ce alcătuiesc cuvântul de cod se obţine tot un cuvânt de
cod:
u (1) a 2 a 3 ...a n a1
u ( 2 ) a 3 a 4 ...a1 a 2
..........................
(3.33)
u ( n 1) a n a1 ...a n 1
u ( n ) a1 a 2 ...a n 1 a n u
u ( x) C ( B n ) x iu ( x) mod( x n 1) B n (3.35)
Teoremă
Condiţia necesară şi suficientă ca să fie un cod ciclic este ca (x)
să fie un ideal al claselor de resturi modulo xn-1.
Exemplul 3.6.
Se consideră codul ciclic (7,4) cu polinomul generator g(x) =x3+x+1,
divizor al lui x7+1.
Considerând partea semnificativă s de forma 0111, acesteia îi
corespunde un polinom de cod ataşat s(x)=x5+x4+x3, ceea ce conduce
la obţinerea părţii de test de forma t(x))=x. Aşadar, cei trei biţi de
control vor fi 010, astfel încât cuvântul de cod complet va fi
u=0111010.
Tabelul 3.4.
s s(x) t(x) u
0000 0 0 0000000
0001 x3 x+1 0001011
0010 x4 x2+x 0010110
0011 x 4+ x 3 x2+1 0011101
0100 x5 x2+x+1 0100111
0101 x5+x3 x2 0101100
0110 x5+x4 1 0110001
0111 x5+x4+x3 x 0111010
1000 x6 2
x +1 1000101
1001 x6+x3 x2+x 1001110
1010 x6+x4 x+1 1010011
1011 x6+x4+x3 0 1011000
1100 x6+x5 x 1100010
1101 x6+x5+x3 1 1101001
1110 x6+x5+x4 x2 1110100
1111 x6+x5+x4+x3 x2+x+1 1111111
u(x)=g(x)q(x)=g(x)(b0+…+bm-1xm-1) (3.36)
u=b0g0+b1g1+…bm-1gm-1 (3.37)
Matricial,
<u>=<b>Gmxn (3.38)
Teoremă
Condiţia necesară şi suficientă ca un polinom să fie polinom de cod
este ca produsul său prin polinomul ortogonal să fie divizibil cu xn-1.
Hkxn(n) = 0 (3.39)
Exemplul 3.7.
Considerând codul (7,4), relaţiile de calcul sunt, succesiv:
h(x)=(x7+1)/(x3+x+1)=x4+x2+x+1
h4=1; h3=0; h2=1; h1=1; h0=1
1110100
H3x 7 0111010
0011101
u1
u
În aceste condiţii, considerând cuvântul de cod u , se obţin
2
.
u 7
relaţiile de control
a1+a2+a3+a5=0
a2+a3+a4+a6=0 (3.41)
a3+a4+a5+a7=0
Dacă a1, a2, a3, a4 sunt biţii informaţionali, biţii de control pot fi
obţinuţi cu relaţiile:
a5=a1+a2+a3
a6=a2+a3+a4 (3.42)
a7=a1+a2+a4
matricială
1112...1n1 a1
n 1
1 2
2 2 2 a2 0
...
.................. . (3.43)
1ss2...sn1 an
sau
H’sxn<a>=0, cu H’sxn – matrice de test.
unde ui ui e,u j uj e , e, e F.
' i ' '
Criptografia are o lungă şi fascinantă istorie. A fost folosită pentru prima dată de
către egipteni acum patru mii de ani, iar în secolul XX a jucat un rol hotărâtor în
cele două războaie mondiale. Cei care practicau această adevărată artă aveau
strânse legături cu domeniile militar, diplomatic şi de guvernământ. Criptografia
a fost folosită iniţial pentru a transmite şi proteja strategiile şi secretele
naţionale. Începutul utilizării pe scară tot mai largă, în deceniul 7 al secolului
trecut, a calculatoarelor şi a sistemelor de comunicaţii a adus cu sine cererea de
mijloace de protejare a informaţiilor în format digital şi oferirea de servicii de
securitate.
137
Transmisia datelor
Ek(M)=C
(4.1)
Dk(C)=M (4.2)
138
Capitolul 7. Criptarea datelor
139
Transmisia datelor
140
Capitolul 7. Criptarea datelor
n
H ( M ) p ( M i ) log p ( M i ) (4.3)
i 1
cu notaţia p(Mi) – probabilitatea de a fi emis mesajul Mi .
m
H (k ) p (k j ) log p (k j ) (4.4)
j 1
141
Transmisia datelor
H (k ) log(n) (7.5)
142
Capitolul 7. Criptarea datelor
Cifrul lui Caesar este un cifru cu substituţie în care fiecare literă din grup este
înlocuită pentru deghizare cu o altă literă. Acest algoritm este unul dintre cele
mai vechi cifruri cunoscute şi este atribuit lui Julius Caesar. În această metodă,
A devine D, B devine E, C devine F, …, X devine A, Y devine B, Z devine C,
conform reprezentării din tabelul 7.1.
Tabelul 4.1.
Alfabet
A B C D E F G H I J K L MN O P Q R S T U VWX Y Z
mesaj
Alfabet
D E F G H I J K L MN O P Q R S T U VWX Y Z A B C
criptogramă
De exemplu, mesajul
Matematic, cifrul lui Caesar generalizat se exprimă conform relaţiei (4.1), iar
printr-o transformare liniară a funcţiei, se obţine
Ci (mi k ) mod p (4.8)
143
Transmisia datelor
Dacă mesajului
ACESTA ESTE UN TEXT CODIFICAT
144
Capitolul 7. Criptarea datelor
unde, suplimentar faţă de notaţiile din relaţia (7.8), a şi b sunt două numere de
tip întreg, iar cheia k este dată de ansamblul (a,b).
Tabelul 4.3.
Alfabet Z
A B C D E F G H I J K L MN O P Q R S T U V W X Y
mesaj
Alfabet
Q WE R T Y U I O P A S D F G H J K L Z X C V B N M
criptogramă
145
Transmisia datelor
Tabelul 4.4.
u n i v e r s a l
8 5 3 9 2 6 7 1 4
A C E S T A L G
O R I T M D E
C O D I F I C A R
E E S T E F O
A R T E B U N .
146
Capitolul 7. Criptarea datelor
147
Transmisia datelor
o cartelă magnetică sau o memorie de tip ROM [ ]. Acest tip de criptare prezintă
următoarele avantaje:
e Cheia sursă
Canal nesecurizat d
c
Criptare Decriptare
Canal securizat
m m
B
A
Fig. 4.1. Criptare folosind tehnica cheilor publice
148
Capitolul 7. Criptarea datelor
secretă, ea poate fi făcută publică, astfel încât orice entitate care doreşte să îi
transmită un mesaj criptat lui B să poată face acest lucru, iar B să poată realiza
decriptarea. Figura 7.2. ilustrează această posibilitate, unde A1, A2, A3 sunt
entităţi distincte. Este de subliniat faptul că, dacă A1 distruge mesajul m1 după ce
îl criptează în c1, atunci nici măcar A1 nu mai poate recupera m1 din c1.
c1
A1 Ee(m1)=c1
e
c2 Dd(c1)=m1
A2
Ee(m2)=c2 Dd(c2)=m2
e Dd(c3)=m3
c3
A3
Ee(m3)=c3
e
149
Transmisia datelor
Adversar
Cheia sursă
Criptare
Ee(m)=c
c
’
Decriptare
e Dd’(c’)=m e
m
’ Cheia sursă
c
Criptare
Ee’(m)=c’
Decriptare
Dd(c)=m
Text necriptat
sursă
Destinatar
A
B
Fig. 4.3. Atacul asupra unei comunicări în doi cu asumarea unei identităţi false
D(E(M))=M;
150
Capitolul 7. Criptarea datelor
În urma operaţiilor anterioare se obţin două perechi de numere (n,e) şi (n,d) care
reprezintă cheia publică, respectiv cheia privată.
151
Transmisia datelor
152
Capitolul 7. Criptarea datelor
Se aleg două numere prime (pentru o criptare eficientă p şi q se aleg mai mari de
10100):
p = 61
q = 53
Se calculează:
Codificarea este
Decodificarea este
153
Transmisia datelor
După cum este cunoscut, fiecare membru al unui grup deţine cheia publică a
celorlalţi membri ai grupului şi cheia sa privată. Pentru a transmite persoanei C
un mesaj criptat şi semnat, persoana A criptează mesajul (textul clar) cu cheia sa
privată (personală). Persoana C primeşte mesajul criptat de la A şi îl decodifică
cu cheia publică a acesteia (cheia publică a lui A), obţinând astfel textul clar
original.
154
Capitolul 7. Criptarea datelor
Spre deosebire de schema de criptare din figura 7.4, în acest caz, toate
persoanele din grup pot decodifica mesajul dar nu există nici un dubiu în
privinţa identităţii expeditorului.
Cel mai important aspect al criptării cu chei publice este acela care se referă la
faptul că autorul unui mesaj nu are posibilitatea să îl decripteze, după ce l-a
trimis destinatarului, deoarece nu deţine cheia privată necesară decriptării.
Astfel, dacă este transmis, din greşeală, un mesaj unui alt destinatar decât cel
155
Transmisia datelor
156
Capitolul 7. Criptarea datelor
157
Transmisia datelor
Definiţia problemei sumei subşirurilor poate fi formulată astfel: fiind dat un şir
de întregi pozitivi {a1, a2,…,an} şi un întreg pozitiv s, să se determine dacă
există sau nu un subşir aj a cărui sumă este s, şi dacă există xi {0,1}, 1 ≤ i ≤ n
astfel încât ∑i=1n aixi = s.
158
Capitolul 7. Criptarea datelor
Algoritmul binar extins al celui mai mare divizor comun, folosit pentru a
determina inversul faţă de înmulţire al x mod y
Definiţie: un şir (b1, b2, ... , bn) de numere întregi pozitive este supercrescător
dacă are proprietatea bi > ∑j=1i-1 bj pentru fiecare i, 2 ≤ i ≤ n.
159
Transmisia datelor
1. i ← n
2. cât timp i ≥ 1 execută:
dacă s ≥ bi , atunci xi ← 1 şi s ← s - bi ; altfel: xi ← 0.
i←i-1
3. returnează (x1, x2, ... , xn)
Generarea cheilor
Fie n=6. Entitatea A alege şirul supercrescător (12, 17, 33, 74, 157, 316),
M=737, W=635, şi permutarea = {1, 2, 3, 4, 5, 6} definită prin 1 =
3, 2 = 6, 3 = 1, 4 =2 , 5 = 5 şi 6 =4 .
Cheia publică a lui A în urma calculelor:
160
Capitolul 7. Criptarea datelor
este şirul (319, 196, 250, 477, 200, 559), iar cheia privată este ( M, W,(12,
17, 33, 74, 157, 316)).
Sistemul D.E.S. (Data Encryption Standard) este unul dintre cele mai
cunoscute exemple de cifruri bloc, adoptat în 1977 în SUA de către National
Bureau of Standards drept standardul federal de procesare a informaţiei pentru
criptarea informaţiilor neclasificate, pornind de la un cifru elaborat de IBM.
D.E.S. este un cifru bloc cu lungimea de 64 biţi prelucraţi în conjuncţie cu o
cheie, compusă din 56 biţi generaţi pseudo-aleator şi 8 biţi folosiţi pentru
detectarea erorilor de transmisie; fiecare din aceşti biţi reprezintă paritatea
impară a celor 8 octeţi ai cheii. Aceasta este expandată la lungimea blocului şi
păstrată de către toţi membrii unui grup de utilizatori.
161
Transmisia datelor
L(i) = R(i-1);
R(i) = L(i-1) f(R(i-1), K(i)) (4.15)
L(16) = R(15);
R(16) = L(15) f(R(15), K(16)) (4.16)
162
Capitolul 7. Criptarea datelor
Permutare
iniţială
Iteraţia 1
C
H
E
I
E ...............................
K
Iteraţia 16
Interschimb
jumătăţi
Permutare finală
64 biţi text
cifrat
163
Transmisia datelor
După calculul format din cele 16 iteraţii descrise anterior, blocul de 32 de biţi
este supus unei permutări IP-1, inversa permutării iniţiale.
R(i-1) = L(i)
L(i-1) = R(i) f(L(i), K(i)) (4.19)
Pentru orice sistem de cifrare, cea mai populară metodă de atac este atacul
forţă–brută, ceea ce înseamnă încercarea tuturor cheilor posibile pentru
spargere. Lungimea cheii este cea care determină numărul de chei posibile şi,
prin urmare, posibilitatea de reuşită a acestui atac.
164
Capitolul 7. Criptarea datelor
al cărei cost era estimat la 20 milioane USD, care putea găsi cheia D.E.S. în 24
ore. În 1993, Wiener a propus şi el o maşină de căutare a cheii care costa 1
milion USD şi care găsea cheia D.E.S. în 7 ore.
Există şi o a doua categorie de atacuri, numite atacuri mai rapide decât forţă-
brută . În această categorie sunt incluse trei tipuri de atacuri cunoscute care pot
sparge toate cele 16 faze ale D.E.S. cu o complexitate mai mică decât căutarea
de tip forţă-brută: Criptanaliza Diferenţială (DC), Criptanaliza Lineară (LC) şi
atacul Davie. Cu toate acestea, atacurile sunt teoretice şi sunt imposibil de pus
în practică, fiind denumite şi vulnerabilităţi certificate.
165
Transmisia datelor
A.E.S. are o mărime bloc fixă de 128 biţi şi mărimea cheii de 128, 192 sau 256
biţi şi operează pe un tablou de biţi de dimensiune 4x4, numit “the state”,
conform reprezentării din figura 4.7.
Pentru codare, fiecare ciclu a lui A.E.S. (exceptând ultimul) constă din patru
stadii, şi anume:
166
Capitolul 7. Criptarea datelor
Cheia adăugare ciclică, în care fiecare bit al stării este combinat cu cheia
ciclului, astfel încât fiecare ciclu este obţinut din cheia zero folosind o
cheie program.
Pasul de substituţie
În pasul de substituţie, fiecare bit din tablou este actualizat folosind un S-box de
8 biţi. Această operaţie furnizează o neliniaritate în cifru. S-box-ul folosit este
obţinut din inversarea funcţiei GF (28) cunoscută, cu bune proprietăţi neliniare.
Pentru a evita atacurile bazate pe proprietăţi simple algebrice, S-box-ul este
construit prin combinarea funcţiei inverse cu o transformare inversabilă. S-box-
ul este de asemenea ales pentru a evita orice puncte fixe şi orice puncte fixe
opuse.
167
Transmisia datelor
În pasul de combinare a coloanelor, cei patru biţi ai fiecărei coloane a stării sunt
combinaţi folosind o transformare liniară inversabilă împreună cu schimbarea
rândurilor, combinarea coloanelor furnizând difuzia în cifru. Fiecare coloană
este tratată ca un polinom definit în GF(28) şi este atunci înmulţită modulo X4
+1 cu un polinom fix C(X), aşa cum este ilustrat în figura 4.9.
În acest pas, subcheia este combinată cu starea. Prin efectuarea fiecărui ciclu, o
subcheie este obţinută din cheia principală folosind programul cheii, fiecare
subcheie având aceeaşi mărime ca şi starea. Subcheia este adăugată prin
combinarea fiecărui bit al stării cu bitul corespunzător al subcheii bitwise (bitul
inteligent) XOR. Realizarea acestui pas poate fi observată în figura 4.10.
168
Capitolul 7. Criptarea datelor
Cel mai mare atac public cunoscut ca forţă brută, a fost asupra unei chei RC5
de 64 biţi, prin reţea distribuită. Luând în considerare faptul că, spre deosebire
de alte cifruri bloc, A.E.S. are o descriere matematică foarte riguroasă, el nu a
constituit încă obiectul unui atac, dar unii cercetători sunt îngrijoraţi că
viitoarele atacuri pot găsi modalitaţi de a exploata această stuctură.
169
Transmisia datelor
Curbele eliptice pot furniza versiuni ale metodelor de criptare cu chei publice,
dovedindu-se, în unele cazuri, mai rapide şi folosind chei mai scurte, cu
avantajul asigurării unui nivel echivalent de securitate. Secretul constă în
utilizarea unui tip aparte de grup matematic pentru aritmetica cheilor publice.
Pentru descrierea unei curbe eliptice este util un exerciţiu de imaginaţie a unei
reprezentări grafice pe o coală de hârtie. Fiecare linie reprezintă un întreg şi
fiecare intersecţie de linii reprezintă o pereche de intregi de coordonate (x,y).
Desenând pe această coală de hârtie o curbă care se întinde la infinit şi care
traversează un număr finit (x,y), la fiecare asemenea intersecţie se poate marca
un punct. Aceste puncte speciale de pe curbă pot fi numărate şi poate fi definit
un "operator de adunare" care combină oricare două puncte pentru a localiza
astfel un al treilea punct. Acest aşa-numit operator de adunare care acţionează
asupra punctelor formează un grup finit. Curba prezentată în figura 7.11. este
definită de ecuaţia
y2 + y = x 3 - x 2 (4.20)
170
Capitolul 7. Criptarea datelor
Dar pentru a putea utiliza această regulă în context criptografic, trebuie să fie
definite unele situaţii speciale care implică existenţa unui punct imaginar
suplimentar O, numit origine sau punct la infinit. Se admite că punctul O este
localizat foarte sus, unde se presupune că toate liniile verticale converg. În plus,
O este pe curbă, chiar dacă nu este caracterizat de coordonatele specifice (x,y). O
altă presupunere este aceea că o linie tangentă la un punct se spune că
intersectează punctul de două ori.
171
Transmisia datelor
cu A şi B alte două numere mari, atent alese, din Zp*. Această curbă conţine
exact N puncte, unde N =
6.277.101.735.386.680.763.835.789.423.337.
720.473.986.773.608.255.189.015.329.