Descodificación de Códigos Grupo

  1. Molina Gómez, Fabián Ricardo
Supervised by:
  1. Consuelo Martínez López Director
  2. Alejandro Piñera Nicolás Director

Defence university: Universidad de Oviedo

Fecha de defensa: 15 July 2024

Type: Thesis

Abstract

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.