Considerem-se os cinco sinais de tempo discreto x1[n], x2[n], x3[n], x4[n] e x5[n]. Considere-se, ainda, que esses sinais apresentem valores não nulos para 0 ≤ n < N e valores nulos para n < 0 ou n ≥ N. Considere-se, também, que a transformada de Fourier discreta de N pontos de cada um desses sinais seja, respectivamente: X1[k], X2[k], X3[k],X4[k] e X5[k].
Com base nessas informações e sabendo que X3[k] = x1[k] · X2[k] e que X4[k] = \(W ^{km}_{N} \) X1[k], em que WN = \(e^{−j\frac{2π}{N}}\) , e, ainda, que x5 [n] =8x1[n]+9x2[n], julgue os itens a seguir.
Se X1[k] for calculado usando-se a transformada rápida de Fourier, então a complexidade computacional será reduzida pela metade se comparada à complexidade computacional do cálculo de X1[k] pela transformada de Fourier discreta tradicional.
