PPT

“Codificación y detección de
errores”
Codificación y detección de errores

Códigos:

• Son usados frecuentemente para el transporte digital de datos

(Transmisión).
• Consisten en representar la señal digital transportada en un dato tal
que permita detectar y/o corregir errores en la transmisión
• Para comunicaciones sincrónicas, permiten enviar dentro del
mensaje, la señal de reloj
• La representación del la onda se suele realizar mediante un número
de determinados impulsos.
 Codificación y detección de errores

• Unipolar, usa un único valor de nivel, que generalmente

representa el ‘1’ y el ‘0’ mantiene la señal a 0.
• Polar, usa dos niveles de amplitud. Hay varias
codificaciones: NRZ, RZ, bifásica, manchester y manchester
diferencial.
• Bipolar, usa 3 niveles: positivo, cero y negativo. Tipos:
Bipolar con Inversión de marca alternada (AMI), Bipolar con
sustitución de 8 ceros (B8ZS) y Bipolar 3 de alta densidad
(HDB3).
 Codificación y detección de errores

• Unipolar, usa un único valor de nivel, que generalmente

representa el ‘1’ y el ‘0’ mantiene la señal a 0.
• Polar, usa dos niveles de amplitud. Hay varias
codificaciones: NRZ, RZ, bifásica, Manchester y Manchester
Diferencial.
• Bipolar, usa 3 niveles: positivo, cero y negativo. Tipos:
Bipolar con Inversión de marca alternada (AMI), Bipolar con
sustitución de 8 ceros (B8ZS) y Bipolar 3 de alta densidad
(HDB3).
Codificación y detección de errores
Codificación y detección de errores

Codificación (NRZ) (non return to zero)

Codificación y detección de errores

Codificación (NRZ-L) (non return to zero - Level)

Codificación y detección de errores

Codificación (NRZ-I) (non return to zero - INVERT ON ONES)

Codificación y detección de errores

Codificación RZ (return to zero):

Codificación y detección de errores

Codificación MANCHESTER
Codificación y detección de errores

Codificación MANCHESTER DIFERENCIAL

Codificación y detección de errores

Detección y Corrección de errores

• Los métodos de detección y corrección de errores son

característicos del nivel de enlace (comunicación fiable entre
dispositivos comunicados a través de un enlace de datos), aunque
no exclusivos de éste.
• Las señales que representan los datos, en muchos casos
eléctricas, circulan por un medio físico sometido a ruidos y
perturbaciones que pueden hacer que el receptor interprete
erróneamente los niveles recibidos. Por ello son necesarios
sistemas que permitan detectar cuando se producen este tipo de
errores para poner en marcha los mecanismos necesarios para
corregirlos.
 Codificación y detección de errores

Control de paridad

Los errores en la transmisión se detectan utilizando uno o

varios bis de paridad. Existen cuatro tipos de control de
paridad:
• Par (Even). El número de bits de datos a ‘1’ lógico más el bit
de paridad debe ser par.
• Impar (Odd). El número de bits de datos a ‘1’ lógico más el
bit de paridad debe ser impar.
• Marca (Mark). El bit de paridad siempre vale ‘1’.
• Espacio. El bit de paridad siempre vale ‘0’.
Codificación y detección de errores

Algunas técnicas

Detección de errores
• Suma de comprobación
• Ecoplexión
• Código de redundancia cíclica

Corrección de errores
• Método de Hamming
• Método de Orchad
• Método de Reed-Müller
Codificación y detección de errores

Algunas técnicas

Detección de errores
• Suma de comprobación
• Ecoplexión
• Código de redundancia cíclica

Corrección de errores
• Método de Hamming
• Método de Orchad
• Método de Reed-Müller
Codificación y detección de errores

Suma de Comprobación
• Suma de comprobación Vertical (VCR)
• Suma de comprobación Horizontal (LRC)

Letra Código ASCII

(7 bits) (LRC)
H 1001000 0
E 1000101 1
L 1001100 1
L 1001100 1
O 1001111 1
VRC 1000010 0
Codificación y detección de errores

Método de Hamming

El código de Hamming agrega tres bits adicionales de comprobación

por cada cuatro bits de datos del mensaje.

El algoritmo de Hamming (7.4) puede corregir cualquier error de un

solo bit, pero cuando hay errores en más de un bit, la palabra
transmitida se confunde con otra con error en un sólo bit, siendo
corregida, pero de forma incorrecta, es decir que la palabra que se
corrige es otra distinta a la original, y el mensaje final será incorrecto
sin saberlo.
Codificación y detección de errores

Método de Hamming

Código Hamming (7,4): El valor de cada bit de paridad se escoge de

modo que el total de unos en un número específico de bits sea par, y
estos grupos se escogen de tal forma que ningún bit de información se
cubra con la misma combinación de bits de paridad. Esto proporciona
al código su capacidad de corrección.

Regla general: Todos los bits cuya posición es potencia de dos se

utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16, 32, 64, etc.).
Los bits del resto de posiciones son utilizados como bits de datos
(posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.) Ejemplo para 7
bits de código: P1 P2 D1 P3 D2 D3 D4
Codificación y detección de errores

Método de Hamming

Generación y Comprobación del código:

Cada bit de paridad se obtiene calculando la paridad de alguno de los
bits de datos. La posición del bit de paridad determina la secuencia de
los bits que alternativamente comprueba y salta, a partir de éste:

Posición 1: comprueba 1, salta 1, comprueba 1, etc.

Posición 2: salta 1, comprueba 2, salta 2, comprueba 2, etc.
Posición 4: salta 3, comprueba 4, salta 4, comprueba 4, etc.
Posición 8: salta 7, comprueba 8, salta 8, comprueba 8, etc.
Codificación y detección de errores

Método de Hamming

Posición 1, comprobaríamos los bits: 3, 5, 7, 9, 11...;

Posición 2, los bits: 3, 6, 7, 10, 11, 14, 15...;
Posición 3, los bits: 5, 6, 7...;
Posición 4 tendríamos: 8, 9,10,11, 12, 13...
Codificación y detección de errores

Método de Hamming

• Consideremos la palabra de DATOS de 7 bits "0110101".

Codificación y detección de errores

Método de Hamming

Comprobación del código Hamming Sin Errores:

Codificación y detección de errores

Método de Hamming

Comprobación del código Hamming con error en dato 7, bit 11:

Codificación y detección de errores

Ejercicios

Realizar la GUÍA TEÓRICA N°1 “Ejercicios de codificación”