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

Mostrar todas las versiones(2)

Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020.

Guardado en:

Detalles Bibliográficos
Autor principal:	Chiapparoli, Paula Mercedes
Otros Autores:	Podestá, Ricardo Alberto
Formato:	bachelorThesis
Lenguaje:	Español
Publicado:	2021
Materias:	Códigos de Melas Curvas elípticas Sumas de Weil Teorema de Delsarte Espectro de códigos Cyclic codes Information and communication theory Number theory Exponential sums Special algebraic curves and curves of low genus
Acceso en línea:	http://hdl.handle.net/11086/17503
Aporte de:	Repositorio Digital Universitario (UNC) de Universidad Nacional de Córdoba

id	I10-R141-11086-17503
record_format	dspace
spelling	I10-R141-11086-175032023-08-31T13:20:05Z Distribución de pesos de códigos cíclicos a partir de sumas exponenciales y curvas algebraicas Chiapparoli, Paula Mercedes Podestá, Ricardo Alberto Códigos de Melas Curvas elípticas Sumas de Weil Teorema de Delsarte Espectro de códigos Cyclic codes Information and communication theory Number theory Exponential sums Special algebraic curves and curves of low genus Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020. Fil: Chiapparoli, Paula Mercedes. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. 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. 2021-03-16T15:42:48Z 2021-03-16T15:42:48Z 2020 bachelorThesis http://hdl.handle.net/11086/17503 spa Atribución-NoComercial-CompartirIgual 3.0 https://creativecommons.org/licenses/by-nc-sa/3.0/deed.en
institution	Universidad Nacional de Córdoba
institution_str	I-10
repository_str	R-141
collection	Repositorio Digital Universitario (UNC)
language	Español
topic	Códigos de Melas Curvas elípticas Sumas de Weil Teorema de Delsarte Espectro de códigos Cyclic codes Information and communication theory Number theory Exponential sums Special algebraic curves and curves of low genus
spellingShingle	Códigos de Melas Curvas elípticas Sumas de Weil Teorema de Delsarte Espectro de códigos Cyclic codes Information and communication theory Number theory Exponential sums Special algebraic curves and curves of low genus Chiapparoli, Paula Mercedes Distribución de pesos de códigos cíclicos a partir de sumas exponenciales y curvas algebraicas
topic_facet	Códigos de Melas Curvas elípticas Sumas de Weil Teorema de Delsarte Espectro de códigos Cyclic codes Information and communication theory Number theory Exponential sums Special algebraic curves and curves of low genus
description	Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020.
author2	Podestá, Ricardo Alberto
author_facet	Podestá, Ricardo Alberto Chiapparoli, Paula Mercedes
format	bachelorThesis
author	Chiapparoli, Paula Mercedes
author_sort	Chiapparoli, Paula Mercedes
title	Distribución de pesos de códigos cíclicos a partir de sumas exponenciales y curvas algebraicas
title_short	Distribución de pesos de códigos cíclicos a partir de sumas exponenciales y curvas algebraicas
title_full	Distribución de pesos de códigos cíclicos a partir de sumas exponenciales y curvas algebraicas
title_fullStr	Distribución de pesos de códigos cíclicos a partir de sumas exponenciales y curvas algebraicas
title_full_unstemmed	Distribución de pesos de códigos cíclicos a partir de sumas exponenciales y curvas algebraicas
title_sort	distribución de pesos de códigos cíclicos a partir de sumas exponenciales y curvas algebraicas
publishDate	2021
url	http://hdl.handle.net/11086/17503
work_keys_str_mv	AT chiapparolipaulamercedes distribuciondepesosdecodigosciclicosapartirdesumasexponencialesycurvasalgebraicas
_version_	1782014995302711296

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

Ejemplares similares