next up previous contents
Siguiente: Contenido

Introducción a la Teoría de Códigos

Guillermo Morales-Luna

Centro de Investigación y Estudios Avanzados del IPN, (CINVESTAV-IPN)

Diciembre de 2009

Estas notas también están disponibles en PDF.

Resumen:

Presentamos las nociones fundamentales de Teoría de Códigos. Hemos querido ponderar un enfoque algebraico, pero también computacional, pocurando describir los procedimientos de manera que cualquier lector pueda programarlos en el lenguaje de su preferencia. Tras una breve introducción, damos las definiciones básicas de códigos, y de procedimientos de decodificación de tipo ``instantáneo'', luego revisamos los códigos binarios, y pasamos después a los lineales donde enfatizamos el significado geométrico de las nociones involucradas; vemos también algunos procedimientos para obtener nuevos códigos partiendo de otros ya construídos previamente. Como códigos particulares, presentamos los códigos de Reed-Muller y los códigos cíclicos, entre los que se cuentan los de Golay.

Estas notas se encuentran en un constante proceso de (re-)elaboración.





Guillermo M. Luna
2009-12-11

Derechos reservados
Tous droits sont reverves
All rights reserved
Wszystkie prawa zastrzezone