2026-03-13T18:13:39Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/37262025-02-21T10:44:38Zcom_10324_30605com_10324_894col_10324_41
Marquez Corbella, Irene
2013-10-17T12:18:35Z
2013-10-17T12:18:35Z
2013
http://uvadoc.uva.es/handle/10324/3726
b1662102
10.35376/10324/3726
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.
eng
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/3.0/
Attribution-NonCommercial-NoDerivs 3.0 Unported
Estructuras algebraicas
Geometría algebraica
A Combinatorial Commutative Algebra Approach to Complete Decoding
info:eu-repo/semantics/doctoralThesis