Descodificación de códigos grupo

En esta tesis se diseñan algoritmos de descodificación para códigos grupo, centrando la atención en algebras de grupo semisimples. Presentamos un algoritmo general de descodificación inspirado en el bien conocido algoritmo de descodificación por síndrome para códigos lineales y que utiliza la descomposici ón de un ´algebra de grupo semisimple KG como suma directa de ideales biláteros minimales. También mostramos que, si G es abeliano, el algoritmo se puede modificar para hacerlo más simple y eficiente. Luego, utilizamos la descomposici ón de KG como suma de dos ideales biláteros, uno de ellos el código grupo, para diseñar dos algoritmos de descodificación. Uno de ellos generaliza el algoritmo de descodificación de Meggitt y el otro, mejora del algoritmo de descodificación general. El algoritmo de descodificación por permutación y su versión para códigos grupo también se explora en la tesis. Finalmente, definimos la noción de código grupo LDOI y presentamos la versión del algoritmo de descodificación Bit Flipping con una única iteración para su implementación en algunos códigos grupo.

Author dc:creator

• Molina Gómez, Fabián Ricardo

Advisors dc:contributor.advisor

• Martínez López, Consuelo
• Piñera Nicolás, Alejandro

• Algoritmos de descodificación
• Códigos de grupo
• Álgebra de grupo semisimple KG

Statement dc:rights

• Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Licence dc:rights.uri

• http://creativecommons.org/licenses/by-nc-nd/4.0/

Language dc:language.iso

spa

Handle dc:identifier.uri

https://hdl.handle.net/10651/75738

OAI identifier oai:identifier

oai:digibuo.uniovi.es:10651/75738