Consultar: Programa de Pós-Graduação em Matemática (Acadêmico)

Título [PT]: Códigos de cobertura em espaços de Hamming
Autor(es): George Arruda Gomm
Palavras-chave [PT]:

Códigos de cobertura - Métricas de Hamming. Limitantes superiores. Teoria aditiva dos números. Configurações combinatórias. Espaços finitos. Métricas de Hamming. Códigos lineares

Emerson Luiz do Monte Casteloi [Orientador] - UEM Sueli Irene Rodrigues Costa - UNICAMP Irene Naomi Nakaoka - UEM

Resumo: Neste trabalho, abordaremos o problema de encontrar a cardinalidade mínima de um código de cobertura no espaço finito de Hamming. Esta cardinalidade mínima será dada pela função Kq(n, R), e apresentaremos valores exatos e aproximações para algumas classes desta função através da teoria dos códigos de cobertura. Estas construções podem ser feitas através de argumentos combinatórios e em algumas delas são usadas ferramentas algébricas, propriedades de corpos finitos, a teoria aditiva dos números, construções matriciais. Tais construções serão úteis na obtenção de limites superiores. Por outro lado, métodos utilizando s-sobrejetividade e partição de matrizes serão de grande utilidade na obtenção de alguns limites inferiores para algumas classes da função Kq(n, R) Abstract: In this work, we will approach the issue to find the minimum cardinality of a covering code in the Hamming finite space. This minimum cardinality will be given by the function Kq(n, R), and we will introduce exact values and approximations to some classes of these functions through the covering codes theory. These constructions can be done through combinatory arguments and in some of them we will use algebraic tools using finite fields properties, the numbers addictive theory, constructions using matrixes. These constructions will be very useful to get upper bounds. on the other hand methods using the s-surjective and matrixes partition will be very useful to get some lower bounds to some classes of the function Kq(n, R)

Idioma: Português Data de Publicação: 2010 Local de Publicação: Maringá, PR Orientador: Prof. Dr. Emerson Luiz do Monte Carmelo Instituição: Universidade Estadual de Maringá . Departamento de Matemática Nível: Dissertação (mestrado em Matemática)/ UEM: Programa de Pós-Graduação em Matemática

Responsavel: edilson
Categoria: Aplicação
Formato: Documento PDF
Arquivo: Gomm-George-A-2010-ME.pdf
Tamanho: 367 Kb (375300 bytes)
Criado: 10-08-2018 10:41
Atualizado: 10-08-2018 10:43
Visitas: 652
Downloads: 1

[Visualizar]  [Download]

Todo material disponível neste sistema é de propriedade e responsabilidade de seus autores.