INTRODUCERE ÎN

COMUNICAŢII

CURS 3

Conf. Luminiţa SCRIPCARIU

1/15/2021 Luminita Scripcariu 1

 DIN CURSUL PRECEDENT
 Blocurile componente ale receptorului

 Modelarea surselor informaţionale

discrete

 Tehnici de compresie fără pierderi:

Huffman, Shannon-Fano, Ziv-Lempel

1/15/2021 Luminita Scripcariu 2

 1. Ce semnifică acronimele?
• ZLA

• BCD

• DCB

• ISI

• WDMA
1/15/2021 Luminita Scripcariu 3
 ÎNTREBAREA 1
Care dintre următoarele blocuri intră în
componenţa receptorului?
 circuitul de sincronizare
 egalizorul
 modulatorul
 transceiverul

1/15/2021 Luminita Scripcariu 4

 ÎNTREBAREA 1
Care dintre următoarele blocuri intră în
componenţa receptorului?
 circuitul de sincronizare
 egalizorul
 modulatorul
 transceiverul

1/15/2021 Luminita Scripcariu 5

 ÎNTREBAREA 2
Care dintre următoarele moduri de
transmisie sunt realizate prin mediul
wireless?
 Comunicaţii optice
 Comunicaţii în infraroşu
 Radiocomunicaţii
 Transmisii pe cablu TV

1/15/2021 Luminita Scripcariu 6

 ÎNTREBAREA 2
Care dintre următoarele moduri de
transmisie sunt realizate prin mediul
wireless?
 Comunicaţii optice
 Comunicaţii în infraroşu
 Radiocomunicaţii
 Transmisii pe cablu TV

1/15/2021 Luminita Scripcariu 7

 ÎNTREBAREA 3
Ce rol are circuitul de sincronizare?
 Corectează caracteristica de frecvenţă a
canalului
 Corectează faza purtătoarei la recepţie
 Extinde spectrul semnalului transmis
 Reduce banda de transmisie

1/15/2021 Luminita Scripcariu 8

 ÎNTREBAREA 3
Ce rol are circuitul de sincronizare?
 Corectează caracteristica de frecvenţă a
canalului
 Corectează faza purtătoarei la recepţie
 Extinde spectrul semnalului transmis
 Reduce banda de transmisie

1/15/2021 Luminita Scripcariu 9

 ÎNTREBAREA 4
Ce tip de cod se foloseşte pentru reducerea
volumului de date transmis şi implicit a
timpului de transmisie a datelor?
 cod de compresie
 cod de criptare
 cod de corecţie a erorilor
 cod de linie

1/15/2021 Luminita Scripcariu 10

 ÎNTREBAREA 4
Ce tip de cod se foloseşte pentru reducerea
volumului de date transmis şi implicit a
timpului de transmisie a datelor?
 cod de compresie
 cod de criptare
 cod de corecţie a erorilor
 cod de linie

1/15/2021 Luminita Scripcariu 11

 ÎNTREBAREA 5
Care afirmaţii despre codul Huffman sunt
adevărate:
 Este un cod de compactare
 Reduce entropia sursei
 Reduce redundanţa informaţională
 Este o tehnică de compresie cu pierderi

1/15/2021 Luminita Scripcariu 12

 ÎNTREBAREA 5
Care afirmaţii despre codul Huffman sunt
adevărate:
 Este un cod de compactare
 Reduce entropia sursei
 Reduce redundanţa informaţională
 Este o tehnică de compresie cu pierderi

1/15/2021 Luminita Scripcariu 13

 ÎNTREBAREA 6
Fie setul de combinaţii de biţi: {0, 10, 110}.
Care dintre următoarele secvenţe poate fi
adăugată în set păstrând condiţia de
prefix?
 01
 1
 11
 111
1/15/2021 Luminita Scripcariu 14
 ÎNTREBAREA 6
Fie setul de combinaţii de biţi: {0, 10, 110}.
Care dintre următoarele secvenţe poate fi
adăugată în set păstrând condiţia de
prefix?
 01
 1
 11
 111
1/15/2021 Luminita Scripcariu 15
 Exerciţiu

• Construiți și analizați codul de compactare

a sursei cu vectorul de probabilități:
p = [0.25 0.75]
Folosiți simboluri compuse din două
simboluri ale sursei.
(H(p)=0.8113 b/sb)

1/15/2021 Luminita Scripcariu 16

 Soluție
A 3/4
B 1/4

AA 9/16
AB 3/16
BA 3/16
BB 1/16

1/15/2021 Luminita Scripcariu 17

 Continuare ...
L = 1*9/16+2*3/16+3*3/16+3*1/16 =
= 27/16 = 1.7 b/sb compus =
= 0.85 b/sb

R = 0.0387 b/sb = 4.5 %

Eficiență = 95.5 %

1/15/2021 Luminita Scripcariu 18

 Codul Morse

1/15/2021 Luminita Scripcariu 19

 Exercițiu propus

• Codați prenumele vostru în codul Morse

cu 0 ( _ ) și 1 ( . ).

1/15/2021 Luminita Scripcariu 20

 TEHNICI DE CODARE A
DATELOR
• COMPRESIE
• CRIPTARE
• CORECŢIE DE ERORI
• CODURI DE LINIE

1/15/2021 Luminita Scripcariu 21

 Conversia analog-digitală

• Digitizarea semnalelor analogice se face

prin operaţii succesive de filtrare,
eşantionare, cuantizare şi codare în aşa-
numite sisteme PCM (Pulse Coded
Modulation).
• Este o operaţie de compresie cu pierderi.

1/15/2021 LUMINIŢA SCRIPCARIU 22

 Performanţele cuantizorului
Se exprimă prin:
• numărul de nivele de cuantizare (N)
• numărul biţilor de cuantizare (n)
• puterea zgomotului de cuantizare (Nq)
• raportul semnal/zgomot de cuantizare
(S/Nq [dB]).

1/15/2021 Luminita Scripcariu 23

 Formule utile
Valoarea cuantei:
BA
q n
2
[A, B] - intervalul de valori pentru semnalul util.

Puterea zgomotului de cuantizare, pentru

cuantizarea uniformă:

Nq= q2/12 (W)

1/15/2021 LUMINIŢA SCRIPCARIU 24
 Exerciţiu rezolvat
Pentru semnalul din figură,
calculaţi:
• Valoarea cuantei
• puterea zgomotului de
cuantizare Nq(W)
• valoarea în dB a raportului
de puteri semnal/zgomot de
cuantizare S/Nq(dB), Se
consideră puterea de semnal
de 1W şi 4 biţi de cuantizare.
1/15/2021 Luminita Scripcariu 25
 Soluţie
• q = 2/16 = 0.125 V = 125 mV
• Nq = 0.125^2/12=0.001302W= 1.3mW
• S = 1W
• S/Nq = 1/0.001302= 768.049
• S/Nq (dB) = 10 lg (768.049) = 28.85 dB

1/15/2021 Luminita Scripcariu 26

 Exerciţiu propus
Pentru semnalul din exemplul anterior,
recalculaţi valoarea cuantei, puterea
zgomotului de cuantizare Nq(W) şi valoarea
în dB a raportului de puteri semnal/zgomot
de cuantizare S/Nq(dB), considerând
puterea de semnal 2 W şi 3 biţi de
cuantizare.
1/15/2021 Luminita Scripcariu 27
 Observaţie

• Creşterea cu 1 a numărului de biţi de

cuantizare determină creşterea cu 6 dB a
raportului semnal-zgomot de cuantizare.

1/15/2021 LUMINIŢA SCRIPCARIU 28

 Exemplu

• SNR1= 28.85 dB ................. 4 biți/eș.

• Calitate excelentă: minim 45 dB

• 45-28.85=16.15 dB

• 16.15/6 = 2.69 => 3 biți în plus

• Sunt necesari:4+3=7 biți/eșantion

1/15/2021 Luminita Scripcariu 29

 Calculul debitului binar
• Viteza de transmisie la ieşirea sistemului
PCM se calculează cu formula:

vb = feşantionare * numărul biţilor de cuantizare

vb > 2*B*n

1/15/2021 LUMINIŢA SCRIPCARIU 30

 Exemplu
• Calculaţi debitul la ieşirea unui cuantizor
pe 8 biţi la intrarea căruia se aplică semnal
vocal eşantionat cu 8 kHz.

8biţi * 8kHz = 64000 bps ~ 64 kbps

64000/1024 = 62.5 kbps

1/15/2021 Luminita Scripcariu 31

 Observaţii
Raportul semnal/zgomot este variabil în
cazul folosirii unei cuante constante
(cuantizare uniformă).
Este de dorit ca raportul semnal/zgomot
să fie constant ceea ce impune folosirea
unei cuante variabile (cuantizare
adaptivă):
 cuantă mică – la nivele mici de semnal;
cuantă mare – la nivele mari de semnal.
1/15/2021 LUMINIŢA SCRIPCARIU 32
 DPCM
• Differential PCM
• Codarea diferenţei eşantioanelor şi nu a
valorii lor.
• Se reduce gama dinamică a valorilor
transmise şi numărul de biţi de cuantizare.
• Este o metodă de compresie (se reduce
redundanţa semnalului) cu pierderi
(zgomotul sau eroarea de cuantizare
reprezintă pierderile de semnal).
1/15/2021 Luminita Scripcariu 33
 Alte metode de cuantizare
• ADPCM – Adaptive DPCM – foloseşte o
cuantă variabilă pentru a obţine SNR
constant.
• Tehnica DPCM cu codare pe 1 bit se
numeşte modulaţie delta.
• Modulaţia delta adaptivă este o tehnică
ADPCM, pe 1 bit.

1/15/2021 Luminita Scripcariu 34

 TEHNICI DIGITALE DE
COMPRESIE CU PIERDERI

1/15/2021 Luminita Scripcariu 35

 Proprietăţi

• Reducerea redundanţei şi a entropiei

sursei

• Rate de compresie mari (10:1, 50:1)

• Utilizate în sisteme multimedia (compresie

audio, video)

1/15/2021 Luminita Scripcariu 36

 DCT
Discrete Cosine Transform

• 1-D DCT

• 2-D DCT

• X - matrice de imagine cu NxN pixeli - se

descompune în submatrici de nxn pixeli
(tipic, n este 8).
1/15/2021 Luminita Scripcariu 37
 X   X uv
u ,v

 
X uv  X iuv, j , i, j  0, n  1; u, v  0, N  1

1/15/2021 Luminita Scripcariu 38

 2D-DCT
• Transformata directă:
 2i  1k   2 j  1l 
n 1
4 (k ) (l )
Qkluv 
nn 
i, j 0
uv
X ij cos 
 2 n 

cos 
 2 n 

1 / 2 , k  0
 (k )  
1 in rest

1/15/2021 Luminita Scripcariu 39

 Scanarea în zig-zag
• Algoritmul de compresie cu DCT citeşte
imaginea în zig-zag şi codează coeficienţii
DCT semnificativi, de joasă-frecvenţă.

1/15/2021 Luminita Scripcariu 40

 Compresie VLTC
• Variable Length Transform Coding
• Se cuantizează valorile coeficienţilor DCT
şi se elimină nulurile
• Se aplică un cod de compactare
(Huffman) pentru transmisia binară a
coeficienţilor
• Compresie cu pierderi
• Rate de compresie mari
1/15/2021 Luminita Scripcariu 41
 Exemplul 1
1 1 1 1 2 0 0 0
1 0 0 0 0
1 1 1 Q
X  0 0 0 0
1 1 1 1
   
1 1 1 1 0 0 0 0

Sir de coeficienţi: 2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0

Codat: (c.c., număr de coeficienţi de ÎF nenuli, valorile lor
binare)
00000010.0000
Rata de compresie:
16*8:12 = 10:1 adică 10 %.
1/15/2021 Luminita Scripcariu 42
 Exemplul 2
0 0 0 8
0 0 8 8
X 
0 8 8 4
 
8 8 4 4

 68,00  23,07  4,00  3,43 

 23,07  28,49 16,95 2 ,83 
1 
Q
8   4,00 16,95 20,00  11,35
 
  3, 43 2,83  11,35  11 ,51

1/15/2021 Luminita Scripcariu 43

 Exemplu numeric
• Sir de coeficienţi DCT:
68;  23,07;  23,07;  4,00;  28,49;  4,00;  3,43;
16,95;16,95;  3,43; 2,83; 20; 2,83;  11,35;  11,35;11,51

• Cuantizarea coeficienţilor:
 4  1 0 0
 1  2 1 0
round (8 * Q / 17)   
0 1 1 0
 
0 0 0 0

1/15/2021 Luminita Scripcariu 44

 continuare ...

• 4, -1, -1, 0, -2, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0

Codarea Huffman a coeficienţilor:

• 0 / 0, 1/ 10, -1/110, -2/111

• 0000 0100.1011.110.110.0.111.0.0.10.10.0.0.10

• 32 biţi în loc de 128 => rata de compresie 4:1.

1/15/2021 Luminita Scripcariu 45

 2D-IDCT

• Transformata inversă:
n 1
 2i  1k   2 j  1l 
X uv
ij    (k ) (l )Q cos 
uv
kl  cos  
k l 0  2 n   2 n 

1/15/2021 Luminita Scripcariu 46

Exemplu Matlab
>> x=[-4 -1 0 0; -1 -2 1 0; 0 1 1 0; 0 0 0 0]
x=
-4 -1 0 0
-1 -2 1 0
0 1 1 0
0 0 0 0
>> t=dct2(x)
t=
-1.2500 -2.1744 -1.2500 0.6301
-2.1744 -2.2803 -0.7093 0.1768
-1.2500 -0.7093 -0.2500 -1.0592
0.6301 0.1768 -1.0592 -1.2197
>> d=idct2(t)
d=
-4.0000 -1.0000 0.0000 0.0000
-1.0000 -2.0000 1.0000 0.0000
0.0000 1.0000 1.0000 -0.0000
0.0000 0.0000 -0.0000 -0.0000
1/15/2021 Luminita Scripcariu 47
 Performanţele de compresie
• Rata de compresie
• Eroarea pătratică medie normalizată
NMSE (Normalised Mean Square Error):
2
 ^ 
  X ij  X ij 
i, j  
NMSE
2
 i, j
X
i, j
• Raportul semnal-zgomot SNR (Signal-to-
Noise Ratio):
 1 
SNR  10 lg  [dB ]
 NMSE 
1/15/2021 Luminita Scripcariu 48
 JPEG
Joint Photographic Expert Group
• Standard de compresie a imaginilor fixe de
tip VLCT (Variable Length Coding
Transform)

• Rate de compresie mari: 10:1 ... 100:1.

• Se aplică pe matrici de imagine.

1/15/2021 Luminita Scripcariu 49
 Schema de principiu JPEG

1/15/2021 Luminita Scripcariu 50

 MPEG

Moving Picture Experts Group

1/15/2021 Luminita Scripcariu 51

 MPEG-1
• MPEG-1 grup pentru standarde de codare
şi compresie a semnalelor audio-video.
• Standardul MPEG-1 (1990) - utilizat pentru
stocarea datelor pe VCD (Video Compact
Disk) la aceeaşi calitate cu cea a casetelor
VHS (Video Home System).
• Bazat pe transformata DCT (Discrete
Cosine Transform).

1/15/2021 Luminita Scripcariu 52

 en.wikipedia.org

• The MPEG I-frames stored on DVD discs

were based on JPEG, which carries DCT
information that can be exploited to
improve interpolation for higher
resolutions.

1/15/2021 Luminita Scripcariu 53

 Componentele standardului
MPEG-1
• Part 1 (ISO/IEC 11172-1): sincronizare şi multiplexare
audio-video
• Part 2 (ISO/IEC 11172-2): compresie pentru semnale
video, cu rezoluţii de până la 4095x4095.
• Part 3 (ISO/IEC 11172-3): Codec de compresie
perceptuală audio, cu 3 nivele:
– MP1 or MPEG-1 Part 3 Layer 1 (MPEG-1 Audio Layer I)
– MP2 or MPEG-1 Part 3 Layer 2 (MPEG-1 Audio Layer II)
– MP3 or MPEG-1 Part 3 Layer 3 (MPEG-1 Audio Layer III)
• Part 4 (ISO/IEC 11172-4): testare a conformităţii.
• Part 5 (ISO/IEC 11172-5): programe software de
simulare.
1/15/2021 Luminita Scripcariu 54
 Alte tehnici de compresie audio

• opţiuni multi-canal (surround sound) în sistem

“homecinema” sau “home theater”

• format Dolby Digital cu Audio Codec (AC-3),

Advanced Audio Codec (AAC) sau Digital
Theater System (DTS).

1/15/2021 Luminita Scripcariu 55

 MPEG-2
Standard de stocare/transport, video/audio:
• DVB (Digital Video Broadcasting)
• Servicii TV cu retransmisie terestră (DVB-T)
• servicii de TV digitală prin satelit (DVB-S)
• sisteme digitale de televiziune prin cablu
(DVB-C)
• Permite stocarea fişierelor de imagine VOB
(Video OBject) DVD
• HDTV (High Definition TV): 1920x1080.
1/15/2021 Luminita Scripcariu 56
 MPEG-3
• MPEG-3 – standard dezvoltat pentru HDTV
(High Definition Television), cu rate de
transmisie de 20-40 Mbps
• abandonat în favoarea MPEG-2.
• MPEG-3 nu trebuie confundat cu MPEG-1
Part 3 Layer 3, care este standardul audio
MP3.

1/15/2021 Luminita Scripcariu 57

 MPEG-4
• Se bazează pe MPEG-1, MPEG-2
• Compresie AV (standard ISO/IEC 14496)
• Aplicaţii AV web, videotelefon, TV digital
• Stocare pe CD, DVD, sisteme Android etc.
• Suport pentru imagini 3D
• Folosit în codecuri mixte audio, video,
voce, de eficienţă ridicată.
• UltraHD TV (UHDTV) 4K 3840x2160, 5K
5120x2180, 6K 5760x3240, 8K 7680x4320.

1/15/2021 Luminita Scripcariu 58

 Particularităţi MPEG-4
• MPEG-4 part 2 - folosit de codecuri DivX, Xvid,
Nero Digital, 3ivx, Quicktime 6.
• MPEG-4 part 3 – set de codecuri de compresie
audio perceptuale derivate din codecuri AAC
(Advanced Audio Coding).
• MPEG-4 part 10 (AVC - H.264) - folosit de HD-
DVD (High Density DVD, 15 GB single layer,
30 GB dual layer) şi Blu-ray Disc (50 GB).
• MPEG-4 part 14 – format mp4 pentru
containere multimedia, acceptat în Internet.
1/15/2021 Luminita Scripcariu 59
 MPEG-2, MPEG-4
• MPEG-2 şi MPEG-4 sunt standarde de
compresie audio cu performanţe superioare
faţă de MPEG-1, cu eficienţă de codare şi
raport calitate-rată de bit mai bune.
• MPEG-4 Part 14 se notează cu extensia
.mp4
• High Efficiency Video Coding (HEVC)
(H.265) - succesorul lui AVC (H.264) –
definit de MPEG-H Part 2 – pentru rezoluții
de 8192×4320.
1/15/2021 Luminita Scripcariu 60
 MPEG - 7
• “Digital library: Image/video catalogue,
musical dictionary.
• Multimedia directory services, editing
• Broadcasting
• Security services: Traffic control,
production chains, multimedia signature
• E-business, Cultural services, Educational
applications, Biomedical applications.”

1/15/2021 Luminita Scripcariu 61

 OBSERVAŢIE

• JPEG, MPEG sunt tehnici de compresie

cu pierderi dar cu rate de compresie foarte
mari (10:1, 50:1, 100:1).

1/15/2021 Luminita Scripcariu 62