Paridad horizontal y vertical

La paridad horizontal y vertical es utilizada en algunos códigos de bloque para una combinación de chequeo de (LRC / VRC) para detectar errores. El LRC: Longitudinal Redundancy Checking ("Chequeo de Redundancia Horizontal") y el VRC: Vertical Redundancy Checking ("Chequeo de Redundancia Vertical").

Proceso

El proceso para calcular la paridad de bloque es el siguiente:

  • Los caracteres a transmitir se agrupan en bloques de m filas y n columnas
  • Se calcula el bit de paridad de cada fila y se añade al principio (o al final, según convenio) de la fila
  • Se calcula el bit de paridad de cada columna y se añade al principio (o al final, según convenio) de la columna
El bloque final a transmitir tendrá por tanto una fila y una columna más que el original.
  • La nueva columna estará formada por los bits de paridad horizontal de todas las filas
  • La nueva fila estará formada por los bits de paridad vertical de todas las columnas.
  • Adicionalmente se emplea un bit de paridad cruzada que se calcula a partir de los bits de paridad de filas y columnas.

Los chequeos de paridad horizontal y vertical se usan para detectar y corregir los posibles errores que se puedan producir durante la transmisión de datos.

A continuación se muestra un ejemplo en el que se chequea la paridad de un bloque de 48 bits, distribuido en 6 filas de 8 bits cada una. Se usa paridad par.

Paridad de Bloque
Paridad
Horizontal
Bit1Bit2Bit3Bit4Bit5Bit6Bit7Bit8
001100101
110111001
010010101
100111000
110010111
100101010
011001100Paridad
Vertical
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.