Pertemuan 05 Error Detection

Presentasi berjudul: "Pertemuan 05 Error Detection"— Transcript presentasi:

1 Pertemuan 05 Error Detection
Matakuliah : H0174/Jaringan Komputer Tahun : 2006 Versi : 1/0 Pertemuan 05 Error Detection

2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa
akan mampu : Menjelaskan teknik deteksi error

3 Outline Materi Parity LRC CRC Checksum

4 Type Error Error terjadi bila ada bit yang berubah antara saat pengiriman dan saat penerimaan oleh receiver Single bit errors Bila satu bit berubah dan bit lain tidak terganggu bit altered Burst errors Bilamana dari sejumlah bit (misalnya sebanyak B bit yang berurutan) lebih dari satu bit berubah Penyebab anatar lain Impulse noise, Fading in wireless Pengaruhnya besar pada data rate tinggi

5 PRINSIP UNTUK DETEKSI ERROR
SISTEM ERROR CONTROL PRINSIP UNTUK DETEKSI ERROR PEMBERIAN REDUNDANCY PADA INFORMASI DENGAN PENAMBAHAN NON INFORMATION CARRYING BIT(S) LST/FASKD/CINQ

6 METODE DETEKSI ERROR METODE DETEKSI ERROR VRC
PENGGUNAAN PARITY BIT PADA OKTET LRC PENGGUNAAN PARITY BIT UNTUK NOMOR BIT YANG SAMA DARI SATU BLOK CRC/CHECKSUM PENGGUNAAN SATU ATAU DUA OKTET PADA POLA BIT INFORMASI MENURUT FUNGSI YANG TELAH DISEPAKATI LST/FASKD/CINQ

7 Redundancy

8 Error Detection Process

9 Single-bit error

10 Vertical Redundancy Check
Parity Value of parity bit is such that character has even (even parity) or odd (odd parity) number of ones Even number of bit errors goes undetected

11 Even-parity concept

12 VRC

13 VRC and LRC

14 Polynomial

15 Cyclic Redundancy Check
Untuk suatu blok dengan panjang k bits transmitter membangkitkan deret n bit dengan menggunakan fungsi polynomial tertentu k+n bits yang terbagi habis oleh fungsi tersebut akan dikirimkan Receive akan membagi blok data yang diterima dengan fungsi polynomial yang telah disepakati Bila tidak ada residu, blok data tidak error

16 Polynomial Checking

17 CRC generator/checker

18 Checksum