Códigos cíclicos e sua distribuição de pesos
Carregando...
Arquivos
Data
Autor(es)
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Dissertação de mestrado
Título alternativo
Primeiro orientador
Membros da banca
Renato Vidal da Silva Martins
Csaba Sechneider
Csaba Sechneider
Resumo
O objetivo deste trabalho é estudar códigos minimais cíclicos vistos como ideais de uma álgebra de grupo FqG, onde Fq é um corpo finito de q elementos e G um grupo cíclico finito de ordem n. Impondo condições sobre n e q, determinamos expressões explícitas para os idempotentesprimitivos desta álgebra. Para isso, determinamos quais e quantos são os fatores irredutíveis do polinômio ciclotômico xn - 1 sobre o corpo Fq. Em particular, nossas condições garantem que todos os fatores irredutíveis são binômios ou trinômios. E por fim, calculamos a distribuição de pesos destes códigos usando as mesmas técnicas encontradas em [15].
Abstract
The objective of this work is, study minimal cyclic codes viewed as ideals of a group algebra FqG, where Fq is a finite field q elements and G a finite cyclic group of order n. Imposing conditions at n and q, we determined explicit expressions for the primitive idempotents of this algebra. To do this, we determined which and how many irreducible factors had the polynomial xn - 1 over the field Fq. In particular, ourconditions ensure that every factors are irreducible binomials or trinomials. Finally, we calculated the weight distribution of these codes using the same techniques found in [15].
Assunto
Matemática, Teoria das distribuições (Analise funcional), Aneis de grupo, Polinomios
Palavras-chave
MATEMÁTICA