Distribución de pesos de códigos cíclicos a partir de sumas exponenciales y curvas algebraicas

Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020.Este trabajo trata sobre el espectro o distribución de pesos de códigos lineales y cíclicos. Esto es en general una tarea ardua y sólo se conoce el espectro de algunas familias de códigos. Estudiaremos distintas formas de encontrar dichas distribuciones de pesos a través de diferentes caminos. Primero veremos resultados generales para códigos lineales, que en particular dan una respuesta general al caso de los códigos MDS. Luego, nos enfocaremos en códigos cíclicos generales viéndolos como códigos traza (combinando los teoremas de Delsarte y las identidades de MacWilliams). A partir de aquí haremos uso de dos estrategias generales, una que involucra ciertas sumas exponenciales (Gauss, Weil y/o Kloosterman) y otra basada en el conteo de puntos racionales de curvas algebraicas asociadas a los códigos (típicamente de Artin-Schreier). Usaremos estas técnicas para obtener los espectros de familias de códigos muy conocidas como Hamming, BCH y Reed-Muller. Finalmente, aplicaremos estos métodos a dos familias de códigos menos conocidos como los códigos de Melas y de Zetterberg. En los casos binario y ternario, el cálculo de dichos espectros se puede realizar usando curvas elípticas y la traza de operadores de Hecke de ciertas formas modulares asociadas a ellas. El trabajo contiene numerosos ejemplos, muchos de ellos nuevos.This work deals with the spectrum or weight distribution of linear and cyclic codes. This is in general a difficult task and the spectrum is only known for some families of codes. We will study different ways to find these distributions through different ways. We will first see general results for linear codes, which in particular give a general answer to the case of MDS codes. Then, we will focus on general cyclic codes by viewing them as trace codes (combining Delsarte's theorems and MacWilliams identities). From this point on we will use two general strategies, one that involves certain exponential sums (Gauss, Weil or Kloosterman) and another one based on counting the number of rational points of algebraic curves (typically Artin-Schreier) associated with the codes. We will use these techniques to obtain the spectra of well-known families of codes such as Hamming, BCH, and Reed-Muller codes. Finally, we will apply these methods to two lesser known code families, the Melas codes and the Zetterberg codes. In the binary and ternary cases, the computation of the mentioned spectra can be performed by using elliptic curves and the trace of Hecke operators of certain modular forms associated to them. The work contains several examples, many of them new.Fil: Chiapparoli, Paula Mercedes. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina

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

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