Longitudinal -Redundanzprüfung

In Telekommunikation a Longitudinal -Redundanzprüfung (LRC) oder Horizontale Redundanzprüfung, ist eine Form von Redundanzprüfung Das wird unabhängig von einer parallelen Gruppe von Bitströmen angewendet. Die Daten müssen unterteilt sein in Übertragungsblöcke, zu denen die zusätzlichen Überprüfungsdaten hinzugefügt werden.

Der Begriff gilt normalerweise für eine einzige Paritätsbit pro Bitstrom, unabhängig von allen anderen Bitströmen (BiP-8),[1][2] Obwohl es auch verwendet werden könnte, um sich auf einen größeren zu beziehen Hamming -Code.

Dieses "extra" LRC -Wort am Ende eines Datenblocks ist sehr ähnlich zu Überprüfung und zyklische Redundanzprüfung (CRC).

Optimaler rechteckiger Code

Während einfacher Längsschnitt Parität kann nur erkennen Fehler, es kann mit einer zusätzlichen Fehler-Kontroll-Codierung kombiniert werden, wie z. Quer -Redundanz -Überprüfung (TRC), zu Korrekt Fehler. Die Quer -Redundanz -Prüfung wird auf einer dedizierten "Parity Track" gespeichert.

Immer wenn ein einzelner Bit-Fehler in einem Übertragungsblock von Daten auftritt, wie zweidimensionale Paritätsprüfung oder "Zwei-Koordinaten-Paritätsprüfung",[3] Ermöglicht dem Empfänger, den TRC zu verwenden, um zu erkennen, welches Byte der Fehler aufgetreten ist, und der LRC, um genau zu erkennen, in welchem ​​Fehler der Fehler aufgetreten sind, um genau zu ermitteln, welches Bit im Fehler ist, und dann dieses Bit zu korrigieren, indem er ihn umdreht.[4][5][6]

Pseudocode

Internationaler Standard ISO 1155[7] gibt an, dass eine Längsreduktüberprüfung auf eine Abfolge von Bytes berechnet werden kann Software nach dem folgenden Algorithmus:

LRC: = 0für jeden Byte b im Puffer tun  LRC: = ((LRC + b) und 0xffLRC: = (((((()LRC Xor 0xff) + 1) und 0xff)

Dies kann als "8-Bit-Wert der beiden Bit-Bestimmungen der Summe aller Bytes-Modulo 2 ausgedrückt werden8"(x und 0xff ist äquivalent zu x mod 28).

Andere Formen

Viele Protokolle verwenden ein XOR-basierter Längsbyte-Byte (oft genannt Blockcheckcharakter oder BCC), einschließlich des seriellen Linien-Schnittstellen-Protokolls (Schlupf, nicht verwechselt mit dem späteren und bekannten Serienlinie Internet Protokoll),[8] das IEC 62056-21 Standard für das Lesen von Elektro-Meter, Smartcards wie definiert in ISO/IEC 7816, und die Access.bus Protokoll.

Ein 8-Bit-LRC wie dieser entspricht a zyklische Redundanzprüfung Verwenden des Polynoms x8+1, aber die Unabhängigkeit der Bitströme ist weniger klar, wenn sie auf diese Weise betrachtet werden.

Verweise

  1. ^ RFC 935: "Zuverlässige Linkschichtprotokolle".
  2. ^ "Fehler, Fehlererkennung und Fehlersteuerung: Datenkommunikation und ComputNetworks: Ansatz eines Geschäftsbenutzers".
  3. ^ http://personal.cityu.edu.hk/~dcykcho/dco2310/chapter7.htm
  4. ^ Gary H. Kemmetmueller."RAM -Fehlerkorrektur unter Verwendung einer zweidimensionalen Paritätsprüfung".
  5. ^ Oosterbaan."Längsschnittparität".
  6. ^ "Fehler, Fehlererkennung und Fehlersteuerung".
  7. ^ ISO 1155: 1978 Informationsverarbeitung - Verwendung der Längsschnittparität zum Erkennen von Fehlern in Informationsnachrichten.
  8. ^ RFC 914. "Ein Dünnwire -Protokoll zum Anschließen von Personalcomputern mit dem Internet". Anhang D: "SERIAL LINE -Schnittstellenprotokoll (Slip)".