RS: Syndrome Null trotz Fehler?

Gast #858784
Lesenswert?

Hallo zusammen,

ich schütze einen Datenblock mit einem Reed-Solomon Code. Angenommen, 
während meiner Übertragung wird nun mein Codewort verfälscht. Ist es 
theoretisch möglich, dass das Codewort so verfälscht wird, dass im 
Decoder die Syndrome trotzdem zu Null berechnet werden?

D.h., besteht die Möglichkeit, dass das Verfahren Fehler nicht erkennen 
kann?

Grüße
Steffen
Gast #858791
Lesenswert?

Definitiv kann das passieren. Jeder Sicherungscode kann nur die 
Warscheinlichkeit senken, dass ein Fehler nicht erkannt wird. 
Überschreitest du die Anzahl der korrigierbaren / erkennbaren Fehler 
(abhängig vom Code), so trifft dein Empfangswort wieder auf ein 
scheinbar gültiges Codewort und du bekommst ein Syndrom von 0 raus.
Gast #858904
Lesenswert?

Oh ja, stimmt!! Genaugenommen muss das empfangene Codewort ja nur soweit 
abweichen, dass es als ein anderes fehlerhaftes erkannt wird. Dann 
könnten die Fehler des vermeintlichen Codeworts vom Decoder 
herausgerechnet und korrigiert werden. Am Ende hätte der Decoder ein 
Codewort rekonstruiert, das gar nicht gesendet wurde.

Danke für Deine Antwort!
Steffen
Gast #859500
Lesenswert?

Ich diskutiere gerade mit einem Kollegen über eine weitere Frage:

Kann es vorkommen, dass ein Codewort auch dann vom Decodierer als 
fehlerhaft erkannt wird, obwohl während der Übertragung gar keine Fehler 
aufgetreten sind?

Seine Meinung ist, dass das Verfahren auf Wahrscheinlichkeitsrechnung 
beruht und dies deshalb schon vorkommen kann. Meiner Meinung nach ist 
das nicht so, weil ja gerade die Schlüsseleigenschaft des Codeworts ist, 
dass es sich durch jeden Term des Generatorpolynoms teilen lässt. Diese 
Schlüsseleigenschaft verliert es nur im Fehlerfall.

Wer hat Recht?

Steffen
Gast #859530
Lesenswert?

Hallo!

Nene, wenn das Syndrom Null ist geht der Decoder von keinem Fehler aus.
Da gibt es beim RS-Code kein "vielleicht".

Nur bei Faltungscodes müsste man da nochmal genauer drüber nachdenken, 
weil die auch die "Vergangenheit" betrachten. (Ja, ich sollte sowas 
eigentlich ausm Kopf wissen...)

Gruß
Markus

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren