La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Algoritmi di FFT basati sulla decimazione in frequenza (Decimation in the Frequency domain: FFT-DF) Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione.

Presentazioni simili


Presentazione sul tema: "Algoritmi di FFT basati sulla decimazione in frequenza (Decimation in the Frequency domain: FFT-DF) Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione."— Transcript della presentazione:

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 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 3 Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010

4 4 Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010

5 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 6 Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010

7 7 Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010

8 8 Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010

9 9 Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010

10 10 Algoritmi di FFT-DF Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010


Scaricare ppt "Algoritmi di FFT basati sulla decimazione in frequenza (Decimation in the Frequency domain: FFT-DF) Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione."

Presentazioni simili


Annunci Google