Als «fourier-transform» getaggte Fragen

2
Zeigen Sie, wie man FFT von Hand macht
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 multiplizieren würde. (Hinweis: Diese Polynome haben nichts …
1
FFT-loser
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 erlaubt).Sij=ai+ajSij=ai+ajS_{ij} = a_i + a_ji=ji=ji …
1
Warum verwendet ein MP3-Encoder eine schnelle Fourier-Transformation, bevor er das psychoakustische Modell anwendet?
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) nicht auf die sogenannten Linien angewendet werden, ohne eine …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.