Question

A Transformada Rápida de Fourier (FFT) é um algoritmo para o cálculo da Transformada Discreta de Fourier (TDF) para a complexidade computacional de O(N²), sendo N² operações matemáticas oriundas de N amostras, sendo N relativo a frequência de amostragem (segundo o Teorema da Amostragem de Nyquist-Shannon, a frequência amostral deve ser pelo menos o dobro da frequência do sinal original para que haja uma reconstrução completa limitando-se a um pequeno número de perdas).

A FFT pode ser descrita também pela soma de números complexos por meio da equação:

X left square bracket k right square bracket space equals space X subscript 1 left square bracket k right square bracket space plus space W subscript N to the power of k space X subscript 2 left square bracket k right square bracket

Sendo devidamente aplicado por:

X left square bracket k right square bracket space equals space open curly brackets sum from n equals 0 to N over 2 minus 1 of x open square brackets 2 n close square brackets space e to the power of negative j fraction numerator 2 πkn over denominator N divided by 2 end fraction end exponent close curly brackets plus open curly brackets e to the power of negative j fraction numerator 2 πk over denominator N end fraction end exponent space space open parentheses sum from n equals 0 to N over 2 minus 1 of x open square brackets 2 n plus 1 close square brackets space e to the power of negative j fraction numerator 2 πkn over denominator N divided by 2 end fraction end exponent close parentheses close curly brackets

Determine o valor da Transformada Rápida de Fourier para x left square bracket n right square bracket space equals space open curly brackets 1 comma 0 comma 1 comma 0 close curly brackets:

Escolha uma:

Answer 1

Melhor resposta:

X[0]=2

X[1]=1+J

X[2]=0

X[3]=1-J

Pode pá.

Answer 2

Resposta:

X[0]=2

X[1]=1+J

X[2]=0

X[3]=1-J

Explicação:

confirmei