Códigos metacíclicos

Detalhes bibliográficos
Autor(a) principal: Moreira, Poliana Luz
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: http://locus.ufv.br/handle/123456789/4902
Resumo: In this work, we study the eror-correction codes that are ideals in the group algebra FG(M;N;R) over a field F of characteristic 2, where the underlying group is a non-abelian metacyclic of odd order and has the following presentation: G(M;N;R) = ‹a, b : aM = bN = 1, ba = aRb›; onde mdc(M;R) = 1, RN = 1(mod M) e R ≠ 1. We use the theory of representations of the metacyclic groups to find the idempotent generators of the minimal central codes of FG(M;N;R) and prove that these codes are combinatorically equivalent to certain abelian codes whose minimum distances are not the best. However, some of these minimal central codes break down into direct sum of minimal left ideals (left codes), which have minimum distances greater than those abelian codes of comparable length and size. Thus, the study of certain metacyclic minimal (left) codes becomes more interesting. A detailed description of the theory of representations of metacyclic groups and some results on group algebras that support the determination of metacyclic codes are initially presented, as well as some results on cyclic codes.
id UFV_7c08f9a8014d53e7eec107999730902d
oai_identifier_str oai:locus.ufv.br:123456789/4902
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Moreira, Poliana Luzhttp://lattes.cnpq.br/6440152623830383Vieira, Ana Cristinahttp://lattes.cnpq.br/3170214917043916Fernandes, Sônia Mariahttp://lattes.cnpq.br/9126116794872218Guerreiro, Marinêshttp://lattes.cnpq.br/3901031681708337Veloso, Paula MurgelChalom, Alegria Gladyshttp://lattes.cnpq.br/3616511092124650Ferraz, Raul Antoniohttp://lattes.cnpq.br/03681870005485492015-03-26T13:45:32Z2011-10-202015-03-26T13:45:32Z2010-02-26MOREIRA, Poliana Luz. Metacyclic Codes. 2010. 104 f. Dissertação (Mestrado em Álgebra; Análise; Geometria e Topologia; Matemática Aplicada) - Universidade Federal de Viçosa, Viçosa, 2010.http://locus.ufv.br/handle/123456789/4902In this work, we study the eror-correction codes that are ideals in the group algebra FG(M;N;R) over a field F of characteristic 2, where the underlying group is a non-abelian metacyclic of odd order and has the following presentation: G(M;N;R) = ‹a, b : aM = bN = 1, ba = aRb›; onde mdc(M;R) = 1, RN = 1(mod M) e R ≠ 1. We use the theory of representations of the metacyclic groups to find the idempotent generators of the minimal central codes of FG(M;N;R) and prove that these codes are combinatorically equivalent to certain abelian codes whose minimum distances are not the best. However, some of these minimal central codes break down into direct sum of minimal left ideals (left codes), which have minimum distances greater than those abelian codes of comparable length and size. Thus, the study of certain metacyclic minimal (left) codes becomes more interesting. A detailed description of the theory of representations of metacyclic groups and some results on group algebras that support the determination of metacyclic codes are initially presented, as well as some results on cyclic codes.Neste trabalho, estudamos os códigos corretores de erros que são ideais na álgebra de grupo FG(M;N;R) sobre um corpo F de característica 2, onde o grupo subjacente é metacíclico, não abeliano, de ordem ímpar e possui a seguinte apresentação: G(M;N;R) = ‹a, b : aM = bN = 1, ba = aRb›; onde mdc(M;R) = 1, RN = 1(mod M) e R ≠ 1. Utilizamos a teoria de representações dos grupos metacíclicos para encontrar os idempotentes geradores dos códigos centrais minimais de FG(M;N;R) e provamos que estes códigos são combinatorialmente equivalentes a certos códigos abelianos, cujas distâncias mínimas não são as melhores possíveis. No entanto, alguns destes códigos centrais minimais se decompõem em soma direta de ideais (códigos) minimais à esquerda, que possuem distâncias mínimas maiores que as dos códigos abelianos de comprimento e dimensão comparáveis. Desta maneira, o estudo de certos códigos metacíclicos minimais (à esquerda) se torna mais interessante. Uma descrição detalhada da teoria de representações dos grupos metacíclicos e alguns resultados sobre álgebras de grupo que auxiliam a determinação dos códigos metacíclicos são apresentados preliminarmente, bem como alguns resultados sobre códigos cíclicos.Fundação de Amparo a Pesquisa do Estado de Minas Geraisapplication/pdfporUniversidade Federal de ViçosaMestrado em MatemáticaUFVBRÁlgebra; Análise; Geometria e Topologia; Matemática AplicadaCódigosGrupos metacíclicosÁlgebras de grupoCodesMetacyclic groupsGroup algebraCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRACódigos metacíclicosMetacyclic Codesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdfapplication/pdf489385https://locus.ufv.br//bitstream/123456789/4902/1/texto%20completo.pdff564b620e335758735ac20b6205a5111MD51TEXTtexto completo.pdf.txttexto completo.pdf.txtExtracted texttext/plain187575https://locus.ufv.br//bitstream/123456789/4902/2/texto%20completo.pdf.txtf6671f5ac008d4e9e9d1ea284d481782MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3579https://locus.ufv.br//bitstream/123456789/4902/3/texto%20completo.pdf.jpgce2e2a25024432467ebbda951c458ee2MD53123456789/49022016-04-11 23:03:09.224oai:locus.ufv.br:123456789/4902Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-04-12T02:03:09LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.por.fl_str_mv Códigos metacíclicos
dc.title.alternative.eng.fl_str_mv Metacyclic Codes
title Códigos metacíclicos
spellingShingle Códigos metacíclicos
Moreira, Poliana Luz
Códigos
Grupos metacíclicos
Álgebras de grupo
Codes
Metacyclic groups
Group algebra
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA
title_short Códigos metacíclicos
title_full Códigos metacíclicos
title_fullStr Códigos metacíclicos
title_full_unstemmed Códigos metacíclicos
title_sort Códigos metacíclicos
author Moreira, Poliana Luz
author_facet Moreira, Poliana Luz
author_role author
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/6440152623830383
dc.contributor.author.fl_str_mv Moreira, Poliana Luz
dc.contributor.advisor-co1.fl_str_mv Vieira, Ana Cristina
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/3170214917043916
dc.contributor.advisor-co2.fl_str_mv Fernandes, Sônia Maria
dc.contributor.advisor-co2Lattes.fl_str_mv http://lattes.cnpq.br/9126116794872218
dc.contributor.advisor1.fl_str_mv Guerreiro, Marinês
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/3901031681708337
dc.contributor.referee1.fl_str_mv Veloso, Paula Murgel
dc.contributor.referee2.fl_str_mv Chalom, Alegria Gladys
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/3616511092124650
dc.contributor.referee3.fl_str_mv Ferraz, Raul Antonio
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/0368187000548549
contributor_str_mv Vieira, Ana Cristina
Fernandes, Sônia Maria
Guerreiro, Marinês
Veloso, Paula Murgel
Chalom, Alegria Gladys
Ferraz, Raul Antonio
dc.subject.por.fl_str_mv Códigos
Grupos metacíclicos
Álgebras de grupo
topic Códigos
Grupos metacíclicos
Álgebras de grupo
Codes
Metacyclic groups
Group algebra
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA
dc.subject.eng.fl_str_mv Codes
Metacyclic groups
Group algebra
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ALGEBRA
description In this work, we study the eror-correction codes that are ideals in the group algebra FG(M;N;R) over a field F of characteristic 2, where the underlying group is a non-abelian metacyclic of odd order and has the following presentation: G(M;N;R) = ‹a, b : aM = bN = 1, ba = aRb›; onde mdc(M;R) = 1, RN = 1(mod M) e R ≠ 1. We use the theory of representations of the metacyclic groups to find the idempotent generators of the minimal central codes of FG(M;N;R) and prove that these codes are combinatorically equivalent to certain abelian codes whose minimum distances are not the best. However, some of these minimal central codes break down into direct sum of minimal left ideals (left codes), which have minimum distances greater than those abelian codes of comparable length and size. Thus, the study of certain metacyclic minimal (left) codes becomes more interesting. A detailed description of the theory of representations of metacyclic groups and some results on group algebras that support the determination of metacyclic codes are initially presented, as well as some results on cyclic codes.
publishDate 2010
dc.date.issued.fl_str_mv 2010-02-26
dc.date.available.fl_str_mv 2011-10-20
2015-03-26T13:45:32Z
dc.date.accessioned.fl_str_mv 2015-03-26T13:45:32Z
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.citation.fl_str_mv MOREIRA, Poliana Luz. Metacyclic Codes. 2010. 104 f. Dissertação (Mestrado em Álgebra; Análise; Geometria e Topologia; Matemática Aplicada) - Universidade Federal de Viçosa, Viçosa, 2010.
dc.identifier.uri.fl_str_mv http://locus.ufv.br/handle/123456789/4902
identifier_str_mv MOREIRA, Poliana Luz. Metacyclic Codes. 2010. 104 f. Dissertação (Mestrado em Álgebra; Análise; Geometria e Topologia; Matemática Aplicada) - Universidade Federal de Viçosa, Viçosa, 2010.
url http://locus.ufv.br/handle/123456789/4902
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.publisher.program.fl_str_mv Mestrado em Matemática
dc.publisher.initials.fl_str_mv UFV
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Álgebra; Análise; Geometria e Topologia; Matemática Aplicada
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/4902/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/4902/2/texto%20completo.pdf.txt
https://locus.ufv.br//bitstream/123456789/4902/3/texto%20completo.pdf.jpg
bitstream.checksum.fl_str_mv f564b620e335758735ac20b6205a5111
f6671f5ac008d4e9e9d1ea284d481782
ce2e2a25024432467ebbda951c458ee2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801212992023429120