Tecnológico Nacional de México Campus Culiacán: Tarea #4 CRC Modulación de Redundancia Cíclica
Tecnológico Nacional de México Campus Culiacán: Tarea #4 CRC Modulación de Redundancia Cíclica
Tecnológico Nacional de México Campus Culiacán: Tarea #4 CRC Modulación de Redundancia Cíclica
Tarea:
Tarea #4 CRC Modulación de redundancia cíclica.
Carrera:
Ingeniería En Sistemas Computacionales.
Materia:
Fundamentos de Telecomunicaciones.
Maestro:
Carlos Sandoval Castellanos.
Nombre del alumno:
Téllez Quiñonez Luis Eduardo (20170841).
Fecha:
06/12/2021.
Introducción
En esta investigación se hablará acerca del CRC que es un código de detección de error cuyo
cálculo es una larga división de computación en el que se descarta el cociente y el resto se
convierte en el resultado, con la importante diferencia de que la aritmética que usamos conforma
que el cálculo utilizado es el arrastre de un campo, en este caso los bits. El tamaño del resto es
siempre menor que la longitud del divisor, que, por lo tanto, determina el tamaño del resultado.
La definición de un CRC especifica el divisor que se utilizará, entre otras cosas. Aunque un CRC se
puede construir utilizando cualquier tipo de regla finita, todos los CRC de uso común emplean
una base finita binaria, esta base consta de dos elementos, generalmente el 0 y 1.
Desarrollo
La técnica añade unos bits de CRC, de la siguiente manera en tres pasos básicos: en primer
lugar se añade una tira de n ceros, siendo n el número inmediatamente menor al número de
bits del divisor predefinido (que tiene n+1 bits), el segundo paso es dividir la nueva unidad de
datos por el divisor predefinido usando un proceso de división binaria, el resto que quedara
sería los bits de CRC a añadir, el tercer paso es sustituir los n bits añadidos en el paso primero
por los n bits del resto de la operación del segundo paso, el dato final será divisible
exactamente por el divisor predefinido.
La imagen muestra el esquema del proceso.
Cálculo del crc
La mecánica de la informática con su lenguaje binario produce unas CRC simples. Los bits
representados de entrada son alineados en una fila, y el (n + 1) representa el patrón de bits del
divisor CRC (llamado polinomio) se coloca debajo de la parte izquierda del final de la fila. Aquí
está la primera de ellas para el cálculo de 3 bits de CRC:
Si la entrada que está por encima del extremo izquierdo del divisor es 0, no se hace nada y se
pasa el divisor a la derecha de uno en uno. Si la entrada que está por encima de la izquierda del
divisor es 1, el divisor es Or exclusiva en la entrada (en otras palabras, por encima de la entrada
de cada bit el primer bit conmuta con el divisor). El divisor es entonces desplazado hacia la
derecha, y el proceso se repite hasta que el divisor llega a la derecha, en la parte final de la fila
de entrada. Aquí está el último cálculo:
Desde la izquierda se divide por cero todos los bits de entrada, cuando este proceso termina el
único bits en la fila de entrada que puede ser distinto de cero es n bits más a la derecha, en la
parte final de la fila. Estos n bits son el resto de la división, y será también el valor de la función
CRC (es el CRC escogido a menos que la especificación de algún proceso posterior lo cambie).
Ventajas
Fácil de implementar en hardware, lo que garantiza una codificación y decodificación veloz en
sistemas reales.
Desventajas
Es un algoritmo de DETECCION DE ERRORES y no corrección de errores, por lo tanto si se
detectan errores es necesaria la retransmisión de una gran cantidad de datos.
Conclusión
Si tenemos presente que CRC es un código de detección de errores y no de corrección de
errores y que lo mejor que se puede hacer en caso de que se encuentre un error es retransmitir
los datos podemos analizar bien su uso. En general, en sistemas grandes la facilidad de
implementación no debería de ser una métrica definitiva por que lo que se busca es una
transmisión de datos de forma confiable para el usuario.
Bibliografía
4.3.1 Métodos de Detección de Errores. (s. f.). CIDECAME.
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro27/431_mtodos_de_deteccin_de_errores.html#
:%7E:text=La%20verificaci%C3%B3n%20de%20redundancia%20c%C3%ADclica,errores%20utilizad
o%20en%20las%20telecomunicaciones.
libre. https://es.wikipedia.org/wiki/Verificaci%C3%B3n_de_redundancia_c%C3%ADclica
Sistemas de Multiplexado - 3.08.- Detección y corrección de errores. (s. f.). Sistemas de Multiplexado.
https://sites.google.com/site/sistemasdemultiplexado/arquitecturas-de-las-redes-de--comunicacin-
caractersticas/8--deteccin-y-correccin-de-errores