Dissertação
Approximated Functions for SAR Backprojection Algorithm EVALUATED
A implementação de algoritmos que utilizam funções não-lineares tendem a usar implementações genéricas dessas funções, que suportam todos as entradas possíveis, e produzem resultados com precisão fixa de 32/64 bits. Contudo, estes algoritmos utilizam apenas um domínio-operacional específico destas funções, e com requisitos de precisão não padronizados. Este estudo explora a possibilidade de substituir as implementações genéricas destas funções por aproximações que calculam as funções dentro dos seus domínios-operacionais no algoritmo e com a precisão requerida pelo algoritmo. Esta hipótese foi aplicada ao Backprojection algorithm, um algoritmo relevante para a geração de imagens SAR, que utiliza as funções de raíz quadrada, seno e cosseno num intervalo limitado de inputs e com requisitos específicos de precisão para cada função. As aproximações foram desenvolvidas em formato de fixed-point usando aproximações lineares por partes (o domínio-operacional é dividido em subintervalos e cada subintervalo é aproximado por uma função linear) com lookup-tables, e uma forma eficiente de determinar a qual subintervalo cada entrada pertence com base nos seus bits mais significativos. As aproximações desenvolvidas requerem menos recursos do que as implementações genéricas, 4x menos no caso da raíz quadrada, e 2x menos no caso do seno e cosseno, e a latência para processar cada entrada foi também reduzida, de 12 para 2 ciclos de relógio no caso da raíz quadrada, e de 49 para 2 ciclos de relógio no caso do seno e cosseno, mantendo a qualidade da imagem gerada.
junho 26, 2024, 10:0
Documentos da dissertação ainda não disponíveis publicamente
Orientação
ORIENTADOR
Departamento de Engenharia Electrotécnica e de Computadores (DEEC)
Professor Associado