Reed-Solomon-Code PPT

1. Wie funktioniert die Reed-Solomon-Methode??
2. Wie funktioniert Reed-Solomon-Codierung??
3. Sind Reed-Solomon-Codes MDs?

Wie funktioniert die Reed-Solomon-Methode??

Ein Reed-Solomon-Decoder versucht, die Position und Größe von bis zu t-Fehlern (oder 2T-Löschungen) zu identifizieren und die Fehler oder Löschungen zu korrigieren. Dies ist eine ähnliche Berechnung der Paritätsberechnung. Ein Reed-Solomon-Codewort verfügt über 2T-Syndrome, die nur von Fehlern abhängen (nicht vom übertragenen Codewort).

Wie funktioniert Reed-Solomon-Codierung??

Reed -Solomon -Codes können mehrere Symbolfehler erkennen und korrigieren. Durch Hinzufügen von T = N - K Überprüfen Sie die Symbole zu den Daten, und ein Reed -Solomon -Code kann eine Kombination von bis zu t fehlerhaften Symbolen erkennen (, aber nicht korrekt) oder bis zu ⌊T/2⌋ fehlerhaften Symbole an unbekannten Stellen lokalisieren und korrigieren.

Sind Reed-Solomon-Codes MDs?

Codes, die diese Grenze erreichen, i.E für die n = k+d - 1 werden als MDS -Codes bezeichnet (maximaler Abstand trennbar). Was wir gerade gezeigt haben, ist, dass Reed-Solomon-Codes MDS-Codes sind.