Scienza del computer fourier-transform

2

Diciamo che sono due polinomi: e .3+x3+x3 + x2x2+22x2+22x^2 + 2 Sto cercando di capire come FFT ci aiuta a moltiplicare questi due polinomi. Tuttavia, non riesco a trovare alcun esempio elaborato. Qualcuno può mostrarmi come l'algoritmo FFT moltiplicherebbe questi due polinomi. (Nota: non c'è niente di speciale in questi …

27 algorithms fourier-transform divide-and-conquer

1

Algoritmo

Supponiamo di avere numeri interi distinti , in modo tale che per qualche costante e per tutti .nnna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le knk>0k>0k \gt 0iii Siamo interessati a trovare i conteggi di tutte le possibili somme a coppie . ( è consentito).Sij=ai+ajSij=ai+ajS_{ij} = a_i + a_ji=ji=ji = j …

14 algorithms time-complexity fourier-transform

1

Perché un codificatore MP3 utilizza una trasformata di Fourier veloce prima di applicare il modello psicoacustico?

Karlheinz Brandenburg raffigura un codificatore MP3 come questo: Fonte: Spiegazione di MP3 e AAC Ho segnato la FFT perché non sono del tutto sicuro del motivo per cui è effettivamente necessario eseguirne una. Perché il modello psicoacustico non può essere applicato alle cosiddette linee dopo la trasformazione del coseno discreto …

8 algorithms data-compression fourier-transform

Domande taggate «fourier-transform»