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

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Simões Veloso Freire, Eduarda
Orientador(a): Menezes Campello de Souza, Ricardo
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/64986/00130000000vd
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Códigos Corretores de Erros
Transformadas Digitais
Link de acesso: 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
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/5364ark:/64986/00130000000vdNovas 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
dc.identifier.dark.fl_str_mv ark:/64986/00130000000vd
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.
ark:/64986/00130000000vd
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_ 1866186174936121344

Registros relacionados