Banca de DEFESA: LUAN PORTELLA DA SILVA

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE: LUAN PORTELLA DA SILVA
DATA : 27/03/2023
HORA: 09:00
LOCAL: Google Meet
TÍTULO:

Algoritmos recursivos com aproximações de baixa complexidade para estimação

espectral e autocorrelação.

PALAVRAS-CHAVES:

Palavras chave: Transformada discreta de Fourier. Algoritmos rápidos. Transformadas aproximadas. Estimação Espectral. Autocorrelação.

PÁGINAS: 128
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 estimação espectral, filtragem, econvoluções rápidas de sinais. Para reduzir o custo computacional da DFT, uma série
de algoritmos, denominados transformadas rápidas de Fourier (FFT) têm sidodesenvolvidos. Capazes de reduzir a complexidade multiplicativa, os algoritmos rápidospermitiram que o uso da DFT fosse difundido. No entanto, mesmo com a reduçãoda
complexidade aritmética oriunda das FFTs, o cômputo da DFT pode ser um obstáculoem aplicações que apresentam condições restritivas, como consumo de energia, áreade
ocupação no chip e tempo. Se pequenos desvios de acurácia forempermitidos em tais
condições, o cálculo da DFT pode ser realizado de forma aproximada. O presentetrabalho aborda quatro diferentes tópicos relacionados com a estimação da DFT.
Primeiramente, baseado em iterações do algoritmo radix-N de Cooley-Tukey, são
propostas transformadas aproximadas para sinais de comprimento N^2^n. Segundo, uma versão aproximada do algoritmo de Good-Thomas capaz de realizar todo o cálculoda DFT sem necessidade de multiplicações é apresentada. Terceiro, aproximaçõespara
as matrizes de transformação e fatores de rotação são apresentadas utilizando o dígito
de sinal canônico (CSD) com o intuito de também propor um algoritmo de Cooley-Tukey livre de multiplicações. Por último, um estimador de baixa complexidade éproposto para o cálculo da autocorrelação baseado nas propriedades da DFT. Todasas
propostas contêm (i) construção de algoritmos rápidos, (ii) avaliação da complexidade
aritmética e (iii) análise de erro.

MEMBROS DA BANCA:
Externa à Instituição - BRUNA GREGORY PALM
Externo à Instituição - FÁBIO MARIANO BAYER - UFSM
Presidente - 1513566 - RENATO JOSE DE SOBRAL CINTRA
Externo ao Programa - 1130403 - RICARDO MENEZES CAMPELLO DE SOUZA - nullExterno à Instituição - THIAGO LOPES TRUGILLO DA SILVEIRA - UFRGS
Externo à Instituição - VITOR DE ANDRADE COUTINHO - UFRPE