Identidades de MacWilliams para métricas Poset-Block

Detalhes bibliográficos
Autor(a) principal: Pinheiro, Jerry Anderson, 1985-
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1616383
Resumo: Orientador: Marcelo Firer
id UNICAMP-30_3fb2e42e432e06ede77032f4979a18a4
oai_identifier_str oai::829259
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Identidades de MacWilliams para métricas Poset-BlockMacWilliams identity for Poset-Block metricsIdentidade de MacWilliamsCódigos corretores de erros (Teoria da informação)MacWilliams identityError-correcting codes (Information theory)Orientador: Marcelo FirerDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Em 1963, F. J. MacWilliams desenvolveu as chamadas identidades de MacWilliams, que estabelecem, em particular, relações entre a distribuição de pesos de códigos possuindo alta taxa de informação e códigos com baixa dimensão. Consideramos neste trabalho a família de métricas poset-block, uma pouco explorada generalização tanto das métricas de bloco quanto das métricas poset, e consequentemente da clássica métrica de Hamming. Efetuamos uma descrição detalhada dos espaços munidos com tais métricas com ênfase na teoria de códigos e em seguida tratamos do problema que surge naturalmente neste contexto: a caracterização dos espaços que admitem uma identidade do tipo MacWilliams, ou seja, a classificação das métricas que permitem relacionar unicamente o espectro de um código com o de seu dual. A principal técnica utilizada nesta classificação é a teoria de caracteres sobre corpos finitos, incluindo aí a transformada de Hadamard, a fórmula da soma discreta de Poisson e as relações de ortogonalidade existente entre caracteres. Tal técnica foi proposta inicialmente por F. J. MacWilliams e utilizada posteriormente por H. K. Kim e D. H. Oh na classificação das métricas poset que admitem identidades do tipo MacWilliams. Nosso principal objetivo é portanto classificar os espaços poset-block que admitem uma identidade do tipo MacWilliams. Como conseqüência desta classificação, através dos polinômios de Krawtchouk, obteremos expressões explícitas para estas identidadesAbstract: In 1963, F. J. MacWilliams developed the so-called MacWilliams identities, which establish, in particular, relations between the weight distribution of codes having high information rate and codes with low dimension. In this work we consider the family of poset-block metrics, a little explored generalization of both error-block and poset metrics, and hence also of the classic Hamming metric. We perform a detailed description of the spaces equipped with such metrics with emphasis in the coding theory and then we treat the problem that arises naturally in this context: the characterization of the poset-block metrics that admit a MacWilliams-type identity, in other words, the classification of metrics that allow to relate uniquely the spectrum of a code with the spectrum of its dual. The main technique used in this classification is the theory of characters over finite fields, including the Hadamard transform, the discrete Poisson summation formula and the orthogonality relations between characters. Such techniques were proposed initially by F. J. MacWilliams and used posteriorly by H. K. Kim and D. H. Oh in the classification of the metrics that admit a type of MacWilliams identity. Our main goal is therefore to classify the poset-block spaces that admit a MacWilliams type identity. As consequence of this classification, through the Krawtchouk polynomials, we will obtain explicit expressions for those identitiesMestradoMatemáticaMestre em Matemática[s.n.]Firer, Marcelo, 1961-Torezzan, CristianoAlves, Marcelo Muniz SilvaUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASPinheiro, Jerry Anderson, 1985-2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf67 f.https://hdl.handle.net/20.500.12733/1616383PINHEIRO, Jerry Anderson. Identidades de MacWilliams para métricas Poset-Block. 2011. 67 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616383. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/829259porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-19T12:17:37Zoai::829259Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-19T12:17:37Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Identidades de MacWilliams para métricas Poset-Block
MacWilliams identity for Poset-Block metrics
title Identidades de MacWilliams para métricas Poset-Block
spellingShingle Identidades de MacWilliams para métricas Poset-Block
Pinheiro, Jerry Anderson, 1985-
Identidade de MacWilliams
Códigos corretores de erros (Teoria da informação)
MacWilliams identity
Error-correcting codes (Information theory)
title_short Identidades de MacWilliams para métricas Poset-Block
title_full Identidades de MacWilliams para métricas Poset-Block
title_fullStr Identidades de MacWilliams para métricas Poset-Block
title_full_unstemmed Identidades de MacWilliams para métricas Poset-Block
title_sort Identidades de MacWilliams para métricas Poset-Block
author Pinheiro, Jerry Anderson, 1985-
author_facet Pinheiro, Jerry Anderson, 1985-
author_role author
dc.contributor.none.fl_str_mv Firer, Marcelo, 1961-
Torezzan, Cristiano
Alves, Marcelo Muniz Silva
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Pinheiro, Jerry Anderson, 1985-
dc.subject.por.fl_str_mv Identidade de MacWilliams
Códigos corretores de erros (Teoria da informação)
MacWilliams identity
Error-correcting codes (Information theory)
topic Identidade de MacWilliams
Códigos corretores de erros (Teoria da informação)
MacWilliams identity
Error-correcting codes (Information theory)
description Orientador: Marcelo Firer
publishDate 2011
dc.date.none.fl_str_mv 2011
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1616383
PINHEIRO, Jerry Anderson. Identidades de MacWilliams para métricas Poset-Block. 2011. 67 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616383. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1616383
identifier_str_mv PINHEIRO, Jerry Anderson. Identidades de MacWilliams para métricas Poset-Block. 2011. 67 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1616383. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/829259
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
67 f.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189063703396352

Registros relacionados