PUBLISHED PAPERS
2016 |
FFT otimizada com decomposição Split-Radix-2/4: Aplicação em GPS e SAR Proceedings Article Naiallen Carolyne Rodrigues Lima Carvalho; Cynthia Junqueira; Adilson Chinatto e Resumo | Links | BibTeX | Tags: FFT, GPS, SAR @inproceedings{Naiallen2016FFTb, A Transformada Rápida de Forrier (FFT) é uma importante ferramenta para processamento de sinais, por isso diversos algoritmos foram desenvolvidos com o objetivo de melho- rar seu desempenho. Neste trabalho é apresentada a comparação entre o algoritmo clássico Radix-2 e o Split-Radix-2/4 aplicados à dados complexos e as vers˜oes desses algoritmos aplicadas à dados reais, cuja complexidade é reduzida pela remoção de redundâncias. Para testar esses algoritmos foram utilizados dados reais de sinal GPS, em que a FFT é utilizada na correlação do sinal, e imagens complexas SAR brutas, neste caso a FFT é utilizada para fazer compressão de dados e obter imagens processadas. Verificou-se melhorias em tempo de processamento entre as estruturas abordadas da ordem de 40% ou maior, quando aplicadas a processos relacionados a áreas tecnológicas importantes aos sistemas de defesa tais como os processamentos GPS e SAR. |