Códigos de Reed-Mullerlas matemáticas detrás de las primeras fotografías del planeta rojo

  1. De Arriba De La Hera, Andoni 1
  1. 1 Instituto de Ciencias Matemáticas (ICMAT)
Revista:
TEMat: Divulgación de trabajos de estudiantes de matemáticas

ISSN: 2530-9633

Año de publicación: 2019

Número: 3

Páginas: 45-61

Tipo: Artículo

Otras publicaciones en: TEMat: Divulgación de trabajos de estudiantes de matemáticas

Resumen

Este artículo tiene como objetivo presentar y estudiar los llamados códigos de Reed-Muller binarios. Estos son un tipo muy especial de códigos que, además, han jugado un papel fundamental en nuestra historia, puesto que fueron los responsables de que se obtuvieran las primeras fotografías en blanco y negro de la superficie marciana. El artículo comienza con una breve introducción que tiene como objetivo situar este en contexto, así como fijar algunas de las notaciones básicas. Después, se hace un rápido repaso al mundo de los códigos desde un punto de vista matemático, estudiando todas las nociones básicas necesarias para la correcta comprensión del artículo. Con esto se pretende que cualquier lector mínimamente familiarizado con las matemáticas pueda disfrutar de la lectura. Para terminar, a modo de aplicación práctica, aparecen enlaces a programas diseñados en Mathematica que permiten interactuar con la familia de códigos estudiada.

Referencias bibliográficas

  • DE ARRIBA DE LA HERA, Andoni.Códigos de Reed-Muller. Trabajo de Fin de Grado. Zientzia etaTeknologia Fakultatea-Facultad de Ciencia y Tecnología (ZTF-FCT), Universidad del País Vasco/EuskalHerriko Unibertsitatea (UPV/EHU), 2016.URL:http://hdl.handle.net/10810/20121.
  • IRANZO AZNAR, María Jesús yPÉREZ MONASOR, Francisco.LECCIONES de Elementos de Álgebra.Aplicaciones.Facultad de Matemáticas, Universidad de Valencia.URL:http://www.uv.es/iranzo/lecciones_de_codigos.pdf.
  • MULLER, David Eugene. «Application of Boolean algebra to switching circuit design and to errordetection». En:Transactions of the IRE Professional Group on Electronic ComputersEC-3.3 (sep. de1954), págs. 6-12.ISSN: 2168-1740.https://doi.org/10.1109/IREPGELC.1954.6499441.
  • REED, Irving Stoy. «A class of multiple-error-correcting codes and the decoding scheme». En:Transac-tions of the IRE Professional Group on Information Theory4.4 (1954), págs. 38-49.ISSN: 2168-2690.https://doi.org/10.1109/TIT.1954.1057465.
  • SHANNON, Claude Elwood. «A mathematical theory of communication». En:The Bell System TechnicalJournal27 (1948), págs. 379-423, 623-656.ISSN: 0005-8580.https://doi.org/10.1002/j.1538-7305.1948.tb01338.x