Combinatorial commutative algebra approach to complete decoding

  1. Márquez Corbella, Irene
Dirigida por:
  1. Edgar Martínez Moro Director
  2. Antonio Campillo López Director

Universidad de defensa: Universidad de Valladolid

Fecha de defensa: 12 de julio de 2013

Tribunal:
  1. Consuelo Martínez López Presidente/a
  2. Evelia García Barroso Secretario/a
  3. M. Villanueva Vocal
  4. Daniel Augot Vocal
  5. Eimear Byrne Vocal
Departamento:
  1. Didáctica de las Ciencias Experimentales, Sociales y de la Matemática

Tipo: Tesis

Resumen

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.