Howtosignalprocessing
- Bagaimana Reed-Solomon dikira?
- Berapa banyak kesilapan yang boleh dibetulkan oleh buluh-solomon?
- Bagaimana kod reed-solomon berfungsi dalam kod QR?
- Apakah keupayaan pembetulan ralat pengkod Rs 204188?
Bagaimana Reed-Solomon dikira?
Codeword buluh-solomon mempunyai sindrom 2T yang hanya bergantung pada kesilapan (bukan pada perkataan kod yang dihantar). Sindrom boleh dikira dengan menggantikan akar 2T dari polinomial penjana g (x) ke r (x). Ini boleh dilakukan menggunakan algoritma Berlekamp-Massey atau algoritma Euclid.
Berapa banyak kesilapan yang boleh dibetulkan oleh buluh-solomon?
Kod Reed-Solomon Standard (255, 223) mampu membetulkan sehingga 16 kesilapan simbol reed-solomon dalam setiap codeword. Oleh kerana setiap simbol sebenarnya adalah lapan bit, ini bermakna bahawa kod itu boleh membetulkan sehingga 16 kesilapan pendek kerana penyahkod convolutional dalaman.
Bagaimana kod reed-solomon berfungsi dalam kod QR?
Kaedah Reed -Solomon, yang digunakan dalam kod QR, berfungsi dengan cara yang sama dengan pembetulan ralat pariti yang digunakan sebelum ini dalam bab ini - ia menambah bit tambahan kepada data supaya kesilapan dapat diperbetulkan. Walau bagaimanapun, kod buluh-solomon dapat menangani lebih banyak kesilapan dalam data daripada kaedah pariti yang boleh.
Apakah keupayaan pembetulan ralat pengkod Rs 204188?
Kod ini membolehkan sehingga 8 simbol data yang rosak dan masih diperbetulkan, iaitu sebanyak 64 bit.
