El canal de eliminación: resultados, algoritmos y aproximaciones

Las fallas en la transmisión de datos pueden afectar a cualquier persona, desde el que envía un mensaje de texto en un chat, hasta el que guarda datos en una memoria USB. ¿Si se pierden datos, se podrán recuperar? ¿Fue culpa del canal utilizado? El canal de eliminación es el canal de comunicación pu...

Full description

Autores:: Hernández Jiménez, Diego Ernesto

Tipo de recurso:

Fecha de publicación:: 2013

Institución:: Universidad Nacional de Colombia

Repositorio:: Universidad Nacional de Colombia

Idioma:: spa

Description
Summary:	Las fallas en la transmisión de datos pueden afectar a cualquier persona, desde el que envía un mensaje de texto en un chat, hasta el que guarda datos en una memoria USB. ¿Si se pierden datos, se podrán recuperar? ¿Fue culpa del canal utilizado? El canal de eliminación es el canal de comunicación punto a punto más simple que modela la falta de sincronización, (aparición o pérdida de datos). A pesar de importantes esfuerzos, poco se sabe sobre su capacidad, y menos aún sobre los esquemas de codificación y algoritmos óptimos. Para este trabajo se realizó un estudio sistemático de este problema, se efectuó una revisión de la teoría actual presentando algunos avances recientes y se propuso un esquema de codificación por repetición, basado en las cotas de Chernoff, que incluye las funciones de codificación y decodificación apropiadas y eficientes junto con su implementación en Matlab, todo en un canal artificial llamado canal de Ω-eliminación, así se implementó un algoritmo que simula el canal y se estableció la relación de capacidad entre el canal de eliminación y el canal artificial y como al desarrollar la teoría para este nuevo canal, se pueden conseguir avances significativos en el problema de calcular la capacidad del canal de eliminación, problema aun abierto al día de hoy.

El canal de eliminación: resultados, algoritmos y aproximaciones

Publicaciones similares