RT info:eu-repo/semantics/masterThesis
T1 Cálculo de peso y distancia mínima y descodificación de códigos no lineales
A1 Londoño Rodríguez, Anastacia
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Transmisión - Errores - Corrección
K1 Códigos correctores
K1 Códigos no lineales
AB Un código corrector de errores es un proceso matemático que consiste enexpresar una secuencia de elementos sobre un alfabeto añadiendo cierta redundanciacon el objetivo de detectar y corregir tantos errores de transmisióncomo sean posibles. Los códigos más usados por sus propiedades para codificary descodificar son los que tienen estructura lineal. En este trabajo trataremoscódigos no lineales que en algunos casos aumentan en capacidad detectora ycorrectora código para una longitud establecida. La primera parte de la memoriatrata sobre la representación de los códigos no lineales, en el caso linealbasta con presentar una matriz generadora o una matriz de paridad, para códigosno lineales la representación usual es mediante un núcleo y un conjuntode vectores representativos, aunque la idea de matriz de paridad se puede extendera un sistema de paridad. La segunda mitad del trabajo se concentra enpresentar algoritmos para el cálculo de la distancia y el peso mínimos de un códigono lineal y en generar un algoritmo eficiente para la descodificación desdeun punto de vista de un proceso de reducción en bases de Gröbner.
YR 2017
FD 2017
LK http://uvadoc.uva.es/handle/10324/26091
UL http://uvadoc.uva.es/handle/10324/26091
LA spa
NO Departamento de Didáctica de las Ciencias Sociales y Experimentales
DS UVaDOC
RD 01-may-2024