Construção de códigos de bloco lineares via transformadas digitais

Detalhes bibliográficos
Autor(a) principal: Simões Veloso Freire, Eduarda
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/5364
Resumo: Novas famílias de códigos corretores de erros, criados a partir da transformada numérica de Fourier (Códigos de Fourier) e de transformadas trigonométricas sobre corpos finitos (Códigos FFCT tipo 4 par, do inglês finite field cosine transform, e Códigos FFST tipo 4 par, do inglês finite field sine transform), são apresentadas nesta dissertação. A matriz de paridade de cada código, sua dimensão e distância mínima são obtidas a partir da autoestrutura da transformada numérica de Fourier unitária e das transformadas do seno e do cosseno de corpo finito unitária. Uma técnica de decodificação para os Códigos de Fourier é proposta. No caso dos Códigos FFCT-4P e FFST-4P, se observa que, em alguns casos, os mesmos são códigos de máxima distância de Hamming mínima
id UFPE_9961a3e1a6cb036e76fe3868c9b8f847
oai_identifier_str oai:repositorio.ufpe.br:123456789/5364
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling Simões Veloso Freire, EduardaMenezes Campello de Souza, Ricardo 2014-06-12T17:38:37Z2014-06-12T17:38:37Z2009-01-31Simões Veloso Freire, Eduarda; Menezes Campello de Souza, Ricardo. Construção de códigos de bloco lineares via transformadas digitais. 2009. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2009.https://repositorio.ufpe.br/handle/123456789/5364Novas famílias de códigos corretores de erros, criados a partir da transformada numérica de Fourier (Códigos de Fourier) e de transformadas trigonométricas sobre corpos finitos (Códigos FFCT tipo 4 par, do inglês finite field cosine transform, e Códigos FFST tipo 4 par, do inglês finite field sine transform), são apresentadas nesta dissertação. A matriz de paridade de cada código, sua dimensão e distância mínima são obtidas a partir da autoestrutura da transformada numérica de Fourier unitária e das transformadas do seno e do cosseno de corpo finito unitária. Uma técnica de decodificação para os Códigos de Fourier é proposta. No caso dos Códigos FFCT-4P e FFST-4P, se observa que, em alguns casos, os mesmos são códigos de máxima distância de Hamming mínimaporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessCódigos Corretores de ErrosTransformadas DigitaisConstrução de códigos de bloco lineares via transformadas digitaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALarquivo6841_1.pdfapplication/pdf931297https://repositorio.ufpe.br/bitstream/123456789/5364/1/arquivo6841_1.pdf085cee4fc60ae485663116a8c301807bMD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/5364/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo6841_1.pdf.txtarquivo6841_1.pdf.txtExtracted texttext/plain134167https://repositorio.ufpe.br/bitstream/123456789/5364/3/arquivo6841_1.pdf.txt5c4bc9254b1a6a3fc2636eb8ca39396aMD53THUMBNAILarquivo6841_1.pdf.jpgarquivo6841_1.pdf.jpgGenerated Thumbnailimage/jpeg1368https://repositorio.ufpe.br/bitstream/123456789/5364/4/arquivo6841_1.pdf.jpg1780bb3ed537f9227a9c48929ed87755MD54123456789/53642019-10-25 02:23:40.827oai:repositorio.ufpe.br:123456789/5364Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T05:23:40Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Construção de códigos de bloco lineares via transformadas digitais
title Construção de códigos de bloco lineares via transformadas digitais
spellingShingle Construção de códigos de bloco lineares via transformadas digitais
Simões Veloso Freire, Eduarda
Códigos Corretores de Erros
Transformadas Digitais
title_short Construção de códigos de bloco lineares via transformadas digitais
title_full Construção de códigos de bloco lineares via transformadas digitais
title_fullStr Construção de códigos de bloco lineares via transformadas digitais
title_full_unstemmed Construção de códigos de bloco lineares via transformadas digitais
title_sort Construção de códigos de bloco lineares via transformadas digitais
author Simões Veloso Freire, Eduarda
author_facet Simões Veloso Freire, Eduarda
author_role author
dc.contributor.author.fl_str_mv Simões Veloso Freire, Eduarda
dc.contributor.advisor1.fl_str_mv Menezes Campello de Souza, Ricardo
contributor_str_mv Menezes Campello de Souza, Ricardo
dc.subject.por.fl_str_mv Códigos Corretores de Erros
Transformadas Digitais
topic Códigos Corretores de Erros
Transformadas Digitais
description Novas famílias de códigos corretores de erros, criados a partir da transformada numérica de Fourier (Códigos de Fourier) e de transformadas trigonométricas sobre corpos finitos (Códigos FFCT tipo 4 par, do inglês finite field cosine transform, e Códigos FFST tipo 4 par, do inglês finite field sine transform), são apresentadas nesta dissertação. A matriz de paridade de cada código, sua dimensão e distância mínima são obtidas a partir da autoestrutura da transformada numérica de Fourier unitária e das transformadas do seno e do cosseno de corpo finito unitária. Uma técnica de decodificação para os Códigos de Fourier é proposta. No caso dos Códigos FFCT-4P e FFST-4P, se observa que, em alguns casos, os mesmos são códigos de máxima distância de Hamming mínima
publishDate 2009
dc.date.issued.fl_str_mv 2009-01-31
dc.date.accessioned.fl_str_mv 2014-06-12T17:38:37Z
dc.date.available.fl_str_mv 2014-06-12T17:38:37Z
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 Simões Veloso Freire, Eduarda; Menezes Campello de Souza, Ricardo. Construção de códigos de bloco lineares via transformadas digitais. 2009. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2009.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/5364
identifier_str_mv Simões Veloso Freire, Eduarda; Menezes Campello de Souza, Ricardo. Construção de códigos de bloco lineares via transformadas digitais. 2009. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2009.
url https://repositorio.ufpe.br/handle/123456789/5364
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/5364/1/arquivo6841_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/5364/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/5364/3/arquivo6841_1.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/5364/4/arquivo6841_1.pdf.jpg
bitstream.checksum.fl_str_mv 085cee4fc60ae485663116a8c301807b
8a4605be74aa9ea9d79846c1fba20a33
5c4bc9254b1a6a3fc2636eb8ca39396a
1780bb3ed537f9227a9c48929ed87755
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310587874541568

Registros relacionados