Erreur de base Reed-Solomon Correction des questions

Question

fonctionne-t-correction d'erreur Reed-Solomon dans un cas où il y a un octet sautées (ou plusieurs octets a chuté)? Par exemple, disons que c'est un (12,8) code Reed Solomon, donc théoriquement, il devrait être en mesure de corriger les erreurs 2 (ou 4 ratures si la position est connue). Mais, ce qui se passe si seulement 11 (ou 10) octets sont reçus et on ne sait pas quel octet (s) ont été abandonnées? Will travail de correction d'erreur Reed-Solomon?

Merci,
Ben

Answer 1

RS décodage pour ratures nécessite la position des symboles « laissé tomber » ou perdu. Le genre d'erreur que vous parlez est due à la distorsion de phase.

Answer 2

Vous pouvez le faire fonctionner en vélo simplement à travers les positions possibles où le personnage manque peut-être et de le laisser essayer de corriger le résultat, alors disons que vous avez reçu 10 caractères:

1234567890

Avez-il corriger les valeurs suivantes:

??1234567890
?1?234567890
?12?34567890
 :
1??234567890
1?2?34567890
 :
1234567890??

Chaque tentative vous donnera probablement un résultat, dont la plupart ne sont pas celui que vous voulez. Mais je pense qu'il devrait y avoir exactement un résultat avec le nombre minimal de modifications supplémentaires, et cela devrait être celui que vous souhaitez utiliser comme le plus susceptible d'être bonne réponse.

Par exemple, si vous corrigez les trois premiers chiffres de l'exemple ci-dessus, vous pourriez obtenir le résultat suivant:

    v
361274567890
917234567890
312734569897
 :      ^  ^

Pour la première et troisième cas, vous avez des corrections supplémentaires effectuées au-delà de remplissage dans les deux blancs (marqués v et ^), alors que dans le second cas, vous avez seulement les positions manquantes remplies et les autres caractères correspondent l'entrée non corrigée . Par conséquent, je choisirais la réponse 2 comme le plus susceptible d'être correcte un.

Il est clair que les chances que cela fonctionne dépendent s'il y a d'autres erreurs. Malheureusement, je ne suis pas en mesure de vous donner un ensemble de conditions rigoureuses dans lesquelles cette méthode fonctionnera pour vous.

.

Une autre chose que vous pouvez faire si votre message est assez long est d'utiliser une technique de désentrelacement avoir essentiellement plusieurs codes RS orthogonaux couvrent vos données. De cette façon, si l'on échoue, vous pourriez être en mesure de récupérer les uns aux autres. Cette méthode est par exemple utilisé sur les disques compacts (CD), où il est appelé CRIA.

Answer 3

Non, Reed-Solomon ne peut pas corriger les cas automatiquement où il y a des bits manquants, parce que, comme la plupart des autres algorithmes FEC, il a été conçu uniquement pour corriger peu-flips . Si vous connaissez la position des bits manquants, vous pouvez boucler votre signal reçu à ces positions afin que RS peut alors fonctionner normalement.

Cependant, si vous ne connaissez pas la position, vous devez utiliser un autre algorithme qui prend en charge bit-insertion ou suppression de bits tels que les codes et les codes marqueur de filigrane.

Notez également que RS peuvent être utilisés non seulement pour ratures mais aussi traitement des bits à l'aide de bruyants syndrome Forney .