Perpustakaan Digital ITB

Salah satu cara untuk mengonstruksi kode linier atas lapangan F2 = f0; 1g adalah dengan mengonstruksi matriks pembangkit dari matriks ketetangaan suatu graf. Kode Linier dengan panjang tertentu yang cukup besar, yang dikonstruksi dari matriks ketetanggaan suatu graf senantiasa memenuhi batas Gilbert-Varshamov. Untuk graf strongly regular, beberapa kode yang nearly optimal dan optimal telah berhasil dikonstruksi. Graf strongly regular dapat dioperasikan sehingga didapat graf baru dan kode baru yang dikonstruksi dari graf tersebut. Beberapa operasi graf yang ditinjau dalam tugas akhir ini adalah operasi gabungan, operasi join, operasi product dan operasi line graf. Dengan menggunakan operasi line graf, didapat beberapa kode yang nearly optimal dan optimal.