El espectro de códigos cíclicos y grafos asociados

Abstract

Una de las clases más importantes e implementadas de códigos, es la clase de los códigos cíclicos, debido a su eficiente codificación, y por la existencia de buenos algoritmos para decodificarlos. Por otro lado, entender la distribución de pesos de códigos permite en algunos casos, calcular el error de probabilidad a la hora de decodificar. Por ello, es importante conocer la distribución de pesos de códigos cíclicos. En general, el problema de calcular distribuciones de pesos es computacionalmente complejo, inclusive en el caso de códigos cíclicos. Sin embargo, es posible atacar este problema si pedimos ciertas condiciones al código cíclico. Esta tesis se centra en el estudio del espectro o distribución de pesos de códigos cíclicos, y de las distintas relaciones que tienen estos espectros con otros objetos que aparecen en el estudio de cuerpos finitos tales como sumas exponenciales, caracteres, curvas algebraicas y grafos de Cayley.