Nama : Andi Awalul Rezqy

NIM : 1729041046
Matkul : Komunikasi Data Kelas B 2018

Error Detection
and
Correction

“Data bisa rusak selama transmisi. Beberapa aplikasi membutuhkan itu

kesalahan dideteksi dan diperbaiki.”

Mari kita bahas dulu beberapa masalah terkait, langsung atau secara tidak
langsung, untuk deteksi dan koreksi kesalahan.

Dalam kesalahan bit tunggal, hanya 1 bit dalam data

unit telah berubah.

Kesalahan burst berarti 2 bit atau lebih

di unit data telah berubah.

Untuk mendeteksi atau memperbaiki kesalahan, kita perlu melakukannya

mengirim bit ekstra (redundan) dengan data.
Dalam buku ini, kami berkonsentrasi pada blok
kode; kami meninggalkan kode konvolusi
ke teks lanjutan.

Dalam aritmatika modulo-N, kami hanya menggunakan

bilangan bulat dalam rentang 0 hingga N −1, inklusif.

Kode pendeteksi kesalahan dapat mendeteksi

hanya jenis kesalahannya saja
dirancang; jenis kesalahan lainnya mungkin
tetap tidak terdeteksi.

Jarak Hamming antara dua

kata-kata adalah jumlah perbedaan
antara bit yang sesuai.

Jarak Hamming minimum adalah

jarak Hamming terkecil antara
semua kemungkinan pasangan dalam satu set kata.

Kode pemeriksaan paritas sederhana dapat mendeteksi

jumlah kesalahan ganjil.

Semua kode Hamming dibahas dalam hal ini

buku memiliki dmin = 3.
Hubungan antara m dan n in
kode-kode ini adalah n = 2m - 1.

Pembagi dalam kode siklik biasanya

disebut generator polinomial
atau hanya generator.

Dalam kode siklik, e (x) error itu

habis dibagi g (x) tidak tertangkap.