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
