KONSTRUKSI GRAF TANNER MENGGUNAKAN ALGORITMA PROGRESSIVE EDGE GROWTH

DHUHAL ISLAM ZIADI, MUH. (2021) KONSTRUKSI GRAF TANNER MENGGUNAKAN ALGORITMA PROGRESSIVE EDGE GROWTH. S1 thesis, Universitas Mataram.

Text SKRIPSI_MUH. DHUHAL ISLAM ZIADI_G1D016027.pdf Restricted to Repository staff only Download (1MB)

Abstract

Penelitian ini berfokus pada penggunaan algoritma Progressive Edge Growth untuk mengkonstruksi graf Tanner. Tujuan utama konstruksi pada penelitian ini adalah untuk mendapatkan graf Tanner berderajat reguler dan tak reguler dengan girth maksimum. Metode yang digunakan adalah kajian pustaka dan eksperimen, kemudian analisis dilakukan dengan melihat pola dari beberapa eksperimen. Hasil penelitian menunjukkan bahwa kode LDPC dengan derajat tak reguler dapat menghasilkan girth yang lebih besar dibandingkan dengan yang berderajat reguler karena pada kode dengan derajat tak reguler, sisi-sisi yang bersisian menjadi lebih bervariasi daripada kode dengan derajat reguler akibat dari perbedaan derajat pada masing-masing node. Panjangnya cycle yang terbentukpun menjadi lebih bervariasi juga.

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Kata kunci : graf Tanner, kode LDPC, girth
Subjects:	Q Science > Q Science (General)
Divisions:	Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User:	Rini Trisnawati
Date Deposited:	12 Sep 2021 22:49
Last Modified:	12 Sep 2021 22:49
URI:	http://eprints.unram.ac.id/id/eprint/24142

Actions (login required)

View Item