Códigos Reed-Muller

Título original:

Reed-Muller Codes

Contenido del libro:

Los códigos Reed-Muller (RM) son una de las familias de códigos más antiguas, sencillas y, quizá, omnipresentes. Se utilizan en muchos campos de la teoría de la codificación, tanto en ingeniería eléctrica como en informática.

Sin embargo, muchas de sus propiedades importantes siguen siendo objeto de investigación. En esta monografía, los autores examinan algunos de los avances más recientes en códigos RM que están teniendo repercusiones importantes en el diseño de los sistemas de comunicación modernos. Entre ellos se incluyen el enumerador de pesos y las propiedades de los códigos RM para lograr capacidad, así como algunos de los desarrollos algorítmicos.

En particular, analizan las conexiones establecidas entre los códigos RM, los umbrales de las funciones booleanas, la teoría de la polarización, la hipercontractividad y las técnicas de aproximación de las palabras clave de bajo peso. A continuación, repasan algunos de los algoritmos de descodificación de códigos RM.

La monografía concluye con algunas aplicaciones de los códigos RM en informática teórica y procesamiento de señales. Esta monografía está escrita en un estilo tutorial, introduciendo al lector en los fundamentos de los códigos RM antes de desarrollar cada capítulo para cubrir los temas de amplio alcance que hacen de ésta una visión completa de los códigos RM para los sistemas de comunicación actuales y futuros.