Angenommen, Sie haben zwei Polynome: 3+x3+x3 + x und 2x2+22x2+22x^2 + 2 . Ich versuche zu verstehen, wie FFT uns hilft, diese beiden Polynome zu multiplizieren. Ich kann jedoch keine ausgearbeiteten Beispiele finden. Kann mir jemand zeigen, wie der FFT-Algorithmus diese beiden Polynome...
Angenommen, wir haben nnn verschiedene ganze Zahlen a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n , so dass 0≤ai≤kn0≤ai≤kn0 \le a_i \le kn für eine Konstante k>0k>0k \gt 0 und für alle .iii Wir sind daran interessiert, die Anzahl aller möglichen paarweisen Summen . ( i = j ist...
Karlheinz Brandenburg zeigt einen MP3-Encoder wie folgt: Quelle: MP3 und AAC erklärt Ich habe die FFT markiert, da ich nicht ganz sicher bin, warum es tatsächlich notwendig ist, eine durchzuführen. Warum kann das psychoakustische Modell nach der modifizierten diskreten Cosinustransformation (MDCT)...