2026-03-13T01:51:06Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/37262025-02-21T10:44:38Zcom_10324_30605com_10324_894col_10324_41
00925njm 22002777a 4500
dc
Marquez Corbella, Irene
author
2013
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.
http://uvadoc.uva.es/handle/10324/3726
b1662102
10.35376/10324/3726
Estructuras algebraicas
Geometría algebraica
A Combinatorial Commutative Algebra Approach to Complete Decoding