Decodificação de códigos não sistemáticos de Reed-Solomon
Autor(a) principal: | |
---|---|
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 |