Transformada de Fourier de senyal discret

Fig. 1 Les imatges de la part inferior : la primera per l'esquerra és el seyal continu, la segona és el mateix senyal discret, la tercera el la DFT del senyal discret, o sigui, la DTFT

La Transformada de Fourier de senyal discret (DTFT, acrònim anglès de Discret Time Fourier Transform) és la transformada de Fourier aplicada a un senyal discret creat a partir s'un senyal continu. Després d'efectuar la transformada de Fourier s'obté una funció en la freqüència que és un sumatori periòdic de la transformada de Fourier del senyal continu original. Aquesta transformada de Fourier es pot realitzar amb DFT (Discret Fourier Transform) de forma ràpida. La transformada inversa DTFT també és viable.

Definició formal

Sigui un senyal continu en funcií del temps $x(t)$ i la seva versió discretitzada $x[n]$ per a tota els nombres enters $n$. La variable $w$ és la freqüència.

$X_{2\pi }(w)={\sum }_{-\mathrm{\infty }}^{\mathrm{\infty }}x[n]e^{-iwn}$

Propietats

En la següent taula es mostres operacions matemàtiques aplicades en el domini temporal i els seus corresponents efectes en el pla freqüencial:

•  El símbol * és la convolució discreta de 2 seqüències
• x[n]* és el complex conjugat de x[n]

Propietat	Domini temporal $x[n]$	Domini freqüencial $X_{2\pi }(w)$	Notes
Lenealitat	$a.x(n)+b.y(n)$	a.$X_{2\pi }(w)$+b.$Y_{2\pi }(w)$
Desplaçament en el temps	$x[n-k]$	$X(e^{i\omega })e^{-i\omega k}$	enter k
Desplaçament en la freqüència	$x[n]e^{ian}$	$X(e^{i(\omega -a)})$	real a
Inversió temporal	$x[-n]$	$X(e^{-i\omega })$
Conjugació temporal	$x[n{]}^{*}$	$X(e^{-i\omega }{)}^{*}$
Inversió i conjugació temporal	$x[-n{]}^{*}$	$X(e^{i\omega }{)}^{*}$
Derivada de la freqüència	$\frac{n}{i}x[n]$	$\frac{dX(e^{i\omega })}{d\omega }$
Integral de la freqüència	$\frac{i}{n}x[n]$	$\underset{-\pi }{\overset{\omega }{\int }}X(e^{i\vartheta })d\vartheta$
Multiplicació temporal	$x[n]\cdot y[n]$	$\frac{1}{2\pi }\underset{-\pi }{\overset{\pi }{\int }}X(e^{i\vartheta })\cdot Y(e^{i(\omega -\vartheta )})d\vartheta$
Convolució	$x[n]*y[n]$	$X(e^{i\omega })\cdot Y(e^{i\omega })$
Correlació	${\rho }_{xy}[n]=x[-n{]}^{*}*y[n]$	$R_{xy}(\omega )=X(e^{i\omega }{)}^{*}\cdot Y(e^{i\omega })$
Teorema de Parseval	$E=\sum _{n=-\mathrm{\infty }}^{\mathrm{\infty }}x[n]\cdot y^{*}[n]$	$E=\frac{1}{2\pi }\underset{-\pi }{\overset{\pi }{\int }}X(e^{i\omega })\cdot Y^{*}(e^{i\omega })d\omega$

Vegeu també

• Transformada de Fourier
• Transformada discreta de Fourier
• Transformada z