Longitudinal redundancy check

Longitudinal redundancy check

In telecommunication, a longitudinal redundancy check (LRC) or horizontal redundancy check is a form of redundancy check that is applied independently to each of a parallel group of bit streams. The data must be divided into transmission blocks, to which the additional check data is added.

The term usually applies to a single parity bit per bit stream, although it could also be used to refer to a larger Hamming code. While simple longitudinal parity can only detect errors, it can be combined with additional error control coding, such as a transverse redundancy check, to correct errors.

A longitudinal redundancy check for a sequence of characters may be computed in software by the following algorithm: Set LRC = 0 For each character c in the string do Set LRC = LRC XOR c end do

An 8-bit LRC such as this is equivalent to a cyclic redundancy check using the polynomial "x"8+1, but the independence of the bit streams is less clear when looked at that way.

Many protocols use such an XOR-based longitudinal redundancy check character, including the IEC 62056-21 standard for electrical meter reading, and the ACCESS.bus protocol.

References

*Federal Standard 1037C
*MIL-STD-188


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Longitudinal Redundancy Check — (LRC oder auch Längsparitätsprüfung) ist ein Verfahren zur Erkennung von 1 Bit Fehlern bei digitaler Datenübertragung. Nach einer gewissen Anzahl von übertragenen Datenwörtern wird ein zusätzliches Paritätsdatenwort übertragen, welches… …   Deutsch Wikipedia

  • Longitudinal Redundancy Check — Longitudinal Redundancy Check,   LRC …   Universal-Lexikon

  • longitudinal redundancy check —    (LRC)    A block checking procedure in which each bit of the check character depends only on bits of corresponding positions in the data characters …   IT glossary of terms, acronyms and abbreviations

  • Longitudinal redundancy check — (LRC) …   International financial encyclopaedia

  • check, longitudinal redundancy —    See longitudinal redundancy check …   IT glossary of terms, acronyms and abbreviations

  • Vertical Redundancy Check — Die vertikale Redundanzprüfung (engl. vertical redundancy check, daher oft VRC oder auch Querparitätsprüfung) ist ein Verfahren zur Fehlererkennung mittels Paritätsbit (auch Parity Bit genannt) bei digitaler Datenübertragung. An jedes Datenwort… …   Deutsch Wikipedia

  • Transverse redundancy check — In telecommunications, a transverse redundancy check (TRC) or vertical redundancy check is a redundancy check for synchronized parallel bit streams that is applied once per bit time, across the bit streams. This requires additional parallel… …   Wikipedia

  • Check digit — A check digit is a form of redundancy check used for error detection, the decimal equivalent of a binary checksum. It consists of a single digit computed from the other digits in the message. With a check digit, one can detect simple errors in… …   Wikipedia

  • Block check character — In telecommunications, a block check character (BCC) is a character added to a transmission block to facilitate error detection.In Longitudinal redundancy checking and cyclic redundancy checking, block check characters are computed for, and added …   Wikipedia

  • LRC — • Longitudinal Redundancy Check …   Maritime acronyms and abbreviations

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”