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
Algoritmi di FFT basati sulla decimazione in frequenza (FFT-DF) Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
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
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010
Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010