HADAMARD TRANSFORM: SUATU PROSES DECODING PADA KODE REED MULLER ORDE PERTAMA

Abstract

Order pertama kode Reed Muller dinotasikan dengan merupakan sub ruang yang dibangun oleh vektor . Pesan yang dikirimkan oleh transmitter dapat mengalami gangguan dan menyebabkan adanya kesalahan atau kerusakan. Adanya kemungkinan kesalahan tersebut, dapat dideteksi melalui proses decoding. Hadamard Transform merupakan salah satu proses decoding yang efisien untuk mendeteksi kesalahan pada order pertama kode Reed Muller. Suatu vektor biner dengan -tuple akan ditransformasikan dengan Hadamard Transform dan menghasilkan pesan asli yaitu . Komponen pada berhubungan dengan -tuple yang akan dinyatakan dengan bilangan bulat 1 dan -1.

Keywords: Order pertama kode Reed Muller, proses decoding, Hadamard Transform, vektor biner