KONSTRUKSI KODE GENERALIZED QUASI-CYCLIC ATAS LAPANGAN DENGAN MENGGUNAKAN GRAY MAP

MUHAMMAD, IRFAN HIDAYAT (2021) KONSTRUKSI KODE GENERALIZED QUASI-CYCLIC ATAS LAPANGAN DENGAN MENGGUNAKAN GRAY MAP. S1 thesis, Universitas Mataram.

[img] Text
Muhammad Irfan Hidayat-skripsi.pdf
Restricted to Repository staff only

Download (968kB)

Abstract

Kode siklik merupakan salah satu tipe yang penting dari kode linier. Kode jenis ini memiliki struktur aljabar yang menarik dan beberapa aplikasi yang penting. Suatu perumuman dari kode siklik adalah kode quasi siklik yang selanjutnya diperumum kembali menjadi kode Generalized Quasi-Cyclic atau disingkat sebagai kode GQC. Kode GQC ini menggunakan permutasi yang arbitrer daripada menggunakan pergeseran siklik seperti pada kode siklik. Kode GQC ini telah menjadi topik yang menarik sampai saat ini dan memiliki aplikasi penting pada Kriptografi Post-Quantum. Sebagai contoh, kode ini dijadikan kunci pada kriptosistem McEliece. Pada tulisan ini diberikan konstruksi kode GQC q-ner dengan menggunakan Gray Map dari kode GQC atas gelanggang �1. Dengan fleksibilitas kode GQC dan kemampuan Gray Map menghasilkan kode optimum pada penelitian sebelumnya sehingga memunculkan tujuan utama dari tulisan ini adalah menunjukan apabila memiliki kode GQC atas gelanggang �1 maka peta setelah dipetakan dengan Gray Map merupakan kode GQC q-ner dan beberapa hasil kode optimumnya. Dengan menggunakan metode pembuktian langsung didapatkan beberapa hasil dengan hasil utama yaitu ditunjukkan bahwa kode GQC apabila dikonstruksi dengan menggunakan Gray Map akan menghasilkan kode GQC serta dengan komputasi didapatkan beberapa kode optimum hasil pemetaannya.

Item Type: Thesis (S1)
Keywords (Kata Kunci): Kata kunci : Aljabar, Gray Map, Generelized Quasi Cyclic, Kode, Teori Koding
Subjects: Q Science > Q Science (General)
Divisions: Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User: Rini Trisnawati
Date Deposited: 03 Sep 2021 08:38
Last Modified: 03 Sep 2021 08:38
URI: http://eprints.unram.ac.id/id/eprint/23963

Actions (login required)

View Item View Item