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
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)