Conception du code Reed-Solomon où $ n <Q-1 $

1. Comment Reed-Solomon est-il calculé?
2. Comment fonctionnent les codes Reed-Solomon?
3. Qu'est-ce que RS dans le code?
4. Combien d'erreurs peuvent être corrigées?

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.

Comment fonctionnent les codes Reed-Solomon?

Les codes Reed - Solomon sont capables de détecter et de corriger plusieurs erreurs de symbole. En ajoutant t = n - k vérifiez les symboles aux données, un code rose-solomon peut détecter (mais pas correct) n'importe quelle combinaison de symboles jusqu'à t.

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.

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.