Códigos cíclicos : uma introdução aos códigos corretores de erros

Detalhes bibliográficos
Autor(a) principal: Aragão, Canuto Ruan Santos
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