Repository Universitas Pakuan

Detail Karya Ilmiah Dosen

Asep Saepulrohman

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

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 ๐”ฝ2๐‘› yang merupakan kode biner. Kode tersebut dapat direpresentasikan dalam bentuk digital sebagai barisan simbol, umumnya digunakan blok simbol biner ๐”ฝ2={0,1} 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 2๐‘›−๐‘˜ × 2๐‘˜. 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.

Tahun : 2018 Media Publikasi : Jurnal Nasional Blm Akreditasi
Kategori : Jurnal No/Vol/Tahun : 2 / 15 / 2018
ISSN/ISBN : 1693-7554
PTN/S : Universitas Pakuan Program Studi : ILMU KOMPUTER
Bibliography :

[1] A. Barg, S. Guritman and J. ” Simonis. Strengthening the Gilbert-Varshamov bound,”.Linear Algebra and its Applications, 307, pp. 119-129. 2000.
[2] A. E. Brouwer. Bounds on the size of linear codes, in Handbook of Coding Theory, ed. : V. Pless, W. Cary Huffman. ISBN: 0-444-50088-X Elsevier, Amsterdam. Online version of the tables: http://www.win.teu.nl/math/dw/voolincod.html. 1997.
[3] C. Ding. Linear Codes From Some 2-Designs. in IEEE Transactions on Information Theory. vol. 61(6).pp. 3265-3275. 2015. [4] Erez Druk, Yuval I. Linear-time encodable codes meeting the gilbert-varshamov bound and their cryptographic applications. Proceedings of the 5th conference on Innovations in theoretical computer science. ACM. 2014.
[5] H. M. Shabour, “Performance Enhancement of the Controller Area Network Protocol Using Reed-Solomon Codes,” International Conference on Computing, Electrical and Electronic Engineering IEEE, pp. 512–517, 2013

[6] Pancholi, V.R., Patel, B.P. Digital Signature and Advanced Encryption Standard for Enhancing Data Security and Authentication in Cloud Computing. IJIRST-International Journalfor Innovative Research in Science & Technology. 13(10).pp:240-244. 2015
[7] S. Ling and C. Xing. Coding Theory-A First Course. New York:Cambrige. 2004.
[8] S. Guritman, N. Aliantningtyas and T. Wulandari. Konstruksi Kode Linear Biner Optimal Kuat Berjarak Minimum Rendah. Departemen Matematika FMIPA Institut Pertanian Bogor. 2010.
[9] S. Guritman. Aljabar Linear. Departemen Matematika FMIPA Institut Pertanian Bogor. 2012.
[10] S. Saepulrohman. Decoding Kode Gilbert-Varshamov Biner Berjarak Minimum Rendah [tesis]. Departemen Matematika FMIPA Institut Pertanian Bogor. 2015.
[11] Thomas S. Shores. Apllied Linear Algebra and Matrix Analysis. USA: Department of Mathematics University of Nebraska Lincoln, NE 68588-0130 Springer. 2000.
[12] Yehuda Lindell. Introduction to Coding Theory. Israel: Department of Cumputer Science Bar-Ilan University. 2010.

URL : https://journal.unpak.ac.id/index.php/komputasi/issue/view/257

 

Document

 
back