IMPLEMENTASI PROSES ENCODING DAN DECODING KODE REED-MULLER MENGGUNAKAN PYTHON

Abstract

Teori koding adalah salah satu ilmu pengetahuan yang mempelajari tentang metode pengiriman pesan melalui saluran komunikasi yang mengalami gangguan atau eror. Pada teori koding proses transmisi pesan dibagi menjadi dua yaitu encoding dan decoding. Proses encoding yaitu proses perubahan pesan menjadi sebuah codeword, dan proses decoding yaitu proses mengembalikan codeword yang telah di koreksi menjadi pesan asli yang dapat dibaca oleh penerima. Salah satu kode yang dapat digunakan untuk memperbaiki pesan yang eror adalah kode Reed-Muller. Kode Reed-Muller order pertama memiliki rate yang rendah, sehingga dimungkinkan untuk dapat memperbaiki banyak kesalahan. Metode penelitian yang digunakan dalam penelitian ini adalah studi literatur. Penelitian ini bertujuan menyusun algoritma pada pemrograman python untuk proses encoding dan decoding menggunakan kode Reed-Muller. Hasil yang diperoleh pada penelitian ini adalah algoritma encoding dan decoding menggunakan kode Reed-Muller. Diperoleh juga simulasi proses encoding dan decoding menggunakan kode Reed-Muller untuk kasus yang sederhana. Selain itu, juga disusun program untuk melakukan proses encoding dan decoding menggunakan kode Reed-Muller dengan bahasa pemrograman python.