TRANSMISII DE DATE - PROBLEME

1. O sursa emite o secventa independenta de simboluri dintr-un alfabet de 5 simboluri A, B, C, D, E cu probabilitatile 1/4, 1/8, 1/8, 3/16, 5/16. Se cere entropia sursei. 2. Codul Morse foloseste o secventa de puncte si linii pentru a transmite literele alfabetului (englez). O linie este reprezentata printr-un impuls de curent cu durata 3 unitati de timp, in timp ce pentru un punct durata este 1 unitate. Probabilitatea de aparitie a unei linii este 1/3 din probabilitatea de aparitie a unui punct. Se cere : a) b) sa se calculeze informatia corespunzatoare unui punct, respectiv unei linii; sa se calculeze informatia medie a codului;

c) sa se determine viteza de transmitere a informatiei, daca o unitate de timp este 1 ms, iar pauza intre simboluri este tot 1 ms. 3. Frecventa de aparitie intr-un text scris in limba engleza a diferitelor litere este urmatoarea: A=0,081; B=0,016; C=0,032; D=0,037; E=0,124; F=0,023; G=0,016; H=0,051; I=0,072; J=0,001; K=0,005; L=0,040; M=0,022; N=0,072; O=0,079; P=0,023; Q=0,002; R=0,060; S=0,066; T=0,096; U=0,031; V=0,009; W=0,020; X=0,002; Y=0,019; Z=0,001. a) b) Ce litera transmite cea mai mare cantitate de informatie ? Dar cea mai mica ? Care ar fi entropia unui text, daca literele ar fi alese independent (nu e cazul real!).

4. O imagine TV alb-negru consta din 525 linii. Fiecare linie are 525 pixeli, fiecare pixel avind 256 niveluri de gri. Se transmit 30 de imagini pe secunda. se cere viteza medie cu care aparatul TV transmite imaginea catre spectator. 5. Iesirea unei surse de informatie consta din 128 simboluri, 16 cu probabilitate 1/32 si restul de 112 cu probabilitatea 1/224. Sursa emite 1000 de simboluri pe secunda. Presupunind ca simbolurile se emit independent, se cere informatia medie a sursei. 6. Un canal are matricea de zgomot: 1 / 2 1 / 3 ? P( X / Y ) = ? 2 / 3 1 / 4 a) Sa se completeze matricea. b) Sa se calculeze entropia cimpurilor reunite H(X,Y) stiind ca alfabetul de intrare contine simboluri echiprobabile. 7. Matricea probabilitatilor cimpurilor reunite a unui canal discret este: 0,1 0,25 P( X , Y ) = 0,2 0 0,3 0,15 Se cere : a) b) c) entropiile H(X), H(Y), H(X/Y), H(Y/X); entropia cimpurilor reunite H(X,Y); transinformatia I(X,Y).

8. Calculati capacitatea unui canal gaussian cu banda 1 MHz si raportul S/Z = 30 dB . In cit timp se va transmite pe acest canal 1 milion de caractere ASCII (de 8 biti) ?

9.

Un semnal analogic in banda 4 KHz e esantionat cu fE = 2,5 fN (fN = frecventa Nyquist), fiecare esantion fiind cuantizat pe 256 niveluri. Esantioanele se presupun independente. Se cere sa se determine : a) viteza sursei de transmisie a informatiei; b) precizati daca iesirea sursei se poate transmite fara eroare pe un canal gaussian cu banda de 50 KHz si raportul S/Z = 23 dB; c) care ar fi banda necesara pentru o transmisie fara erori, daca raportul S/Z = 10 dB ?

10.

Zgomotul masurat la iesirea dintr-un canal este de -40 dBm. Atenuarea pe linie este de 3 dB/km. Datele au fost emise cu -10 dBm. Determinati distanta maxima pe care se poate face transmisia daca la receptie se impune (S/Z)min = 10 dB. Dar daca se impune o marja suplimentara de siguranta de 6 dB?

11. Determinati nivelul total al puterii transmise intr-un canal cu 0TLP= -13 dBm0 si puterea semnalului in mW in punctele: -3 TLP; -7 TLP.
12.

Se considera o sursa cu alfabetul X = (x1 x2 x3 x4 x5 x6 x7 x8) si probabilitatile p = (1/2 1/4 1/8 1/16 1/32 1/64 1/128 1/128). Se cere sa se analizeze eficienta si redundanta urmatoarelor coduri ale acestui alfabet: cod binar natural, cod Shannon-Fano, cod Huffman. Pe un canal telefonic cu probabilitatea de eroare de 10-3 se transmite un cuvint binar de 8 biti. Se cere sa se determine, in conditiile in care se presupune ca erorile nu apar in pachete, ci independent: a) probabilitatea de receptie eronata b) probabilitatea de a avea eroare pe un singur bit c) probabilitatea de a avea eroare pe doi biti d) probabilitatea de a avea eroare pe trei biti.

13.

14. Un grup de 10 caractere ASCII se transmit intr-un cadru mesaj cu control de paritate incrucisata VRC/LRC. Precizati distanta Hamming a codului, redundanta acestuia si eficienta. 15. Se considera un cod linear (7,4) cu matricea generatoare: 1 0 G= 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 0 1

Se cere sa se scrie toate combinatiile de cod si sa se determine matricea de control, distanta Hamming si capacitatea de detectie sau corectie a erorilor. 16. Bitii de control ai unui cod bloc (8,4) sint generati de relatiile: c5 = i1+i2+i4 c6 = i1+i2+i3 c7 = i1+i3+i4 c8 = i2+i3+i4 unde cu i s-au notat bitii informationali. Sa se determine: matricea generatoare, matricea de control, distanta Hamming a acestui cod. 17. Se considera un cod grup cu matricea de control:

1 0 0 1 1 H = 0 1 0 0 1 0 0 1 1 0 18.
c)

a) Se cere sa se determine proprietatile de detectie si corectie a erorilor 1 0 1 1 0 Sa se verifice daca matricea G = este matrice generatoare a 1 1 0 0 1 Sa se verifice daca cuvintele: 01111 si 01110 sint cuvinte de cod.

codului d)
19. a)

Un cod ciclic (15,5) are polinomul generator: g(x)=1+x+x2+x4+x6+x8+x10. Se cere: sa se stabileasca daca v(x)=1+x4 +x8+x10 este un polinom asociat unui cuvint de cod. In caz contrar sa se determine sindromul

b) sa se gaseasca cuvintul de cod corespunzator mesajului 10101. 20. Un cod ciclic corector de eroare are vectorii liniar independenti (cuvinte de cod): 0110100, 0001101, 0011010 si 1101000. Se cere: a) b) c)
21.

polinomul generator g(x) si matricea generatoare G matricea de control sa se verifice daca 1101100 si 0111001 sint cuvinte de cod.

Se considera un cod ciclic (8,4) obtinut prin adaugarea unui bit de control al paritatii la combinatiile codului (7,4) cu polinomul generator g(x)=x3+x2+1. Determinati distanta Hamming si capacitatea de detectie, respectiv corectie a erorilor pentru acest cod. 0 200 400 600

22. O imagine binarizata de 600x600 pixeli are forma din figura (negru="1" logic, alb="0" logic). Se cere sa se calculeze numarul minim de biti 200 transmisi astfel incit sa se poata reface integral imaginea la receptie, folosind diferite proceduri de compresie.
400 600

23. Doua semnale de banda egala, joasa, sint esantionate si multiplexate in timp utilizind MCI. Semnalul TDM este trecut printr-un filtru trece jos si apoi transmis pe un canal cu o banda de 10 KHz. Se cere: a) care este frecventa maxima de esantionare pe fiecare canal, astfel ca sa poata fi refacut la receptie; b) c) care este frecventa maxima pe care o poate contine spectrul fiecarui semnal mesaj; schema bloc a sistemului de emisie/receptie.

24. Opt semnale analogice sint esantionate si multiplexate in timp utilizind MCI. Semnalul TDM este trecut printr-un filtru trece jos inainte de transmisie. Sase semnale de intrare au banda de 4 KHz si celelalte doua sint limitate la 12 KHz. Se cere: a) care este frecventa minima de esantionare, astfel incit toate canalele sa fie esantionate cu aceeasi frecventa; b) c) proiectati o structura TDM asincrona; comparati latimea de banda necesara in cazurile a, b.

25.

Un numar de canale de 20 KHz sint multiplexate (TDM) si transmise folosind MCI. Latimea impulsurilor de esantionare este 4 s. Trenul de impulsuri TDM este trecut printr-un filtru trece jos de ordinul 1, cu RC= 1 s, care introduce interferente intersimbol intre canale. Definim factorul de interferente ca raportul dintre energia semnalului care trece in intervalul de timp urmator si energia semnalului din intervalul de timp curent, aflati: a) factorul de interferenta pentru 5 canale; b) latimea necesara a impulsului pentru ca factorul de interferenta pentru 5 canale sa fie mai mic de 0,01 .