20.05.2013 Views

G. Giunta, Lucidi del corso Elaborazione dei Segnali per ... - Comlab

G. Giunta, Lucidi del corso Elaborazione dei Segnali per ... - Comlab

G. Giunta, Lucidi del corso Elaborazione dei Segnali per ... - Comlab

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

G. <strong>Giunta</strong>: <strong>Elaborazione</strong> <strong>dei</strong> <strong>Segnali</strong> <strong>per</strong> Telecomunicazioni (laurea specialistica) -lucidon.75<br />

Se quindi si introducono divisioni <strong>per</strong> un fattore 2 in ogni farfalla,<br />

l'uscita di ogni butterfly sara' sempre minore o uguale<br />

<strong>del</strong>l'ingresso:<br />

x (p)<br />

m<br />

x (q)<br />

m<br />

1/2<br />

r<br />

W /2<br />

N<br />

-1<br />

x (p)<br />

m+1<br />

x (q)<br />

m+1<br />

L'intera struttura <strong>del</strong>la FFT risulta cosi' modificata:<br />

1/2<br />

x(0)<br />

0<br />

W N/2<br />

x(4)<br />

1/2<br />

x(2)<br />

0<br />

W /2<br />

N<br />

x(6)<br />

1/2<br />

x(1)<br />

0<br />

W /2<br />

N<br />

x(5)<br />

1/2<br />

x(3)<br />

0<br />

W /2<br />

N<br />

x(7)<br />

-1<br />

-1<br />

-1<br />

-1<br />

1/2<br />

1/2<br />

0<br />

W /2<br />

N<br />

2<br />

W /2<br />

N<br />

1/2<br />

1/2<br />

0<br />

W /2<br />

N<br />

2<br />

W /2<br />

N<br />

-1<br />

-1<br />

-1<br />

-1<br />

1/2<br />

1/2<br />

1/2<br />

1/2<br />

0<br />

W /2<br />

N<br />

1<br />

W /2<br />

N<br />

2<br />

W /2<br />

N<br />

3<br />

W /2<br />

N<br />

-1<br />

-1<br />

-1<br />

-1<br />

X(0)<br />

X(1)<br />

X(2)<br />

X(3)<br />

X(4)<br />

X(5)<br />

X(6)<br />

X(7)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!