Reed-Solomon-Code gelöst Beispiel

1. Wie wird Reed-Solomon berechnet??
2. Wie viele Fehler können Reed-Solomon korrigieren?
3. Wie funktioniert Reed-Solomon-Code im QR-Code??
4. Was ist die Fehlerkorrekturfähigkeit eines RS 204188 -Codierers?

Wie wird Reed-Solomon berechnet??

Ein Reed-Solomon-Codewort verfügt über 2T-Syndrome, die nur von Fehlern abhängen (nicht vom übertragenen Codewort). Die Syndrome können berechnet werden, indem die 2T -Wurzeln des Generatorpolynoms g (x) in r (x) ersetzt werden. Dies kann mit dem Berlekamp-Massey-Algorithmus oder dem Euklid-Algorithmus erfolgen.

Wie viele Fehler können Reed-Solomon korrigieren?

Der Standard-Reed-Solomon-Code von Standard (255, 223) kann in jedem Codewort bis zu 16 Reed-Solomon-Symbolfehler korrigieren. Da jedes Symbol tatsächlich acht Bits ist, bedeutet dies, dass der Code aufgrund des inneren Faltungsdecoders bis zu 16 kurze Fehlerstöße korrigieren kann.

Wie funktioniert Reed-Solomon-Code im QR-Code??

Die Reed -Solomon -Methode, die in QR -Codes verwendet wird, funktioniert ähnlich wie die zuvor in diesem Kapitel verwendete Paritätsfehlerkorrektur. Es fügt den Daten zusätzliche Bits hinzu, damit Fehler korrigiert werden können. Der Reed-Solomon-Code kann jedoch mit viel mehr Fehlern in den Daten umgehen als die Paritätsmethode können.

Was ist die Fehlerkorrekturfähigkeit eines RS 204188 -Codierers?

Mit diesem Code können bis zu 8 Datensymbole beschädigt und dennoch korrigiert werden, das sind insgesamt 64 Bit.