1 1 4 PPT Codificacion y Deteccion de Errores

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.
• 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).
• 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 (NRZ) (non return to zero)

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

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

Codificación RZ (return to zero):

Codificación MANCHESTER
Codificación MANCHESTER DIFERENCIAL

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.
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’.
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
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
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
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.
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
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.
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...
Método de Hamming
• Consideremos la palabra de DATOS de 7 bits "0110101".

Método de Hamming
Comprobación del código Hamming Sin Errores:

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

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

1 1 4 PPT Codificacion y Deteccion de Errores

Cargado por

Copyright:

Formatos disponibles

1 1 4 PPT Codificacion y Deteccion de Errores

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1 1 4 PPT Codificacion y Deteccion de Errores

Cargado por

Copyright:

Formatos disponibles

PPT

• Son usados frecuentemente para el transporte digital de datos

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

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

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

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

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

Codificación RZ (return to zero):

Codificación MANCHESTER DIFERENCIAL

Detección y Corrección de errores

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

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

Letra Código ASCII

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

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

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

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

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

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

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

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

Comprobación del código Hamming Sin Errores:

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

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

También podría gustarte