Digamos que você tenha dois polinômios: 3+x3+x3 + x e .2x2+22x2+22x^2 + 2 Estou tentando entender como a FFT nos ajuda a multiplicar esses dois polinômios. No entanto, não consigo encontrar nenhum exemplo elaborado. Alguém pode me mostrar como o algoritmo FFT multiplicaria esses dois polinômios....
Suponha que recebamos inteiros distintos a 1 , a 2 , ... , a n , de modo que 0 ≤ a i ≤ k n para alguma constante k > 0 e para todos i .nnna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le knk>0k>0k \gt 0iEui Estamos interessados em encontrar as contagens de todas as...
Karlheinz Brandenburg descreve um codificador MP3 como este: Fonte: MP3 e AAC Explained Marquei a FFT porque não tenho muita certeza do porquê é realmente necessário realizar uma. Por que o modelo psicoacústico não pode ser aplicado às chamadas linhas após a transformada discreta de cosseno...