Paridad vertical, longitudinal y cruzada

longitud fija (k) como matriz kxm o mxk 1 1 2 m 2 k

Cdigos para tratamiento de errores

- La informacin se coloca en grupos de (m) bloques de

Escuela Politcnica Superior

 Paridad vertical, longitudinal y cruzada

- Cada bloque:
1 bit para VRC 1 bit para la paridad perpendicular o LRC (Longitudinal Redundancy Checking) 1 bit de paridad cruzada que comprueba paridades

Cdigos para tratamiento de errores

1 1 2 m

Bits de VRC

Bits de LRC
Escuela Politcnica Superior

Bit de paridad cruzada

 Paridad vertical, longitudinal y cruzada

Cdigos para tratamiento de errores

- Ejemplo: Se quiere enviar la informacin PAG en ASCII (7 bits): 50 41 4716

(101 0000 100 0001 100 0111) (k = 7, m = 3, matriz 7x3) Se aade: - Bit para VRC criterio par (verde, primera fila) - Bit para LRC criterio par (azul, ltima columna) - Bit de paridad cruzada criterio par (rosa)
Escuela Politcnica Superior

 Paridad vertical, longitudinal y cruzada

- Ejemplo 1: VRC 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 0 1 0 1 1 0 LRC
Escuela Politcnica Superior

Cdigos para tratamiento de errores

Paridad cruzada

En hexadecimal se enva (columnas): 50 41 47 5616

 Paridad vertical, longitudinal y cruzada

Cdigos para tratamiento de errores

- Evaluacin del cdigo Distancia Hamming del cdigo: 4 - Las dos palabras del cdigo ms cercanas difieren en un bit de
datos - Un cambio en un bit de datos implica (para que la palabra sea correcta): Cambio en un bit de VRC Cambio en un bit de LRC Cambio en el bit de paridad cruzada - Un cambio mnimo implica 4 bits

Capacidad de deteccin y correccin:

Escuela Politcnica Superior

- Detecta todos los errores simples, dobles y triples - Corrige todos los errores simples

Cdigos para tratamiento de errores

Paridad vertical, longitudinal y cruzada
- Evaluacin del cdigo Uso: - Emisin:

Disposicin de datos como matrices Se aaden las paridades VRC, LRC y cruzada - Recepcin: Comprobacin de paridad cruzada (requisito) Comprobacin de VRC y LRC: Las posiciones de error en VRC y LRC marcan filas y columnas en cuyas intersecciones puede haber error. Dependiendo del tipo de errores se pueden o no detectar y corregir.

Escuela Politcnica Superior

Cdigos para tratamiento de errores

Paridad vertical, longitudinal y cruzada
- Ejemplo 2: Deteccin y no correccin de errores triples
Error triple en el caso anterior (rojo) (se supone que no afecta a las paridades)

Errores

0 1 0 0 0 0 0 0

0 1 1 0 0 0 0 0

0 1 0 0 0 1 1 1

0 1 0 1 0 1 1 0

Escuela Politcnica Superior

Cdigos para tratamiento de errores

Paridad vertical, longitudinal y cruzada
- Ejemplo 2: Deteccin y no correccin de errores triples Deteccin mediante errores en bits de paridad VRC errnea 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 1 0 1 1 0 Cruzada correcta LRC errnea

Escuela Politcnica Superior

Cdigos para tratamiento de errores

Paridad vertical, longitudinal y cruzada
- Ejemplo 2: Deteccin y no correccin de errores triples Imposibilidad de correccin: Error en las posiciones sospechosas Bits sospechosos 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 1 0 1 1 0

Escuela Politcnica Superior

Cdigos para tratamiento de errores

Paridad vertical, longitudinal y cruzada
- Ejemplo 3: Deteccin y no correccin de errores dobles
Error doble en el caso anterior (rojo) (se supone que no afecta a las paridades)

Errores

0 1 0 1

1
0 0 0
Escuela Politcnica Superior

0 0 0 0 0 0 0 1

0 1 0 0 0 1 1 1

0 1 0 1 0 1 1 0

Cdigos para tratamiento de errores

Paridad vertical, longitudinal y cruzada
Deteccin mediante errores en bits de paridad

- Ejemplo 3: Deteccin y no correccin de errores dobles

VRC errnea

0 1 0 1

1
0 0 0
Escuela Politcnica Superior

0 0 0 0 0 0 0 1

0 1 0 0 0 1 1 1

0 1 0 1 0 1 1 0

Cruzada correcta LRC errnea

Cdigos para tratamiento de errores

Paridad vertical, longitudinal y cruzada
- Ejemplo 3: Deteccin y no correccin de errores dobles
Imposibilidad de correccin: No todas las posiciones sospechosas son errneas

Bits sospechosos

0 1 0 1 1 0 0 0

0 0 0 0 0 0 0 1

0 1 0 0 0 1 1 1

0 1 0 1 0 1 1 0

Escuela Politcnica Superior

Cdigos para tratamiento de errores

Paridad vertical, longitudinal y cruzada
- Ejemplo 4: Deteccin y correccin de error simple
Error simple en el caso anterior (rojo) (se supone que no afecta a las paridades)

Error

0 1 0 1 1 0 0 0

0 1 0 0 0 0 0 1

0 1 0 0 0 1 1 1

0 1 0 1 0 1 1 0

Escuela Politcnica Superior

Cdigos para tratamiento de errores

Paridad vertical, longitudinal y cruzada
Deteccin mediante errores en bits de paridad

- Ejemplo 4: Deteccin y correccin de error simple

VRC errnea

0 1 0 1

1
0 0 0
Escuela Politcnica Superior

0 1 0 0 0 0 0 1

0 1 0 0 0 1 1 1

0 1 0 1 0 1 1 0

Cruzada correcta LRC errnea

Cdigos para tratamiento de errores

Paridad vertical, longitudinal y cruzada
- Ejemplo 4: Deteccin y correccin de error simple
La identificacin inequvoca del bit errneo permite su correccin

Bit sospechoso y errneo

0 1 0 1 1 0 0 0

0 1 0 0 0 0 0 1

0 1 0 0 0 1 1 1

0 1 0 1 0 1 1 0

Escuela Politcnica Superior