Perpustakaan Digital ITB

Kode linier atas F2 = {0, 1} dapat dikonstruksi dari matriks ketetanggaan suatu graf. Salah satu tipe dari matriks pembangkit yang didapat dari matriks kete- tanggaan suatu graf mempunyai matriks cek paritas yang berupa transpos dari matriks pembangkitnya. Dapat dilihat bahwa untuk kelas seluruh graf dengan n titik, dapat dibangun kode linier yang parameternya memenuhi batas Gilbert- Varshamov. Suatu kode linier yang didapat dari graf strongly regular mempunyai ciri khas yang unik dalam salah satu metode dekodingnya. Dari graf strongly re- gular tertentu dapat dikonstruksi desain-2. Matriks keterkaitan dari desain-2 dapat menjadi matriks pembangkit suatu kode linier yang baru.