Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2013

Transformada Rápida de Hartley Otimizada

G. Jerônimo da Silva Jr., R. M. Campello de Souza
Transformada discreta de Hartleycomplexidade multiplicativabases numéricasbases ciclotômicas

Resumo

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.