Ic 03 2013

9/11/2014 Luminita Scripcariu 1
INTRODUCERE N
COMUNICAII
CURS 3

Conf. Luminia SCRIPCARIU
DIN CURSUL PRECEDENT
BLOCURILE COMPONENTE ALE
TRANSMITORULUI
BLOCURILE COMPONENTE ALE
RECEPTORULUI
MODELAREA SURSELOR DISCRETE
TEHNICI DE COMPRESIE
CODARE HUFFMAN
1. Ce semnific abrevierile?
FDMA
CDMA
FSK
QAM
OFDM
DSSS
FHSS

NTREBAREA 2
Care dintre urmtoarele blocuri intr n
componena receptorului?
circuitul de sincronizare
egalizorul
modulatorul
transceiverul
NTREBAREA 2
Care dintre urmtoarele blocuri intr n
componena receptorului?
circuitul de sincronizare
egalizorul
modulatorul
transceiverul
NTREBAREA 3
Care dintre urmtoarele operaii de
codare asigur reducerea redundanei
semnalului?
compresie
criptare
corecie de erori
codare de linie
NTREBAREA 3
Care dintre urmtoarele operaii de
codare asigur reducerea redundanei
semnalului?
compresie
criptare
corecie de erori
codare de linie
NTREBAREA 4
Ce rol are circuitul de sincronizare?
Corecteaz caracteristica de frecven a
canalului
Corecteaz faza purttoarei la recepie
Extinde spectrul semnalului transmis
Reduce banda de transmisie
NTREBAREA 4
Ce rol are circuitul de sincronizare?
Corecteaz caracteristica de frecven a
canalului
Corecteaz faza purttoarei la recepie
Extinde spectrul semnalului transmis
Reduce banda de transmisie
NTREBAREA 5
Care dintre urmtoarele tehnici sunt
modulaii de amplitudine?
AM
FM
OFDM
QAM
NTREBAREA 5
Care dintre urmtoarele tehnici sunt
modulaii de amplitudine?
AM
FM
OFDM
QAM
NTREBAREA 6
Ce rol au tehnicile DSSS i FHSS?
compresie
corecie de erori
egalizare
extensie de spectru
NTREBAREA 6
Ce rol au tehnicile DSSS i FHSS?
compresie
corecie de erori
egalizare
extensie de spectru
Exerciiu propus
Calculai entropia sursei discrete descrise
de setul de probabiliti:

[1/4, 1/4, 1/4, 1/8, 1/8]
Entropia
sursei discrete fr memorie
Valoarea medie a informaiilor furnizate de
mesajele sursei:
NTREBAREA 7
Care afirmaii despre codul Huffman sunt
adevrate:
Este un cod de compactare
Reduce entropia sursei
Reduce redundana informaional
Este o tehnic de compresie cu pierderi
NTREBAREA 7
Care afirmaii despre codul Huffman sunt
adevrate:
Este un cod de compactare
Reduce entropia sursei
Reduce redundana informaional
Este o tehnic de compresie cu pierderi
NTREBAREA 8
Fie setul de combinaii de bii: {0, 10, 110}.
Care dintre urmtoarele secvene poate fi
adugat n set pstrnd condiia de
prefix?
01
1
11
111
NTREBAREA 8
Fie setul de combinaii de bii: {0, 10, 110}.
Care dintre urmtoarele secvene poate fi
adugat n set pstrnd condiia de
prefix?
01
1
11
111
9/11/2014 LUMINIA SCRIPCARIU 20
Conversia analog-digital
Digitizarea semnalelor analogice se face
prin operaii succesive de filtrare,
eantionare, cuantizare i codare n aa-
numite sisteme PCM (Pulse Coded
Modulation).
Este o operaie de compresie cu pierderi.
Eantionarea semnalelor
Citirea valorilor semnalului la momente
discrete de timp.

TEOREMA de eantionare Nyquist-Shannon:

Un semnal poate fi refcut n mod unic din
eantioanele sale luate cu o frecven cel
puin egal cu dublul frecvenei maxime din
spectrul semnalului.

f f f
e Nyquist semnal) min max (
= = 2
Cuantizarea
Realizeaz aproximarea nivelelor de semnal
printr-un numr finit de valori discrete.
Exemplu
Performanele cuantizorului
Se exprim prin:
numrul de nivele de cuantizare N
numrul biilor de cuantizare n
puterea zgomotului de cuantizare (Nq)
raportul semnal/zgomot de cuantizare
(S/Nq [dB]).
Formule utile
q
B A
n
=

2
Valoarea cuantei:

[A, B] - intervalul de valori pentru semnalul util.

Puterea zgomotului de cuantizare, pentru
cuantizarea uniform:

N
q
= q
2
/12 (W)

Observaie
Creterea cu 1 a numrului de bii de
cuantizare determin creterea cu 6 dB a
raportului semnal-zgomot de cuantizare.
Calculul debitului binar
Viteza de transmisie la ieirea sistemului
PCM se calculeaz cu formula:

v
b
= f
eantionare
* numrul biilor de cuantizare

v
b
> 2*B*n
Observvaii
Raportul semnal/zgomot este variabil n
cazul cuantizrii uniforme (cuant
constant).
Este de dorit ca raportul semnal/zgomot
s fie constant ceea ce impune folosirea
unei cuante variabil:
+ cuant mic la nivele mici de semnal;
+ cuant mare la nivele mari de semnal.
NTREBAREA 9
Dac se folosesc 64 de nivele de cuantizare,
codarea acestora se face pe:
6 bii
8 bii
16 bii
64 bii
NTREBAREA 9
Dac se folosesc 64 de nivele de cuantizare,
codarea acestora se face pe:
6 bii
8 bii
16 bii
64 bii
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 , 0 , ; 1 , 0 , ,
,
,
= = =
=
N v u n j i X X
X X
uv
j i
uv
v u
uv

2D-DCT
Transformata direct:

( ) ( )
=
=
(
+
(
=
rest in
k
k
n
l j
n
k i
X
n n
l k
Q
n
j i
uv
ij
uv
kl
1
0 , 2 / 1
) (
2
1 2
cos
2
1 2
cos
) ( ) ( 4
1
0 ,
o
t t o o
Scanarea n zig-zag
Algoritmul de compresie cu DCT citete
imaginea n zig-zag i codeaz coeficienii
DCT semnificativi, de joas-frecven.

Compresie VLTC
Variable Length Transform Coding
Se cuantizeaz valorile coeficienilor DCT
i se elimin nulurile
Se aplic un cod de compactare
(Huffman) pentru transmisia binar a
coeficienilor
Compresie cu pierderi
Rate de compresie mari
Exemplul 1
(
(
(
(
=
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
X
(
(
(
(
=
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 2
Q
Sir de coeficieni: 2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
Codat: (c.c., numr de coeficieni de F nenuli, valorile lor
binare)
00000010.0000
Rata de compresie:
16*8:12 = 10:1 adic 10 %.
Exemplul 2
(
(
(
(
=
4 4 8 8
4 8 8 0
8 8 0 0
8 0 0 0
X
(
(
(
(

=
51 , 11 35 , 11 83 , 2 43 , 3
35 , 11 00 , 20 95 , 16 00 , 4
83 , 2 95 , 16 49 , 28 07 , 23
43 , 3 00 , 4 07 , 23 00 , 68
8
1
Q
Exemplu numeric
Sir de coeficieni DCT:

Cuantizarea coeficienilor:

51 , 11 ; 35 , 11 ; 35 , 11 ; 83 , 2 ; 20 ; 83 , 2 ; 43 , 3 ; 95 , 16 ; 95 , 16
; 43 , 3 ; 00 , 4 ; 49 , 28 ; 00 , 4 ; 07 , 23 ; 07 , 23 ; 68

(
(
(
(

=
1 1 0 0
1 2 2 0
0 2 3 2
0 0 2 7
) 10 / * 8 ( Q round
continuare ...
Eficientizarea cuantizrii:

4, -1, -1, 0, -2, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0
Codarea Huffman a coeficienilor:
0 / 0, 1/ 10, -1/110, -2/1110
00001000.1011.110.110.0.1110.0.0.10.10.0.0.10
33 bii n loc de 128 => rata de compresie 4:1.

(
(
(
(

=
0 0 0 0
0 1 1 0
0 1 2 1
0 0 1 4
) 17 / * 8 ( Q round
2D-IDCT
Transformata invers:

( ) ( )
(
+
(
+
=

=
n
l j
n
k i
Q l k X
n
l k
uv
kl
uv
ij
2
1 2
cos
2
1 2
cos ) ( ) (
1
0
t t
o o
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
Tem pentru acas
Fie matricea:

Calculai transformata DCT n MATLAB
(dct2).
Realizai cuantizarea coeficienilor prin
rotunjire (round).
Codai binar secvena de coeficieni ce
trebuie transmis.
Calculai rata de compresie.
Refacei matricea cu round(idct2).
(
(
(
(
=
1 2 4 8
2 4 8 4
4 8 4 2
8 4 2 1
X
NTREBAREA 10
DCT se folosete n algoritmi de:
compresie fr pierderi
compresie cu pierderi
corecie de erori
egalizare
NTREBAREA 10
DCT se folosete n algoritmi de:
compresie fr pierderi
compresie cu pierderi
corecie de erori
egalizare
Performanele de compresie
Rata de compresie
Eroarea ptratic medie normalizat
NMSE (Normalised Mean Square Error):

Raportul semnal-zgomot SNR (Signal-to-
Noise Ratio):

|
.
|
\
|

=
j i
j i
j i
ij
ij
X
X X
NMSE
,
2
,
,
^
] [
1
lg 10 dB
NMSE
SNR
|
.
|
\
|
=
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.
Schema de principiu JPEG
MPEG

Moving Picture Experts Group
MPEG-1
MPEG-1 grup pentru standarde de codare
i compresie a semnalelor audio-video.
Standardul MPEG-1 (1990) este utilizat
pentru stocarea datelor pe VCD (Video
Compact Disk) la aceeai calitate cu cea a
casetelor VHS (Video Home System).
Bazat pe transformata DCT (Discrete
Cosine Transform).
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.
DVD (Digital Video Disk, Digital
Versatile Disk)
semnalul audio este stocat cu opiuni multi-canal
(surround sound) n format Dolby Digital (Audio
Codec AC-3) sau Digital Theater System (DTS)

semnalul video este stocat n format 4:3 sau
16:9, n standard MPEG-2 cu rezoluii 720x480
pentru sistemul NTSC (National Television
System Committee) i 720x576 pentru sistemul
PAL (Phase Alternating Line).
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 rezoluii de pn 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 conformitii.
Part 5 (ISO/IEC 11172-5): programe software de
simulare.
MPEG-2, MPEG-4
MPEG-2 i MPEG-4 sunt standarde de
compresie audio cu performane
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
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.
MPEG-2
Standard de stocare sau de transport, video i
audio pentru:
DVB (Digital Video Broadcasting)
servicii de TV digital prin satelit
sisteme digitale de televiziune prin cablu
cu mici modificri pentru stocarea fiierelor
de imagine VOB (Video OBject) DVD
HDTV
MPEG-4
Aprut n 1998
Se bazeaz pe MPEG-1, MPEG-2
Compresie AV (standard ISO/IEC 14496)
Aplicaii AV web, videotelefon, TV digital
Stocare pe CD, DVD
Suport pentru imagini 3D
Folosit n codecuri mixte audio, video,
voce, de eficien ridicat.
Particulariti 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 i n Internet.
OBSERVAIE
JPEG, MPEG sunt tehnici de compresie
cu pierderi dar cu rate de compresie foarte
mari (peste 10:1)
TEHNICI DE CODARE
COMPRESIE
CRIPTARE
CORECIE DE ERORI
CODURI DE LINIE
TEHNICI DE CODARE
COMPRESIE
CRIPTARE
CORECIE DE ERORI
CODURI DE LINIE
CONCEPTE DE BAZ
Criptare (encryption) - Decriptare (decryption)
Algoritm criptografic
Text clar (plain text)
Text cifrat (cipher text)
Cheie sau variabil de criptare (key)
Criptanaliza (cryptanalysis)
Atacuri criptografice
Clasificarea algoritmilor de criptare
Simetrici cu cheie secret
DES, TDES, IDEA, AES, RC4
tehnici de substituie i
de transpoziie (permutare)

Asimetrici cu cheie de criptare public i cheie
de decriptare secret
RSA, El Gamal, Algoritmul rucsacul secret
Criptare cu cheie public
RSA
Rivest, Shamir, Adleman
Algoritm de criptare cu cheie public
Utilizat pentru semnturi digitale
Se aplic n zecimal, pe codurile
caracterelor
Are diferite vulnerabiliti fiind necesare
precauii n generarea cheilor
Dificulti de calcul la numere f.mari
Principii RSA
Se aleg 2 numere prime, p i q, i se
calculeaz o component a cheii publice n:

Se calculeaz a doua component a cheii
publice, exponentul e prim fa de
indicatorul Euler:
q p n =
) 1 )( 1 ( ) ( = u q p n
) ( 2 , 1 )] ( , [ n e n e cmmdc u < s = u
Algoritmul RSA
Mesajul M (fragmentat) se cripteaz cu
relaia:

Decriptarea se face cu relaia:

Cheia secret (privat) d se deduce ca:
n M C
e
mod =
n C D
d
mod =
1 ) ( mod = u n e d
Exemplu
EXERCIIU PROPUS

p=5, q=7, algoritm RSA

1. Calculai: n, indicatorul Euler si e.
2. Codai prin RSA valoarea zecimal M = 3.
Exprimati in binar valoarea zecimala obtinuta.
CRIPTAREA CU CHEIE SECRET
C=EKe (M) i M=DKd (C)=E
-1
(C)
Ke=Kd
Performanele
algoritmilor de criptare
Se apreciaz prin:

Lungimea cheii de criptare

Timpi de criptare i de decriptare mici
(high speed)

Rezisten la atacuri (robustness)

Ic 03 2013

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Ic 03 2013

Încărcat de

Drepturi de autor:

Formate disponibile

9/11/2014 Luminita Scripcariu 1

9/11/2014 Luminita Scripcariu 33

S-ar putea să vă placă și