Preguntas etiquetadas con fourier-transform

Digamos que tiene dos polinomios: 3+x3+x3 + x y .2x2+22x2+22x^2 + 2 Estoy tratando de entender cómo FFT nos ayuda a multiplicar estos dos polinomios. Sin embargo, no puedo encontrar ningún ejemplo resuelto. ¿Alguien puede mostrarme cómo el algoritmo FFT multiplicaría estos dos polinomios? (Nota: no hay nada especial en …

27 algorithms  fourier-transform  divide-and-conquer 

Supongamos que se nos dan enteros distintos , de modo que para alguna constante , y para todo .nnna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le knk>0k>0k \gt 0iii Estamos interesados ​​en encontrar los recuentos de todas las sumas por parejas posibles . ( está permitido).Sij=ai+ajSij=ai+ajS_{ij} = a_i + a_ji=ji=ji = …

14 algorithms  time-complexity  fourier-transform 

Karlheinz Brandenburg representa un codificador de MP3 como este: Fuente: MP3 y AAC explicados Marqué el FFT ya que no estoy seguro de por qué es realmente necesario realizar uno. ¿Por qué no puede aplicarse el modelo psicoacústico a las llamadas líneas después de la transformada discreta de coseno modificada …

8 algorithms  data-compression  fourier-transform