Representação Numérica em Inteiros de Gauss-Eisenstein

D. F. G. Coelho, R. J. Cintra, L. C. Souza, A. Madanayake, V. S. Dimitrov

DOI: 10.14209/sbrt.2012.206

Evento: XXX Simpósio Brasileiro de Telecomunicações (SBrT2012)

Keywords: Transformada discreta de Fourier inteiros algébricos inteiros gaussianos inteiros de Eisenstein

Abstract

Este artigo apresenta uma nova representação in- teira para números complexos usuais. É mostrado que as raı́zes da cúbica e sexta da unidade são representadas sem erro empregando apenas os inteiros {0, ±1}. Este resultado torna promissor o uso da representação proposta em algoritmos para a DFT de comprimento 3 e 6.

Download