2026-03-13T01:41:08Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/37262025-02-21T10:44:38Zcom_10324_30605com_10324_894col_10324_41
A Combinatorial Commutative Algebra Approach to Complete Decoding
Marquez Corbella, Irene
Campillo López, Antonio
Martínez Moro, Edgar
Universidad de Valladolid. Facultad de Ciencias
Estructuras algebraicas
Geometría algebraica
Esta tesis pretende explorar el nexo de unión que existe entre la estructura algebraica de un código lineal y el proceso de descodificación completa. Sabemos que el proceso de descodificación completa para códigos lineales arbitrarios es NP-completo, incluso si se admite preprocesamiento de los datos. Nuestro objetivo es realizar un análisis algebraico del proceso de la descodificación, para ello asociamos diferentes estructuras matemáticas a ciertas familias de códigos. Desde el punto de vista computacional, nuestra descripción no proporciona un algoritmo eficiente pues nos enfrentamos a un problema de naturaleza NP. Sin embargo, proponemos algoritmos alternativos y nuevas técnicas que permiten relajar las condiciones del problema reduciendo los recursos de espacio y tiempo necesarios para manejar dicha estructura algebraica.
Departamento de Algebra, Geometría y Topología
2013-10-17T12:18:35Z
2013-10-17T12:18:35Z
2013
info:eu-repo/semantics/doctoralThesis
http://uvadoc.uva.es/handle/10324/3726
b1662102
10.35376/10324/3726
eng
Attribution-NonCommercial-NoDerivs 3.0 Unported
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/3.0/
application/pdf
https://uvadoc.uva.es/bitstream/10324/3726/6/TESIS378-131007.pdf.jpg
Hispana
TEXT
http://creativecommons.org/licenses/by-nc-nd/3.0/
UVaDOC. Repositorio Documental de la Universidad de Valladolid
http://uvadoc.uva.es/handle/10324/3726