Transformadas em corpos finitos e códigos de bloco lineares: novas definições e cenários de aplicação

Detalhes bibliográficos
Autor(a) principal: PASCHOAL, Arquimedes José de Araújo
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/31112
Resumo: SOUZA, Ricardo Menezes Campello de, também é conhecido em citações bibliográficas por: CAMPELLO DE SOUZA, Ricardo Menezes
id UFPE_6d2c0b5e453d14ab7c3b79e16aed65d7
oai_identifier_str oai:repositorio.ufpe.br:123456789/31112
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling PASCHOAL, Arquimedes José de Araújohttp://lattes.cnpq.br/5341919081490039http://lattes.cnpq.br/2147454017822652SOUZA, Ricardo Menezes Campello de2019-06-18T19:08:29Z2019-06-18T19:08:29Z2018-02-27https://repositorio.ufpe.br/handle/123456789/31112SOUZA, Ricardo Menezes Campello de, também é conhecido em citações bibliográficas por: CAMPELLO DE SOUZA, Ricardo MenezesO trabalho desenvolvido nesta Tese versa sobre a área de Processamento de Sinais por meio de transformadas definidas sobre corpos finitos. A principal ferramenta usada é o triângulo de Pascal definido sobre o corpo finito GF(p). Uma nova transformada baseada neste triângulo de Pascal, a transformada numérica de Pascal, é introduzida e suas propriedades são investigadas. A estrutura do triângulo de Pascal modular é explorada de forma única nesta Tese, revelando novas propriedades. Uma nova família de códigos de bloco lineares multiníveis baseada em tal transformada, os códigos de Pascal, é definida. A construção de novas transformadas definidas em corpos finitos baseadas em famílias conhecidas de códigos corretores de erros é investigada. Em particular as transformadas numéricas de Hamming e de Golay, as quais se baseiam nos respectivos códigos corretores de erros, são introduzidas. Um caso especial é considerado, a saber, a versão cíclica destas transformadas, e suas propriedades são investigadas. A estrutura de autossimilaridade da matriz do triângulo de Pascal modular é considerada, e uma aplicação das transformadas introduzidas nesta Tese, como uma ferramenta de pré-processamento para cifragem de imagens, é sugerida. Algoritmos rápidos para a computação da transformada numérica de Pascal são propostos.The work developed in this thesis concerns signal processing by means of finite field transforms. The main tool used in the research is Pascal’s triangle defined over the finite field GF(p). A new transform based on this Pascal’s triangle, the Pascal Number Theoretic Transform, is introduced and its properties are investigated. The structure of the modular Pascal’s triangle is exploited uniquely, revealing new properties. A new family of multilevel linear block codes based on such transforms, the Pascal Codes, is defined and its parameters determined. The construction of new finite field transforms based on established families of error correcting codes is investigated. In particular, the Hamming number-theoretic transform and the Golay number-theoretic transform, which are based on the respective error correcting codes, are introduced. A special case is considered, namely, the cyclic version of these transforms, and its properties are investigated. Pascal’s triangle self-similarity structure is investigated and a possible application, concerning image encryption, is considered. Fast algorithms for computing the Pascal Number Theoretic Transform are proposed.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia EletricaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia ElétricaTriângulo de PascalTransformadas numéricasTransformada numérica de PascalTransformada de HammingTransformada de GolayCifragem de imagensTransformadas em corpos finitos e códigos de bloco lineares: novas definições e cenários de aplicaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILTESE Arquimedes José de Araújo Paschoal.pdf.jpgTESE Arquimedes José de Araújo Paschoal.pdf.jpgGenerated Thumbnailimage/jpeg1284https://repositorio.ufpe.br/bitstream/123456789/31112/5/TESE%20Arquimedes%20Jos%c3%a9%20de%20Ara%c3%bajo%20Paschoal.pdf.jpgb76d343602e7d3abaca12d18be72ac85MD55ORIGINALTESE Arquimedes José de Araújo Paschoal.pdfTESE Arquimedes José de Araújo Paschoal.pdfapplication/pdf1680577https://repositorio.ufpe.br/bitstream/123456789/31112/1/TESE%20Arquimedes%20Jos%c3%a9%20de%20Ara%c3%bajo%20Paschoal.pdf3345d0655825ee2f7cd51ba4f429d810MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/31112/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/31112/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTTESE Arquimedes José de Araújo Paschoal.pdf.txtTESE Arquimedes José de Araújo Paschoal.pdf.txtExtracted texttext/plain199519https://repositorio.ufpe.br/bitstream/123456789/31112/4/TESE%20Arquimedes%20Jos%c3%a9%20de%20Ara%c3%bajo%20Paschoal.pdf.txt66cd7e3bf86a4810f0c0705be4bc81f8MD54123456789/311122019-10-26 01:48:06.707oai:repositorio.ufpe.br:123456789/31112TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T04:48:06Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Transformadas em corpos finitos e códigos de bloco lineares: novas definições e cenários de aplicação
title Transformadas em corpos finitos e códigos de bloco lineares: novas definições e cenários de aplicação
spellingShingle Transformadas em corpos finitos e códigos de bloco lineares: novas definições e cenários de aplicação
PASCHOAL, Arquimedes José de Araújo
Engenharia Elétrica
Triângulo de Pascal
Transformadas numéricas
Transformada numérica de Pascal
Transformada de Hamming
Transformada de Golay
Cifragem de imagens
title_short Transformadas em corpos finitos e códigos de bloco lineares: novas definições e cenários de aplicação
title_full Transformadas em corpos finitos e códigos de bloco lineares: novas definições e cenários de aplicação
title_fullStr Transformadas em corpos finitos e códigos de bloco lineares: novas definições e cenários de aplicação
title_full_unstemmed Transformadas em corpos finitos e códigos de bloco lineares: novas definições e cenários de aplicação
title_sort Transformadas em corpos finitos e códigos de bloco lineares: novas definições e cenários de aplicação
author PASCHOAL, Arquimedes José de Araújo
author_facet PASCHOAL, Arquimedes José de Araújo
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5341919081490039
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2147454017822652
dc.contributor.author.fl_str_mv PASCHOAL, Arquimedes José de Araújo
dc.contributor.advisor1.fl_str_mv SOUZA, Ricardo Menezes Campello de
contributor_str_mv SOUZA, Ricardo Menezes Campello de
dc.subject.por.fl_str_mv Engenharia Elétrica
Triângulo de Pascal
Transformadas numéricas
Transformada numérica de Pascal
Transformada de Hamming
Transformada de Golay
Cifragem de imagens
topic Engenharia Elétrica
Triângulo de Pascal
Transformadas numéricas
Transformada numérica de Pascal
Transformada de Hamming
Transformada de Golay
Cifragem de imagens
description SOUZA, Ricardo Menezes Campello de, também é conhecido em citações bibliográficas por: CAMPELLO DE SOUZA, Ricardo Menezes
publishDate 2018
dc.date.issued.fl_str_mv 2018-02-27
dc.date.accessioned.fl_str_mv 2019-06-18T19:08:29Z
dc.date.available.fl_str_mv 2019-06-18T19:08:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/31112
url https://repositorio.ufpe.br/handle/123456789/31112
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
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Engenharia Eletrica
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
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/31112/5/TESE%20Arquimedes%20Jos%c3%a9%20de%20Ara%c3%bajo%20Paschoal.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/31112/1/TESE%20Arquimedes%20Jos%c3%a9%20de%20Ara%c3%bajo%20Paschoal.pdf
https://repositorio.ufpe.br/bitstream/123456789/31112/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/31112/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/31112/4/TESE%20Arquimedes%20Jos%c3%a9%20de%20Ara%c3%bajo%20Paschoal.pdf.txt
bitstream.checksum.fl_str_mv b76d343602e7d3abaca12d18be72ac85
3345d0655825ee2f7cd51ba4f429d810
e39d27027a6cc9cb039ad269a5db8e34
4b8a02c7f2818eaf00dcf2260dd5eb08
66cd7e3bf86a4810f0c0705be4bc81f8
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1802310891234918400

Registros relacionados