Elaborazione numerica dei segnali 1 [ENS1] 07/08

Sabs ha scritto:

masciarelli ha scritto:

* N log N
+ 3/2N log N

Questa mi è nuova, è vero che a tratti ho dormito durante la lezione di oggi, però non mi pare che abbia scritto quanto sta sopra.
Forse ti riferisci a quando ha scritto:
* 3/2 N log N + N
+ 3 N log N
Che sono il numero di operazioni dovute alle DFT per calcolare la y(n) in uscita da un filtro e quindi la convoluzione tra un x(n) ed h(n). Forse si è dimenticato il "+ N", ma mi pare che abbia scritto questo.
Poi se è un long processing il costo dal secondo passo in poi sarà:
* N log N + N
+ 2 N log N
Questo è quello che ho sentito a lezione

Non mi torna lo stesso: siamo d'accordo che la domanda era di calcolare "il numero di moltiplicazioni e somme complesse da effettuarsi al primo e al secondo passo dell'algoritmo, assumendo le DFT realizzate con l'algoritmi di FFT"?
Allora al primo passo ho 2 FFT con due N diversi (ovvero N della x e N della H)
Al secondo passo solo l'N relativo alla X.
Non vedo il nesso con quanto scritto da te?
E per quanto riguarda l'FFT si fa con
N/2 logN molt compl e N logN addiz compl, no?

Salve ragazzi,
stavo guardando le prove in itinere, qualcuno saprebbe spiegarmi come si fanno gli esercizi B3 e D3?
Vi ringrazio in anticipo.
Buono Studio.

Non vi disturbate ragazzi dopo un po di meditazione sono riuscito a comprendere il testo e in fin dei conti era la cosa più difficile dell'esercizio.
Buono Studio

masciarelli ha scritto:

Sabs ha scritto:

masciarelli ha scritto:

* N log N
+ 3/2N log N

Questa mi è nuova, è vero che a tratti ho dormito durante la lezione di oggi, però non mi pare che abbia scritto quanto sta sopra.
Forse ti riferisci a quando ha scritto:
* 3/2 N log N + N
+ 3 N log N
Che sono il numero di operazioni dovute alle DFT per calcolare la y(n) in uscita da un filtro e quindi la convoluzione tra un x(n) ed h(n). Forse si è dimenticato il "+ N", ma mi pare che abbia scritto questo.
Poi se è un long processing il costo dal secondo passo in poi sarà:
* N log N + N
+ 2 N log N
Questo è quello che ho sentito a lezione

Non mi torna lo stesso: siamo d'accordo che la domanda era di calcolare "il numero di moltiplicazioni e somme complesse da effettuarsi al primo e al secondo passo dell'algoritmo, assumendo le DFT realizzate con l'algoritmi di FFT"?
Allora al primo passo ho 2 FFT con due N diversi (ovvero N della x e N della H)
Al secondo passo solo l'N relativo alla X.
Non vedo il nesso con quanto scritto da te?
E per quanto riguarda l'FFT si fa con
N/2 logN molt compl e N logN addiz compl, no?

Cercherò di essere chiara:
long processing:
Primo passo:
bisogna fare le FFT di x(n) e di h(n) e dopo averle moltiplicate tra loro ottengo Y(k), di questa dovrò fare la IFFT per ottenere y(n). ognuna di queste 3 trasformazioni costa N/2 log N moltiplicazioni complesse e N log N somme complesse. Quindi il costo totale del primo passo sarà:
3 N/2 log N + N molt. compl.
3 N log N somme compl.
Dove + N è il numero di moltiplicazioni dovute al prodotto tra FFT di x(n) e FFT di h(n), che si fa per fare la convoluzione.

Secondo passo:
Ci sarà in meno da fare rispetto al primo passo la FFT di h(n), che a questo punto è già nota. Quindi farò 2 trasformazioni soltanto e si avrà:
2 N/2 log N + N = N log N + N moltiplicazioni compl.
2 N log N somme compl.
Così si ottiene quanto ti ho detto, tu dimenticavi il costo in operazioni della IFFT di Y(K), i colori li ho messi per facilitare la comprensione di quello che ho scritto. Spero di averti chiarito il dubbio!
Ciao

Sabs ha scritto:

Così si ottiene quanto ti ho detto, tu dimenticavi il costo in operazioni della IFFT di Y(K), i colori li ho messi per facilitare la comprensione di quello che ho scritto. Spero di averti chiarito il dubbio!
Ciao

Gia, dimenticavo l'IFFT! E inoltre avevo capito di calcolare solo la complessita' delle FFT e non di tutto l'algoritmo di processing, quindi avevo escluso anche le relative N moltiplicazioni!
GRAZIE!

buongiorno..

allora volevo chiedervi se sapete quante lezioni di teoria ci saranno ancora e che hanno detto per quel che riguarda l'orale...quali date??

grazie..