Professional Documents
Culture Documents
B.4 Hata Sezme14 15
B.4 Hata Sezme14 15
TEKNKLER
1-
Burst errors
rnek
F (ereve)= 500 bytes (4000 bits)
Pb = BER = 10-6
P1 = (1- 10-6)4000 = 0.9960
P2 = 1-(1- 10-6) 4000 = 0.0040
Her 1000 ereveden 4 tanesinin hatal alnma olasl var.
100kbps tama hzna gre, 1 dakikada tanan paketlerden ka
tanesinin bozuk alnma ihtimali vardr.?
Cevap 6 adet.
k-bitlik bir veri blou iin (n-k)bitlik hata bulma kodu (n-k) < k
Gnderici
Gnderilecek frame (k-bit) iin,
veri bitlerinden bir hata bulma
kodu (check bits) hesaplar (n-k)bit.
Hesaplanan hata bulma kodu
veri
bitlerine ekler (n-bit).
Alc
Hata bulma kodunu ve veri
bitlerini birbirinden ayrr. Alnan
veri bitlerinden hata bulma
kodunu hesaplar. Hesaplad
hata bulma kodu ile alnan hata
bulma kodunu karlastrr. Tam
elesme yoksa hata vardr
P.B
1
9
7
5
0 0 0 1 1 (n.zaman )
1 0 0 1 0 (n+1.zaman)
0 1 1 1 1 (n+2. zaman)
0 1 0 1 0 (n+3.zaman)
1 0 1 0 enine parity bitleri
Alnan tarafta da veri bu ekilde
alnp, hesaplanan ve alnan
parityler eit ise hata yoktur.
P.B
1 0001 1 1
9 1011 0 1
7 0111 1 1
5 0101 0 0
1010
1 0 0 0 enine parity bitleri
Krmzlar hesaplanan parity bitleri
olsun. Alnan parity bitleri ile farkl,
o halde hata vardr.
Hata dzeltme
Hamming Kodlama
Daha ok, hatay alcda dzeltmek iin kullanlan en
yaygn olarak kullanlan yntemdir. Her bir szcn
yolda j bitinin bozulmas durumunda, hatay dzeltmenin
mmkn olduu koda j bit hata bakl olan kod
denir.
rnein 4 bitlik data ve 3 adet parity biti kullanan
Hamming (7,4) kodunda, 7 bitlik bir kod szc elde
edilir. 4 bit veri biti, 3 bit parity biti olarak.
3 bitlik bir hamming kodu 1 bitlik hata dzelten veya 2
bitlik hatay sezen bir kodlamadr.
Genellikle szcn sadece tek bir bitinin yolda
bozulabilecei kabul edilen uygulamalarda kullanlr.
Hamming Kodlama
a4 = a0 a1 a2
a5 = a1 a2 a3
a6 = a2 a3 a4
Bu ekilde elde edilen bitler ile szck oluturulup alcya
gnderilir.
a0,a1,a2,a3 ,a4,a5,a6
Hamming Kodlama
Alc tarafta okunan bitler,
a0 , a1 , a2 , a3 , a4 , a5 , a6 olsun. Alnan bitlere gre
hesaplanan dzeltme bitleri;
a4 = a0 a1 a2
a5 = a1 a2 a3
a6 = a2 a3 a4
eklindedir.Alc tarafta alnan ve hesaplanan bitlerin karlatrlmas;
s4 = a4 a4 = a0 a1 a2 a4
s5 = a5 a5 = a1 a2 a3 a5
s6 = a6 a6 = a2 a3 a4 a6
Sonucunda s4, s5, s6 bitlerinin sonular 0 olursa gnderilen ve alnan szck
dorudur.
Hamming Kodlama
a0
s4
a4 = a0 a1 a2
a5 = a1 a2 a3
a6 = a2 a3 a4
S5
s6
a1
a2
a3
x x x
a4
a5
a6
x x x
x x x
x
x
ARQya rnek
evrimli Fazlalk Snamas (CRC: Cyclic Redundancy Check)
20
CRC (Donanmsal)rnei
4+7+5 bitlik yazmalar kullanlmtr.
Verinin her bitinin ileme girmesi ile
yazmalardaki deerler deiir.
Verinin tm bitleri ileme girdikten sonra
yazmalarn iindeki deer CRC deeridir.
Bu deer veri paketinin sonuna eklenerek
alcya gnderilir.
21
Yazlmsal CRC
Gnderilecek veri paketi, n adet bite sahip
ise, ninci dereceden bir polinom olarak
dnlr.
Bu polinomun katsaylar, her bir veri bitidir.
Bu polinom, x^p ile arpldktan sonra
rete polinomuna blnr.
Kalan blmndeki polinom CRC kodudur.
Her iki kod, birlikte alcya gnderilir.
Alc benzer ilemleri yaparak denetimi
salar.
22
Buna gre
xp. P(x)
1 0 1 0 0 1 0 1 1 1 0 0 ........0 0 0 0
p tane 0
x 16 + x15 + x2 + 1
x 16 + x12 + x5 +1
x12 + x11 + x3 + x2 + x +1
x4 + x 2 + x + 1
Blm : Q(x)
Kalan : R(x) olsun.
P: retec fonksiyonun en yksek derecesi.
Xp.P(x) = Q(x).G(x) + R(x)
olur.
x3 + x + 1 Blen : G(x)
x7 + x2 Blm : Q(x)
x5 + x3
+
x5+ x3 + x2
x2 : Kalan : R(x)
x10 + x8 + x7+ x5 + x3 + x2
T(x) = 1.x10 + 0.x9 + 1.x8 + 0.x6 + 1.x5 + 0.x4 + 1.x3 +1.x2 +0.x1 + 0.x0
Gnderilen bit dizisi: 1 0 1 1 0 1 0 1 1 0 0
2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.
29
16-bitlik checksum
2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.
30
2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.
32
33
2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.
36
37
2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.
38
2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.
39
40