Pertemuan 05 Error Detection

1. Matakuliah : H0174/Jaringan Komputer Tahun : 2006 Versi : 1/0 Pertemuan 05Error 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. 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