Transformada Rápida de Hartley Otimizada

G. Jerônimo da Silva Jr., R. M. Campello de Souza

DOI: 10.14209/sbrt.2013.220

Evento: XXXI Simpósio Brasileiro de Telecomunicações (SBrT2013)

Keywords: Transformada discreta de Hartley complexidade multiplicativa bases numéricas bases ciclotômicas

Abstract

Este artigo introduz um método para obter bases numéricas para o núcleo da transformada discreta de Hartley. Essa base é utilizada para construir algoritmos otimizados, em termos de complexidade multiplicativa, para essa transformada sem restrição de comprimento. Exemplos são apresentados e a complexidade aritmética desta proposta é comparada com a complexidade de outros algoritmos rápidos.

Download