Limitantes para Códigos de Peso Constante

Página do item simplificado
dc.contributor.advisor-co1SERCONEK, Shirlei
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/2718527331501182por
dc.contributor.advisor1SOUZA, Mário José de
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4862963990848505por
dc.creatorRODRIGUES, Silvana da Silva
dc.creator.Latteshttp://lattes.cnpq.br/4498778421000662por
dc.date.accessioned2014-07-29T16:02:17Z
dc.date.available2011-04-20
dc.date.issued2011-01-28
dc.description.abstractThe main purpose of this dissertation was to construct lower and upper bounds for the cardinality of the error correcting codes for constant-weight, contained in the vector space Fn 3 , where F3 is a field with three elements, knowing parameters such as length and minimum distance code. We present the main results of linear algebra necessary to develop the theory of codes and then the fundamental concepts of more practical class of codes, the linear error correcting codes. We state the Totobola problem and the Football problem, relating them to the theory of codes and present some bounds for the "covering radius problem"for r = 1 , some values of n. In the last chapter, we conclude the work with some examples that illustrate bounds of coverings for Fn 3 , with r = 2 and 3, and the generalization of the problem, where we present the binary covering radius problem, the case of multiple coverages and the extension of the idea, citing bounds for the cardinality of the codes contained in the vector space over a finite field with any arbitrary number of elements.eng
dc.description.provenanceMade available in DSpace on 2014-07-29T16:02:17Z (GMT). No. of bitstreams: 1 SILVANA DA SILVA RODRIGUES.pdf: 983315 bytes, checksum: 17ccfa7762b3ec7758b0c81b7ca259bf (MD5) Previous issue date: 2011-01-28eng
dc.description.resumoO principal objetivo desta dissertação foi construir limitantes inferiores e superiores para o número de elementos de um código corretor de erros de peso constante, contido no espaço vetorial Fn 3 , onde F3 é um corpo contendo três elementos, a partir de parâmetros como comprimento e distância mínima do código. Apresentamos os principais resultados da álgebra linear necessários ao desenvolvimento da teoria de códigos e em seguida, os conceitos fundamentais da classe de códigos mais conhecida na prática: os códigos lineares. Definimos os problemas do totobola e da piscina de futebol e a relação de ambos, com a teoria de códigos e com o problema do raio de cobertura. Construímos limitantes para o problema do raio de cobertura para r = 1, a partir da variação de n, e no último capítulo o trabalho é finalizado com a apresentação de exemplos que ilustram limitantes de cobertura para Fn 3 , com r = 2 e 3 e a generalização do assunto, onde apresentamos o problema binário do raio de cobertura, o caso das múltiplas coberturas e a extensão da idéia, citando limitantes para o número de elementos de códigos contidos em espaços vetoriais sobre um corpo finito contendo uma quantidade qualquer de elementos.por
dc.formatapplication/pdfpor
dc.identifier.citationRODRIGUES, Silvana da Silva. Bounds for Constant-Weight Codes. 2011. 52 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Goiás, Goiânia, 2011.por
dc.identifier.urihttp://repositorio.bc.ufg.br/tede/handle/tde/1935
dc.languageporpor
dc.publisherUniversidade Federal de Goiáspor
dc.publisher.countryBRpor
dc.publisher.departmentCiências Exatas e da Terrapor
dc.publisher.initialsUFGpor
dc.publisher.programMestrado em Matemáticapor
dc.rightsAcesso Abertopor
dc.subjectRaio de Coberturapor
dc.subjectLimitantes Superiores e Inferiorespor
dc.subjectCódigos Corretores de Errospor
dc.subjectTotobolapor
dc.subjectPiscina de Futebolpor
dc.subjectcovering radiuseng
dc.subjectupper and lower boundseng
dc.subjecterror correcting codeseng
dc.subjecttotobolaeng
dc.subjectfootball pooleng
dc.subject1.Álgebra linear 2.Teoria de códigos 3.Códigos lineares 4.Código de correção de errospor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRApor
dc.thumbnail.urlhttp://repositorio.bc.ufg.br/TEDE/retrieve/4771/SILVANA%20DA%20SILVA%20RODRIGUES.pdf.jpg*
dc.titleLimitantes para Códigos de Peso Constantepor
dc.title.alternativeBounds for Constant-Weight Codeseng
dc.typeDissertaçãopor

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
SILVANA DA SILVA RODRIGUES.pdf
Tamanho:
960.27 KB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Mestrado em Matemática (IME)