Universidad Nacional Autónoma de México

Facultad de Ingeniería

Diseño Digital Moderno

Grupo:6

Tarea 23: códigos de detección de errores y

corrección de errores de cadenas de bits

Alumno: Ceballos Ricardo Fernando

Profesor: Ing Roberto F. Mandujano Wild

Fecha de realización: 24/septiembre/2021

Fecha entrega: 1/octubre/2021

Fernando Ceballos Ricardo 1

Los códigos detectores de error: Consiste en incluir en los datos transmitidos, una
cantidad de bits redundantes de forma que permita al receptor detectar que se ha
producido un error, pero no qué tipo de error ni dónde, de forma que tiene que
solicitar retransmisión.
Los códigos correctores de error: Consiste en la misma filosofía que el anterior,
incluir información redundante pero en este caso, la suficiente como para permitirle
al receptor deducir cual fue el carácter que se transmitió, por lo tanto, el receptor
tiene capacidad para corregir un número limitado de errores.
En la figura 1 se muestra la detección y corrección de errores mediante la búsqueda
del algoritmo haming en un árbol dirigido.

Figura 1. Detección y corrección de errores.

Bibliografía

[1]. Alba, E., Chicano, J. F., Dorronsoro, B., & Luque, G. (2004). Diseno de códigos
correctores de errores con algoritmos genéticos. In Actas del Tercer Congreso
Espanol sobre Metaheurısticas, Algoritmos Evolutivos y Bioinspirados (MAEB),
Córdoba, Spain (pp. 51-58).

Fernando Ceballos Ricardo 2