DETECCIN Y

CORRECCIN ERRORES

Comunicacin produce movimiento de datos.

Canales no diseados para este propsito.
Introducen ruido produce errores.

Errores

Medios Digitales: Porqu ocurren ?

Medios Analgicos: ms comunes,..
Produccin: Fallos de 2 tipos:

Estticos
Transitorios

Tipos

Error de bit
Error de rfaga: Cadena. Afecta en mayor
velocidad. Eg

Ruido 1/100 seg. Afecta: 1 Kbps(10) - 1 Mbps (10000)

Error de desvanecimiento

Debemos asegurarnos :

Que NO se produzcan errores. Imposible !!

Si ocurren estos , que puedan ser detectados o corregidos.

Mtodo para detectar y corregir errores: Incluir bits

adicionales redundancia -

Estrategias para manejar errores:

1.
2.

No tenerlos en cuenta:
Considerarlos importantes: Incluir
informacin redundante
Cdigos deteccin: Slo la necesaria para
detectar los errores. Pocos bits redundantes
Cdigos de correccin: La suficiente detectar y
corregir los bits errneos.
Entonces un bloque de datos trasmitido
m bits de datos y r de redundancia.
Longitud final del bloque n = m + r.

Deteccin de errores

Cdigos de Paridad

Paridad Simple.
Paridad Cruzada (Horizontal y vertical)
Redundancia Cclica CRC. Mtodos:

Aritmtica modulo 2
Polinomios
Lgica Digital (Hardware)

Sumas de Comprobacin (Checksum)

Cdigos de Figura Constante.

2 de 5
Biquinario

Cdigos de Redundancia Cclica

CRC (Cyclic Redundancy Check)

Uno de los cdigos ms potentes y

habituales.

M= Mensaje = m bits
F = FCS = f bits
T = Trama = M + FCS = m+f bits

Algoritmo:

Chequeo errores

Correccin de Errores

De bloque: Incluye informacin redundante sufic.

Bits y palabra de cdigo son funcin de los bits
del mensaje actual.
Utilizado en canales con ruido a rfagas o
desvanecimiento
Cdigos lineales: Bidimensionales, Hamming
Cdigos cclicos: BCH, Reed-Salomon.
Convolucionales: Las palabras-cdigo (constante)
dependen del mensaje actual y de un nmero
determinado de los anteriores. Son cdigos
lineales. El anlisis muy complejo. Se utilizan en
canales con ruido blanco o gaussiano. TrellisViterbi.
Turbo Cdigo.

Cdigos de Hamming

Tenemos :
Cdigo c bits
Qu es necesario para detectar errores ?

Aumentar distancia del cdigo.

Introducir bits de paridad p.

Como corregir errores?

Saber dnde est el error e invertir el valor numrico.

Implica agregar varios bits de paridad. Cuntos ?
Errores en bits de paridad

Cdigos Bidimensionales

Ejemplo