Komunikasi Data

Teknik Komunikasi Data Digital

SAP Komunikasi Data

Pendahuluan Protokol dan

Arsitektur

Transmisi Data dan Media

Transmisi

Pengkodean Data Komunikasi Data Digital

Data Link Control

Switching

Multiplexing Jaringan

Komputer

Spread Spectrum

Start

Finish

UTS

UU/UAS

Tugas 1

Tugas 2

DIGITAL DATA COMMUNICATION TECHNIQUES

Cyclic redundancy check (CRC)

Overview CRC

• Cyclic redundancy check (CRC) codes – Invented byW. Wesley Peterson, and published in 1961 – A type of linear block codes • Generally, not cyclic, but derived from cyclic codes – A systematicerror detecting code

CRC Generator and Checker

Deteksi Kesalahan pada Transmisi Data (1)

• Selama pengiriman data mengalami perubahan dan kesalahan

• Perlu adanya deteksi kesalahan dan pembetulan kembali jika terdapat kesalahan

• Kesalahan terjadi karena adanya gangguan pada saluran, sistem pengalihan, radiasi gelombang, crosstalk

• Kemungkinanan terjadinya kesalahan dalam pengiriman

– P0= Probabilitas kesalahan bit tunggal yang disebut dengan bit error rate

– P1 = Probabilitas frame yang diterima tanpa adanya kesalahan

– P2 = Probabilitas frame yang diterima dengan kesalahan tetapi tidak terdeteksi

– P3 = probabilitas frame diterima dengan kesalahan tetapi terdeteksi

Deteksi Kesalahan pada Transmisi Data (2)

• Probabilitas kesalahan terdeteksi = 0 atau P0 = 0 jika pada suatu jaringan komunikasi tidak terdapat alat pendeteksi

• Secara sederhana adalah penambahan bit paritas pada akhir setiap karakter ASCII 8bit sebagai alat pendeteksi

• Bit paritas penjumlah ganjil disebut paritas ganjil

• Bit paritas penjumlag genap disebut paritas genap

0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0

Kesalahan 0 menjadi 1

memastikan apakah data yang dikirimkan oleh pengirim dapat diterima dengan benar oleh penerimanya.

Apabila data yang diterima tidak benar, maka data tersebut harus dikirim ulang oleh si pengirim sampai data diterima dengan benar oleh penerimanya.

Mekanisme Error Control

• Backward Error Control (BEC)

– Parity Check (VRC) - paling sederhana

– LRC -Pengembangan dari Parity Check

– CRC - lebih sulit, meminta kemampuan komputasi

– Checksum -operasi word

• Forward Error Control (FEC)

Parity Check (1)

• Merupakan metode dimana ada penambahan bit pada deretan bit data

• Parity Check disebut juga dengan nama Vertical Redudancy Check (VRC)

• Terdapat 2 jenis pariti : genap dan ganjil – Single Pariti genap = jumlah bit 1 dalam kode adalah

genap – Single Pariti ganjil = jumlah bit 1 dalam kode adalah

ganjil

Parity Check (2)

• Sistem sederhana dan mudah dibuat hardwarenya Contoh : Karakter ASCII A (1000001 )

1 0 0 0 0 0 1 0

1 0 0 0 0 0 1 1 Single Pariti Ganjil

Single Pariti Ganap

Longitudinal Redudancy Check (LRC)

• Data diorganisasikan kedalam suatu table dan tambahkan setiap parity bit pada setiap kolom.

Cyclic Redundancy Checks (CRC)

• Pada metode ini, pengirim akan melakukan proses pembagian data dengan suatu pembagi tertentu yang disebut dengan Generator Polynomial (Kode CRC).

• Bit – bit sisa pembagian disebut Reminder. • Reminder inilah yang yang ikut dikirimkan bersama data aslinya. • Pada sisi penerima akan dilakukan operasi yang sama, yaitu

membagi seluruh data yang sampai. • Apabila bit-bit sisa pembagian bernilai 0, maka dapat dipastikan

bahwa data yang sampai di penerima tidak mengalami error.

Algoritma CRC Dasar

• CRC->konsep matematis untuk operasi polynomial (persamaan pangkat terbesar). – Messages Mx : Pesan yang akan dikirim

– Kode CRC Cx : Generator polynomial dengan degree tertentu (k). • CRC-16 -> 11000000000000101

• CRC-ITU -> 10001000000100001

• CRC-32 -> 100000100100000010001110110110111

• Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 )

Contoh CRC (1)

• Kode CRC : 1001

• k = 3 (penambahan 3 bit 0 (000) pada Mx)

• Cx => polynomial dengan derajat 4.

– Representasi Koefisien Polynomial: 1 , 0, 0, 1

– Polinomial : Cx = x3 + x2 + x1 + x0

Contoh CRC (2)

• Pembentukan kode

• Reminder Rx : Sisa hasil pembagian XOR antara (Mx ditambahkan k bit 0 terhadap Cx

• Sender : Kirim => Px = Mx + Rx Paket Data Kirim Px : Mx ditambahkan Rx

Contoh CRC (3)

• Receiver: Terima <= Px

• Lakukan operasi pembagian Px dengan Cx.

• Jika terdapat sisa (reminder) maka error.

• Jika tidak terdapat sisa (zero) maka tidak ada error.

Contoh CRC (4)

• Diketahui : Data yang Akan dikirimkan : 1 1 0 1 0 1 (Mx) Kode CRC : 1 0 0 1 (Cx) Maka : k = 3 (penambahan 3 bit 0 (000)

Contoh CRC (5)

Common CRC Codes

THANKS! Any questions?

You can find me at:

pakrobbyug@gmail.com

21