← SBrT2013
Transformada Rápida de Hartley Otimizada
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.