DFT

Si consideri la sequenza x[n], n=0,1,2,,N-1 X[k]=DFT(x[n]) x[n]=IDFT(X[k])

Noto x[n] -> trovo X[k], DFT: se si ha una sequenza x[n], che potrebbe essere ottenuta campionando il segnale analogico e prendendo un numero finito di campioni (quindi si opera sia un campionamento che una finestratura nel tempo, dato che il numero di campioni finito) possibile calcolare la DFT, unoperazione di analisi. Posso invertire la relazione e fare la IDFT, da X[k] trovo x[n], unoperazione di sintesi, ci permette di ottenere il segnale noto il suo contenuto armonico.

N=numero dei campioni n=indice della sommatoria k=contenuto armonico relativo al k-esimo termine che caratterizza il campione dello spettro

Propriet della DFT Le propriet della DFT discendono dalle propriet della trasformata di Fourier e sono: 1) 2) 3) 4) Linearit Traslazione circolare Coniugio (e ribaltamento) Convoluzione (e prodotto)