Pendeteksi Error (Parity Bit dan CRC)

Metode Deteksi Kesalahan : Parity Bit dan CRC 1. Echo
Metode sederhana dengan sistem interaktif. Operator memasukkan data melalui terminal dan mengirimkan ke komputer. Komputer akan menampilkan kembali ke terminal, sehingga dapat memeriksa apakah data yang dikirimkan dengan benar.
2. Error Otomatis / Parity Check
Penambahan parity bit untuk akhir masing-masing kata dalam frame. Tetapi problem dari parity bit adalah impulse noise yang cukup panjang merusak lebih dari satu bit, pada data rate yang tinggi.

Jenis Parity Check :
a. Even parity (paritas genap), digunakan untuk transmisi asynchronous. Bit parity ditambahkan supaya banyaknya ‘1’ untuk tiap karakter / data adalah genap
b. Odd parity (paritas ganjil), digunakan untuk transmisi synchronous. Bit parity ditambahkan supaya banyaknya ‘1’ untuk tiap karakter / data adalah ganjil

Dengan bit pariti dikenal 3 deteksi kesalahan, yaitu :
a. Vertical Redundancy Check / VRC
b. Longitudinal Redundancy Check / LRC
c. Cyclic Redundancy Check / CRC
 Digunakan pengiriman berkecepatan tinggi, sehingga perlu rangkaian elektronik yang sukar. Cara CRC mengatasi masalah overhead dan disebut pengujian berorientasi bit, karena dasar pemeriksaan kemungkinan kesalahan adalah bit / karakter dan menggunakan rumus matematika khusus.
Contoh menggunakan paritas genap:

Satu blok informasi dilihat sebagai sederetan bit yang ditransmisikan. Bit yang ditransmisikan dimasukkan kedalam register geser siklis yang disebut generator CRC. Operasi ini didasarkan atas pembagian deretan bit dengan sebuah fungsi khusus.
Hasil bagi pembagian diabaikan. Sisanya disalurkan sebagai BCS (Block Check Sequence). Fungsi khusus tersebut disebut generator polynominal.

Realisasi Generator CRC / Penguji
 Data dimasukkan kedalam register geser pada berbagai titik melalui gerbang XOR yang mempunyai hubungan langsung dengan generator polynominal yaitu rumus matematika untuk membagi bit data. Lebih baik dari VRC / LRC, 99% error dapat terdeteksi.
 
Contoh hasil pada register geser 16 bit dengan gerbang XOR, dimana input pada bit 0, 5, 12 dan output pada bit 15, maka :
• CRC-CCITTT = X16 + X12 + X5 + 1
• CRC-16 = X16 + X15 + X2 + 1
• CRC-12 = X12 + X11 + X3 + X2 + 1
• LRC = X8 + 1
• RC-32 = X32 + X26 + X23 + X22 + X16
+ X12 + X11 + X10 + X8 + X7 + X5 + X4 + X2 + X1 + 1

http://en.kioskea.net/contents/base/control.php3
http://ti.amikmbp.ac.id/upload_file/bab3.doc
http://telecom.ee.itb.ac.id/~hend/ET3043/DataLinkLayer_09.pptx