Fast fourier transformation

bei der fft wird ja der sample-vektor mit N werten auf zwei teile (a und b) mit jeweils M=N/2 werten aufgeteilt, anschließend errechnet man sich zwei vektoren (einen mit den geraden und einen mit den ungeraden indizes), die zum schluss zusammengefügt werden

die formel für den vektor mit den geraden indizes lautet zB
g= (M/N)*(1/M)*(konjugierte fouriermatrix)*(a+b)

meine frage ist nun: wie lauten die formeln für die vektoren (mit geraden und ungeraden indizes) wenn man den sample-vektor nicht auf 2 sondern auf 4 teile aufteilt

vielen dank im voraus
pezi

Hallo Pezi!

Du scheinst Plan zu haben, daher wage ich eine etwas provoziernde Antwort:

4=2*2

Alles klar? :wink:

Gruß
Arndt