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

Muhammad Irfan, Hidayat (2022) KONSTRUKSI KODE GENERALIZED QUASI-CYCLIC ATAS LAPANGAN DENGAN MENGGUNAKAN GRAY MAP. S1 thesis, Universitas Mataram.

[img]
Preview
Text
SKRIPSI IRFAN.pdf

Download (1MB) | Preview

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 B1. 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 B1 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): Aljabar, Gray Map, Generelized Quasi Cyclic, Kode, Teori Koding
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User: Dr. I Gede Adhitya Wisnu Wardhana
Date Deposited: 23 Dec 2022 05:48
Last Modified: 23 Dec 2022 05:48
URI: http://eprints.unram.ac.id/id/eprint/33964

Actions (login required)

View Item View Item