|
Fecha de propuesta:
17/10/2024
(Aceptada)
Descripción:
Los códigos convolucionales son un tipo de código de corrección de errores que se basa en la aplicación en ventanas deslizantes de polinomios booleanos al flujo de datos. Como resultado, la decodificación de los mismos se puede representar como un grafo de celosía independiente del tiempo, en contraste con lo que ocurre con los códigos de bloque, en el que este varía. De este modo se reduce la complejidad en el proceso de decodificación, por lo que han sido utilizados en las comunicaciones de las misiones espaciales, y actualmente constituyen la base de los turbo códigos, ampliamente utilizados en sistemas de vídeo, radio y comunicaciones móviles. En esta propuesta se plantea realizar un estudio de los fundamentos matemáticos detrás de los códigos convolucionales y sus algoritmos de decodificación, así como la realización de una aplicación complementaria que permita evaluar empíricamente el desempeño de las implementaciones realizadas y compararlas con las de otros códigos, en términos como pueden ser la tasa de errores y el coste computacional.
Objetivos funcionales:
- Codificación y decodificación de códigos convolucionales.
- Codificación y decodificación de algún código clásico.
- Evaluación del desempeño del proceso.
- Exportación de resultados.
Entornos de desarrollo y explotación:
Como parte del proceso de desarrollo se seleccionará un conjunto de tecnologías adecuadas, debidamente motivado. Tentativamente, se empleará el lenguaje de programación Python para la implementación de los sistemas de códigos. La interfaz de usuario se definirá también mediante unas tecnologías adecuadas a los requisitos definidos durante el desarrollo software, siendo algunas posibilidades la realización de un aplicación de escritorio (tk, qt...) o web (flask, django, fastapi...).
|
