LONG PROCESSING CON LA DFT Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06.

Slides:



Advertisements
Presentazioni simili
Università di Roma Tor Vergata
Advertisements

ELEMENTI DI TRATTAMENTO DEI SEGNALI
UNIVERSITÀ DEGLI STUDI DI PARMA
Elaborazione numerica del suono
Filtraggio FIR veloce mediante FFT
Modulo 1 Unità didattica 2:
Relatore: Prof. Fabrizio FERRANDI
Filtri digitali Introduzione.
Laureando: Emanuele Viviani
Università degli Studi di Trieste
Filtri Multirate e Banchi di Filtri
Automatic Text Segmentation: TextTiling (Hearst)
STRUTTURE REALIZZATIVE DI FILTRI FIR
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
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.
Realizzazione e caratterizzazione di una semplice rete neurale per la separazione di due campioni di eventi Vincenzo Izzo.
BIOINGEGNERIA S. Salinari Lezione 4.
Laboratorio di El&Tel Elaborazione numerica dei segnali: analisi delle caratteristiche dei segnali ed operazioni su di essi Mauro Biagi.
Geometria DH in foro Tipi di fasi presenti nelle indagini in foro Onde P ed S dirette; Onde P ed S rifratte; Onde P ed S riflesse; Onde dovute.
Duomo di Milano: lavori di restauro
Gli algoritmi.
RAPPRESENTAZIONE DELL’INFORMAZIONE
Elementi di Informatica
SISTEMI LINEARI TEMPO INVARIANTI SEZIONE 7
Frequency Domain Processing Francesca Pizzorni Ferrarese 17/03/2010.
Progetto n°1 con FB Le Function Block.
Elementi di Informatica di base
PROGETTO DI UN FILTRO POLIFASE FIR DECIMATORE PER IMPIEGO IN UN SISTEMA MULTISTANDARD UMTS-WLAN RELATORE: Prof. Carla Vacchi CORRELATORE: Ing. Everest.
Algoritmi e Programmazione strutturata
Ernestina Cianca, Paolo Emiliozzi, modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento,a.a Elaborazione dei segnali audio tramite.
Rapporto tra segmenti Nei problemi di geometria si incontra spesso un’ espressione di questo tipo: …un segmento è i 2/5 di un altro … … sapendo che il.
I Vettori • Caratteristiche Operazioni Prof. A. Sala Uscita.
FLOWCHART DELL’ALGORITMO DI APPRENDIMENTO DELLA RETE DI KOHONEN
ESERCIZI: CONVOLUZIONE
CONVOLUZIONE - ESERCIZIO
L’amplificatore operazionale (AO)
Problemi facili, problemi difficili
Effetti fotorealistici
Esercizio La piastra metallica P della figura e circolare ed ha raggio 2R. Il disco S di raggio R e stato tagliato via dalla piastra. Localizzare il C.d.M.
Alla fine degli anni quaranta nasceva il mito del cervello elettronico, e tutte le attività connesse allutilizzo del computer venivano indicate tramite.
Linguaggi e Programmazione per l’Informatica Musicale
TRASFORMATA DI FOURIER
Tecniche di progettazione Fault Tolerant
Display a 7 segmenti.
Corsi di Laurea in Biotecnologie
Laboratorio Informatico
Calcolo veloce della DFT: la Fast Fourier Transform (FFT) Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010.
1 Ripple Carry Adder generazione e propagazione del carry, evoluzione delle uscite Corso di Architetture VLSI per l’elaborazione digitale dei segnali Università.
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
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
L’ELABORATORE ELETTRONICO uno strumento in grado di eseguire insiemi di azioni (“mosse”) elementari le azioni vengono eseguite su oggetti (dati) per produrre.
Esercitazione 5 Corso di Elaborazione e Trasmissione delle Immagini Pisa, 27 ottobre 2004.
TIPI SEMPLICI (ATOMICI) DIREMO CHE UNA INFORMAZIONE E’ DI TIPO SEMPLICE SE NON E’ COMPOSTA DA INFORMAZIONI PIU’ SEMPLICI TIPI STRUTTURATI DIREMO CHE UNA.
Complessità Computazionale
Dal problema al programma
Algoritmi di FFT basati sulla decimazione in frequenza (Decimation in the Frequency domain: FFT-DF) Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione.
STRUTTURE REALIZZATIVE DI FILTRI IIR E FIR
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.
1 Metodo Simbolico e Numeri Complessi Problema 1 => Determinare le radici della seguente equazione polinomiale di secondo grado:
Laboratorio II, modulo Segnali a tempo discreto ( cfr.
LA SERIE DISCRETA DI FOURIER (Discrete Fourier Series, DFS)
Transcript della presentazione:

LONG PROCESSING CON LA DFT Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa

2 PASSI DELLA LONG PROCESSING STRATEGY (LPS) 1.Scelta di un Segmentation and Combination Algorithm (SCA) a.Overlap &Add, O&A (Sovrapposizione e somma) b.Overlap &Save, O&S (Sovrapposizione ed estrazione) 2.Applicazione sul singolo passo di tecniche basate su uso DFT Se x(n) ha lunghezza infinita: infinita lunga M infinita!!! h(n)

Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa Overlap &Add, O&A (Sovrapposizione e somma) PASSO A – Capire come fare nel tempo la convoluzione a pezzi La convoluzione eseguita su ogni troncone e’ LINEARE

Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa Overlap &Add, O&A (Sovrapposizione e somma) segmenti d’ingresso lunghi L

Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa Overlap &Add, O&A (Sovrapposizione e somma) M-1 punti di sovrapposizione tra segmenti in uscita

Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa Overlap &Add, O&A (Sovrapposizione e somma) PASSO B – Decidere l’algoritmo da usare per fare la convoluzione di ogni troncone. Essendo h(n) e il troncone finiti si puo’ usare la DFT!!!! Impiego dell’algoritmo multipasso di finite processing

Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa Overlap &Save, O&S (Sovrapposizione ed estrazione) PASSO A – Capire come fare nel tempo la convoluzione a pezzi La convoluzione eseguita su ogni troncone e’ CIRCOLARE O&S

Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa Overlap &Save, O&S (Sovrapposizione ed estrazione) Perche’ i primi M-1 campioni sono sbagliati?

Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa Overlap &Save, O&S (Sovrapposizione ed estrazione) Segmenti di ingresso: sovrapposti …“di proposito” 1° segmento 2° segmento 3° segmento M-1 M-1 M-1

Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa M-1 M-1 M-1 Overlap &Save, O&S (Sovrapposizione ed estrazione) Segmenti di uscita: si scarta parte errata

Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa Overlap &Save, O&S (Sovrapposizione ed estrazione) PASSO B – Decidere l’algoritmo da usare per fare la convoluzione di ogni troncone. Si puo’ usare la DFT, essendo la convoluzione circolare Impiego di un sottoinsieme dei passi dell’algoritmo multipasso di finite processing