Documente Academic
Documente Profesional
Documente Cultură
Referat
Tema: Tehnici de codare n canale cu perturbaii
Disciplina:Teoria transmisiunii informatiei
Chiinu 2016
Cuprins:
Apar 2 probleme :
a) detectia erorilor
b) corectia erorilor
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. 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
3. Categorii de coduri:
Coduri bloc: la care informatia este organizata in cuvinte (blocuri de n simboluri)
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. !!
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)
(6)
(7)
(8)
(9)
( 10 )
( 11 )
( 12 )
( 13 )
( 14 )
( 15 )
( 16 )
( 17 )