• español
  • English
  • français
  • Deutsch
  • português (Brasil)
  • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Navegar

    Todo o repositórioComunidadesPor data do documentoAutoresAssuntosTítulos

    Minha conta

    Entrar

    Estatística

    Ver as estatísticas de uso

    Compartir

    Ver item 
    •   Página inicial
    • PRODUÇÃO CIENTÍFICA
    • Escuela de Doctorado (ESDUVa)
    • Tesis doctorales UVa
    • Ver item
    •   Página inicial
    • PRODUÇÃO CIENTÍFICA
    • Escuela de Doctorado (ESDUVa)
    • Tesis doctorales UVa
    • Ver item
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano

    Exportar

    RISMendeleyRefworksZotero
    • edm
    • marc
    • xoai
    • qdc
    • ore
    • ese
    • dim
    • uketd_dc
    • oai_dc
    • etdms
    • rdf
    • mods
    • mets
    • didl
    • premis

    Citas

    Por favor, use este identificador para citar o enlazar este ítem:http://uvadoc.uva.es/handle/10324/3726

    Título
    A Combinatorial Commutative Algebra Approach to Complete Decoding
    Autor
    Marquez Corbella, IreneAutoridad UVA Orcid
    Director o Tutor
    Campillo López, AntonioAutoridad UVA
    Martínez Moro, EdgarAutoridad UVA
    Editor
    Universidad de Valladolid. Facultad de CienciasAutoridad UVA
    Año del Documento
    2013
    Resumo
    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.
    Materias (normalizadas)
    Estructuras algebraicas
    Geometría algebraica
    Departamento
    Departamento de Algebra, Geometría y Topología
    DOI
    10.35376/10324/3726
    Idioma
    eng
    URI
    http://uvadoc.uva.es/handle/10324/3726
    Derechos
    openAccess
    Aparece en las colecciones
    • Tesis doctorales UVa [2368]
    Mostrar registro completo
    Arquivos deste item
    Nombre:
    TESIS378-131007.pdf
    Tamaño:
    1.423Mb
    Formato:
    Adobe PDF
    Thumbnail
    Visualizar/Abrir
    Attribution-NonCommercial-NoDerivs 3.0 UnportedExceto quando indicado o contrário, a licença deste item é descrito como Attribution-NonCommercial-NoDerivs 3.0 Unported

    Universidad de Valladolid

    Powered by MIT's. DSpace software, Version 5.10