CALCOLO DELLA DFT Marina Ruggieri Ernestina Cianca Modulo
- Slides: 7
CALCOLO DELLA DFT Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005 -06
Comlpessita’ del calcolo diretto della DFT Calcolo di X(k) nel caso di x(n) complessa: * complesse: N (una per ogni addendo della sommatoria) + complesse: N-1 (dalla sommatoria di N addendi) In totale: complesse Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005 -06 2
Comlpessita’ del calcolo diretto della DFT Tenendo conto che: N 2 1 * complessa = 4 * reali e 2 + reali 1 + complessa = 2 + reali * complesse = 4 N 2 * reali e 2 N 2 + reali N(N-1) + complesse = 2 N(N-1) + reali In totale: 4 N 2 * reali 2 N 2 + 2(N 2 -N) = 4 N 2 - 2 N + reali Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005 -06 3
4 Algoritmi di riduzione della complessita’ (simmetria della sequenza esponenziale) (periodicita’ della stessa) Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005 -06
Algoritmi di riduzione della complessita’ a) Algoritmo di Goertzel: si basa sulla sfruttamento periodicita’ BASE MODIFICATO Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005 -06 5
Algoritmi di riduzione della complessita’ b) Metodo diretto per calcolo parziale in k Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005 -06 6
Algoritmi di riduzione della complessita’ c) Algoritmi veloci: sfruttano simmetria e periodicita’ Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa 2005 -06 7
