Questão 3476479

A transformada discreta de Fourier (TFD) é das mais importantes ferramentas do processamento digital de sinais, estando no núcleo de diversos algoritmos de codificação de áudio, imagens e vídeo. Para uma sequência x[n] de N amostras, a TFD X[k] é definida como X[k] = \(\sum_{n\ =\ 0}^{N-1}\) x [n] e ^{- 2 j k \(\frac{n}{N}\)} para 0 ≤ k ≤ N e j = \(\sqrt{-1}\) .

Considere a sequência x[n] = {1,0,0,1}, 0 ≤ n ≤ 3. Então sua TFD X[k] no mesmo intervalo é