INTRODUCERE ÎN

COMUNICAŢII

CURS 3

Conf. Luminiţa SCRIPCARIU

10/14/2016 Luminita Scripcariu 1

 DIN CURSUL PRECEDENT
 Blocurile componente ale transmiţătorului
şi receptorului

 Modelarea surselor informaţionale

discrete

 Tehnici de compresie fără pierderi:

Huffman, Shannon-Fano, Ziv-Lempel

10/14/2016 Luminita Scripcariu 2

 1. Ce semnifică abrevierile?
• CDMA
• FSK
• QAM
• OFDM
• DSSS

10/14/2016 Luminita Scripcariu 3

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

10/14/2016 Luminita Scripcariu 4

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

10/14/2016 Luminita Scripcariu 5

 ÎNTREBAREA 3
Care dintre următoarele operaţii de
codare asigură reducerea redundanţei
semnalului?
 compresia
 criptarea
 corecţia de erori
 codarea de linie

10/14/2016 Luminita Scripcariu 6

 ÎNTREBAREA 3
Care dintre următoarele operaţii de
codare asigură reducerea redundanţei
semnalului?
 compresia
 criptarea
 corecţia de erori
 codarea de linie

10/14/2016 Luminita Scripcariu 7

 ÎNTREBAREA 4
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

10/14/2016 Luminita Scripcariu 8

 ÎNTREBAREA 4
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

10/14/2016 Luminita Scripcariu 9

 ÎNTREBAREA 5
Care dintre următoarele tehnici sunt
modulaţii de amplitudine?
 AM
 FM
 OFDM
 QAM

10/14/2016 Luminita Scripcariu 10

 ÎNTREBAREA 5
Care dintre următoarele tehnici sunt
modulaţii de amplitudine?
 AM
 FM
 OFDM
 QAM

10/14/2016 Luminita Scripcariu 11

 ÎNTREBAREA 6
Ce rol au tehnicile DSSS şi FHSS?
 compresie
 corecţie de erori
 egalizare
 extensie de spectru

10/14/2016 Luminita Scripcariu 12

 ÎNTREBAREA 6
Ce rol au tehnicile DSSS şi FHSS?
 compresie
 corecţie de erori
 egalizare
 extensie de spectru

10/14/2016 Luminita Scripcariu 13

 ÎNTREBAREA 7
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

10/14/2016 Luminita Scripcariu 14

 ÎNTREBAREA 7
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

10/14/2016 Luminita Scripcariu 15

 ÎNTREBAREA 8
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

10/14/2016 Luminita Scripcariu 16

 ÎNTREBAREA 8
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

10/14/2016 Luminita Scripcariu 17

 ÎNTREBAREA 9
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
10/14/2016 Luminita Scripcariu 18
 ÎNTREBAREA 9
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
10/14/2016 Luminita Scripcariu 19
 10 .Exerciţiu propus

• Aplicați algoritmul Shannon-Fano pentru a

construi codul de compactare a sursei cu
vectorul de probabilități:
[0.15 0.2 0.3 0.35]

10/14/2016 Luminita Scripcariu 20

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

10/14/2016 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.

10/14/2016 LUMINIŢA SCRIPCARIU 22

 Eşantionarea semnalelor
Citirea valorilor semnalului la momente
discrete de timp.
TEOREMA de eşantionare Nyquist-Shannon:
“Un semnal poate fi refăcut în mod unic din
eşantioanele sale luate cu o frecvenţă cel
puţin egală cu dublul frecvenţei maxime din
spectrul semnalului.”
fmin eş  fNyquist  2  fmax ( semnal)

10/14/2016 LUMINIŢA SCRIPCARIU 23

 Cuantizarea

Realizează aproximarea nivelelor de semnal

printr-un număr finit de valori discrete.

10/14/2016 LUMINIŢA SCRIPCARIU 24

 Exemplu

10/14/2016 LUMINIŢA SCRIPCARIU 25

 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]).

10/14/2016 Luminita Scripcariu 26

 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)

10/14/2016 LUMINIŢA SCRIPCARIU 27
 Exerciţiu rezolvat

Pentru semnalul din exemplul anterior,

calculaţi 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
1W şi 3 biţi de cuantizare.
10/14/2016 Luminita Scripcariu 28
 Soluţie
• q = 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

10/14/2016 Luminita Scripcariu 29

 Exerciţiu propus

Pentru semnalul din exemplul anterior,

calculaţi 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.5 W şi 3 biţi de cuantizare.
10/14/2016 Luminita Scripcariu 30
 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.

10/14/2016 LUMINIŢA SCRIPCARIU 31

 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

10/14/2016 LUMINIŢA SCRIPCARIU 32

 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

10/14/2016 Luminita Scripcariu 33

 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.
10/14/2016 LUMINIŢA SCRIPCARIU 34
 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).
10/14/2016 Luminita Scripcariu 35
 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.

10/14/2016 Luminita Scripcariu 36

 ÎNTREBARE
Pe ce număr de biţi se codează 64 nivele de
cuantizare?
 4 biţi
 6 biţi
 8 biţi
 16 biţi

10/14/2016 LUMINIŢA SCRIPCARIU 37

 TEHNICI DIGITALE DE
COMPRESIE CU PIERDERI

10/14/2016 Luminita Scripcariu 38

 Proprietăţi
• Reducerea redundanţei şi a entropiei
sursei
• Rate de compresie mari (10:1, 50:1)
• Utilizate în sisteme multimedia (compresie
audio, video)

10/14/2016 Luminita Scripcariu 39

 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).
10/14/2016 Luminita Scripcariu 40
 X   X uv
u ,v

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

10/14/2016 Luminita Scripcariu 41

 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

10/14/2016 Luminita Scripcariu 42

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

10/14/2016 Luminita Scripcariu 43

 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
10/14/2016 Luminita Scripcariu 44
 Exemplul 1
1 1 1 1 2 0 0 0
1 0 0
1 1 1 Q
0 0
X  0 0
1 1 1 1 0 0
   
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 %.
10/14/2016 Luminita Scripcariu 45
 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 

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

10/14/2016 Luminita Scripcariu 46

 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

10/14/2016 Luminita Scripcariu 47

 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/1110

• 0000 0100.1011.110.110.0.1110.0.0.10.10.0.0.10

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

10/14/2016 Luminita Scripcariu 48

 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  2n   2n 

10/14/2016 Luminita Scripcariu 49

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
10/14/2016 Luminita Scripcariu 50
Temă pentru acasă 1 2 4 8 
2 4 8 16 
• Fie matricea: X  
4 8 16 32
 
8 16 32 64
• Calculaţi transformata DCT în MATLAB
(dct2).
• Realizaţi cuantizarea coeficienţilor prin
rotunjire (round).
• Codaţi binar secvenţa de coeficienţi ce
trebuie transmisă.
• Calculaţi rata de compresie.
• Refaceţi matricea cu round(idct2).
10/14/2016 Luminita Scripcariu 51
 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
 i, j
X 2
i, j
• Raportul semnal-zgomot SNR (Signal-to-
Noise Ratio):
 1 
SNR  10 lg   [dB ]
 NMSE 
10/14/2016 Luminita Scripcariu 52
 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.

10/14/2016 Luminita Scripcariu 53
 Schema de principiu JPEG

10/14/2016 Luminita Scripcariu 54

 MPEG

Moving Picture Experts Group

10/14/2016 Luminita Scripcariu 55

 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).

10/14/2016 Luminita Scripcariu 56

 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.”

10/14/2016 Luminita Scripcariu 57

 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.
10/14/2016 Luminita Scripcariu 58
 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).

10/14/2016 Luminita Scripcariu 59

 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.
10/14/2016 Luminita Scripcariu 60
 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.

10/14/2016 Luminita Scripcariu 61

 MPEG-4
• Apărut în 1998
• 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.
10/14/2016 Luminita Scripcariu 62
 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 (MPEG-4 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.
10/14/2016 Luminita Scripcariu 63
 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

10/14/2016 Luminita Scripcariu 64

 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.”

10/14/2016 Luminita Scripcariu 65

 OBSERVAŢIE

• JPEG, MPEG sunt tehnici de compresie

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

10/14/2016 Luminita Scripcariu 66