Módulo 05B - Códigos para La Detección y Corrección de Errores

MATEMÁTICAS PARA LAS
TELECOMUNICACIONES
Ing. Juan José Suárez Yupanqui
Ing. Juan J. Suárez Y.

Matemáticas para las Telecomunicaciones
MOTIVACIÓN

Ruleta de repaso

Semana Sexta
Sesión Teórica 05b
Tema:
Códigos para la detección y corrección de errores

Capacidades Terminales
➢ Aplicar la integral de Fourier para calcular anchos

de banda de las señales y medios de transmisión.
➢ Analizar las características fundamentales de las
señales.
➢ Calcular la tasa de error de las diferentes
técnicas de transmisión.
➢ Desarrollar cálculos de potencia y sus unidades.
Competencia Específica de la Sesión
Al finalizar la sesión el alumno identifica los códigos polinomiales

para detectar y/o para corregir errores.

Contenidos a tratar
➢ Detección de errores
➢ Corrección de Errores

Corrección de Errores
➢ Sustitución de Símbolo.
➢ Retransmisión
➢ Corrección de error en sentido directo.

Corrección de error en sentido directo
Conocido como FEC (Forward Error Correction), es el único esquema
de corrección de errores que realmente detecta y corrige los errores de
transmisión en la recepción, sin pedir la retransmisión.
En el sistema FEC se agregan bits al mensaje antes de transmitirlo.
La cantidad de bits en el código Hamming depende de la cantidad de
bits en el carácter de datos.

Corrección de error en sentido directo
Los bits a incrementar los seleccionamos según el código Hamming:
2𝑛 ≥ 𝑚 + 𝑛 + 1
Donde: n = Cantidad de bits de Hamming

m = Cantidad de bits en el carácter de datos

Ejemplo Corrección de error en sentido directo

Para la cadena de 12 bits de datos 101100010010, calcular la cantidad
de bits de Hamming necesaria, incrustar en forma arbitraria esos bits
en la cadena de datos, determinar la condición de cada bit de
Hamming, suponer un error arbitrario de transmisión de un solo bit, y
demostrar que le código Hamming detecta el error.
Cantidad de bits de Hamming: 𝟐𝒏 ≥ 𝒎 + 𝒏 + 𝟏
m = 12 n = ??
𝟐𝒏 ≥ 𝟏𝟐 + 𝒏 + 𝟏
Para n = 4 24 ≥ 12 + 4 + 1 16 ≥ 17 no cumple
Para n = 5 25 ≥ 12 + 5 + 1 32 ≥ 18 si cumple
En consecuencia 5 bits de Hamming son suficientes y la nueva

cadena de datos estará formada por:
12 bits de datos más 5 bits de Hamming = 17 bits de trama

Ubicación aleatoria y/o arbitraria de los bits de Hamming
17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0

Condición lógica de los bits de Hamming
Expresamos todas las posiciones de bit que contienen un uno como

número binario de cinco bits (cantidad de bits haming (n)), y los
combinamos entre sí con XOR.
17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0

17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0
Posición de bit Número binario

2 00010
6 00110
XOR 00100
17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0

XOR 00100
12 01100
XOR 01000
17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0

XOR 01000
14 01110
XOR 00110
17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0

XOR 00110
16 10000
Código Hamming XOR 10110

Código Hamming
b17 b13 b9 b8 b4
1 0 1 1 0
17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0
1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 1 0

Del ejemplo anterior suponga que ocurrió un error durante la
transmisión y se recibió el mensaje con el bit 14 errado.
Posición de bit 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
Hamming H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0
Transmitido 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 1 0
Recibido 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0
Código Hamming
b17 b13 b9 b8 b4
1 0 1 1 0

Código Hamming
b17 b13 b9 b8 b4
1 0 1 1 0
Posición de bit 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
Recibido 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0


17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0
Código Hamming
b17 b13 b9 b8 b4 Posición de bit Número binario
1 0 1 1 0 Código Hamming 10110
2 00010
XOR 10100


17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0

XOR 10100
6 00110
XOR 10010


17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0

XOR 10010
8 01000
XOR 11010


17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0

XOR 11010
9 01001
XOR 10011


17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0

XOR 10011
12 01100
XOR 11111


17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0

XOR 11111
16 10000
XOR 01111


17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0

XOR 01111
17 10001
Ubicación del bit errado, Bit 14 XOR 01110


Finalmente negamos el bit en la posición indicada:
Posición de bit 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
Transmitido 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 1 0
Recibido 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0
Corregido 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 1 0

Tarea de Clase
1. Elabore un diagrama de flujo explicando el procedimiento para generar la
corrección de errores FEC.
2. ¿Cuántos bits de Hamming se requieren para un solo carácter ASCII?
3. Determine los bits de Hamming para el carácter “B” en ASCII. Inserte los
bits de Hamming en lugares uno sí y uno no, comenzando por la izquierda.
4. ¿Cuántos bits de Hamming se requieren para un carácter de ASCII (1 bit de
arranque, 7 bits de datos, 1 bit de paridad y 2 bits de paro, en total 11 bits)?
5. Determine los bits de Hamming para el carácter “C” en ASCII (use paridad
impar y dos bits de paro). Inserte los bits de Hamming en posiciones
alternadas (una sí y otra no) comenzando por la derecha.
Bibliografía
1. Tomasi, Wayne; Sistemas de Comunicaciones Electrónicas. 4ta
Edición. Pagina 541 - 543

Módulo 05B - Códigos para La Detección y Corrección de Errores

Cargado por

Copyright:

Formatos disponibles

Módulo 05B - Códigos para La Detección y Corrección 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

Módulo 05B - Códigos para La Detección y Corrección de Errores

Cargado por

Copyright:

Formatos disponibles

MATEMÁTICAS PARA LAS

Ing. Juan José Suárez Yupanqui

Ing. Juan J. Suárez Y.

Ing. Juan J. Suárez Y.

Ing. Juan J. Suárez Y.

Ing. Juan J. Suárez Y.

➢ Aplicar la integral de Fourier para calcular anchos

Competencia Específica de la Sesión

Al finalizar la sesión el alumno identifica los códigos polinomiales

Ing. Juan J. Suárez Y.

Ing. Juan J. Suárez Y.

Ing. Juan J. Suárez Y.

Ing. Juan J. Suárez Y.

Los bits a incrementar los seleccionamos según el código Hamming:

Donde: n = Cantidad de bits de Hamming

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Ejemplo Corrección de error en sentido directo

En consecuencia 5 bits de Hamming son suficientes y la nueva

Ejemplo Corrección de error en sentido directo

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Condición lógica de los bits de Hamming

Expresamos todas las posiciones de bit que contienen un uno como

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Posición de bit Número binario

Ejemplo Corrección de error en sentido directo

Posición de bit Número binario

Ejemplo Corrección de error en sentido directo

Posición de bit Número binario

Ejemplo Corrección de error en sentido directo

Posición de bit Número binario

Ejemplo Corrección de error en sentido directo

Ejemplo Corrección de error en sentido directo

Ejemplo Corrección de error en sentido directo

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Posición de bit Número binario

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Posición de bit Número binario

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Posición de bit Número binario

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Posición de bit Número binario

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Posición de bit Número binario

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Posición de bit Número binario

Ing. Juan J. Suárez Y.

Ejemplo Corrección de error en sentido directo

Ing. Juan J. Suárez Y.