Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/57313
Title: | The Construction of Strongly Optimal Linear Binary Codes with Minimum Distance of 13 and 15 Konstruksi Kode Linear Biner Optimal Kuat Berjarak Minimum 13 Dan 15 |
Authors: | Guritman, Sugi Aliatiningtyas, Nur Hendrawan |
Keywords: | binary linear codes Gilbert-Varshamov bound strongly optimal codes |
Issue Date: | 2012 |
Abstract: | A linear binary code of length n over is defined as subspace of . A code has three parameters that attached to it, namely length, dimension, and minimum distance. A code with length n, dimension k and minimum distance d is often called [n, k, d]-code. The main problem in algebra coding theory is optimizing one of parameters n, k and d. Given two that others were known. Based on Gilbert-Varshamov bound, if a [n, k, d]-code is exist and the code can not be expanded, we call it strongly optimal code. In this thesis, we construct strongly optimal code with minimum distance of 13 and 15. In constructing the code, we created a theorem and algorithm based on Gilbert-Varshamov bound, then we implement the algorithm to MAPLE programming language. Because of computational limitations, the program can only construct up to k = 9 for d = 13 and d = 15. |
URI: | http://repository.ipb.ac.id/handle/123456789/57313 |
Appears in Collections: | MT - Mathematics and Natural Science |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2012hen.pdf Restricted Access | Full text | 1.24 MB | Adobe PDF | View/Open |
2012hen_Abstrak.pdf Restricted Access | Abstrak | 338.87 kB | Adobe PDF | View/Open |
2012hen_BAB I Pendahuluan.pdf Restricted Access | BAB I | 326.78 kB | Adobe PDF | View/Open |
2012hen_BAB II Landasan Teori.pdf Restricted Access | BAB II | 662.11 kB | Adobe PDF | View/Open |
2012hen_BAB III Metode.pdf Restricted Access | BAB III | 401.19 kB | Adobe PDF | View/Open |
2012hen_BAB IV Hasil dan Pembahasan.pdf Restricted Access | BAB IV | 605.7 kB | Adobe PDF | View/Open |
2012hen_Cover.pdf Restricted Access | Cover | 326.8 kB | Adobe PDF | View/Open |
2012hen_Daftar Pustaka.pdf Restricted Access | daftar pustaka | 324.15 kB | Adobe PDF | View/Open |
2012hen_Lampiran.pdf Restricted Access | Lampiran | 811.67 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.