Uma abordagem computacional aos códigos de grupo como auxílio do GAP

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Ornelas, Amanda Pontes de Oliveira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Viçosa
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://locus.ufv.br//handle/123456789/28462
Resumo: Esse trabalho utiliza álgebras de grupo para o estudo de Códigos Corretores de Erros. Como, no entanto, a partir de um certo momento torna-se quase impossível a realização das contas à mão, optamos por utilizar uma ferramenta computacional como auxílio, o GAP (Groups, Algorithms, Programming), um sistema de álgebra computacional gra- tuito. No decorrer do trabalho, analisamos, principalmente, os códigos de grupo nas álgebras de grupo dos grupos simétricos S 3 e S 4 sobre o corpo finito F 5 . Assim, perce- bemos que, nestes casos, os códigos não abelianos possuem parâmetros melhores que os códigos abelianos, mostrando e enfatizando a importância do estudo de códigos não abelianos. Além disso, estudamos um processo de decodificação e percebemos que há uma constante busca por algoritmos mais eficientes. Palavras-chave: Códigos Corretores de Erros. Álgebras de Grupo.