2026-03-12T07:57:53Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/37262025-02-21T10:44:38Zcom_10324_30605com_10324_894col_10324_41
Campillo López, Antonio
5ae658ef8d638b6d
500
Martínez Moro, Edgar
c5ef9023b86c1566
500
0000-0003-1243-2049
Marquez Corbella, Irene
4cb53fa05d5e7491
600
0000-0002-3428-5759
Universidad de Valladolid. Facultad de Ciencias
EDUVA45
500
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.
Departamento de Algebra, Geometría y Topología
application/pdf
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
ORIGINAL
TESIS378-131007.pdf
TESIS378-131007.pdf
application/pdf
1492482
https://uvadoc.uva.es/bitstream/10324/3726/1/TESIS378-131007.pdf
2b0c6cacebd26cbb462fb0c2c45d7e40
MD5
1
CC-LICENSE
license_url
license_url
text/plain
49
https://uvadoc.uva.es/bitstream/10324/3726/2/license_url
fd26723f8d7edacdb29e3f03465c3b03
MD5
2
license_text
license_text
text/html; charset=utf-8
21507
https://uvadoc.uva.es/bitstream/10324/3726/3/license_text
9da56122a21db280cf3a497dc0b6259c
MD5
3
license_rdf
license_rdf
application/rdf+xml; charset=utf-8
23711
https://uvadoc.uva.es/bitstream/10324/3726/4/license_rdf
5b21f380abfc6f68702cf88a4f4d2b68
MD5
4
LICENSE
license.txt
license.txt
text/plain
4250
https://uvadoc.uva.es/bitstream/10324/3726/5/license.txt
909e634ba52becf192e4e9b4bcde7863
MD5
5
THUMBNAIL
TESIS378-131007.pdf.jpg
TESIS378-131007.pdf.jpg
IM Thumbnail
image/jpeg
3724
https://uvadoc.uva.es/bitstream/10324/3726/6/TESIS378-131007.pdf.jpg
9d36899a64aef1642f81e12d5f90213f
MD5
6
10324/3726
oai:uvadoc.uva.es:10324/3726
2025-02-21 11:44:38.257
UVaDOC
repositorio@uva.es
QUNVRVJETyBERSAgRURJQ0kmT2FjdXRlO04gRUxFQ1RSJk9hY3V0ZTtOSUNBIFkgRElGVVNJJk9hY3V0ZTtOIEVOIElOVEVSTkVUIAoKRWwgb2JqZXRpdm8gZnVuZGFtZW50YWwgZGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgIGVzICBsYSBkaXZ1bGdhY2kmb2FjdXRlO24gZGUgbGEgUFJPRFVDQ0kmT2FjdXRlO04gQ0lFTlQmSWFjdXRlO0ZJQ0EgCmRlIGxhIFVuaXZlcnNpZGFkICBkZSBWYWxsYWRvbGlkLCBwYXJhIGxvIGN1YWwgbGEgVW5pdmVyc2lkYWQgcG9uZSBsb3MgbWVkaW9zIHQmZWFjdXRlO2NuaWNvcyBuZWNlc2FyaW9zIG9mcmVjaWVuZG8gIHVuYSAgCmJhc2UgIGRlICBkYXRvcyAgYSB0ZXh0byBjb21wbGV0byB5IGVuIGZvcm1hdG8gZWxlY3RyJm9hY3V0ZTtuaWNvLCBhIHRyYXYmZWFjdXRlO3MgZGUgSW50ZXJuZXQsIGZhY2lsaXRhbmRvIGFzJmlhY3V0ZTsgCmxhIHZpc2liaWxpZGFkIHkgYWNjZXNvIGEgbGEgaW5mb3JtYWNpJm9hY3V0ZTtuIGNpZW50JmlhY3V0ZTtmaWNhIHkgdCZlYWN1dGU7Y25pY2EuCgpQYXJhICBxdWUgIGVsIFJlcG9zaXRvcmlvIGRlIGxhIFVuaXZlcnNpZGFkIGRlIFZhbGxhZG9saWQgcHVlZGEgcmVwcm9kdWNpciAgeSAgY29tdW5pY2FyIHAmdWFjdXRlO2JsaWNhbWVudGUgc3UgCmRvY3VtZW50byBlcyBuZWNlc2FyaW8gbGEgYWNlcHRhY2kmb2FjdXRlO24gZGUgbG9zIHNpZ3VpZW50ZXMgdCZlYWN1dGU7cm1pbm9zLgoKQWNlcHRhbmRvIGVzdGUgQWN1ZXJkbywgdXN0ZWQgIE1BTklGSUVTVEE6CgpQUklNRVJPOiBTZXIgIEVsIGF1dG9yIGRlIGVzdGUgVHJhYmFqbyB5IHRpdHVsYXIgZGUgbG9zIGRlcmVjaG9zIGRlICBwcm9waWVkYWQgIGludGVsZWN0dWFsLiAgTWFuaWZlc3RhbmRvICBxdWUgc29icmUgCmxhIG1pc21hIG5vIHRpZW5lIGNvbnRyYSZpYWN1dGU7ZG9zIG5pIGNvbnRyYWVyJmFhY3V0ZTsgY29tcHJvbWlzb3MgbyBncmF2JmFhY3V0ZTttZW5lcyBkZSBuaW5ndW5hIGVzcGVjaWUgIHF1ZSBhdGVudGVuIApjb250cmEgbG9zIGRlcmVjaG9zIHF1ZSBhIGxhIFVuaXZlcnNpZGFkIGxlIGNvcnJlc3BvbmRhbi4KU0VHVU5ETzogUXVlIGVsIGRvY3VtZW50byBlcyB1biB0cmFiYWpvIG9yaWdpbmFsIHN1eW8geSBxdWUgdGllbmUgZGVyZWNobyAgcGFyYSAgb3RvcmdhciAgIGxvcyBkZXJlY2hvcyBjb250ZW5pZG9zIAplbiBlc3RlIGFjdWVyZG8uIApEZWNsYXJhICBxdWUgIHN1IGRvY3VtZW50byBubyBpbmZyaW5nZSwgZW4gdGFudG8gZW4gY3VhbnRvIGxlIHNlYSBwb3NpYmxlICBzYWJlciwgIGxvcyAgZGVyZWNob3MgZGUgYXV0b3IgZGUgbmluZ3VuYSAKb3RyYSBwZXJzb25hIG8gZW50aWRhZC4KVEVSQ0VSTzogU2kgZWwgZG9jdW1lbnRvIGNvbnRpZW5lIG1hdGVyaWFsZXMgZGUgbG9zIGN1YWxlcyBubyB0aWVuZSBsb3MgIGRlcmVjaG8gIGRlICBhdXRvciwgIGRlY2xhcmEgIHF1ZSAgaGEgIG9idGVuaWRvCmVsIHBlcm1pc28gc2luIHJlc3RyaWNjaSZvYWN1dGU7biBkZWwgcHJvcGlldGFyaW8gZGUgbG9zIGRlcmVjaG8gZGUgYXV0b3IgcGFyYSBvdG9yZ2FyIGEgbGEgIFVuaXZlcnNpZGFkICBkZSAgVmFsbGFkb2xpZCwgIApsb3MgIGRlcmVjaG8gIHJlcXVlcmlkb3MgcG9yIGVzdGUgQWN1ZXJkbyAgeSAgcXVlICBlc2UgbWF0ZXJpYWwgIGN1eW9zICBkZXJlY2hvcyBzb24gZGUgdGVyY2Vyb3MgZXN0JmFhY3V0ZTsgY2xhcmFtZW50ZSAgCmlkZW50aWZpY2FkbyB5ICByZWNvbm9jaWRvICBlbiBlbCB0ZXh0byBvIGNvbnRlbmlkbyBkZWwgZG9jdW1lbnRvIGVudHJlZ2Fkby4KQ1VBUlRPOiBTaSBlbCBkb2N1bWVudG8gc2UgYmFzYSBlbiB1bmEgb2JyYSBxdWUgaGEgc2lkbyBwYXRyb2NpbmFkYQpvIGFwb3lhZGEgcG9yIHVuYSBhZ2VuY2lhIHUgb3JnYW5pemFjaSZvYWN1dGU7biBkaWZlcmVudGUgZGUgbGEgVW5pdmVyc2lkYWQgZGUgVmFsbGFkb2xpZCBzZSBwcmVzdXBvbmUgcXVlIHNlIGhhIGN1bXBsaWRvIApjb24gY3VhbHF1aWVyIGRlcmVjaG8gZGUgcmV2aXNpJnVhY3V0ZTtuIHUgb3RyYXMgb2JsaWdhY2lvbmVzIHJlcXVlcmlkYXMgcG9yIGVzdGUgQWN1ZXJkby4KUVVJTlRPOiBSZWNvbm9jZXIgcXVlIGFjZXB0YW5kbyBlc3RlIEFjdWVyZG8sIGVmZWN0JnVhY3V0ZTthIHVuYSAgY2VzaSZvYWN1dGU7biAKbm8gZXhjbHVzaXZhIGRlIGVzdGUgVHJhYmFqbyBhIGxhIFVuaXZlcnNpZGFkIGRlIFZhbGxhZG9saWQsICBjb24gY2FyJmFhY3V0ZTtjdGVyICBncmF0dWl0byB5ICBjb24gZmluZXMgZXhjbHVzaXZhbWVudGUgZGUgCmludmVzdGlnYWNpJm9hY3V0ZTtuIHkgZG9jZW5jaWEsICBhcyZpYWN1dGU7ICBjb21vICBsYSAgY2VzaSZvYWN1dGU7biBubyBleGNsdXNpdmEgZGUgIGxvcyBkZXJlY2hvcyBkZSByZXByb2R1Y2NpJm9hY3V0ZTtuLCAKY29tdW5pY2FjaSZvYWN1dGU7biAgeSAgZGlzdHJpYnVjaSZvYWN1dGU7biAgZGUgIHN1ICB0cmFiYWpvIG11bmRpYWxtZW50ZSwgZW4gZm9ybWF0byBlbGVjdHImb2FjdXRlO25pY28gcGFyYSBzdSBkaWZ1c2kmb2FjdXRlO24gCnAmdWFjdXRlO2JsaWNhLiAKTGEgdGl0dWxhcmlkYWQgZGUgbG9zIGRlcmVjaG9zIGRlIGV4cGxvdGFjaSZvYWN1dGU7biBkZSBsYSBwcm9waWVkYWQgaW50ZWxlY3R1YWwgc29icmUgbGEgb2JyYSBwZXJ0ZW5lY2UgeSBzZWd1aXImYWFjdXRlOyAKcGVydGVuZWNpZW5kbyBhbCBBdXRvci4KCkxhIFVuaXZlcnNpZGFkIGRlIFZhbGxhZG9saWQsIGVuIHZpcnR1ZCBkZWwgcHJlc2VudGUgQWN1ZXJkbyAKREVDTEFSQSBRdWU6CgpQUklNRVJPOiBBbGJlcmdhciZhYWN1dGU7IGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwgZGUgbGEgVW5pdmVyc2lkYWQgZGUgIFZhbGxhZG9saWQgIGVzdGUgVHJhYmFqby4gU2luIHBlcmp1aWNpbyBkZSBxdWUgCmVuIHVuIGZ1dHVybywgY29uIGVsIG9iamV0aXZvIGRlIGNvbnNlZ3VpciB1bmEgbWF5b3IgZGlmdXNpJm9hY3V0ZTtuLCBzZWEgcmVjb2dpZG8gdGFtYmkmZWFjdXRlO24gZW4gb3Ryb3MgcmVwb3NpdG9yaW9zIHF1ZSAKcHVlZGFuIGNvbnN0aXR1aXJzZSBhIG5pdmVsIHJlZ2lvbmFsLG5hY2lvbmFsIG8gaW50ZXJuYWNpb25hbC4gClNFR1VORE86IExhIFVuaXZlcnNpZGFkIGRlIFZhbGxhZG9saWQgcG9uZHImYWFjdXRlOyBhIGRpc3Bvc2ljaSZvYWN1dGU7biBkZSBzdXMgdXN1YXJpb3MgbGEgIFBST0RVQ0NJJk9hY3V0ZTtOIENJRU5UJklhY3V0ZTtGSUNBIApwYXJhIGVsIHVzbyBwcml2YWRvIHkgZmluZXMgZGUgaW52ZXN0aWdhY2kmb2FjdXRlO24gIHkgIGRvY2VuY2lhICBhdW5xdWUgIG5vIGdhcmFudGl6YSBuaSBhc3VtZSBuaW5ndW5hIHJlc3BvbnNhYmlsaWRhZCAgcG9yICAKbGFzICBmb3JtYXMgIGVuICBxdWUgIGxvcyAgdXN1YXJpb3MgIGhhZ2FuIHBvc3Rlcmlvcm1lbnRlIHVzbyBkZSBzdSBUcmFiYWpvLgpURVJDRVJPOiBMYSBVbml2ZXJzaWRhZCBubyB0aWVuZSBsYSBpbnRlbmNpJm9hY3V0ZTtuIGRlIGNlbnN1cmFyIG5pIHJldmlzYXIgZWwgVHJhYmFqbyBkZWwgYXV0b3IgeSBlbiBjb25zZWN1ZW5jaWEgc2VyJmFhY3V0ZTsgCmVsIGF1dG9yICByZXNwb25zYWJsZSBkZWwgY29udGVuaWRvIGRlIHN1IG9icmEuCkNVQVJUTzogRW4gZWwgcmVwb3NpdG9yaW8gaW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBkZSBWYWxsYWRvbGlkICBzZSBoYXImYWFjdXRlOyBtZW5jaSZvYWN1dGU7biBleHByZXNhIGEgbG9zIHVzb3MgCmF1dG9yaXphZG9zIGRlIGxhIG9icmEsIGJham8gbGEgbGljZW5jaWEgQ3JlYXRpdmUgQ29tbW9ucyBzZWxlY2Npb25hZGFzIHBvciBlbCBhdXRvciBkZWwgVHJhYmFqby4KCkVsIHByZXNlbnRlIEFjdWVyZG8gZW50cmFyJmFhY3V0ZTsgZW4gdmlnb3IgZW4gZXN0ZSBtb21lbnRvIHkgdGVuZHImYWFjdXRlOyB1bmEgZHVyYWNpJm9hY3V0ZTtuIGluZGVmaW5pZGEuIFNpbiBwZXJqdWljaW8gZGUgCmVzdGEgZHVyYWNpJm9hY3V0ZTtuIGluZGVmaW5pZGEgaW5pY2lhbG1lbnRlIHBhY3RhZGEsIHNlIHBvZHImYWFjdXRlOyBwb25lciBmaW4gYWwgcHJlc2VudGUgQWN1ZXJkbzogcG9yIHZvbHVudGFkIGRlIGxhcyBwYXJ0ZXMsIApwb3IgaW5jdW1wbGltaWVudG8gZGUgY3VhbHF1aWVyYSBkZSBsYXMgb2JsaWdhY2lvbmVzIGRlcml2YWRhcyBkZWwgQWN1ZXJkbywgcG9yIHZvbHVudGFkIGV4cHJlc2EgZGVsIEF1dG9yCkVuICBwcnVlYmEgZGUgY29uZm9ybWlkYWQsIGxhcyBwYXJ0ZXMgYWNlcHRhbiBlbCBwcmVzZW50ZSBBY3VlcmRvCgoKCgo=