Kode Reed-Solomon Contoh Menyelesaikan Contoh

1. Bagaimana reed-solomon dihitung?
2. Berapa banyak kesalahan yang dapat diatasi oleh Reed-Solomon?
3. Bagaimana cara kerja kode Reed-Solomon dalam kode QR?
4. Apa kemampuan koreksi kesalahan seorang coder RS ​​204188?

Bagaimana reed-solomon dihitung?

Codeword Reed-Solomon memiliki sindrom 2T yang hanya bergantung pada kesalahan (bukan pada kata kode yang ditransmisikan). Sindrom dapat dihitung dengan mengganti akar 2T dari polinomial generator g (x) menjadi r (x). Ini dapat dilakukan dengan menggunakan algoritma Berlekamp-Massey atau algoritma Euclid.

Berapa banyak kesalahan yang dapat diatasi oleh Reed-Solomon?

Kode Standar (255, 223) Reed-Solomon mampu mengoreksi hingga 16 kesalahan simbol Reed-Solomon di setiap codeword. Karena setiap simbol sebenarnya delapan bit, ini berarti bahwa kode dapat memperbaiki hingga 16 semburan kesalahan karena dekoder konvolusional dalam.

Bagaimana cara kerja kode Reed-Solomon dalam kode QR?

Metode Reed -Solomon, yang digunakan dalam kode QR, berfungsi dengan cara yang mirip dengan koreksi kesalahan paritas yang digunakan sebelumnya dalam bab ini - ini menambahkan bit tambahan ke data sehingga kesalahan dapat diperbaiki. Namun, kode Reed-Solomon dapat menangani lebih banyak kesalahan dalam data daripada metode paritas yang bisa.

Apa kemampuan koreksi kesalahan seorang coder RS ​​204188?

Kode ini memungkinkan hingga 8 simbol data untuk rusak dan masih diperbaiki, yaitu total 64 bit.