Exemple de code Reed-Solomon résolu

1. Comment Reed-Solomon est-il calculé?
2. Combien d'erreurs peuvent être corrigées?
3. Comment le code Reed-Solomon fonctionne-t-il dans le code QR?
4. Quelle est la capacité de correction d'erreur d'un codeur RS 204188?

Comment Reed-Solomon est-il calculé?

Un mot de code Reed-Solomon a des syndromes 2T qui ne dépendent que des erreurs (pas du mot de code transmis). Les syndromes peuvent être calculés en substituant les racines 2T du générateur polynomial g (x) en r (x). Cela peut être fait en utilisant l'algorithme de Berlekamp-Massey ou l'algorithme d'Euclid.

Combien d'erreurs peuvent être corrigées?

Le code Reed-Solomon standard (255, 223) est capable de corriger jusqu'à 16 erreurs de symbole Reed-Solomon dans chaque mot de code. Étant donné que chaque symbole est en fait de huit bits, cela signifie que le code peut corriger jusqu'à 16 courtes rafales d'erreur en raison du décodeur de convolution intérieur.

Comment le code Reed-Solomon fonctionne-t-il dans le code QR?

La méthode Reed-Solomon, utilisée dans les codes QR, fonctionne de manière similaire à la correction d'erreur de parité utilisée plus tôt dans ce chapitre - il ajoute des bits supplémentaires aux données afin que les erreurs puissent être corrigées. Cependant, le code Reed-Solomon est en mesure de faire face à beaucoup plus d'erreurs dans les données que la méthode de parité ne peut.

Quelle est la capacité de correction d'erreur d'un codeur RS 204188?

Ce code permet de corrompre jusqu'à 8 symboles de données, soit un total de 64 bits.