Sunteți pe pagina 1din 9

Ministerul Educaiei al Republicii Moldova

Centrul de Excelen n Energetic i Electronic


Catedra: ,,Telecomunicaii

Referat
Tema: Tehnici de codare n canale cu perturbaii
Disciplina:Teoria transmisiunii informatiei

A efectuat elev. gr. TC-0214 Mirzac Irina

A verificat profesor : Popov Natalia

Chiinu 2016
Cuprins:

1. Codarea surselor pentru canale cu perturbatii


2. Obiectivul codarii
3. Categorii de coduri:
4. Teorema a II-a a lui Shannon
5. Mecanismul de detectie si de corectie a erorilor
6. Codarea codurilor grup cu ajutorul matricei generatoare G
7. Codul Hamming grup corector de o eroare
Tehnici de codare n canale cu perturbaii

1. Codarea surselor pentru canale cu perturbatii


Aparitia perturbatiilor pe un canal de comunicatie inseamna transformarea din
simbolurile transmise in altele. In cazul transmisiei binare, perturbatia inseamna
complementarea unui bit (complementare =+1 bit). Se spune ca zgomotul are un caracter
aditiv deoarece efectul de perturbare poate fi modelat prin sumarea modulo 2.

Apar 2 probleme :

a) detectia erorilor
b) corectia erorilor

1) Detectia erorilor presupune o codare astfel efectuata incat la receptie sa se poata


decide daca ceea ce s-a receptionat este corect sau nu. Nu se cunoaste in schimb locul sau
pozitia bitului eronat.

Problema aparitiei unei erori e tratata prin a cereri de retransmisie. Asta presupune
existenta unui canal de comunicatie revers, e nevoie deci de un canal bidiu.

2) Corectia erorilor presupune realizarea unei codari care sa permita atat


identificarea cuvintelor eronate cat si pozitia din structura unui cuvant unde s-a produs
eroarea, pentru a fi posibila corectarea acesteia.

2. Obiectivul codarii:
imbunatatirea stabilitatii la perturbatii; se face prin adaugare de redundanta, de fapt
simboluri de control care permit detectia sau corectia erorilor. Locul codarii de
canal intr-un sistem de comunicatii se arata mai jos:
Fig.1 Structura unui Sistem de
Comunicatii

Sistemul alaturat este un


Fig.2 Schema
sistem detector de erori, ARQ, detectorului de
erori ARQ
cu cerere automata de repetare
(automatic repeat request),
folosit la o sursa cu debit
controlabil la care se
controleaza oprirea si
pornirea.
Pentru detectia erorilor este necesar canalul de intoarcere Ci , de capacitate redusa,
prin care se solicita sursei repetarea mesajului eronat.
La canale cu perturbatii mari, pentru a limita repetarile, se foloseste si un sistem
automat de corectia erorilor.

3. Categorii de coduri:
Coduri bloc: la care informatia este organizata in cuvinte (blocuri de n simboluri)

Coduri grup: la care cuvintele sunt privite ca vectori intr-un spatiu


vectorial;
Coduri ciclice: la care cuvintele sunt privite ca elemente intr-o algebra.

Coduri convolutionale (recurente): la care prelucrarea simbolurilor


generate de sursa se face continuu
4. Teorema a II-a a lui Shannon:
daca avem o sursa cu debitul de informatie R (bit/s) si un canal de capacitate C
(bit/s) si daca R < C, exista un cod cu cuvinte de lungime n astfel incat
probabilitatea unei erori de decodare PE sa fie:
(1)

E(R) este o functie nenegativa (vezi fig. alaturata), numita exponentul erorii.

Obs.: teorema afirma ca: indiferent cat este perturbatia din canal, se pot face transmisii
cu probabilitate de eroare oricat de mica. !!

Fig.3 Graficul functiei E(R)

Teorema afirm existena unor coduri a cror probabilitate de decodare eronat


este arbitrar de mic, dar nu arat cum pot fi construite astfel de coduri. Indiferent de
nivelul zgomotului dintr-un canal, se pot face transmisiuni cu o probabilitate a erorii
orict de mic.

Sunt coduri bloc n care cele n simboluri care formeaz un cuvnt sunt considerate
ca fiind componentele unui vector n dimensional. Spaiul vectorial are o structur de
grup. Componentele unui cuvnt vor fi: w = [a1 a2 ... an]. n cazul unui cod binar,
elementele ai sunt elementele unui cmp GF(2) cu 2 elemente (0,1).
Fig.4 Regulile de operare ale GF (2)
(2)
W = mulimea tuturor cuvintelor; card W = N = 2n
V = mulimea cuvintelor cu sens; card V = S = 2k (3)
(4)
Dac atribuim sens tuturor cuvintelor, respectiv: I = log N = n
, iar informaia medie pe simbol: i n = I/n = 1 bit (valoare maxim). (5)

Dac toate cuvintele sunt cuvinte de cod, nu exist posibilitatea de a detecta sau
corecta erorile ce apar n procesul de transmisiune prin canal: prin modificarea de ctre
zgomot a unui simbol dintr-un cuvnt de cod se obine tot un cuvnt de cod. Pentru a
putea detecta erorile se procedeaz dup cum urmeaz:
Mulimea W a cuvintelor se mparte n dou submulimi V i F
Tuturor cuvintelor vi din V li se atribuie sens
Numrul cuvintelor cu sens este S = 2k, unde k < n este un numr ntreg
Cuvintelor wi din mulimea F, nu li se atribuie sens (nu conin informaie)

5. Mecanismul de detectie si de corectie a erorilor


1) Corectori: elemente zZ destinate sa indice pozitiile din cuvantul cod
in care s-au introdus erori: se stabileste o corespondenta univoca intre
multimea W si multimea Z, definind operatorul H asa incat:
2) Conditia de corectia a erorilor: pentru fiecare cuvant eroare generat
de perturbatiile din canal sa existe un singur corector distinct diferit de
zero sau: corespondenta intre elementele multimii E a tuturor cuvintelor eroare si
cele ale multimii Z a corectorilor trebuie sa fie biunivoca.
Aceasta corespondenta se poate stabili, definind un alt operator D :

(6)

3) Mecanismul de detectie sau corectia erorilor este:

n cazul transmisiilor la distane relativ mari, prin apariia inerent a perturbaiilor,


o parte din simbolurile din alfabetul codului, ce formeaz cuvintele de cod ataate
mesajelor, pot fi modificate, astfel nct ceea ce se recepioneaz nu mai corespunde cu
ceea ce s-a transmis.

Astfel, au fost concepute toate aceste tehnici de codare , in cadrul canalelor de


transmisiune a informatiilor cu perturbatii (zgomote);

6. Codarea codurilor grup cu ajutorul


matricei generatoare G
Se defineste matricea generatoare cu relatia:

(7)

(8)

(9)

( 10 )

( 11 )

( 12 )

( 13 )

Fig.5 Corectorul pe baza


matricei G

7. Codul Hamming grup corector de o eroare


Acest cod este caracterizat de o matrice H in care coloana hi este
reprezentarea binara a numarului i:

Fig.6 Reprezentarea binara a nr i

( 14 )

( 15 )

( 16 )

( 17 )