LONG PROCESSING CON LA DFT
Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06
PASSI DELLA LONG PROCESSING STRATEGY (LPS)
h(n)
Se x(n) ha lunghezza infinita:
infinita
lunga M
infinita!!!
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
Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06
2
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 2005-06
3
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 2005-06
4
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 2005-06
5
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 2005-06
6
Overlap &Save, O&S (Sovrapposizione ed estrazione)
PASSO A – Capire come fare nel tempo la convoluzione a pezzi
O&S
La convoluzione eseguita su ogni troncone e’ CIRCOLARE
Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06
7
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 2005-06
8
Overlap &Save, O&S (Sovrapposizione ed estrazione)
1° segmento
M-1
2° segmento
Segmenti di ingresso:
sovrapposti …“di proposito”
M-1
3° segmento
M-1
Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06
9
Overlap &Save, O&S (Sovrapposizione ed estrazione)
M-1
Segmenti di uscita:
si scarta parte errata
M-1
M-1
Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06
10
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
Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005-06
11