View
1.470
Download
86
Category
Preview:
Citation preview
Deteksi dan Koreksi Deteksi dan Koreksi KesalahanKesalahan
Selama pengiriman data baik berupa sinyal digital maupun sinyal
analog, data tersebut mengalami perubahan dan kesalahan.
Untuk menjaga dan meyakinkan bahwa data yang sedang dikirim
akan tiba dengan lengkap dan utuh ke penerima data tersebut,
perlu dilakukan pendeteksian kesalahan dan melakukan
pembetulan kembali data jika terjadi kesalahan.
Kesalahan komunikasi data dapat terjadi karena gangguan pada
saluran, sistem pengalihan, radiasi gelombang, crosstalk, dsb.
Ada beberapa kemungkinan terjadinya kesalahan dalam
pengiriman frame-frame data, yaitu sebagai berikut :
P0 = Probabilitas kesalahan bit tunggal yang disebut dengan bit error rate
P1 = Probabilitas frame yang diterima tanpa adanya kesalahan
P2 = Probabilitas frame diterima dengan kesalahan tetapi tidak terdeteksi
P3 = Probabilitas frame diterima dengan kesalahan tetapi terdeteksi
BIT PARITASBIT PARITAS
Metode deteksi kesalahan dengan menggunakan bit paritas merupakan
metode deteksi yang paling sederhana. Pengendalian kesalahan dengan
bit paritas memiliki dua sistem, yaitu paritas karakter dan paritas blok.
1. Paritas karakter, pada paritas karakter sebuah bit ditambahkan ke
setiap karakter dalam data. Pada rekomendasi ITU-T V4 telah
ditentukan bahwa bit paritas diletakkan setelah bit ketujuh dari bit
signifikan terbesar sehingga menjadi bit kedelapan.
CONTOH : 1010000 menjadi 0101000
2. Paritas blok, dengan menggunakan paritas blok maka efesiensi
pendeteksian kesalahan dapat ditingkatkan. Pesan dibagi menjadi
sejumlah blok dan setiap blok memiliki karakter pemeriksa blok (blok
check character) yang ditambahkan pada akhir blok.
CONTOH :Nomor Bit 7 6 5 4 3 2 1 0
0 1 0 0 0 0 0 1
1 0 1 0 0 0 0 0
0 1 0 0 0 1 1 1
1 1 1 0 0 1 1 1
Karakter 1 0 1 0 0 0 0 0
0 1 0 0 0 0 1 0
0 1 0 0 0 1 1 1
0 1 0 0 0 1 1 1
0 1 0 0 1 0 1 1
BBC 0 0 0 0 1 1 1 1
Pembentukan Karakter Pemeriksa Blok
CYCLIC REDUNDANCY CHECKCYCLIC REDUNDANCY CHECK
Cyclic Redundancy Check (CRC) merupakan sistem dengan penambahan
kontrol bit untuk menjamin keamanan data. Kontrol bit dibentuk oleh
komputer pengirim bedasarkan atas perhitungan data yang dikirim. Pada
prinsipnya, ketika data sampai di komputer penerima maka akan
dilakukan perhitungan seperti yang dilakukan oleh komputer pengirim.
Jika hasil perhitungan sama maka tidak ada kesalahan dalam pengiriman.
Untuk memahami lebih lanjut tentang konsep CRC, sebaiknya pahami
terlebih dahulu konsep pembagian modulo 2 serta konsep penjabaran
deretan bit menjadi aljabar polinomial.
MODULO 2 ARITHMATICMODULO 2 ARITHMATIC
Suatu proses arimatik dan aturan pembagian modulo 2 suatu bilangan biner dengan bilangan biner lain adalah sebagai berikut:
1. Jika pembagi mempunyai cacah bit yang sama dengan bilangan yang dibagi hasilnya 1. jika pembagi mempunyai cacah bit yang lebih sedikit maka hasil baginya adalah 0.
2. Menggunakan penjumlahan biner tanpa pembawa, dimana hanya merupakan operasi eksklusif OR.
Untuk kepentingan ini didefinisikan :T = (k + n) bit frame untuk ditransmisi, dengan n < kM = k bit message, k bit pertama dari TF = n bit FCS, n bit terakhir dari TP = pattern dari n + 1 bit.Dimana :
Karena pembaginya adalah biner, remainder selalu kurang dari 1 bit dibanding pembagi. Maka :
Atau :
POLONOMIALPOLONOMIAL
Dalam bentuk variabel x dengan koefesien-
koefesien biner. Koefesien tersebut berhubungan
dengan bit-bit dalam biner sehingga proses CRC
nya dapat di jabarkan sebagai :
1.
2. T(X)=X M(X) +R(X)
REGISTER DAN GATE EXCLUSIVE-ORREGISTER DAN GATE EXCLUSIVE-OR
Shift register adalah perangkat penyimpanan string 1 bit dimana terdapat sebuah line output yang mengindikasikan nilai yang dimuat dari sebuah line input. Seluruh register di-clock secara cimultan, menyebabkan 1 bit bergeser sepanjang seluruh register. Sirkuit ini dapat dipenuhi sebagai berikut :
1. Register mengandung n bit, sama dengan panjang FCS.
2. Ada lebih dari n gate exclusive-OR3. Keberadaan dan ketiadaan suatu gate tergantung pada
keberadaan atau ketiadaan suatu syarat dalam pembagi polinomial, P(X).
KODE HAMMINGKODE HAMMING
Kode hamming merupakan kode non-trivial untuk koreksi kesalahan yang pertama kali diperkenalkan. Kode ini dan fariasinya telah lama digunakan untuk kontrol kesalahan pada sistem komunikasi digital. Kode Hamming ada dua macam, yaitu biner dan non-biner. Kode Hamming biner dapat dipresentasikan dalam bentuk persamaan berikut :
di mana k adalah jumlah bit informasi yang membentuk n bit kata sandi, dan m adalah bilangan bulat positif. Jumlah paritas bitnya adalah sejumlah m = n-k bit
FORWARD ERROR CORRECTIONFORWARD ERROR CORRECTION
Error correcting codes dinyatakan sebagai penerusan koreksi
kesalahan untuk mengindikasikan bahwa pesawat penerima
sedang mengoreksi kesalahan. Contohnya pada komunikasi
broadcast digunakan transmisi simplex. Metode transmisi
ulang dinyatakan sebagai koreksi kesalahan balik, karena
pesawat penerima memberi informasi balik ke pesawat
pengirim yang kemudian mentransmisi ulang data yang salah.
FEEDBACK (BACKWARD) ERROR CONTROLFEEDBACK (BACKWARD) ERROR CONTROL
Dimana setiap karakter atau frame memiliki informasi yang cukup untuk memperbolehkan penerima mendeteksi bila menemukan kesalahan tetapi tidak menemukan lokasinya. Sebuah transmisi kontrol digunakan untuk meminta pengiriman ulang, menyalin informasi yang dikirimkan.Kontrol kesalahan arus balik ini dibagi menjadi 2 bagian yaitu :
1. Teknik yang digunakan untuk deteksi kesalahan.2. Kontrol algoritma yang telah disediakan untuk mengontrol transmisi
ulang. Metode deteksi kesalahan :1. Echo : Metode sederhana dengan sistem interaktif. Operator memasukan
data melalui terminal dan mengirimkannya ke komputer. Komputer akan menampilkan kembali di terminal sehingga dapat diperiksa apakah datadikirimkan dengan benar.
2. Kesalhan otomatis/Parity Check : Penambahan bit paritas untuk akhir masing - masing kata dalam frame.
Recommended