Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/189743
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 |
URI: | http://hdl.handle.net/2445/189743 |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
tfg_gomez_paredes_axel.pdf | Memòria | 648.57 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License