Sandi Reed-Solomon

Akhmad Zaki 41633

Reza Palupi Alkamil 42386
Reynaldy Dylano - 42101

Sandi Reed-Solomon
Sandi Reed-Solomon (RS) termasuk sandi koreksi-error
yang diperkenalkan oleh Irving S. Reed dan Gustave
Solomon pada tahun 1960
Sandi ini termasuk non-binary cyclic error-correcting
codes

Sandi Reed-Solomon
Sandi RS bisa mendeteksi dan mengkoreksi multiple
symbol error
Caranya adalah dengan menambahkan t check symbol
Dengan menambahkan t check symbol, maka sandi RS
bisa:
1. Mendeteksi maksimum t error symbol
2. Mengkoreksi maksimum t/2 error symbol
Sandi RS juga bisa digunakan sebagai multiple-burst biterror correcting code karena b+1 bit error yang
berurutan hanya dapat mempengaruhi maksimal 2
symbol dengan ukuran b (bit)

Hierarki
Linear Block Code
Polynomial Code
Cyclic Code
BCH Code
RS Code

Parameter
Panjang Blok

:n

Panjang Pesan

:k

Jarak(Hamming)
Notasi

:nk+1

: [n,k,n-k+1]-code

Aplikasi
CD
DVD
Blu-ray Disc
QR Code
Data transmisi, contohnya DSL dan WiMAX
Sistem broadcast, contohnya DVB dan ATSC
Sistem storage, contohnya RAID 6
Komunikasi satelit