Perpustakaan Digital ITB

Teori koding merupakan bidang ilmu matematika yang membahas tentang masalah pengiriman pesan. Pada proses pengiriman pesan dalam jaringan, pesan tidak langsung dikirim dalam bentuk aslinya melainkan harus melalui proses terlebih dahulu untuk mengamankan dan mengoptimalkan pengiriman. Awalnya sebelum dikirim pesan akan diubah menjadi sandi. Ketika sudah sampai kepada penerima, sandi tersebut akan diubah kembali ke bentuk pesan asli agar dapat dipahami. Pada proses pengiriman sandi sering terjadi distorsi ataupun gangguan sehingga bisa saja sandi yang sampai kepada penerima adalah sandi yang berbeda dengan sandi yang ada sebelum pengiriman. Masalah tersebut yang banyak dibahas pada teori koding. Pada teori koding, himpunan sandi yang digunakan berbentuk barisan bilangan yang hingga. Sandi ini dapat dipandang sebagai suatu struktur aljabar berupa ruang vektor atas lapangan hingga. Secara khusus, ruang vektor yang merupakan kumpulan sandi ini disebut sebagai kode linier. Ada berbagai macam jenis kode linier, salah satunya adalah kode self-orthogonal. Tesis ini bertujuan untuk membahas dua metode pengkonstruksian kode biner selforthogonal, yaitu metode menghasilkan kode self-orthogonal tanpa dan dengan memanfaatkan kode self-orthogonal yang telah diketahui.