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

Slides:



Advertisements
Presentazioni simili
ELEMENTI DI TRATTAMENTO DEI SEGNALI
Advertisements

UNIVERSITÀ DEGLI STUDI DI PARMA
Filtraggio FIR veloce mediante FFT
DISEQUAZIONI IRRAZIONALI
Filtri Multirate e Banchi di Filtri
Sistemi e Tecnologie della Comunicazione
Esercitazioni su circuiti combinatori
PROGETTO DI FILTRI IIR DA FILTRI ANALOGICI
STRUTTURE REALIZZATIVE DI FILTRI FIR
PROGETTO DI FILTRI SELETTIVI IIR DI TIPO NON PASSA-BASSO Cosimo Stallo & Paolo Emiliozzi- Modulo di Elaborazione dei Segnali, a.a. 2009/2010.
CALCOLO DELLA DFT Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010.
PROGETTO DI FILTRI FIR CON IL METODO DELLE FINESTRE
PROGETTO DI FILTRI IIR E FIR CON IL C.A.D.
CAMPIONAMENTO (CENNI) Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
Informatica B Allievi Elettrici AA La progettazione per raffinamenti successivi.
VETTORI.
Fast Fourier Transform (FFT)
STIMA DELLO SPETTRO Noi considereremo esempi:
Fondamentidi Programmazione Corso: Fondamenti di Programmazione Classe: PARI-DISPARI Docente: Prof. Luisa Gargano Testo: Aho, Ulman, Foundations of Computer.
ITERAZIONE e RICORSIONE (eseguire uno stesso calcolo ripetutamente)
Laboratorio di El&Tel Elaborazione numerica dei segnali: analisi delle caratteristiche dei segnali ed operazioni su di essi Mauro Biagi.
INAF Astronomical Observatory of Padova
LA TRASFORMATA DI FOURIER: PROPRIETA’ ed ESEMPI SEZIONE 7
Campionamento e ricostruzione di segnali SEZIONE 7
Frequency Domain Processing Francesca Pizzorni Ferrarese 17/03/2010.
Polinomi Trigonometrici Interpolazione Trigonometrica DFT & FFT
Ernestina Cianca, Paolo Emiliozzi, modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento,a.a Elaborazione dei segnali audio tramite.
a cura di Prof. G. Miano and Dr. A. Maffucci
FLOWCHART DELL’ALGORITMO DI APPRENDIMENTO DELLA RETE DI KOHONEN
Trasformata discreta di Fourier: richiami
Università degli Studi di Cassino
S.M.S. “G. Falcone” Via Ardeatina n° 81 Anzio
Frequency Domain Processing
Struttura Una definizione
NUMERI RELATIVI.
LONG PROCESSING CON LA DFT Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
La Moltiplicazione fra monomi
Moltiplicazione di un monomio per un polinomio
Creazione quadrato magico 5 x 5 inserimento guidato
Calcolo veloce della DFT: la Fast Fourier Transform (FFT) Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010.
Redisposizione Genomica Gotzone Ortega Bioinformatica 2008/2009.
PROGETTO DI FILTRI IIR DA FILTRI ANALOGICI Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
Elaborazione e trasmissione delle immagini Anno Accademico Esercitazione n.4 Pisa, 20/10/2004.
PROCESSING CON LA DFT Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
IFFT E ALTRI ASPETTI REALIZZATIVI Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
STRUTTURE REALIZZATIVE DI FILTRI IIR Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
PROGETTO DI FILTRI IIR: FILTRI SELETTIVI DI BUTTERWORTH
Protocolli avanzati di rete Modulo 3 – Wireless Network Unità didattica 6 -Protocolli Ernesto Damiani Università degli Studi di Milano Lezione 5.
ALTRE REALIZZAZIONI DI FILTRI FIR Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
CALCOLO DELLA DFT Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
SUMMARY Time domain and frequency domain RIEPILOGO Dominio del tempo e della frequenza RIEPILOGO Dominio del tempo e della frequenza.
Complessità Computazionale
PROGETTO DI SISTEMI DI DSP Cosimo Stallo & Paolo Emiliozzi- Modulo di Elaborazione dei Segnali, a.a. 2009/2010.
STRUTTURE REALIZZATIVE DI FILTRI IIR E FIR
Il computer ragiona? Problemi e algoritmi. Paola Pianegonda2 Cos’è un problema?  Problema è qualsiasi situazione della quale non conosciamo la soluzione.
Analisi dei segnali nel dominio della frequenza mediante FFT
Alcune definizioni (1) Segnale periodico: x(t) = x(t+T0) per qualunque t Segnale determinato: quando il suo valore è univocamente determinabile una volta.
CALCOLO DEL DETERMINANTE DELLA MATRICE TRE PER TRE
Rudimenti di Complessità Corso di Programmazione II Prof. Dario Catalano.
Riconoscimento frequenze di note musicali Corso ESIM Prof. P. Daponte Gruppo di lavoro: Mario Calì 195/ Marco Gallucci 195/ Roberto De Falco.
Analisi spettrale numerica di segnali di misura Prof. Leopoldo Angrisani Dip. di Informatica e Sistemistica Università di Napoli Federico II.
Laboratorio II, modulo Segnali a tempo discreto ( cfr.
Lezione n. Parole chiave: Corso di Laurea: Insegnamento: Docente: A.A Salvatore Cuomo La ricorsione 15 Approccio ricorsivo, esercizi sulla.
Esercizio no 1 Si scriva un VI per:
Segnali a tempo discreto (cfr.
Interpolazione e zero-padding
IFFT E ALTRI ASPETTI REALIZZATIVI
APPUNTI SUL LINGUAGGIO C
Esercizio no 6 Si scriva un VI per realizzare lo studio in frequenza dei seguenti segnali: onda sinusoidale a 100 Hz, 1 KHz, 10 KHz onda triangolare a.
Transcript della presentazione:

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