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

Presentazione sul tema: "LONG PROCESSING CON LA DFT Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06."— Transcript della presentazione:

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

2 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)

3 Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06 3 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

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

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

6 Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06 6 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

7 Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06 7 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

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

9 Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06 9 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

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

11 Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06 11 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