Por que a FFT produz números complexos em vez de números reais?

Todas as implementações de FFT com as quais nos deparamos resultam em valores complexos (com partes reais e imaginárias), mesmo se a entrada para o algoritmo fosse um conjunto discreto de números reais (inteiros).

Não é possível representar o domínio da frequência apenas em termos de números reais?

questionAnswers(5)

yourAnswerToTheQuestion