Beruflich Dokumente
Kultur Dokumente
Pouzdanost komunikacije
Pouzdanost komunikacije se predstavlja brojem bitova
sa grekom (engl. bit error rate BER)
Tipovi greaka
Postoji vie tipova moguih greaka:
10
kontrola parnosti
provera zbira bloka
ciklina provera redundanci
Kontrola parnosti
11
Algoritam:
Pouzdanost:
Slabosti:
12
Kontrola parnosti u 2D
13
14
Kontrola zbira
Slabosti:
15
16
CRC (2)
17
CRC (3)
Postupak kodiranja:
18
CRC (4)
Postupak dekodiranja:
19
CRC (5)
20
Neka je:
21
Reenje:
dodajemo 4 bita 0 (mnoimo polinom sa x4) i delimo:
111001100000
-11001
1011100000
-11001
111000000
-11001
1010000
-11001
110100
-11001
0110
22
23
Provera po prijemu:
delimo:
111001100110
-11001
1011100110
-11001
111000110
-11001
1010110
-11001
110010
-11001
ostatak je 0, dakle prenos je ispravan: 11100110
24
25
26
Vrste kodova
27
Hamingovi kodovi
28
29
SEC-DED kodovi
30
Dodaje se jo jedan
bit tako da je ukupan
zbir bitova paran
a) bitovi podatka
b) bitovi parnosti
c) promenjena dva
bita
d) lokalizovana
greka
e) ispravljena greka
g) prepoznato da
postoji greka
31
32
Koncept provere
33
34
35
23.11.2010
36
Primer
37
Duina koda je 4
Primer (2)
38
Primer (3)
Neka je re M=10110101
Kod je K=1010
Neka je kasnije izmenjen bit 5: M1=10100101
Odgovarajui kod je K1=0011
Poreenje K i K1 daje 1001, to ukazuje da je greka u
bitu 5
39