Please use this identifier to cite or link to this item:
Title: Codis algebraics
Author: Gómez Paredes, Axel
Director/Tutor: D'Andrea, Carlos, 1973-
Keywords: Codis de correcció d'errors (Teoria de la informació)
Treballs de fi de grau
Teoria de la codificació
Teoria de nombres
Geometria algebraica
Error-correcting codes (Information theory)
Bachelor's theses
Coding theory
Number theory
Algebraic geometry
Issue Date: 13-Jun-2022
Abstract: [en] Errors occur during the process of information transmission due to the channels through which the information travels. In this project we present methods through which to detect the given errors and correct them so as to guarantee the correct transmission of information. In this context, we will present the functioning of the lineal codes giving the codification tools as well as the decodification ones. The first decodification process we will work on is the one known as that of the ”syndrome”, and after that we will present the theory about lineal codes, focussing the Hamming codes and their benefits when it comes to the detection and correction of the commited errors. The second part of the project will focus on cyclic codes, a subset of lineal codes that bring more efficiency to the codification process. Among these we can find the Reed-Solomon codes, and at the same time we will give a new tool for their decodification. Moreover, we will observe that the cyclic codes idea can be extended to polynomial rings in multiple variables.
Note: Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Carlos D'Andrea
Appears in Collections:Treballs Finals de Grau (TFG) - Matemàtiques

Files in This Item:
File Description SizeFormat 
tfg_gomez_paredes_axel.pdfMemòria648.57 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons