UNIVERSIDAD TECNICA DE COTOPAXI

UNIVERSIDAD TECNICA DE COTOPAXI

Unidad Acadmica En Ciencias De La Ingeniera Y Aplicadas
Carrera de Ingeniera Electromecnica
4to ciclo

CODIGO DE DETECCION DE ERROR

PARIDAD PAR
PARIDAD IMPAR

Integrantes:

Jorge Aloma.

2014-2015
Latacunga-Ecuador

CODIGO DE DETECCION DE ERROR

Cdigo que puede detectar los errores de transmisin a travs del anlisis de los datos
recibidos sobre la base de la conformidad de los datos a las pautas estructurales apropiadas.
Cdigo de Identificacin de Red de Datos
definiciones y caractersticas
F

Cdigos de correccin de errores

enviar informacin redundante junto con cada bloque de datos a enviar al receptor
para deducir que carcter se envo
F

Cdigos de deteccin de errores

enviar informacin junto con los datos que permita deducir que en un error ocurri,
pero no cual, y pida una retransmisin
DEFINICIONES
F

Error: un error en datos binarios es definido como un valor incorrecto en uno o ms

bits

Single error: valor incorrrecto en un solo bit

Multiple error: uno o ms bits incorrectos

d(I,J): distancia entre I e J

nmero de posiciones de bits en los cuales las palabras I e J son diferentes

w(P): peso de la palabra P

nmero de bits dentro de P iguales a 1

EJEMPLOS
F

Considerar las siguientes palabras

I = 01101100
J = 11000100
F

El peso de cada una es

w(I) =
w(J) =
F
d(I,J) =

La distancia entre las dos es

DISTANCIA MINIMA
F

Sea un cdigo con palabra de n bits

La distancia mnima (distancia Hamming) de un cdigo es el nmero de bits en los

cuales dos caracteres de un cdigo difieren

Ejemplo: cdigo de 4 caracteres y 5 bits

0 0 0 0 0

1 1 1 0 0

0 0 1 1 1

1 1 0 1 1

LA REDUNDANCIA
F

Distancia mnima: 3 bits

Se tienen 3 bits redundantes

Ejemplo deteccin error:

Dato enviado: 11011 (D)

Dato recibido: 11000

11000 no es confundido con ningn otro carcter

2 bits erroneos en una letra no causarn confusin con ningn otro carcter

CONCLUYENDO
F

Errores en dos o menos bits pueden detectarse con una distancia mnima de 3

Errores en tres o ms bits no siempre se pueden detectar en un cdigo de distancia

mnima de 3

un error en 3 bits en la letra B del ejemplo anterior puede convertirla en A

EL CODIGO HAMMING
F

Inventado por Richard Hamming en 1950

Basado en dos conceptos:

Redundancia: mensaje es dividido en dos partes

u

los bits de datos del mensaje

los bits de redundancia para verificar el mensaje

El concepto de paridad
u

valor de los bits de redundancia

bit paridad par: el bit tiene el valor de tal forma que el peso de la
palabra sea par

bit paridad impar: el bit tiene el valor de tal forma que el peso de la
palabra sea impar

Ejemplo envo/recepcin con Hamming

palabra codificada que

llego

Datos a enviar: 0011

100001
1

100001
1

palabra codificada
enviada
(dgitos negrillas son

Datos recibidos
despus de quitar
redundancia: 0011

redundantes)

Ejemplo cdigo Hamming: emisin

F

Tamao palabra de datos: 4 bits (a0a1a2a3)

Nmero bits paridad/redundancia: 3 (x1x2x3)

Formato palabra codificada a enviar:

Clculo valores bits de paridad:

x1 => x1 a0 a1 a3
x2 => x2 a0 a2 a3
x3 => x3 a1 a2 a3

Ejemplo cdigo Hamming: recepcin

F

Palabra codificada que llega

Es necesario decodificar la palabra

se tienen que verificar bits paridad c1c2 y c4

Las formulas para verificar los bits de paridad son:

e1 => c1 c3 c5 c7
e2 => c2 c3 c6 c7
e3 => c4 c5 c6 c7
Verificando si hubo error
Si (e1 = e2 = e3 = 0) entonces
no hubo error en la transmisin sino error, el bit errneo corresponde al equivalente decimal
de (e3e2e1)2:
001: 1

101: 5

010: 2

110: 6

011: 3

111: 7

100: 4
Un bit de paridad es un dgito binario que indica si el nmero de bits con un valor de 1
en un conjunto de bits es par o impar. Los bits de paridad conforman el mtodo de
deteccin de errores ms simple.
Hay dos tipos de bits de paridad: bit de paridad par y bit de paridad impar.

El bit de paridad par se pone a 1 si el nmero de unos en un conjunto de bits

es impar, haciendo de esta forma que el nmero total de bits (datos+paridad)
sea par.
El bit de paridad impar se pone a 1 si el nmero de unos en un conjunto de bits
es par, haciendo de esta forma que el nmero total de bits (datos+paridad) sea
impar.

La paridad par es un caso especial del control de redundancia cclica (CRC), donde el
bit de CRC se genera por el polinomio x+1.
Ntese que este mtodo detecta los errores, pero no los corrige (salvo en el caso de
que la palabra transmitida sea de tamao 1 bit).