Códigos cíclicos : uma introdução aos códigos corretores de erros
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFS |
Texto Completo: | https://ri.ufs.br/handle/riufs/6495 |
Resumo: | A cyclic code is a speci c type of linear code. Its relevance consists in the fact that all its main information is intrinsic to the structure of the ideals in the quotient ring K[x]=(xn - 1) via an isomorphism. In this work, we characterize the cyclic codes in biunivocal correspondence with the ideals of this quotient ring. We will also present its generating matrix, the parity matrix and we will discuss its codi cation and decoding. |
id |
UFS-2_4d908c69579e1a7f2bbe7b6723830de5 |
---|---|
oai_identifier_str |
oai:ufs.br:riufs/6495 |
network_acronym_str |
UFS-2 |
network_name_str |
Repositório Institucional da UFS |
repository_id_str |
|
spelling |
Aragão, Canuto Ruan SantosAraujo, Kalasas Vasconcelos dehttp://lattes.cnpq.br/71911402693311392017-09-27T19:46:18Z2017-09-27T19:46:18Z2017-06-13ARAGÃO, Canuto Ruan Santos. Códigos cíclicos : uma introdução aos códigos corretores de erros. 2017. 52 f. Dissertação (Mestrado Profissional em Matemática) - Universidade Federal de Sergipe, São Cristóvão, SE, 2017.https://ri.ufs.br/handle/riufs/6495A cyclic code is a speci c type of linear code. Its relevance consists in the fact that all its main information is intrinsic to the structure of the ideals in the quotient ring K[x]=(xn - 1) via an isomorphism. In this work, we characterize the cyclic codes in biunivocal correspondence with the ideals of this quotient ring. We will also present its generating matrix, the parity matrix and we will discuss its codi cation and decoding.Um código cíclico é um tipo específico de código linear. Sua relevância consiste no fato de que todas suas principais informações são intrinsecas à estrutura dos ideais no anel quociente K[x]=(xn 1) via um isomorfismo. Neste trabalho, caracterizamos os códigos cíclicos em correspondência biunívoca com os ideais deste anel quociente. Apresentaremos também sua matriz geradora, a matriz de paridade e abordaremos sua codificação e decodificação.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfporUniversidade Federal de SergipeMestrado Profissional em MatemáticaUFSBrasilMatemáticaCódigos de controle de errosPolinômiosMatrizesCódigos corretores de errosCódigos cíclicosMatriz geradoraMatriz de paridadeAnel quocienteError correction codesCyclic codesGenerating matrixParity matrixQuotient ringCIENCIAS EXATAS E DA TERRA::MATEMATICACódigos cíclicos : uma introdução aos códigos corretores de errosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSORIGINALCANUTO_RUAN_SANTOS_ARAGAO.pdfapplication/pdf885160https://ri.ufs.br/jspui/bitstream/riufs/6495/1/CANUTO_RUAN_SANTOS_ARAGAO.pdfe0a3d03b14d6943d55ffa477f9046cbfMD51TEXTCANUTO_RUAN_SANTOS_ARAGAO.pdf.txtCANUTO_RUAN_SANTOS_ARAGAO.pdf.txtExtracted texttext/plain79653https://ri.ufs.br/jspui/bitstream/riufs/6495/2/CANUTO_RUAN_SANTOS_ARAGAO.pdf.txtfdeba4d712fd727689a146d04253cbb5MD52THUMBNAILCANUTO_RUAN_SANTOS_ARAGAO.pdf.jpgCANUTO_RUAN_SANTOS_ARAGAO.pdf.jpgGenerated Thumbnailimage/jpeg1214https://ri.ufs.br/jspui/bitstream/riufs/6495/3/CANUTO_RUAN_SANTOS_ARAGAO.pdf.jpgf0369331f7d7270499fb717e710e21edMD53riufs/64952018-06-13 20:48:31.42oai:ufs.br:riufs/6495Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2018-06-13T23:48:31Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false |
dc.title.por.fl_str_mv |
Códigos cíclicos : uma introdução aos códigos corretores de erros |
title |
Códigos cíclicos : uma introdução aos códigos corretores de erros |
spellingShingle |
Códigos cíclicos : uma introdução aos códigos corretores de erros Aragão, Canuto Ruan Santos Matemática Códigos de controle de erros Polinômios Matrizes Códigos corretores de erros Códigos cíclicos Matriz geradora Matriz de paridade Anel quociente Error correction codes Cyclic codes Generating matrix Parity matrix Quotient ring CIENCIAS EXATAS E DA TERRA::MATEMATICA |
title_short |
Códigos cíclicos : uma introdução aos códigos corretores de erros |
title_full |
Códigos cíclicos : uma introdução aos códigos corretores de erros |
title_fullStr |
Códigos cíclicos : uma introdução aos códigos corretores de erros |
title_full_unstemmed |
Códigos cíclicos : uma introdução aos códigos corretores de erros |
title_sort |
Códigos cíclicos : uma introdução aos códigos corretores de erros |
author |
Aragão, Canuto Ruan Santos |
author_facet |
Aragão, Canuto Ruan Santos |
author_role |
author |
dc.contributor.author.fl_str_mv |
Aragão, Canuto Ruan Santos |
dc.contributor.advisor1.fl_str_mv |
Araujo, Kalasas Vasconcelos de |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7191140269331139 |
contributor_str_mv |
Araujo, Kalasas Vasconcelos de |
dc.subject.por.fl_str_mv |
Matemática Códigos de controle de erros Polinômios Matrizes Códigos corretores de erros Códigos cíclicos Matriz geradora Matriz de paridade Anel quociente |
topic |
Matemática Códigos de controle de erros Polinômios Matrizes Códigos corretores de erros Códigos cíclicos Matriz geradora Matriz de paridade Anel quociente Error correction codes Cyclic codes Generating matrix Parity matrix Quotient ring CIENCIAS EXATAS E DA TERRA::MATEMATICA |
dc.subject.eng.fl_str_mv |
Error correction codes Cyclic codes Generating matrix Parity matrix Quotient ring |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::MATEMATICA |
description |
A cyclic code is a speci c type of linear code. Its relevance consists in the fact that all its main information is intrinsic to the structure of the ideals in the quotient ring K[x]=(xn - 1) via an isomorphism. In this work, we characterize the cyclic codes in biunivocal correspondence with the ideals of this quotient ring. We will also present its generating matrix, the parity matrix and we will discuss its codi cation and decoding. |
publishDate |
2017 |
dc.date.accessioned.fl_str_mv |
2017-09-27T19:46:18Z |
dc.date.available.fl_str_mv |
2017-09-27T19:46:18Z |
dc.date.issued.fl_str_mv |
2017-06-13 |
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 |
ARAGÃO, Canuto Ruan Santos. Códigos cíclicos : uma introdução aos códigos corretores de erros. 2017. 52 f. Dissertação (Mestrado Profissional em Matemática) - Universidade Federal de Sergipe, São Cristóvão, SE, 2017. |
dc.identifier.uri.fl_str_mv |
https://ri.ufs.br/handle/riufs/6495 |
identifier_str_mv |
ARAGÃO, Canuto Ruan Santos. Códigos cíclicos : uma introdução aos códigos corretores de erros. 2017. 52 f. Dissertação (Mestrado Profissional em Matemática) - Universidade Federal de Sergipe, São Cristóvão, SE, 2017. |
url |
https://ri.ufs.br/handle/riufs/6495 |
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 Sergipe |
dc.publisher.program.fl_str_mv |
Mestrado Profissional em Matemática |
dc.publisher.initials.fl_str_mv |
UFS |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal de Sergipe |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFS instname:Universidade Federal de Sergipe (UFS) instacron:UFS |
instname_str |
Universidade Federal de Sergipe (UFS) |
instacron_str |
UFS |
institution |
UFS |
reponame_str |
Repositório Institucional da UFS |
collection |
Repositório Institucional da UFS |
bitstream.url.fl_str_mv |
https://ri.ufs.br/jspui/bitstream/riufs/6495/1/CANUTO_RUAN_SANTOS_ARAGAO.pdf https://ri.ufs.br/jspui/bitstream/riufs/6495/2/CANUTO_RUAN_SANTOS_ARAGAO.pdf.txt https://ri.ufs.br/jspui/bitstream/riufs/6495/3/CANUTO_RUAN_SANTOS_ARAGAO.pdf.jpg |
bitstream.checksum.fl_str_mv |
e0a3d03b14d6943d55ffa477f9046cbf fdeba4d712fd727689a146d04253cbb5 f0369331f7d7270499fb717e710e21ed |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS) |
repository.mail.fl_str_mv |
repositorio@academico.ufs.br |
_version_ |
1802110737130192896 |