Kode Reed-Solomon diperkenalkan oleh Irving Reed dan Gus Solomon pada tahun 1960 [1].
Cara Coding untuk Kode Reed-Solomon ada dua cara:
1. Dengan menggunakan polynom generator pada domain waktu
2. Dengan menggunakan DFT pada domain frekuensi
Satu kode Reed-Solomon (7,3) pada GF(8) yang memiliki kemampuan koreksi 2 posisi error disusun menggunakan polinom generator:
RS(N,K), N=7, K=3
2t=N-K=7-3=4
Karena disebabkan pada biner +1 = -1, maka kita dapatkan polynom generator yaitu
Contoh Decoding Kode Reed-Solomon
Jika polynom yang diterima adalah
Mencari sindrom dengan cara:
Jumlah sindrom adalah N-K = 7-3 = 4 buah sindrom
Blibiografi:
[1] I. S. Reed and G. Solomon, “Polynomial Codes over Certain Finite Fields,”J. Soc. Ind. Appl. Math., 8, pp. 300-304, June 1960.
[2] B. Sklar, Reed-Solomon Code,
[3] Sugihartono, Slide Kuliah Pengkodean Kanal, STEI, ITB, 2011