Scaricare la presentazione
La presentazione è in caricamento. Aspetta per favore
1
Algoritmi di FFT basati sulla decimazione in frequenza (Decimation in the Frequency domain: FFT-DF)
Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
2
Algoritmi di FFT basati sulla decimazione in frequenza (FFT-DF)
Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
3
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
4
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
5
PASSI DELL’ALGORITMO 1° PASSO
COSTRUZIONE di g(n) e h’(n) che hanno come DFT X(k) per k pari e X(k) per k dispari. OPERAZIONI DI COMBINAZIONE: 2 N/2 somme e N/2 moltiplicazioni 2° PASSO COSTRUZIONE di 2 sequenze da g(n) e di 2 sequenze da h’(n) che hanno come DFT X pari-pari, X pari-dispari, X dispari-pari e X dispari-dispari. OPERAZIONI DI COMBINAZIONE: 4 N/4 somme e 2 N/4 moltiplicazioni ECC… Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
6
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
7
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
8
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
9
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
10
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
Presentazioni simili
