Konstruksi Kode (Near) MDS atau (Near) MDR atas Ring Berhingga

1.Abstract

Kode (near) MDS atau (near) MDR merupakan kode dengan panjang maksimum. Kode tersebut memiliki tingkat kesalahan yang lebih kecil dibanding kode lain dengan panjang dan ring yang sama. Dengan berkurangnya tingkat kesalahan pada saluran enkripsi, diharapkan diperoleh informasi yang sesuai dengan input. Algoritma yang digunakan untuk mengkonstruksi kode (near) MDS atau (near) MDR adalah algoritma yang diperkenalkan oleh Lee dan Lee (2008). Dalam penelitian ini, akan dikonstruksi kode dengan panjang n=8,10,12,14 atas ring berhingga Zp dengan p=25,125,169,289.

2.Keywords
kode (near) MDS, kode (near) MDR, ring berhingga
3.Objective

Tujuan penelitian ini adalah untuk memperoleh kode dengan panjang 8,10,12,14 atas ring beringga Z289.

4.Methodology

Dalam penilitian, metode yang digunakan adalah metode konstruksi dan substraksi yang dilakukan oleh Lee (2008). Metode konstruksi dapat digunakan untuk memperoleh matriks pembangkit untuk kode dengan panjang n + 2 dengan lebih dulu diketahui matrik pembangkit untuk kode dengan panjang n. Dalam pengerjaan komputasi, aplikasi yang digunakan adalah aplikasi open souce SageMath.

5.Team

Nur Hamid, Djoko Suprijanto, Ph.D (supervisor)

6.Computation plan (required processor core hours, data storage, software, etc)

Dalam penelitian ini, kami memerlukan beberapa bantuan. Bantuan tersebut antara lain processor dengan 250 core, ruang penyimpanan 20gb. Software yang digunakan adalah SageMath.

7.Source of funding
grant ITB
8.Target/outputs
master thesis, publikasi ilmiah
9.Date of usage
15/05/2016 - 09/09/2016
10.Gpu usage
-
11.Supporting files
prop_1463111384.pdf
12.Created at
13/05/2016
13.Approval status
approved