Identidades de MacWilliams para métricas Poset-Block
Autor(a) principal: | |
---|---|
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 |