Perpustakaan Digital ITB

Teori koding adalah salah satu bidang ilmu matematika yang mempelajari tentang masalah yang terjadi dalam pengiriman pesan dalam bidang komunikasi. Sebuah pesan yang akan dikirim dalam jaringan komunikasi, terlebih dahulu dikonversi menjadi sekumpulan sandi yang nantinya akan diterjemahkan kembali oleh penerima pesan menjadi pesan awal. Pesan yang sudah berupa sandi ini seringkali mengalami distorsi dalam prosesnya sehingga diperlukan perlakuan khusus untuk menerjemahkan sandi-sandi yang telah dikirim menjadi pesan awal. Masalah inilah yang banyak dibahas dalam bidang teori koding. Dalam teori koding, himpunan sandi-sandi tersebut dipandang sebagai sebuah struktur aljabar berupa ruang vektor ataupun struktur lainnya. Secara khusus, ruang vektor yang merupakan kumpulan sandi ini disebut sebagai kode linear. Terdapat berbagai macam kelas kode linier yang banyak dikaji oleh peneliti dua diantaranya yaitu kode Linear Complementary Dual (LCD) dan kode Maximum Distance Separable (MDS). Dua kelas kode linear memiliki banyak keunggulan dan juga menyisakan banyak masalah terbuka yang menarik untuk dibahas. Tujuan dari tesis ini adalah menghasilkan suatu algoritma untuk mengkonstruksi sebuah kode LCD-MDS. Selain itu dibahas pula tentang sifat-sifat dari kode LCD dan kode MDS yang dapat mempermudah proses konstruksi dari masing-masing kelas kode yang mana akan dielaborasi sehingga menghasilkan sebuah konstruksi kode LCD-MDS.