Decodificação de códigos não sistemáticos de Reed-Solomon

Detalhes bibliográficos
Autor(a) principal: Campelo, Douglas Goulart
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/70233
Resumo: Nesta dissertação de mestrado estudamoscódigos Reed-Solomon. Começamos fazendo uma revisão sobre extensões de corpos finitos, focando na maneira de representar e operar com os seus elementos, e também sobre teoria de códigos, explorando os códigoslineares e os códigos cíclicos. Apresentamos as duas construções dos códigos de Reed-Solomon, a original, com a imagem de uma função polinomial, e a descoberta por Gorenstein e Zierler, como o ideal gerado por um polinômio gerador. Terminamos mostrando um algoritmo devido a Gao que mostra como decodificar palavras código de Reed-Solomon codificadas de maneira não sistemática.
id URGS_91b82d91033816ef728ee403da1ee44a
oai_identifier_str oai:www.lume.ufrgs.br:10183/70233
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Campelo, Douglas GoulartTrevisan, Vilmar2013-04-12T01:45:17Z2012http://hdl.handle.net/10183/70233000876765Nesta dissertação de mestrado estudamoscódigos Reed-Solomon. Começamos fazendo uma revisão sobre extensões de corpos finitos, focando na maneira de representar e operar com os seus elementos, e também sobre teoria de códigos, explorando os códigoslineares e os códigos cíclicos. Apresentamos as duas construções dos códigos de Reed-Solomon, a original, com a imagem de uma função polinomial, e a descoberta por Gorenstein e Zierler, como o ideal gerado por um polinômio gerador. Terminamos mostrando um algoritmo devido a Gao que mostra como decodificar palavras código de Reed-Solomon codificadas de maneira não sistemática.In this dissertation we study Reed-Solomon codes. We begin with a review about extensions of finite fields, focusing on the way to represent and operate with its elements, and also about the theory os codes, exploting a few propertiesof linear codes and codes cyclic. We present two constructions of Reed-Solomon codes, the original, as the image os a polynomial function, and the discovery by Gorenstein and Zierler, as the ideal generated by a polynomial generator. Finished showing an algorithm due to Gao that shows how to decode Reed-Solomon code words coded in a nonsystematic way.application/pdfporAlgoritmosCódigos corretores de errosCorpos de GaloisDecodificação de códigos não sistemáticos de Reed-Solomoninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2012mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000876765.pdf000876765.pdfTexto completoapplication/pdf593928http://www.lume.ufrgs.br/bitstream/10183/70233/1/000876765.pdfe7f2aa5d86319b743acbacae92687ba6MD51TEXT000876765.pdf.txt000876765.pdf.txtExtracted Texttext/plain116856http://www.lume.ufrgs.br/bitstream/10183/70233/2/000876765.pdf.txt8e7011da8308dbad293392b3496559d3MD52THUMBNAIL000876765.pdf.jpg000876765.pdf.jpgGenerated Thumbnailimage/jpeg1204http://www.lume.ufrgs.br/bitstream/10183/70233/3/000876765.pdf.jpgbbdd48eff6d9dafa682dbb3f6c4c8c15MD5310183/702332018-10-05 08:56:03.466oai:www.lume.ufrgs.br:10183/70233Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-05T11:56:03Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Decodificação de códigos não sistemáticos de Reed-Solomon
title Decodificação de códigos não sistemáticos de Reed-Solomon
spellingShingle Decodificação de códigos não sistemáticos de Reed-Solomon
Campelo, Douglas Goulart
Algoritmos
Códigos corretores de erros
Corpos de Galois
title_short Decodificação de códigos não sistemáticos de Reed-Solomon
title_full Decodificação de códigos não sistemáticos de Reed-Solomon
title_fullStr Decodificação de códigos não sistemáticos de Reed-Solomon
title_full_unstemmed Decodificação de códigos não sistemáticos de Reed-Solomon
title_sort Decodificação de códigos não sistemáticos de Reed-Solomon
author Campelo, Douglas Goulart
author_facet Campelo, Douglas Goulart
author_role author
dc.contributor.author.fl_str_mv Campelo, Douglas Goulart
dc.contributor.advisor1.fl_str_mv Trevisan, Vilmar
contributor_str_mv Trevisan, Vilmar
dc.subject.por.fl_str_mv Algoritmos
Códigos corretores de erros
Corpos de Galois
topic Algoritmos
Códigos corretores de erros
Corpos de Galois
description Nesta dissertação de mestrado estudamoscódigos Reed-Solomon. Começamos fazendo uma revisão sobre extensões de corpos finitos, focando na maneira de representar e operar com os seus elementos, e também sobre teoria de códigos, explorando os códigoslineares e os códigos cíclicos. Apresentamos as duas construções dos códigos de Reed-Solomon, a original, com a imagem de uma função polinomial, e a descoberta por Gorenstein e Zierler, como o ideal gerado por um polinômio gerador. Terminamos mostrando um algoritmo devido a Gao que mostra como decodificar palavras código de Reed-Solomon codificadas de maneira não sistemática.
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2013-04-12T01:45:17Z
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 http://hdl.handle.net/10183/70233
dc.identifier.nrb.pt_BR.fl_str_mv 000876765
url http://hdl.handle.net/10183/70233
identifier_str_mv 000876765
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/70233/1/000876765.pdf
http://www.lume.ufrgs.br/bitstream/10183/70233/2/000876765.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/70233/3/000876765.pdf.jpg
bitstream.checksum.fl_str_mv e7f2aa5d86319b743acbacae92687ba6
8e7011da8308dbad293392b3496559d3
bbdd48eff6d9dafa682dbb3f6c4c8c15
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800309030030147584

Registros relacionados