Konstruksi Kode Swa-Dual Ekstremal Biner

Transkripsi

1 Konstruksi Kode Swa-Dual Ekstremal Biner Tugas Akhir Diajukan Untuk Memenuhi Persyaratan Sidang Sarjana Program Studi Matematika Oleh Bagus Ilman PROGRAM STUDI MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT TEKNOLOGI BANDUNG 2009

2 Konstruksi Kode Swa-Dual Ekstremal Biner Bagus Ilman September 2009

3 Konstruksi Kode Swa-Dual Ekstremal Biner TUGAS AKHIR Diajukan untuk Memenuhi Persyaratan Sidang Sarjana Program Studi Matematika ITB Oleh: Bagus Ilman Telah diperiksa dan disetujui, Bandung, September 2009 Dosen pembimbing Dr. Djoko Suprijanto NIP Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Bandung 2009

4 Prakata Sangat sulit menyelesaikan buku Tugas Akhir ini karena penulis hampir tidak memiliki alasan atau motif yang baik untuk menyelesaikannya jadi, pertamatama penulis ingin mengucapkan rasa syukur kepada Allah Swt yang belum mencabut motivasi penulis untuk menyelesaikan studi penulis di prodi Matematika ITB. Hanya dengan keajaiban-nya buku ini bisa selesai. Penulis ingin mengucapkan terima kasih kepada Bapak Turiman dan Ibu Pudjaningrum yang telah mendoakan penulis agar menjadi anak yang berguna, Oom Rudy dan Aunty Rini yang telah menjadi orangtua penulis selama di Bandung. Nanda, Indah, Nada dan Alya yang telah menjadi adik yang baik. Penulis juga ingin berterima kasih kepada Dr. Djoko Suprijanto atas waktu, tenaga dan pikiran, serta perhatian selama membimbing penulis. Dr. Nuning Nuraini yang telah menjadi wali yang mau memberikan perhatian, saran dan nasehat serta bantuan yang sungguh tidak ternilai harganya. Ka Prodi Matematika ITB, Dr. Yudi Soeharyadi atas kebijaksanaannya dalam memberikan solusi yang terbaik bagi penulis. Bu Diah dan Staf TU Matematika lainnya yang banyak mengingatkan penulis agar cepat mengurus persiapan wisuda. Selanjutnya, terima kasih juga penulis ucapkan kepada teman2 penulis Nopen, Rito, Margani, Rangga, Yunyun, Ganjar, Anwar, Ikank, Siti, Tya, Farah, Qonita, Gantina, dan lain2 (yang nggak disebut jangan marah ya...;p) yang telah menemani penulis dalam studi di ITB. Julian, Ikhwan, Iqbal, Wildan, Arif, Revi, Kak Ar, Kang Yedi, Bang Faisal, Hendro, Eka, Gilang, Rudi, Aji, Indra, dan adik2 kelas 3 SMA 3 Bandung (lupa, siapa aja namanya..tapi sekarang kayaknya dah pada masuk PTN yah..) yang telah mengisi "kehidupan malam" penulis. Terakhir, Ucapkan terima kasih juga penulis ucapkan kepada orang-orang yang belum pernah penulis temui: Jon-Lark Kim, dan Masaaki Harada yang namamya telah ditulis dalam daftar pustaka Tugas Akhir ini. Joshua Waitzkin untuk pelajaran caturnya, Anthony Robbins, Paul Mc Keena, Zig Ziglar,dan Tung Desem Waringin atas motivasi dan sesi hipnosisnya. Raul Gonzales dan seluruh squad Real Madrid yang telah menemani penulis makan sahur dan sholat tahajud. Semoga kita dapat bertemu suatu hari nanti.. iii

5 Abstract The Final Project discusses how to construct self-dual binary code of length 2n+2 from self-dual binary code of length 2n and how to construct self-dual binary code of length 2n-2 from self-dual binary code of length 2n. We also show that at least 17 unequivalent extremal self-dual [36; 18; 8]. v

6 Abstrak Dalam tugas akhir ini akan dibahas cara membangun kode swa-dual biner dengan panjang 2n+2 dari kode swa-dual biner panjang 2n dan cara membangun kode swa-dual biner dengan panjang 2n-2 dari kode swa-dua biner dengan panjang 2n. Kita juga membuktikan bahwa paling tidak ada 17 swa-dual ekstremal [36; 18; 8] yang tidak ekivalen. vii

7 Daftar Isi Halaman Pengesahan Prakata Abstract Abstrak Daftar Isi i iii v vii ix 1 Pendahuluan 1 2 Landasan Teori Kode Linier Biner Matriks Pembangun Kode Dual Bobot Hamming dan Jarak Hamming Pencacah Bobot Swa-Dual Ekstremal Kode Ekivalen Metode Konstruksi Kode Swa-Dual Ekstremal Konstruksi Kode [2n; n] menjadi kode [2n + 2; n + 1] Matriks Konstruksi Harada[3] Matriks Konstruksi Jon-Lark Kim[1] Konstruksi Kode [2n; n] menjadi kode [2n 2; n 1] Membangun kode swa-dual extremal Kode [36,18,8] Kesimpulan 15 Daftar Pustaka 17 Lampiran 19 ix