Códigos metacíclicos
Autor(a) principal: | |
---|---|
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 |