Error correction for locally repairable codes from reducible algebraic curves

"For some situations in Coding Theory, error decoding up to the minimum distance is unsatisfactory. For these situations, List Decoding, where all vectors closer than a certain distance are returned, is a very useful relaxation. It is especially useful when the code has special properties, like...

Full description

Autores:
Díaz Serrano, Juan Sebastián
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2019
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/44964
Acceso en línea:
http://hdl.handle.net/1992/44964
Palabra clave:
Códigos de Goppa
Curvas algebráicas
Códigos de corrección (Teoría de la información)
Matemáticas
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
id UNIANDES2_2d4bc4cdd2dfdbcb7ad183651cbec0b2
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/44964
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Velasco Gregory, Mauricio Fernando064ab964-b8f1-458f-a0ae-0b7851fb138f400Karpuk, David Antonc5f52f4c-7cf9-4ee9-ac8e-fd226ba6aee0500Díaz Serrano, Juan Sebastiánf29bb8d9-2c75-4da7-85f7-7edfb82de823500Bogart, Tristram2020-09-03T15:08:09Z2020-09-03T15:08:09Z2019http://hdl.handle.net/1992/44964u830380.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"For some situations in Coding Theory, error decoding up to the minimum distance is unsatisfactory. For these situations, List Decoding, where all vectors closer than a certain distance are returned, is a very useful relaxation. It is especially useful when the code has special properties, like being Locally Repairable. In this thesis we will explain the concept of List Decoding along with some of its most important combinatorial results, like the Johnson Bound. Then, we will apply this concept to a family of Locally Repairable Codes, focusing on the tightness of the bounds."--Tomado del Formato de Documento de Grado."Para algunas situaciones en Teoría de Códigos, decodificar errores solo hasta la distancia mínima es insatisfactorio. Para estas situaciones, la decodificación por listas, donde todos los vectores más cercanos que una cierta distancia son devueltos, es una muy útil relajación. Es especialmente útil cuando el código tiene propiedades especiales, como ser localmente reparable. En esta tesis se explicará el concepto de decodificación por listas así como sus más importantes resultados combinatóricos, como la cota de Johnson. Luego, se aplicará este concepto a una familia de códigos localmente reparables, enfatizando en la fuerza de las cotas."--Tomado del Formato de Documento de Grado.MatemáticoPregrado35 hojasapplication/pdfengUniandesMatemáticasFacultad de CienciasDepartamento de Matemáticasinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaError correction for locally repairable codes from reducible algebraic curvesTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPCódigos de GoppaCurvas algebráicasCódigos de corrección (Teoría de la información)MatemáticasPublicationORIGINALu830380.pdfapplication/pdf507958https://repositorio.uniandes.edu.co/bitstreams/91050337-0a46-4a4e-a358-8b229172235a/download090e0e25bccf1b3d76aacf9bc0285e36MD51TEXTu830380.pdf.txtu830380.pdf.txtExtracted texttext/plain59144https://repositorio.uniandes.edu.co/bitstreams/22a30820-8d0e-4384-a522-fbec861255dd/downloade440f8b7fb7c2e892a7af3cb17c978b1MD54THUMBNAILu830380.pdf.jpgu830380.pdf.jpgIM Thumbnailimage/jpeg8093https://repositorio.uniandes.edu.co/bitstreams/616e4d24-84fc-4a41-aff4-2225b20c82f6/downloaddf89f30056870bb84b2de2640503d130MD551992/44964oai:repositorio.uniandes.edu.co:1992/449642023-10-10 17:02:11.843http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Error correction for locally repairable codes from reducible algebraic curves
title Error correction for locally repairable codes from reducible algebraic curves
spellingShingle Error correction for locally repairable codes from reducible algebraic curves
Códigos de Goppa
Curvas algebráicas
Códigos de corrección (Teoría de la información)
Matemáticas
title_short Error correction for locally repairable codes from reducible algebraic curves
title_full Error correction for locally repairable codes from reducible algebraic curves
title_fullStr Error correction for locally repairable codes from reducible algebraic curves
title_full_unstemmed Error correction for locally repairable codes from reducible algebraic curves
title_sort Error correction for locally repairable codes from reducible algebraic curves
dc.creator.fl_str_mv Díaz Serrano, Juan Sebastián
dc.contributor.advisor.none.fl_str_mv Velasco Gregory, Mauricio Fernando
Karpuk, David Anton
dc.contributor.author.none.fl_str_mv Díaz Serrano, Juan Sebastián
dc.contributor.jury.none.fl_str_mv Bogart, Tristram
dc.subject.armarc.es_CO.fl_str_mv Códigos de Goppa
Curvas algebráicas
Códigos de corrección (Teoría de la información)
topic Códigos de Goppa
Curvas algebráicas
Códigos de corrección (Teoría de la información)
Matemáticas
dc.subject.themes.none.fl_str_mv Matemáticas
description "For some situations in Coding Theory, error decoding up to the minimum distance is unsatisfactory. For these situations, List Decoding, where all vectors closer than a certain distance are returned, is a very useful relaxation. It is especially useful when the code has special properties, like being Locally Repairable. In this thesis we will explain the concept of List Decoding along with some of its most important combinatorial results, like the Johnson Bound. Then, we will apply this concept to a family of Locally Repairable Codes, focusing on the tightness of the bounds."--Tomado del Formato de Documento de Grado.
publishDate 2019
dc.date.issued.none.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2020-09-03T15:08:09Z
dc.date.available.none.fl_str_mv 2020-09-03T15:08:09Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/44964
dc.identifier.pdf.none.fl_str_mv u830380.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/44964
identifier_str_mv u830380.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 35 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Matemáticas
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ciencias
dc.publisher.department.es_CO.fl_str_mv Departamento de Matemáticas
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/91050337-0a46-4a4e-a358-8b229172235a/download
https://repositorio.uniandes.edu.co/bitstreams/22a30820-8d0e-4384-a522-fbec861255dd/download
https://repositorio.uniandes.edu.co/bitstreams/616e4d24-84fc-4a41-aff4-2225b20c82f6/download
bitstream.checksum.fl_str_mv 090e0e25bccf1b3d76aacf9bc0285e36
e440f8b7fb7c2e892a7af3cb17c978b1
df89f30056870bb84b2de2640503d130
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133914699890688

Publicaciones similares