L'informatique fourier-transform

2

Supposons que vous ayez deux polynômes: 3+x3+x3 + x et 2x2+22x2+22x^2 + 2 . J'essaie de comprendre comment la FFT nous aide à multiplier ces deux polynômes. Cependant, je ne trouve aucun exemple élaboré. Quelqu'un peut-il me montrer comment l'algorithme FFT multiplierait ces deux polynômes. (Remarque: ces polynômes n'ont rien …

27 algorithms fourier-transform divide-and-conquer

1

FFT moins algorithme pour les montants par paires

Supposons que l'on nous donne entiers distincts , tels que pour une constante , et pour tout .a 1 , a 2 , … , a n 0 ≤ a i ≤ k n k > 0 innna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le knk > 0k>0k \gt 0jejei Nous …

14 algorithms time-complexity fourier-transform

1

Pourquoi un encodeur MP3 utilise-t-il une transformée de Fourier rapide avant d'appliquer le modèle psychoacoustique?

Karlheinz Brandenburg représente un encodeur MP3 comme celui-ci: Source: MP3 et AAC expliqués J'ai marqué la FFT car je ne sais pas trop pourquoi il est réellement nécessaire d'en effectuer une. Pourquoi le modèle psychoacoustique ne peut-il pas être appliqué aux soi-disant lignes après la transformée en cosinus discrète modifiée …

8 algorithms data-compression fourier-transform

Questions marquées «fourier-transform»