Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika
Vol 15, No 2 (2018): Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika

DEKODING SINDROM KODE LINEAR GILBERT-VARSHAMOV BINER DENGAN JARAK MINIMUM 15

Asep Saepulrohman (Unknown)



Article Info

Publish Date
09 Oct 2019

Abstract

Transmisi data merupakan proses untuk melakukan pengiriman data dari salah satu sumber data ke penerima menggunakan media tertentu. Dalam transimisi data, pesan dikirim melalui jaringan internet bisa terjadi perubahan yang mengakibatkan pesan tidak autentik. Pesan dalam bentuk kode linear biner dengan panjang  yang merupakan subruang vektor  yang merupakan kode biner. Kode tersebut dapat direpresentasikan dalam bentuk digital sebagai barisan simbol, umumnya digunakan blok simbol biner  yang dikenal dengan bitstring. Kode linear biner didefinisikan sebagai operasi XOR (eXclusive OR)  yang berguna untuk mendeteksi dan mengoreksi apabila terjadi kesalahan (error) informasi. Semakin besar sebuah data, semakin lama waktu yang diperlukan semakin besar kemungkinan data yang hilang. Oleh karena itu dibutuhkan cara metode untuk mengkontruksi sebuah kode yang lebih optimal tanpa merusak informasi. Metode yang digunakan menggunakan kode Gilbert-Vashamov biner yang merupakan salah satu cara penyandian (encoding) yang menggunakan tiga parameter yaitu, panjang kode, dimensi, jarak minimum. Mengkonstruksi suatu kode dengan panjang n yang berdimensi  k dengan jarak    dinyatakan sebagai kode  yang memiliki beban komputasi cukup berat, dalam hal ini dekoder harus menyediakan memori untuk matrik berukuran . Untuk mengkontruksi kode optimal kuat dilakukan pemilihan kode dasar untuk submatriks generator atau cek paritas dengan menghapus beberapa matriks baris yang tidak sempurna dengan jarak minimum 15 dan dilakukan dengan digunakan paket program konstruksi dengan menggunakan software MAPLE. 

Copyrights © 2018






Journal Info

Abbrev

komputasi

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management

Description

Scientific Journal of Computer and Mathematical Science (Jurnal Ilmiah Ilmu Komputer dan Matematika) is initiated and organized by Department of Computer Science, Faculty of Mathematics and Science, Pakuan University (Unpak), Bogor, Indonesia to accommodate the writing of research results for the ...