digilib@itb.ac.id +62 812 2508 8800

Pada tesis ini akan dipelajari struktur dan konstruksi dari kode linear atas Z4 beserta perumumannya. Struktur dari kode skew-cyclic dengan turunan atas gelanggang R := Z4+vZ4, v2 = v beserta penggunaannya dalam konstruksi kode linear atas Z4 akan diberikan. Kemudian, akan diberikan beberapa metode untuk mengonstruksi kode linear baru atas Z4 menggunakan kode lain yang sudah diketahui. Beberapa kode baru yang diperoleh adalah kode optimal. Telah diperoleh semua kode linear optimal untuk k1 = 2, k2 = 0 dan banyak kode linear optimal untuk k1 = 3, k2 = 0. Selain itu, telah diperoleh sebuah keluarga kode optimal dengan dua bobot Lee.