DECODING SUDAN UNTUK KODE REED-SOLOMON TERGENERALISASI; (SUDAN DECODING FOR GENERALIZED REED-SOLOMON CODES)

HERMANTO, Indah Emilia Wijayanti

2012 | Skripsi | PROGRAM STUDI MATEMATIKA

Dalam Tugas Akhir ini dibicarakan mengenai decoding Sudan untuk kode Reed-Solomon tergeneralisasi yang merupakan salah satu kelas kode linear yang efisien. Dalam pengkodean ada dua proses penting yaitu encoding dan decoding. Untuk melakukan decoding yaitu menerjemahkan kata kode dalam kode Reed- Solomon tergeneralisasi menjadi informasi yang dikirim sebenarnya, dapat menggunakan decoding Sudan. Decoding Sudan merupakan satu dari beberapa algoritma decoding paling efektif yang ada sekarang ini. Proses decoding Sudan dapat dilakukan melalui dua tahap yaitu pembentukan polinomial dan faktorisasi polinomial.

Kata Kunci : DECODING SUDAN; KODE REED-SOLOMON