Biblioteca Digital da UEM: Sistema Nou-Rau
Pgina Principal  Portugus   English  Español   Aumentar Texto  Texto Normal  Diminuir Texto
  Principal | Apresentao | Objetivos | Instrues Autores | Estatsticas | Outras Bibliotecas Digitais
  Sistema Integrado de Bibliotecas - SIB / UEM
Entrar | acessos | verso 1.1  
ndice
Pgina principal
Documentos
Novidades
Usurios

Aes
Consultar
Procurar
Exibir estatsticas

Procurar por:
Procura avanada

Dvidas e sugestes


Consultar: Programa de Ps-Graduao em Matemtica (Acadmico)

Incio > Dissertaes e Teses > Cincias Exatas e da Terra > Matemtica > Programa de Ps-Graduao em Matemtica (Acadmico)

Ttulo [PT]: Cdigos de cobertura em espaos de Hamming
Autor(es): George Arruda Gomm
Palavras-chave [PT]:

Cdigos de cobertura - Mtricas de Hamming. Limitantes superiores. Teoria aditiva dos nmeros. Configuraes combinatrias. Espaos finitos. Mtricas de Hamming. Cdigos lineares
rea de concentrao: Matemtica Aplicada
Titulao: Mestre em Matemtica
Banca:
Emerson Luiz do Monte Casteloi [Orientador] - UEM
Sueli Irene Rodrigues Costa - UNICAMP
Irene Naomi Nakaoka - UEM
Resumo:
Resumo: Neste trabalho, abordaremos o problema de encontrar a cardinalidade mnima de um cdigo de cobertura no espao finito de Hamming. Esta cardinalidade mnima ser dada pela funo Kq(n, R), e apresentaremos valores exatos e aproximaes para algumas classes desta funo atravs da teoria dos cdigos de cobertura. Estas construes podem ser feitas atravs de argumentos combinatrios e em algumas delas so usadas ferramentas algbricas, propriedades de corpos finitos, a teoria aditiva dos nmeros, construes matriciais. Tais construes sero teis na obteno de limites superiores. Por outro lado, mtodos utilizando s-sobrejetividade e partio de matrizes sero de grande utilidade na obteno de alguns limites inferiores para algumas classes da funo 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)
Data da defesa: 29/04/2010
Cdigo: vtls000229050
Informaes adicionais:
Idioma: Portugus
Data de Publicao: 2010
Local de Publicao: Maring, PR
Orientador: Prof. Dr. Emerson Luiz do Monte Carmelo
Instituio: Universidade Estadual de Maring . Departamento de Matemtica
Nvel: Dissertao (mestrado em Matemtica)/ UEM: Programa de Ps-Graduao em Matemtica

Responsavel: edilson
Categoria: Aplicao
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: 92

[Visualizar]  [Download]

Todo material disponvel neste sistema de propriedade e responsabilidade de seus autores.