Repository Universitas Pakuan

Detail Karya Ilmiah Dosen

Asep Saepulrohman, Sugi Guritman, Bib Paruhum Silalahi

Judul : DEKODING SINDROM KODE GILBERT-VARSHAMOV BINER BERJARAK MINIMUM RENDAH
Abstrak :

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 parameter dengan panjang kode 𝑛, dimensi 𝑘 dan jarak minimum 𝑑 yang dinotasikan sebagai kode-[𝑛,𝑘,𝑑]. Problem utama dalam penelitian ini adalah mengoptimalkan 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 mengimplementasikan proses enkoding dan dekoding dilakukan pengembangan dengan bantuan software matematika

Tahun : 2015 Media Publikasi : Jurnal Nasional Blm Akreditasi
Kategori : Jurnal No/Vol/Tahun : 1 / 14 / 2015
ISSN/ISBN : 1829605X
PTN/S : Institut Pertanian Bogor Program Studi : ILMU KOMPUTER
Bibliography :

[1] Hashim AA. 1978. Improvement on Varshamov-Gilbert lower bound on minimum Hamming distance of linear codes. Proc. Inst. Elec. Engrs. 125: 104−106.
[2] Barg A, Guritman S, Simonis J. 2000. Strengthening the Gilbert-Varshamov bound. Linear Algebra and its Applications. 307: 119−129.
[3] Brouwer AE. 1998. Bounds on the size of linear codes in Handbook of Coding theory. Ed 5th. Elsevier.
[4] Saepulrohman A. 2015. Dekoding Kode Gilbert-Varshamov Biner Berjarak Minimum Rendah [tesis]. Bogor: Program Pascasarjana, Institut Pertanian Bogor.
[5] MacWilliams FJ, Sloane NJA. 1983. The theory of error-correcting codes. Amsterdam: North-Holland Publishing Co.
[6] Bouyukliev I, Guritman S, Vavrek V. 2000. Some bounds for the minimum length of binary linear codes of dimension nine. IEEE Trans. Inform. Theory. 46(3): 1053−1056.
[7] Ling S, Xing C. 2004. Coding Theory - A First Course. New York: Cambridge.
[8] Dodunekov SM, Guritman S, Simonis J. 1999. Some new results on the minimum length of binary linear codes of dimension nine. IEEE Trans. Inform. Theory. 45: 2543−2546.
[9] Yehuda L. 2010. Introduction to Coding Theory. Israel: Department of Computer Science Bar-Ilan University.

URL : https://journal.ipb.ac.id/index.php/jmap/article/view/20074

 

Document

 
back