Carregant...
Miniatura

Tipus de document

Treball de fi de grau

Data de publicació

Llicència de publicació

cc-by-nc-nd (c) Axel Gómez Paredes, 2022
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/189743

Codis algebraics

Títol de la revista

ISSN de la revista

Títol del volum

Resum

[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.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Carlos D'Andrea

Citació

Citació

GÓMEZ PAREDES, Axel. Codis algebraics. [consulta: 10 de desembre de 2025]. [Disponible a: https://hdl.handle.net/2445/189743]

Exportar metadades

JSON - METS

Compartir registre