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...
- 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
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/75065
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/75065
http://bdigital.unal.edu.co/39570/
- Palabra clave:
- 51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Información
Entropía
Capacidad
Canal
Transmisión
Sincronización
Codificación
Information
Entropy
Capacity Bounds
Communication
Binary
Deletion Channel
Coding
Encoding
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_3b33994db7fd50cf8330df9b34968504 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/75065 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
El canal de eliminación: resultados, algoritmos y aproximaciones |
| title |
El canal de eliminación: resultados, algoritmos y aproximaciones |
| spellingShingle |
El canal de eliminación: resultados, algoritmos y aproximaciones 51 Matemáticas / Mathematics 62 Ingeniería y operaciones afines / Engineering Información Entropía Capacidad Canal Transmisión Sincronización Codificación Information Entropy Capacity Bounds Communication Binary Deletion Channel Coding Encoding |
| title_short |
El canal de eliminación: resultados, algoritmos y aproximaciones |
| title_full |
El canal de eliminación: resultados, algoritmos y aproximaciones |
| title_fullStr |
El canal de eliminación: resultados, algoritmos y aproximaciones |
| title_full_unstemmed |
El canal de eliminación: resultados, algoritmos y aproximaciones |
| title_sort |
El canal de eliminación: resultados, algoritmos y aproximaciones |
| dc.creator.fl_str_mv |
Hernández Jiménez, Diego Ernesto |
| dc.contributor.advisor.spa.fl_str_mv |
Becerra, Edward Samuel (Thesis advisor) |
| dc.contributor.author.spa.fl_str_mv |
Hernández Jiménez, Diego Ernesto |
| dc.contributor.spa.fl_str_mv |
Restrepo López, Ricardo |
| dc.subject.ddc.spa.fl_str_mv |
51 Matemáticas / Mathematics 62 Ingeniería y operaciones afines / Engineering |
| topic |
51 Matemáticas / Mathematics 62 Ingeniería y operaciones afines / Engineering Información Entropía Capacidad Canal Transmisión Sincronización Codificación Information Entropy Capacity Bounds Communication Binary Deletion Channel Coding Encoding |
| dc.subject.proposal.spa.fl_str_mv |
Información Entropía Capacidad Canal Transmisión Sincronización Codificación Information Entropy Capacity Bounds Communication Binary Deletion Channel Coding Encoding |
| description |
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. |
| publishDate |
2013 |
| dc.date.issued.spa.fl_str_mv |
2013 |
| dc.date.accessioned.spa.fl_str_mv |
2019-07-03T19:00:22Z |
| dc.date.available.spa.fl_str_mv |
2019-07-03T19:00:22Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/75065 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/39570/ |
| url |
https://repositorio.unal.edu.co/handle/unal/75065 http://bdigital.unal.edu.co/39570/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas Departamento de Matemáticas |
| dc.relation.references.spa.fl_str_mv |
Hernández Jiménez, Diego Ernesto (2013) El canal de eliminación: resultados, algoritmos y aproximaciones. Maestría thesis, Universidad Nacional de Colombia. |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/75065/1/1830449.2913.pdf https://repositorio.unal.edu.co/bitstream/unal/75065/2/1830449.2913.pdf.jpg |
| bitstream.checksum.fl_str_mv |
60774915115cdfeffc40ddc7379a23c5 42a83346685978a84574b6a2fcc50fda |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089534533533696 |
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Restrepo López, RicardoBecerra, Edward Samuel (Thesis advisor)3b94b3a2-de67-428a-b2c8-7b571f43a3be-1Hernández Jiménez, Diego Ernesto166f0a5c-a55d-40f7-a9d9-b77b38dcb33c3002019-07-03T19:00:22Z2019-07-03T19:00:22Z2013https://repositorio.unal.edu.co/handle/unal/75065http://bdigital.unal.edu.co/39570/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.Abstract. The communication failures can affect anyone, from sending a text message on a chat, to which stores data on a USB stick. If data is lost, they can be recovered? Was it the fault of the channel used? The binary deletion channel is the communication channel simpler point to point modeling synchronization errors (appearance or loss of data). Despite significant efforts, little is known about their capacity, and even less about the optimal coding schemes and algorithms. For this work, a systematic study of this problem was performed, a review of current theory was made by presenting some recent developments and a coding scheme by repetition, based on the Chernoff bounds, including the functions of encoding and decoding appropriate and efficient proposed with their implementation in Matlab , all in an artificial channel called Ω- deletion channel and an algorithm that simulates the channel was implemented and the relationship between the channel capacity and the deletion artificial channel was established to develop and as theory for this new channel, can make significant progress on the problem of calculating the deletion channel capacity problem still open today.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de MatemáticasDepartamento de MatemáticasHernández Jiménez, Diego Ernesto (2013) El canal de eliminación: resultados, algoritmos y aproximaciones. Maestría thesis, Universidad Nacional de Colombia.51 Matemáticas / Mathematics62 Ingeniería y operaciones afines / EngineeringInformaciónEntropíaCapacidadCanalTransmisiónSincronizaciónCodificaciónInformationEntropyCapacity BoundsCommunicationBinaryDeletion ChannelCodingEncodingEl canal de eliminación: resultados, algoritmos y aproximacionesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1830449.2913.pdfapplication/pdf1017671https://repositorio.unal.edu.co/bitstream/unal/75065/1/1830449.2913.pdf60774915115cdfeffc40ddc7379a23c5MD51THUMBNAIL1830449.2913.pdf.jpg1830449.2913.pdf.jpgGenerated Thumbnailimage/jpeg4271https://repositorio.unal.edu.co/bitstream/unal/75065/2/1830449.2913.pdf.jpg42a83346685978a84574b6a2fcc50fdaMD52unal/75065oai:repositorio.unal.edu.co:unal/750652024-07-03 23:11:56.197Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |