Howtosignalprocessing
- Comment fonctionne la méthode Reed-Solomon?
- Combien de bits peuvent-ils être corrects?
- Qu'est-ce que RS dans le code?
- Comment le code Reed-Solomon fonctionne-t-il dans le code QR?
Comment fonctionne la méthode Reed-Solomon?
Un décodeur à rose-solomon tente d'identifier la position et l'ampleur des erreurs jusqu'à T (ou des effacements 2T) et de corriger les erreurs ou les effacements. Il s'agit d'un calcul similaire au calcul de la parité. Un mot de code Reed-Solomon a des syndromes 2T qui ne dépendent que des erreurs (pas du mot de code transmis).
Combien de bits peuvent-ils être corrects?
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.
Qu'est-ce que RS dans le code?
Les codes Reed-Solomon (RS) sont une sous-classe importante des codes BCH non binaires. Les codes RS ont une véritable distance minimale qui est le maximum possible pour un code linéaire (n, k), comme dans l'équation 14.27. Ce sont donc des exemples de codes à distance maximale.
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.
