DETAIL DOCUMENT
KODE LINIER DARI GRAF STRONGLY REGULAR
Total View This Week0
Institusion
Institut Teknologi Bandung
Author
FEBRIAN RAHMAN (NIM 10104024), ADHITYA (STUDENT ID : )
Subject
 
Datestamp
2017-09-27 11:43:07 
Abstract :
Kode linier atas F2 = {0,1}g dapat dikonstruksi dari matriks ketetanggaan suatu graf. Salah satu tipe dari matriks pembangkit yang didapat dari matriks ketetanggaan 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 regular tertentu dapat dikonstruksi desain-2. Matriks keterkaitan dari desain-2 dapat menjadi matriks pembangkit suatu kode linier yang baru. 

Institution Info

Institut Teknologi Bandung