DEKODING SINDROM KODE GILBERT-VARSHAMOV BINER BERJARAK MINIMUM RENDAH

Abstract

Dalam sistem komunikasi, kemampuan untuk mengirim dan menerima pesan secara cepat sangat dibutuhkan.  Semakin besar sebuah data, semakin lama waktu yang diperlukan untuk pengiriman dan semakin besar pula kemungkinan data hilang dalam proses pengiriman pesan. Oleh karena itu dibutuhkan sebuah cara untuk membuat (kontruksi) sebuah kode yang lebih optimal tanpa merusak informasi yang dikandung oleh data tersebut. Kode Gilbert-Varshamov biner adalah salah satu cara penyandian (encoding) yang menggunakan tiga arameter dengan panjang kode 𝑛, dimensi 𝑘 dan jarak minimum 𝑑 yang dinotasikan sebagai kode-[𝑛,𝑘,𝑑]. Problem utama dalam penelitian ini adalah ngoptimalkan sebuah kode- [𝑛,𝑘,𝑑] berjarak minimum rendah yang dapat meminimalkan kesalahan sehingga pesan yang diterima sesuai dengan yang dikirim. Jika terjadi kesalahan maka dilakukan proses pemulihan (decoding) menjadi pesan asli dengan menggunakan metode dekoding sindrom. Dalam ngimplementasikan proses enkoding dan dekoding dilakukan pengembangan dengan bantuan software matematika