Sunteți pe pagina 1din 2

Codarea surdelor de informaie pentru canale cu zgomot Obiectiv: creterea stabilitii la perturbaii prin acceptarea unei redundane (a unor

simboluri de control care permit detecia i / sau corecia erorilor). S COD sursa COD canal
Canal cu gomot

DECOD canal

DECOD surs

ARQ (Automatic Repeat Request) sursa cu debit controlabil (se controleaza oprirea si pornirea); este necesar un canal de intoarcere, de capacitate redus, prin care se solicita repetarea mesajului eronat. la canale cu perturbatii mari, pentru a limita repetarile, - sistem automat de corectia erorilor. Coduri bloc: cuvinte de cod (blocuri de n=k+m simboluri) Coduri grup: Coduri ciclice. Coduri convoluionale (recurente): la care prelucrarea simbolurilor generate de sursa se face continuu.

S s1 P = q S S

s2 q

s3 K s j K sQ q K q K q K K

q :=

1 Q 1 2 fc
surs secundar binar

sursa primar

Te =

X x 1 0 x 2 1 P = p p X x / /

D2 p := 1 / D = 0.5 := / n /

CB S s j Cod CB(s j ) x i1 ( j) x i 2 ( j) K x i k ( j) CB(S) X k Bloc

j = 1, Q

i1 ( j) i 2 ( j) K i k ( j)
k CB CB(s1 ) CB(s 2 ) CB(s 3 ) K CB(s j ) K CB(s Q ) X P = q q q K q K q = PS CB CB S K K

simboluri binare de informaie


CB Cod Bloc S s CB(s) i 1 i 2 K i k CB(S) X k

card [CB(S)] card(X k ) = 2 k

condiia de acoperire informaional: valoarea minim pentru k

log 2 (Q) = H S = H CB H

Xk

= k H X = k log 2 (2) = k

2 k Q k = min({log 2 (Q) ; [log 2 (Q)] + 1} I N )


simboluri suplimentare de control pentru detecia (i eventual corecia) erorilor
CBD S s CB(s) c1 c 2 K c m i1 i 2 K i k CBD(S) X m + k

codare sistematic sau nesistematic


CBD S s CBD(s) a 1 a 2 K a m a m+1 a m+ 2 K a m+ k

r r v := v cs

a 1 a 2 K a n CBD(S) X n r r (a 1 , a 2 , K , a n ) v v(s) GF(2) r r r r = (c1 , c 2 , K , c m , i1 , i 2 , K , i k ) = [c, i ] c = f (i)

n := m + k

r r r r CBD(S) {v(s) | s S} V = {v1 , v 2 , K , v Q } X n W

Q = card(V) = card[CB(S)] = 2 k K 2 m+ k = 2 n N = card(W)

W = VUF

VIF=

card(F) = N K = 2 n 2 k = 2 k (2 m 1)
informatia medie pe simbol primar: H S = H S _ max = log 2 (Q = K = 2 ) = k H X = H S / n = k / n 1 = H X _ max informatia medie pe simbol secundar: K=N (da toate cuvintele au sens !) R X = H X _ max H X = 0 K<N (nu toate cuvintele au sens !) R X = H X _ max H X > 0 util la detectia i corecia erorilor F
k