Códigos cíclicos LRC-LCD

En el contexto actual, donde la teoría de la información y los medios digitales están en constante evolución, se enfrentan desafíos cruciales, como garantizar la integridad y confidencialidad de los datos sensibles, así como gestionar eficientemente grandes volúmenes de información. La aplicación de...

Full description

Autores:
Rodríguez Cáceres, Yiseth Karina
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2023
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/15224
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/15224
https://noesis.uis.edu.co
Palabra clave:
CÓDIGOS LINEALES
CÓDIGOS CÍCLICOS
CÓDIGOS CORRECTORES DE ERRORES
CÓDIGOS LINEALES LRC
CÓDIGOS LINEALES LCD
ALMACENAMIENTO DISTRIBUIDO
LOCALIDAD
LINEAR CODES
CYCLIC CODES
ERROR CORRECTING CODES
LINEAR LRC CODES
LINEAR LCD CODES
DISTRIBUTED STORAGE
LOCALITY
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)
id UISANTADR2_9c4ac3a7c5493e31002c43ea714e4d45
oai_identifier_str oai:noesis.uis.edu.co:20.500.14071/15224
network_acronym_str UISANTADR2
network_name_str Repositorio UIS
repository_id_str
dc.title.none.fl_str_mv Códigos cíclicos LRC-LCD
dc.title.english.none.fl_str_mv LRC-LCD cyclic coded
title Códigos cíclicos LRC-LCD
spellingShingle Códigos cíclicos LRC-LCD
CÓDIGOS LINEALES
CÓDIGOS CÍCLICOS
CÓDIGOS CORRECTORES DE ERRORES
CÓDIGOS LINEALES LRC
CÓDIGOS LINEALES LCD
ALMACENAMIENTO DISTRIBUIDO
LOCALIDAD
LINEAR CODES
CYCLIC CODES
ERROR CORRECTING CODES
LINEAR LRC CODES
LINEAR LCD CODES
DISTRIBUTED STORAGE
LOCALITY
title_short Códigos cíclicos LRC-LCD
title_full Códigos cíclicos LRC-LCD
title_fullStr Códigos cíclicos LRC-LCD
title_full_unstemmed Códigos cíclicos LRC-LCD
title_sort Códigos cíclicos LRC-LCD
dc.creator.fl_str_mv Rodríguez Cáceres, Yiseth Karina
dc.contributor.advisor.none.fl_str_mv Olaya León, Wilson
Bueno Carreño, Diana Haidive
dc.contributor.author.none.fl_str_mv Rodríguez Cáceres, Yiseth Karina
dc.contributor.evaluator.none.fl_str_mv Rodríguez Palma, Carlos Arturo
Holguín Villa, Alexander
dc.subject.none.fl_str_mv CÓDIGOS LINEALES
CÓDIGOS CÍCLICOS
CÓDIGOS CORRECTORES DE ERRORES
CÓDIGOS LINEALES LRC
CÓDIGOS LINEALES LCD
ALMACENAMIENTO DISTRIBUIDO
LOCALIDAD
topic CÓDIGOS LINEALES
CÓDIGOS CÍCLICOS
CÓDIGOS CORRECTORES DE ERRORES
CÓDIGOS LINEALES LRC
CÓDIGOS LINEALES LCD
ALMACENAMIENTO DISTRIBUIDO
LOCALIDAD
LINEAR CODES
CYCLIC CODES
ERROR CORRECTING CODES
LINEAR LRC CODES
LINEAR LCD CODES
DISTRIBUTED STORAGE
LOCALITY
dc.subject.keyword.none.fl_str_mv LINEAR CODES
CYCLIC CODES
ERROR CORRECTING CODES
LINEAR LRC CODES
LINEAR LCD CODES
DISTRIBUTED STORAGE
LOCALITY
description En el contexto actual, donde la teoría de la información y los medios digitales están en constante evolución, se enfrentan desafíos cruciales, como garantizar la integridad y confidencialidad de los datos sensibles, así como gestionar eficientemente grandes volúmenes de información. La aplicación de códigos correctores de errores emerge como una herramienta esencial para abordar estos desafíos. Este trabajo se enfoca en los códigos cíclicos localmente recuperables (LRC) y códigos cíclicos duales complementarios (LCD), presentando una combinación estratégica de ambos. Estos códigos no solo corrigen errores en la transmisión de datos, sino que también desempeñan un papel crucial en la protección de datos sensibles, utilizando técnicas como el enmascaramiento de datos. Además, se exploran aplicaciones prácticas en almacenamiento distribuido y se destaca la implementación en SageMath para la construcción y análisis de propiedades específicas de los códigos lineales. En específico, esta investigación se centra en códigos cíclicos que posean propiedades tanto de ser códigos lineales localmente recuperables (LRC) como códigos lineales duales complementarios (LCD).
publishDate 2023
dc.date.accessioned.none.fl_str_mv 2023-11-09T20:30:54Z
dc.date.available.none.fl_str_mv 2023-11-09T20:30:54Z
dc.date.created.none.fl_str_mv 2023-11-08
dc.date.issued.none.fl_str_mv 2023-11-08
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.hasversion.none.fl_str_mv http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv https://noesis.uis.edu.co/handle/20.500.14071/15224
dc.identifier.instname.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.reponame.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.repourl.none.fl_str_mv https://noesis.uis.edu.co
url https://noesis.uis.edu.co/handle/20.500.14071/15224
https://noesis.uis.edu.co
identifier_str_mv Universidad Industrial de Santander
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.license.none.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
eu_rights_str_mv openAccess
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Industrial de Santander
dc.publisher.faculty.none.fl_str_mv Facultad de Ciencias
dc.publisher.program.none.fl_str_mv Matemáticas
dc.publisher.school.none.fl_str_mv Escuela de Matemáticas
publisher.none.fl_str_mv Universidad Industrial de Santander
institution Universidad Industrial de Santander
bitstream.url.fl_str_mv https://noesis.uis.edu.co/bitstreams/5fe40b16-c27c-4f8e-ab2c-6c402c87049b/download
https://noesis.uis.edu.co/bitstreams/8c60eb13-5f22-4e4b-81c4-c5e3618e65c7/download
https://noesis.uis.edu.co/bitstreams/a43a1d97-75bf-4c03-881d-136f20321ca9/download
https://noesis.uis.edu.co/bitstreams/370eef3e-ab9e-479f-8228-9c8e02b6b452/download
bitstream.checksum.fl_str_mv e87c79a3c669f677f8eed5340c6f2558
d28400c7a4de9a236b5e91009a4f88ce
53875a0817c803b9423121446547e380
d6298274a8378d319ac744759540b71b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv DSpace at UIS
repository.mail.fl_str_mv noesis@uis.edu.co
_version_ 1831929758078730240
spelling Atribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)Olaya León, WilsonBueno Carreño, Diana HaidiveRodríguez Cáceres, Yiseth KarinaRodríguez Palma, Carlos ArturoHolguín Villa, Alexander2023-11-09T20:30:54Z2023-11-09T20:30:54Z2023-11-082023-11-08https://noesis.uis.edu.co/handle/20.500.14071/15224Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coEn el contexto actual, donde la teoría de la información y los medios digitales están en constante evolución, se enfrentan desafíos cruciales, como garantizar la integridad y confidencialidad de los datos sensibles, así como gestionar eficientemente grandes volúmenes de información. La aplicación de códigos correctores de errores emerge como una herramienta esencial para abordar estos desafíos. Este trabajo se enfoca en los códigos cíclicos localmente recuperables (LRC) y códigos cíclicos duales complementarios (LCD), presentando una combinación estratégica de ambos. Estos códigos no solo corrigen errores en la transmisión de datos, sino que también desempeñan un papel crucial en la protección de datos sensibles, utilizando técnicas como el enmascaramiento de datos. Además, se exploran aplicaciones prácticas en almacenamiento distribuido y se destaca la implementación en SageMath para la construcción y análisis de propiedades específicas de los códigos lineales. En específico, esta investigación se centra en códigos cíclicos que posean propiedades tanto de ser códigos lineales localmente recuperables (LRC) como códigos lineales duales complementarios (LCD).PregradoMatemáticoIn the current context, where information theory and digital media are constantly evolving, crucial challenges are faced, such as ensuring the integrity and confidentiality of sensitive data, as well as efficiently managing large volumes of information. The application of error-correcting codes emerges as an essential tool to address these challenges. This work focuses on cyclic locally recoverable codes (LRC) and dual-complementary cyclic codes (LCD), presenting a strategic combination of both. These codes not only correct errors in data transmission but also play a crucial role in the protection of sensitive data, using techniques such as data masking. Furthermore, practical applications in distributed storage are explored, and the implementation in SageMath is highlighted for the construction and analysis of specific properties of linear codes. Specifically, this research centers on cyclic codes that possess properties of being both locally recoverable linear codes (LRC) and dual-complementary linear codes (LCD).application/pdfspaUniversidad Industrial de SantanderFacultad de CienciasMatemáticasEscuela de MatemáticasCÓDIGOS LINEALESCÓDIGOS CÍCLICOSCÓDIGOS CORRECTORES DE ERRORESCÓDIGOS LINEALES LRCCÓDIGOS LINEALES LCDALMACENAMIENTO DISTRIBUIDOLOCALIDADLINEAR CODESCYCLIC CODESERROR CORRECTING CODESLINEAR LRC CODESLINEAR LCD CODESDISTRIBUTED STORAGELOCALITYCódigos cíclicos LRC-LCDLRC-LCD cyclic codedTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/version/c_b1a7d7d4d402bccehttp://purl.org/coar/resource_type/c_7a1fORIGINALCarta de autorización.pdfCarta de autorización.pdfapplication/pdf196795https://noesis.uis.edu.co/bitstreams/5fe40b16-c27c-4f8e-ab2c-6c402c87049b/downloade87c79a3c669f677f8eed5340c6f2558MD52Nota de proyecto.pdfNota de proyecto.pdfapplication/pdf311445https://noesis.uis.edu.co/bitstreams/8c60eb13-5f22-4e4b-81c4-c5e3618e65c7/downloadd28400c7a4de9a236b5e91009a4f88ceMD53Documento.pdfDocumento.pdfapplication/pdf511187https://noesis.uis.edu.co/bitstreams/a43a1d97-75bf-4c03-881d-136f20321ca9/download53875a0817c803b9423121446547e380MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82237https://noesis.uis.edu.co/bitstreams/370eef3e-ab9e-479f-8228-9c8e02b6b452/downloadd6298274a8378d319ac744759540b71bMD5520.500.14071/15224oai:noesis.uis.edu.co:20.500.14071/152242023-11-09 15:55:49.489http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessembargohttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.coRWwgc3VzY3JpdG8gQVVUT1Ig4oCTIEVTVFVESUFOVEUsIGlkZW50aWZpY2FkbyBjb21vIGFwYXJlY2UgYWwgcGllIGRlIG1pIGZpcm1hLCBhY3R1YW5kbyBlbiBub21icmUgcHJvcGlvLCB5IGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgZ3JhZG8sIGRlbCB0cmFiYWpvIGRlIGludmVzdGlnYWNpw7NuLCBvIGRlIGxhIHRlc2lzIGRlbm9taW5hZGEgY29tbyBzZSBlc3BlY2lmaWNhIGVuIGVsIGNhbXBvIOKAmFTDrXR1bG/igJksIHBvciBtZWRpbyBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIGF1dG9yaXpvIGEgbGEgVU5JVkVSU0lEQUQgSU5EVVNUUklBTCBERSBTQU5UQU5ERVIsIHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBsYSBMZXkgNDQgZGUgMTk5MywgZWwgRGVjcmV0byA0NjAgZGUgMTk5NSwgbGEgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBkZXJlY2hvcyBkZSBhdXRvciwgcmVhbGljZSBsYSByZXByb2R1Y2Npw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhLCBlZGljacOzbiwgZGlzdHJpYnVjacOzbiBiYWpvIGxhIG1vZGFsaWRhZCBkZSBhbHF1aWxlciwgcHLDqXN0YW1vIHDDumJsaWNvIG8gaW1wb3J0YWNpw7NuIGVuIGZvcm1hdG8gaW1wcmVzbyB5IGRpZ2l0YWwsIGxhIHRyYW5zZm9ybWFjacOzbiwgbGEgcHVibGljYWNpw7NuIGNvbW8gb2JyYSBsaXRlcmFyaWEsIGxpYnJvIGVsZWN0csOzbmljbyAoZS1Cb29rKSBvIHJldmlzdGEgZWxlY3Ryw7NuaWNhLCBpbmNsdXllbmRvIGxhIHBvc2liaWxpZGFkIGRlIGRpc3RyaWJ1aXJsYSBwb3IgbWVkaW9zIHRyYWRpY2lvbmFsZXMgbyBwb3IgSW50ZXJuZXQgYSBjdWFscXVpZXIgdMOtdHVsbyAgcG9yIGxhIFVuaXZlcnNpZGFkIHkgY29uIHF1aWVuIHRlbmdhIGNvbnZlbmlvIHBhcmEgZWxsbywgaW5jbHV5ZW5kbyBsYSBwb3NpYmlsaWRhZCBkZSBoYWNlciBhZGFwdGFjaW9uZXMsIGFjdHVhbGl6YWNpb25lcyB5IHRyYWR1Y2Npb25lcyBlbiB0b2RvcyBsb3MgaWRpb21hczsgbGEgaW5jb3Jwb3JhY2nDs24gYSB1bmEgY29sZWNjacOzbiBvIGNvbXBpbGFjacOzbiwgbGEgdHJhZHVjY2nDs24sIGZpamFjacOzbiBlbiBmb25vZ3JhbWEsIHB1ZXN0YSBhIGRpc3Bvc2ljacOzbiBlbiBmb3JtYXRvIGFuw6Fsb2dvLCBkaWdpdGFsLCBhdWRpb3Zpc3VhbCwgbWFnbsOpdGljbywgeSwgZW4gZ2VuZXJhbCwgbG9zIGZvcm1hdG9zIGVuICBxdWUgc2UgcHVlZGEgcmVwcm9kdWNpciB5IGNvbXVuaWNhciAgZGUgbWFuZXJhIHRvdGFsIHkgcGFyY2lhbCBtaSB0cmFiYWpvIGRlIGdyYWRvIG8gdGVzaXMuIAoKTGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBzZSBoYWNlIGV4dGVuc2l2YSBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgYW7DoWxvZ28sIGZvcm1hdG8gdmlydHVhbCwgZWxlY3Ryw7NuaWNvLCBkaWdpdGFsLCDDs3B0aWNvLCB1c28gZW4gcmVkLCBJbnRlcm5ldCwgZXh0cmFuZXQsIGludHJhbmV0LCBlbnRyZSBvdHJvcyBmb3JtYXRvcyB5IG1lZGlvcy4KCkVsIEFVVE9SIOKAkyBFU1RVRElBTlRFLCBtYW5pZmllc3RhIHF1ZSBsYSBvYnJhIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIGVzIG9yaWdpbmFsIHkgbGEgcmVhbGl6w7Mgc2luIHZpb2xhciBvIHVzdXJwYXIgZGVyZWNob3MgZGUgYXV0b3IgZGUgdGVyY2Vyb3MsIHBvciBsbyB0YW50bywgbGEgb2JyYSBlcyBkZSBzdSBleGNsdXNpdmEgYXV0b3LDrWEgeSBkZXRlbnRhIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAgCgpQYXJhIHRvZG9zIGxvcyBlZmVjdG9zIGxhIFVOSVZFUlNJREFEIElORFVTVFJJQUwgREUgU0FOVEFOREVSIGFjdMO6YSBjb21vIHVuIHRlcmNlcm8gZGUgYnVlbmEgZmU7IGVuIGNvbnNlY3VlbmNpYSwgZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSBlbiBjdWVzdGnDs24sIEVsIEFVVE9SIOKAkyBFU1RVRElBTlRFLCBhc3VtaXLDoSB0b2RhIGxhIHJlc3BvbnNhYmlsaWRhZCwgeSBzYWxkcsOhIGVuIGRlZmVuc2EgZGUgbG9zIGRlcmVjaG9zIGFxdcOtIGF1dG9yaXphZG9zLgo=