Comprobación de redundancia longitudinal

En telecomunicaciones, una verificación de redundancia longitudinal (LRC), o verificación de redundancia horizontal, es una forma de verificación de redundancia que se aplica independientemente a cada uno de un grupo paralelo de flujos de bits. Los datos deben dividirse en bloques de transmisión, a los que se añaden los datos de control adicionales.

El término generalmente se aplica a un solo bit de paridad por flujo de bits, calculado independientemente de todos los demás flujos de bits (BIP-8), aunque también podría usarse para referirse a un código Hamming más grande.

Este "extra" La palabra LRC al final de un bloque de datos es muy similar a la suma de verificación y la verificación de redundancia cíclica (CRC).

Código rectangular óptimo

Si bien la paridad longitudinal simple solo puede detectar errores, se puede combinar con codificación de control de errores adicional, como una verificación de redundancia transversal (TRC), para corregir errores. La verificación de redundancia transversal se almacena en una "pista de paridad" dedicada.

Siempre que se produzca un error de un solo bit en un bloque de datos de transmisión, como la comprobación de paridad bidimensional o la "comprobación de paridad de dos coordenadas", permite que el receptor use el TRC para detectar en qué byte ocurrió el error, y el LRC para detectar exactamente en qué pista ocurrió el error, para descubrir exactamente qué bit tiene el error y luego corregir ese bit volteándolo.

Pseudocódigo

El estándar internacional ISO 1155 establece que una verificación de redundancia longitudinal para una secuencia de bytes se puede calcular en el software mediante el siguiente algoritmo:

lrc:= 0
para cada uno byte b en el buffer do lrc:=lrc + b) y 0xFF
lrc- Sí.lrc XOR 0xFF) + 1) y 0xFF)

que se puede expresar como "el valor en complemento a dos de 8 bits de la suma de todos los bytes módulo 2⁸" (x AND 0xFF es equivalente a x MOD 28).

Otras Formas

Muchos protocolos usan un byte de verificación de redundancia longitudinal basado en XOR (a menudo llamado carácter de verificación de bloque o BCC), incluido el protocolo de interfaz de línea serie (SLIP, que no debe confundirse con el más tarde y conocido Protocolo de Internet de línea serie), el estándar IEC 62056-21 para lectura de medidores eléctricos, tarjetas inteligentes como se define en ISO/IEC 7816 y el protocolo ACCESS.bus.

Un LRC de 8 bits como este es equivalente a una verificación de redundancia cíclica usando el polinomio x⁸ + 1, pero la independencia de los flujos de bits es menos clara cuando se mira de esa manera.