Skip navigation
  1. RI UFPE
  2. Teses e Dissertações
  3. Teses e Dissertações defendidas na UFPE
  4. Programa de Pós-Graduação em Engenharia Elétrica
  5. Teses de Doutorado - Engenharia Elétrica
Please use this identifier to cite or link to this item: https://repositorio.ufpe.br/handle/123456789/11174

Share on

Full metadata record
DC FieldValueLanguage
dc.contributor.advisorSouza, Ricardo Menezes Campello de -
dc.contributor.authorSilva Junior, Gilson Jerônimo da-
dc.date.accessioned2015-03-06T15:05:20Z-
dc.date.available2015-03-06T15:05:20Z-
dc.date.issued2012-04-27-
dc.identifier.citationSILVA JÚNIOR, Gilson Jerônimo da. A teoria da complexidade aritmética aplicada à otimização de transformadas lineares. Recife, 2012. 132 folhas : Tese (doutorado) - Universidade Federal de Pernambuco. CTG. Programa de Pós-Graduação em Engenharia Elétrica, 2012.pt_BR
dc.identifier.urihttps://repositorio.ufpe.br/handle/123456789/11174-
dc.description.abstractEncontrar a forma mais e ciente de resolver um problema aritmético e desenvolver algoritmos cada vez melhores é uma grande preocupação dos cientistas, matemáticos e engenheiros projetistas. Economizar operações aritméticas signi ca diminuir o tamanho do hardware, reduzir o consumo de energia e baixar custos de produção. Um algoritmo otimizado minimiza essas três variáveis destacadas. Nesta tese é introduzida a teoria para se obter algoritmos otimizados para qualquer transformada linear. Uma aplicação direta dessa teoria resulta na construção da transformada rápida de Fourier otimizada, a qual atinge o número mínimo possível de multiplicações, sendo mais e ciente do que qualquer algoritmo conhecido na literatura, para computar a transformada discreta de Fourier.pt_BR
dc.language.isoporpt_BR
dc.publisherUniversidade Federal de Pernambucopt_BR
dc.rightsopenAccesspt_BR
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazil*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/*
dc.subjectTransformadas Rápidaspt_BR
dc.subjectFFTpt_BR
dc.subjectComplexidade Multiplicativapt_BR
dc.subjectComplexidade Aditivapt_BR
dc.titleA Teoria da Complexidade Aritmética Aplicada à Otimização de Transformadas Linearespt_BR
dc.typedoctoralThesispt_BR
Appears in Collections:Teses de Doutorado - Engenharia Elétrica

Files in This Item:
File Description SizeFormat 
teseTCAgilson2012digital.pdf1.75 MBAdobe PDFThumbnail
View/Open


This item is protected by original copyright

View License
Show simple item record Recommend this item


This item is licensed under a Creative Commons License Creative Commons