- Wie funktioniert die Reed-Solomon-Methode??
- Wie viele Bits können Reed-Solomon korrigieren?
- Was ist RS im Code?
- Wie funktioniert Reed-Solomon-Code im QR-Code??
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 viele Bits 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.
Was ist RS im Code?
Reed-Solomon (RS) -Codes sind eine wichtige Unterklasse nicht-binärer BCH-Codes. RS -Codes haben einen echten Mindestabstand, der für einen linearen (n, k) Code maximal möglich ist, wie in Gleichung 14.27. Sie sind daher Beispiele für maximal-differenzversehrbare Codes.
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.