FFT Split Radix Algorithmus mit Matlab

> Hm, hätte jetzt gedacht dass sowas in Matlab schon eingebaut ist

Ich brauche den Algorithmus, der damit gearbeitert wurde, da ich später 
auf ModSim weiterarbeiten werde.

Eine eingebaute Funktion (fft()) brauche ich nicht.

> Mit der Suchmaschine Deiner Wahl findest Du Implementierungen des Split
> Radix Algorithmus in Fortran und in C.

Das habe ich schon gemacht liefert aber mir leider keine sinnvolle 
Ergebnisse, wenn ich reine cos oder sin Signale als input eingebe. Als 
Output bekomme ich entweder eine richtige Real Anteil oder Imag Anteil 
im Vergleich zu fft vom Matlab. Nur wenn ich ein input eingeben, das aus 
einem Cos und Sin Anteil eingebe, bekomme ein richtiges Output Signal.

Leider habe ich unter C nicht passendes gefunden.

> Die nach Matlab zu portieren sollte so schwer nicht sein.

Es sollte kein Problem sein.

> Ein bisschen witzlos erscheint mir die Aufgabe freilich schon.

Wenn Du einen effizienten Algorithmus hast, würde ich ihn mir gern 
anschauen.
Danke
Ich freue mich auf Rückmeldungen.

Danke Mark,

hat sich jemanden schonmal mit den Gewichtungsfaktoren (Wn^(1*n) und 
Wn^(3*n)) beschäftigt. Bei den Radix 2 und Radix 4 lassen sie sich die 
Gewichtungsfaktoren (Wn^(2*k) bsw Wn^(4*k)) einfach einem Array 
speichern und jedesmal wenn ein entsprechnenden Gewichtungsfaktor 
gebraucht wird, wird aus dem Array (Gewichtung Array) mit dem 
entsprechenden Index geholt.

Diese Idee dient dazu, wenn man hardwarenah implementieren will, dass 
sich bei einem größeren Länge N die Anzahl der Operation mit den 
Gewichtungsfaktoren und den Speicherbedarf reduzieren lassen.

Da es keine lögische Regelmäßigkeit bei den Split Radix gibt, will ich 
wissen, ob diesen Fall auch für den Split Radix möglich ist.

Danke