PPGEST PROGRAMA DE PÓS-GRADUAÇÃO EM ESTATÍSTICA - CCEN DEPARTAMENTO DE ESTATISTICA - CCEN Telefone/Ramal: Não informado

Banca de QUALIFICAÇÃO: LUAN PORTELLA DA SILVA

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE : LUAN PORTELLA DA SILVA
DATA : 28/02/2022
LOCAL: video conferência, às 15h
TÍTULO:

Algoritmos e transformadas de baixa complexidade computacional para o cálculo da DFT.



PALAVRAS-CHAVES:

Transformada discreta de Fourier – Algoritmos rápidos -  Transformadas aproximadas – Estimação Espectral


PÁGINAS: 120
RESUMO:

A importância da transformada discreta de Fourier (DFT) decorre da sua rica interpretação física e de seus princípios matemáticos. Em processamento de sinais, a DFT desempenha um papel fundamental em análise espectral, filtragem e convoluções rápidas de sinais. Na intenção de reduzir o custo computacional da DFT, uma série de algoritmos, denominados algoritmos rápidos de Fourier (FFT), foram desenvolvidos. Capazes de reduzir a complexidade multiplicativa de ON2para ONlog2N, os algoritmos rápidos permitiram que o uso da DFT fosse difundido. No entanto, o cômputo exato da DFT pode ser um obstáculo em aplicações que apresentam condições restritivas, como consumo de energia, área de ocupação no chip, tempo, entre outras. Se, em tais condições, pequenos desvios de acurácias forem permitidos, o cálculo da DFT pode ser realizado de forma aproximada. O presente trabalho aborda três tópicos da DFT. Primeiramente, uma versão aproximada do algoritmo de Good-Thomas  capaz de realizar todo o cálculo da DFT sem necessidade de multiplicações é apresentada. Segundo, baseado em iterações do algoritmo Radix-N de Cooley-Tukey são propostas transformadas aproximadas para sinais de comprimento N2n. E por último, baseado nas propriedades da DFT, um estimador de baixa complexidade é proposto para o cálculo da autocorrelação. Todas as propostas contêm: (i) construção de algoritmos rápidos, (ii) avaliação da complexidade aritmética, e (iii) análise de erro. Embora preliminares, os resultados das propostas mencionadas são promissores e possuem contribuições relevantes para a área de processamento de sinais.


MEMBROS DA BANCA:
Externo ao Programa - 1131496 - HELIO MAGALHAES DE OLIVEIRA
Presidente - 1513566 - RENATO JOSE DE SOBRAL CINTRA
Externo ao Programa - 1130403 - RICARDO MENEZES CAMPELLO DE SOUZA
Notícia cadastrada em: 06/12/2021 10:16
SIGAA | Superintendência de Tecnologia da Informação (STI-UFPE) - (81) 2126-7777 | Copyright © 2006-2024 - UFRN - sigaa05.ufpe.br.sigaa05