Paridad horizontal y vertical

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

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[editar]

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

  • Los caracteres a transmitir se agrupan en bloques de n filas y m 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
Bit1 Bit2 Bit3 Bit4 Bit5 Bit6 Bit7 Bit8
0 0 1 1 0 0 1 0 1
1 1 0 1 1 1 0 0 1
0 1 0 0 1 0 1 0 1
1 0 0 1 1 1 0 0 0
1 1 0 0 1 0 1 1 1
1 0 0 1 0 1 0 1 0
0 1 1 0 0 1 1 0 0 Paridad
Vertical