Álgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.

Detalhes bibliográficos
Autor(a) principal: Souza, Taciana Araújo de.
Data de Publicação: 2013
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/123456789/414
Resumo: Este trabalho tem como objetivo estudar a aplicação da Matemática na Teoria da codificação, através do estudo dos códigos corretores de erros BCH. Os códigos BCH são construídos utilizando a estrutura algébrica de corpos finitos e são caracterizados por operações sobre polinômios. A fim de compreender o funcionamento dos códigos BCH, iremos fazer uma breve introdução ao estudo de anéis, corpos, classes residuais, anéis de polinômios, corpos de Galois e espaços vetoriais. A seguir introduziremos os códigos de bloco lineares e os códigos cíclicos e, finalmente, será introduzida a classe especial de códigos cíclicos denominada BCH.
id UFPB-2_80b47c1c4228947f90bd0369f1e9efb6
oai_identifier_str oai:repositorio.ufpb.br:123456789/414
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str 2546
spelling 2013-08-29T21:45:09Z2013-08-29T21:45:09Z2013-08-29https://repositorio.ufpb.br/jspui/handle/123456789/414Este trabalho tem como objetivo estudar a aplicação da Matemática na Teoria da codificação, através do estudo dos códigos corretores de erros BCH. Os códigos BCH são construídos utilizando a estrutura algébrica de corpos finitos e são caracterizados por operações sobre polinômios. A fim de compreender o funcionamento dos códigos BCH, iremos fazer uma breve introdução ao estudo de anéis, corpos, classes residuais, anéis de polinômios, corpos de Galois e espaços vetoriais. A seguir introduziremos os códigos de bloco lineares e os códigos cíclicos e, finalmente, será introduzida a classe especial de códigos cíclicos denominada BCH.This work aims to study the application of abstract mathematics in Coding Theory, through the study of error correcting codes and a sepcial class denoted BCH. The BCH code building uses algebraic structure of finite fields and are characterized by operations on polynomials. In order to understand the operation of the BCH codes, we will make a brief introduction to the study of rings, fields, congruence relations on the integers, polynomial rings, Galois fields, and vector spaces. Next, we’ll be introduced the linear block codes and cyclic codes, and ultimately a special class of cyclic codes known as BCH.Submitted by Rosilene Machado (rosilenefmachado@gmail.com) on 2013-08-29T21:45:09Z No. of bitstreams: 1 TAS29082013.pdf: 1642506 bytes, checksum: 718d4652df79b60c23d6109487eb91a8 (MD5)Made available in DSpace on 2013-08-29T21:45:09Z (GMT). No. of bitstreams: 1 TAS29082013.pdf: 1642506 bytes, checksum: 718d4652df79b60c23d6109487eb91a8 (MD5)João Pessoa, PB, 2012.ÁlgebraAnéis e módulosTeoria de GaloisAnel de polinômiosAlgebraRings and modulesTheory of GaloisRing of polynomialsÁlgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisCaldeira, Luiz Guedes.Souza, Taciana Araújo de.Matemáticaporreponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBinfo:eu-repo/semantics/openAccessTHUMBNAILTAS29082013.pdf.jpgTAS29082013.pdf.jpgIM Thumbnailimage/jpeg3519https://repositorio.ufpb.br/jspui/bitstream/123456789/414/6/TAS29082013.pdf.jpgd7d78e18cb4dc3370763662ca06224daMD56TEXTTAS29082013.pdf.txtTAS29082013.pdf.txtExtracted texttext/plain108383https://repositorio.ufpb.br/jspui/bitstream/123456789/414/5/TAS29082013.pdf.txt7db96d8db44fd47389d43eceeb8adb94MD55ORIGINALTAS29082013.pdfTAS29082013.pdfapplication/pdf1642506https://repositorio.ufpb.br/jspui/bitstream/123456789/414/1/TAS29082013.pdf718d4652df79b60c23d6109487eb91a8MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufpb.br/jspui/bitstream/123456789/414/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/4142018-09-05 20:30:32.876oai:repositorio.ufpb.br:123456789/414Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpb.br/oai/requestdiretoria@ufpb.bropendoar:25462018-09-05T23:30:32Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.pt_BR.fl_str_mv Álgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.
title Álgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.
spellingShingle Álgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.
Souza, Taciana Araújo de.
Álgebra
Anéis e módulos
Teoria de Galois
Anel de polinômios
Algebra
Rings and modules
Theory of Galois
Ring of polynomials
title_short Álgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.
title_full Álgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.
title_fullStr Álgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.
title_full_unstemmed Álgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.
title_sort Álgebra de corpos finitos aplicada à teoria da codificação: estudo do codificador BCH.
author Souza, Taciana Araújo de.
author_facet Souza, Taciana Araújo de.
author_role author
dc.contributor.advisor1.fl_str_mv Caldeira, Luiz Guedes.
dc.contributor.author.fl_str_mv Souza, Taciana Araújo de.
contributor_str_mv Caldeira, Luiz Guedes.
dc.subject.por.fl_str_mv Álgebra
Anéis e módulos
Teoria de Galois
Anel de polinômios
Algebra
Rings and modules
Theory of Galois
Ring of polynomials
topic Álgebra
Anéis e módulos
Teoria de Galois
Anel de polinômios
Algebra
Rings and modules
Theory of Galois
Ring of polynomials
description Este trabalho tem como objetivo estudar a aplicação da Matemática na Teoria da codificação, através do estudo dos códigos corretores de erros BCH. Os códigos BCH são construídos utilizando a estrutura algébrica de corpos finitos e são caracterizados por operações sobre polinômios. A fim de compreender o funcionamento dos códigos BCH, iremos fazer uma breve introdução ao estudo de anéis, corpos, classes residuais, anéis de polinômios, corpos de Galois e espaços vetoriais. A seguir introduziremos os códigos de bloco lineares e os códigos cíclicos e, finalmente, será introduzida a classe especial de códigos cíclicos denominada BCH.
publishDate 2013
dc.date.accessioned.fl_str_mv 2013-08-29T21:45:09Z
dc.date.available.fl_str_mv 2013-08-29T21:45:09Z
dc.date.issued.fl_str_mv 2013-08-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpb.br/jspui/handle/123456789/414
url https://repositorio.ufpb.br/jspui/handle/123456789/414
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartofseries.none.fl_str_mv João Pessoa, PB, 2012.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.department.fl_str_mv Matemática
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Repositório Institucional da UFPB
collection Repositório Institucional da UFPB
bitstream.url.fl_str_mv https://repositorio.ufpb.br/jspui/bitstream/123456789/414/6/TAS29082013.pdf.jpg
https://repositorio.ufpb.br/jspui/bitstream/123456789/414/5/TAS29082013.pdf.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/414/1/TAS29082013.pdf
https://repositorio.ufpb.br/jspui/bitstream/123456789/414/2/license.txt
bitstream.checksum.fl_str_mv d7d78e18cb4dc3370763662ca06224da
7db96d8db44fd47389d43eceeb8adb94
718d4652df79b60c23d6109487eb91a8
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br
_version_ 1748227863834787840

Registros relacionados