Gast
#749537
Kann mir jemand gut erklären, wie der Split Radix FFT Alogorithmus funktioniert? Ich versuche das schon seit einiger Zeit zu verstehen und habe in etlichen Büchern und im Internet gesucht, aber nix gescheites gefunden. Entweder man wird mit Formeln erschlagen, die man nicht versteht oder es steht nichts über den SRFFT Algorithmus drin. Den Radix2 und den Radix4 Algorithmus ist einfach zu verstehen, man findet dazu auch viele Zeichnungen auf denen der Signalfluss mit Additionen und die Twiddle Faktoren drauf sind, wie hier: http://cnx.org/content/m12016/latest/image4.png Sowas suche ich auch für den Split Radix Algorihmus (als Decimation in Time version), nach Möglichkeit mit einer Länge von 16 oder mehr. Vielen Dank