Identidades de MacWilliams para Códigos Poset

Detalhes bibliográficos
Autor(a) principal: Carneiro, Maycow Gonçalves
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/35085
Resumo: Orientador: Prof. Dr. Marcelo Muniz S. Alves
id UFPR_9364339a890edac5fc28cda70638a450
oai_identifier_str oai:acervodigital.ufpr.br:1884/35085
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaAlves, Marcelo Muniz Silva, 1970-Carneiro, Maycow Gonçalves2024-05-02T18:29:42Z2024-05-02T18:29:42Z2013https://hdl.handle.net/1884/35085Orientador: Prof. Dr. Marcelo Muniz S. AlvesDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática Aplicada. Defesa: Curitiba, 25/02/2013Inclui referênciasResumo: A classe de códigos mais estudada é a dos códigos lineares. Utilizando a métrica de Hamming conseguimos relacionar o polinômio enumerador de peso deumcódigoC com o do seu código dual (C?) através das identidade de MacWilliams. Busca-se então, derivar tais identidades para códigos lineares utilizando uma métrica não Hamming. Assim, sendo P um poset em [n], apresentamos os resultados que mostram que P admite identidades de MacWilliams se, e somente se, o poset é hierárquico. Além disso, se I (P ) é o conjunto de ideais de ordem de P e E é uma relação de equivalência em I (P ), introduzimos os conceitos de relação dual (E _) de uma relação de equivalência E , distribuição de E -peso (resp. E _-peso) de um P -código linear (resp. seu P -código dual ou P _-código) e o conceito de relação de equivalência de tipo MacWilliams. Três tipos de relações de equivalênciaemI (P ) são apresentadas, as quais são definidas respectivamente pela cardinalidade dos ideais do poset, pela ação dos automorfismos do poset no conjunto de seus ideais, e pela existência de um isomorfismo entre dois ideais e mostramos sob que condições tais relações são de tipo MacWilliams. Além disso, mostramos que quando a relação de equivalência referente aos isomorfismos é de tipoMacWilliams, a mesma coincide com a relação referente aos automorfismos de P . Apresentamos ainda o conceito de _-métrica no espaço das matrizes n _s com entradas em Fq e os conceitos de T e H-enumeradores de pesos para tal caso, relacionando a _-métrica, com a P -métrica e os conceitos de relações de equivalência para um poset P , o qual é uma união disjunta de n cadeias de comprimento s cada uma. Conseguimos assim relacionar os T e H-enumeradores de códigos mutuamente duais utilizando os conceitos de relações de equivalência de tipoMacWilliams. Com isso, mostramos que as matrizes utilizadas para relacionar as distribuições de E - peso e E _-peso são, neste caso, inteiramente determinadas pelos ideais referentes à primeira cadeia do poset P.Abstract: The most studied class of codes is that of Linear Codes. Using the Hamming metric we are able to relate the weight enumerator polynomial of a code C with its dual code (C?) via the MacWilliams identities. Then, we seek to derive such identities for linear codes using a non Hamming metric. Thus, with P being a poset in [n], we present results showing that P admits MacWilliams identities if, and only if, it is a hierarchical poset. Furthermore, if I (P ) is the set of ordered ideals of P and E is a equivalence relation on I (P ), we introduce the concepts of the dual relation (E _) of a equivalence relation E , E -weigth distribution (resp. E _-weight) of a linear P -code (resp. its dual P -code or P _-code) and the concept ofMacWilliams type equivalence relation. Three types of equivalence relations in I (P ) are presented, which are respectively defined by the cardinality of the ideals of the poset, by the action of automorphisms of the poset on the set of ideals, and the existence of an isomorphism between two ideals and we show the conditions under which such relations are of MacWilliams type. Furthermore, we show that when the equivalence relation associated to the isomorphisms is of MacWilliams type, it coincides with the one regarding the automorphisms of P . We also present the concept of _-metric in the space of matrices n _ s with entries in Fq and the concepts of T and H-weight enumerators for this case, relating the _-metric with the P -metric and the concepts of equivalence relation for the poset P which is the disjoint union of n chains each of length s . Thuswe are able to relate the T andH-enumerators of mutually dual codes using the concepts ofMacWilliams type equivalence relations. Thus, we show that the matrices used to relate the E -weight and E _-weight are, in this case, entirely determined by the ideals of the first chain of the poset P .94f. : il., grafs., tabs.application/pdfDisponível em formato digitalMatemática aplicadaCodigos de controle de erros (Teoria da informaçao)Teoria dos errosTeoria da informação em matemáticaIdentidades de MacWilliams para Códigos Posetinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - MAYCOW GONCALVES CARNEIRO.pdfapplication/pdf1432079https://acervodigital.ufpr.br/bitstream/1884/35085/1/R%20-%20D%20-%20MAYCOW%20GONCALVES%20CARNEIRO.pdfe6058e450456b0c0e3a4a8d4682bfa60MD51open accessTEXTR - D - MAYCOW GONCALVES CARNEIRO.pdf.txtExtracted Texttext/plain188777https://acervodigital.ufpr.br/bitstream/1884/35085/2/R%20-%20D%20-%20MAYCOW%20GONCALVES%20CARNEIRO.pdf.txt931228d97c922d260c0756bceceab0bbMD52open accessTHUMBNAILR - D - MAYCOW GONCALVES CARNEIRO.pdf.jpgGenerated Thumbnailimage/jpeg1204https://acervodigital.ufpr.br/bitstream/1884/35085/3/R%20-%20D%20-%20MAYCOW%20GONCALVES%20CARNEIRO.pdf.jpgfe40f8d6e6110b4dc9451093ff848a74MD53open access1884/350852024-05-02 15:29:42.179open accessoai:acervodigital.ufpr.br:1884/35085Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-02T18:29:42Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Identidades de MacWilliams para Códigos Poset
title Identidades de MacWilliams para Códigos Poset
spellingShingle Identidades de MacWilliams para Códigos Poset
Carneiro, Maycow Gonçalves
Matemática aplicada
Codigos de controle de erros (Teoria da informaçao)
Teoria dos erros
Teoria da informação em matemática
title_short Identidades de MacWilliams para Códigos Poset
title_full Identidades de MacWilliams para Códigos Poset
title_fullStr Identidades de MacWilliams para Códigos Poset
title_full_unstemmed Identidades de MacWilliams para Códigos Poset
title_sort Identidades de MacWilliams para Códigos Poset
author Carneiro, Maycow Gonçalves
author_facet Carneiro, Maycow Gonçalves
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática
dc.contributor.advisor1.fl_str_mv Alves, Marcelo Muniz Silva, 1970-
dc.contributor.author.fl_str_mv Carneiro, Maycow Gonçalves
contributor_str_mv Alves, Marcelo Muniz Silva, 1970-
dc.subject.por.fl_str_mv Matemática aplicada
Codigos de controle de erros (Teoria da informaçao)
Teoria dos erros
Teoria da informação em matemática
topic Matemática aplicada
Codigos de controle de erros (Teoria da informaçao)
Teoria dos erros
Teoria da informação em matemática
description Orientador: Prof. Dr. Marcelo Muniz S. Alves
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2024-05-02T18:29:42Z
dc.date.available.fl_str_mv 2024-05-02T18:29:42Z
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/1884/35085
url https://hdl.handle.net/1884/35085
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 94f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/35085/1/R%20-%20D%20-%20MAYCOW%20GONCALVES%20CARNEIRO.pdf
https://acervodigital.ufpr.br/bitstream/1884/35085/2/R%20-%20D%20-%20MAYCOW%20GONCALVES%20CARNEIRO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/35085/3/R%20-%20D%20-%20MAYCOW%20GONCALVES%20CARNEIRO.pdf.jpg
bitstream.checksum.fl_str_mv e6058e450456b0c0e3a4a8d4682bfa60
931228d97c922d260c0756bceceab0bb
fe40f8d6e6110b4dc9451093ff848a74
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860187249704960

Registros relacionados