A Transformada de Fourier Discreta (TFD) é uma sequência e está relacionada com a Transformada de Fourier de Tempo Discreto (TFTD) a partir da amostragem desta última. A TFD pode ser implementada via software para determinar o espectro de frequência de sequências de tempo discreto numericamente. A Transformada Rápida de Fourier divide uma sequência em sequências menores para facilitar o cálculo da Transformada de Fourier Discreta, haja vista a FFT realiza em partes menores o que número de operações para descrever o sinal seria praticamente impossível, inclusive computadorizadamente, sendo ele igual a N² (ou seja, se há 200 amostras, seriam necessárias 40000 operações, para solucionar todas as etapas).

Qual a equação que descreve a Transformada Rápida de Fourier (FFT)?

Escolha uma:
a. X left square bracket k right square bracket space equals space X left square bracket 2 n right square bracket plus W subscript N to the power of 2 k end exponent space X left square bracket 2 n right square bracket.
b. X left square bracket k right square bracket space equals space X left square bracket 2 n minus 1 right square bracket plus W subscript N to the power of negative k end exponent space X left square bracket 2 n minus 1 right square bracket.
c. X left square bracket k right square bracket space equals space X subscript 1 open square brackets k space minus space N over 2 close square brackets plus open square brackets W subscript N to the power of k space X subscript 2 open square brackets k space minus space N over 2 close square brackets close square brackets.
d. X left square bracket k right square bracket space equals space X left square bracket 2 n plus 1 right square bracket plus W subscript N to the power of k X left square bracket 2 n right square bracket.
e. X left square bracket k right square bracket space equals space X left square bracket 2 n right square bracket plus W subscript N to the power of k space X left square bracket 2 n plus 1 right square bracket.