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

KODE LINIER DARI GRAF STRONGLY REGULAR

Penulis : ADHITYA FEBRIAN RAHMAN (NIM 10104024)
Kontributor / Dosen Pembimbing :
  • Pembimbing: Dr. Djoko Suprijanto
Jenis Koleksi : Tugas Akhir
Tahun Terbit :
Penerbit :
Fakultas :
Subjek :
Kata Kunci : kode linier, F2, matriks pembangkit, graf strongly regular, matriks ketetanggaan, desain-2, matriks keterkaitan, linear codes, F2, generator matrix, strongly regular graph, adjacency matrix, 2-design, incidence matrix.
Sumber :
Staf Input/Edit : Vika Anastasya Kovariansi   Ena Sukmana
File : 6 file
Tanggal Input : 27 Sep 2017

2009 TA PP ADHITYA FEBRIAN RAHMAN 1-COVER.pdf

2009 TA PP ADHITYA FEBRIAN RAHMAN 1-BAB 1.pdf
2009 TA PP ADHITYA FEBRIAN RAHMAN 1-BAB 2.pdf
2009 TA PP ADHITYA FEBRIAN RAHMAN 1-BAB 3.pdf
2009 TA PP ADHITYA FEBRIAN RAHMAN 1-BAB 4.pdf
2009 TA PP ADHITYA FEBRIAN RAHMAN 1-PUSTAKA.pdf

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.

Artikel Terkait