Ic 05 2013

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

Conf. Luminia SCRIPCARIU
REMEMBER
Adunarea n cmp Galois se calculeaz
modulo-2 bit cu bit!
Exemplu:
3 + 7 + 8 = ? n GF(16)
n GF nu calculm suma zecimal redus
modulo-16 !
CORECT:
0011 + 0111 + 1000 = 1100 = 12
(10)
NTREBAREA 1
Pentru care dintre urmtoarele tehnici de
criptare se folosesc chei secrete?
AES
DES
IDEA
RSA
NTREBAREA 1
Pentru care dintre urmtoarele tehnici de
criptare se folosesc chei secrete?
AES
DES
IDEA
RSA
NTREBAREA 2
Care este permutarea invers pentru
funcia de permutare [3 1 4 2]?
[1 2 3 4]
[2 4 1 3]
[3 2 4 1]
[4 3 2 1]
NTREBAREA 2
Care este permutarea invers pentru
funcia de permutare [3 1 4 2]?
[1 2 3 4]
[2 4 1 3]
[3 2 4 1]
[4 3 2 1]
NTREBAREA 3
Ci bii are cheia de criptare n algoritmul
DES?
64
128
192
256
NTREBAREA 3
Ci bii are cheia de criptare n algoritmul
DES?
64
128
192
256
NTREBAREA 4
Ce tipuri de funcii se folosesc n
algoritmul DES?
substituie
permutare
produs
sumare modulo-2
NTREBAREA 4
Ce tipuri de funcii se folosesc n
algoritmul DES?
substituie
permutare
produs
sumare modulo-2
NTREBAREA 5
Cte runde are algorimul DES?
1
4
10
16
NTREBAREA 5
Cte runde are algorimul DES?
1
4
10
16
TEHNICI DE CODARE
COMPRESIE
CRIPTARE
CORECIE DE ERORI
CODURI DE LINIE
ALGORITMI DE
CODARE/DECODARE
PENTRU CORECIA
ERORILOR DE TRANSMISIE
AVANTAJE
Un cod corector de erori
Atenueaz efectele zgomotelor aditive i
ale fenomenului de fading
compenseaz efectele interferenelor i
ale distorsiunilor de pe canal
permite reducerea puterii de emisie i a
dimensiunilor echipamentelor cu
meninerea calitii transmisiei.
OBSERVAIE
La recepie, decodorul corector de erori
realizeaz urmtoarele funcii:
1. Detecia unor erori de transmisie.
2. Localizarea erorilor n limita capacitii
de detecie a codului.
3. Corecia valorii simbolurilor eronate.
4. Extragerea datelor (decodarea).
CODURI-BLOC BINARE
CORECTOARE DE ERORI
Coduri Hamming
Coduri Turbo-ASCII
Coduri Turbo-Hamming
Coduri Hamming H(n;k)
Sunt coduri liniare (operaii de sumare
modulo-2) descrise prin tabele de codare.
Pot fi generate n variant sistematic
(matricea generatoare conine matricea
identitate).
Introducerea biilor de paritate crete
distana Hamming minim i medie dintre
cuvinte astfel nct s fie posibil detecia
i corecia de erori.
Definiie
Distana Hamming dintre dou secvene
binare este egal cu numrul de bii prin
care acestea difer.

Exemplu:
1110 i 1011 difer pe 2 poziii: d
H
= 2

EXERCIIU PROPUS
Care este distana Hamming dintre octeii
196 i 65, exprimai n binar?
Dimensiuni
Oricare ar fi m un numr natural mai mare
dect 2, exist un cod Hamming
H(2
m
-1, 2
m
-1-m).
m este distana Hamming minim a
codului.
Exemple: H(7,4), H(15,11), H(31,26)
H(n,k)
n-k=m reprezint distana Hamming
minim dintre oricare 2 cuvinte de cod.
Dac n-k este numr impar (2t+1) atunci
codul poate detecta i corecta t erori.
Dac n-k este numr par (2t) atunci codul
poate detecta t erori i corecta t-1 erori.
H(7,4)
C1 C2 R1
O eroare
Corecteaza o eroare
Depirea capacitii de
corecie de erori la H(7,4)
Matricea de control H
Se scriu pe coloane toate combinaiile de
m bii nenule.
Dac H conine matricea identitate H=[P,I],
atunci codul este sistematic iar matricea
generatoare este de forma G=[I, P
T
].
Observaii
Cod sistematic: cuvntul de intrare este
parte component a cuvntului de cod, la
nceputul sau la sfritul lui.
Codurile sistematice - cuvntul de intrare
este parte component a cuvntului de
cod, fie la nceputul, fie la sfritul
acestuia.
Codurile sistematice nu necesit un circuit
de decodare dup blocul de corecie a
erorilor.
Detecia erorilor
Semnalul recepionat este divizat n blocuri
de lungime n urmnd ca fiecare dintre
acestea s fie corectat folosind vectorul
sindrom calculat cu relaia:

r vectorul recepionat
e vectorul de eroare).
T T T T T T T
He He a HG e c H r H s ) (
Algoritmul de decodare H(7,4)
1. Se calculeaz vectorul sindrom: s
2. Se testeaz dac s = [0 0 0] Da/Nu?
3. Da =>Nu exist erori! Se trece la pasul 5.
4. Nu =>Se localizeaz i se corecteaz
eroarea.
5. Se extrag datele.
Codul H(7,4) sistematic
Matricea H = ?
Matricea G = ?
Vector de date: a = [ 1 1 0 0]
Vector codat: c = ?
Vector recepionat cu al treilea bit eronat.
Vector sindrom: s = ?
Cum se localizeaz eroarea?

EXERCIIU PROPUS
Codul H(7,4) sistematic
Vector de date: a = [ 1 0 1 0].
Calculai vectorul codat: c.
Pentru vectorul recepionat cu al doilea bit
eronat, calculai vectorul sindrom: s.
Comparai vectorul-sindrom cu coloanele
matricii H i localizai eroarea.

Principiul codrii Turbo
Codare ASCII a cuvntului: siemens
[115 105 101 109 101 110 115]
Codare Turbo-ASCII cu paritate impar:
1 1 1 0 0 1 1 0
1 1 0 1 0 0 1 1
1 1 0 0 1 0 1 1
1 1 0 1 1 0 1 0
1 1 0 0 1 0 1 1
1 1 0 1 1 1 0 0
1 1 1 0 0 1 1 0
0 0 1 0 1 0 1 0

1. Codai Turbo-ASCII, cu paritate
impar, secvena: EDU2013
2. Cte erori poate corecta codul?
3. Care este rata de codare?
4. Care este rata de corecie de erori?
EXERCIIU PROPUS
CODUL TURBO-HAMMING(7;4)
Se scriu datele ntr-o matrice de date 4x4.
Se codeaz H(7,4) pe linii i pe coloane,
rezultnd o matrice 7x7.
Rata de codare este 16:49~ 1:3
La codarea TH(7,4) se tripleaz numrul
de bii transmii.
Decodarea Turbo se face iterativ, pe linii i
pe coloane, pn nu mai apar modificri.
Exemplu:
1. Codai TH74 secvena:
1100.1010.1011.0101
*vezi tabelul de codare din curs
2. Eronai primii 7 bii i decodai iterativ.

CODUL TH(7;4)
CODUL TH(7;4)
poate corecta grupuri de erori (7 bii
consecutivi eronai) produse pe un canal
de comunicaii afectat de fading.
EXERCIIU PROPUS
Codai TH74 secvena:

1011.1110.0001.0111

Coduri Reed-Solomon
Coduri-bloc definite n cmp GALOIS
GF(2
m
)
Notaie: RS(n,n-2t) cod corector de t erori
DEFINIIE: Transformata cuvntului de
cod n-DFT(c) are 2t nuluri.
n-DFT exist doar dac n divide N = 2
m
-1.
Codarea RS(n, n-2t)
Metoda de codare n domeniul timp:
Se nmulete polinomul datelor a(x) cu polinomul
generator g(x): c(x)=a(x)*g(x).
Metoda de codare n domeniul frecven:
Se completeaz secvena de intrare a cu 2t zerouri:
d = [a
1
a
n-2t
0 0] i se calculeaz cuvntul de cod
cu relaia: c = n-IDFT(d).
Metoda sistematic de codare: Se calculeaz
restul mpririi polinomului d(x)=x
2t
a(x) la g(x) n
GF. Coeficienii restului sunt simbolurile de paritate.

9/11/2014 Luminita Scripcariu
41
Polinomul generator RS

g(x) = (x+w
n-2t
)(x+w
n-1
)

w = rdcin de ordin n a unitii, n
cmpul GF(2
m
) de definiie a codului.
n divide 2
m
-1.

Exemplu
Calculul polinomului generator al codului
RS(5,3), definit n GF(16).
Codarea secvenei [1 2 3] prin metoda de
codare RS n domeniul timp.
Indicaie: Se cunosc puterile lui 2 n GF(16):
1 2 4 8 3 6 12 11
5 10 7 14 15 13 9 1.

Performanele codurilor
corectoare de erori
Redundana (ponderea biilor de paritate)
Numrul de erori detectabile / Capacitatea
de detecie
Numrul de erori corectabile / Capacitatea
de corecie
Comparaie a codurilor Hamming
Graficul probabilitii de eroare
Comparaie a codurilor Reed-Solomon
Probabilitatea de eroare de bit
Ctigul de codare exprim reducerea raportului SNR
recepionat i a puterii transmise, prin folosirea
codului corector de erori. Se calculeaz cu relaia:
G=Rc*(2t+1) i se exprim n dB.

Ic 05 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 05 2013

Încărcat de

Drepturi de autor:

Formate disponibile

9/11/2014 Luminita Scripcariu 1

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