Ergebnis einer komplexen N point IFFT in reelle M point Folge konvertieren

Die gesuchten 128 Werte sind natürlich die ersten 128 Werte deiner IFFT 
(Ausgangsfolge), weil genau diese mit den ersten 128 Werten deiner 
Eingangsfolge korrespondieren. Schaue dir am besten mal an wie Zeit- und 
Frequenzachse bei einer diskreten Fouriertransformation, bzw. ihrer 
inversen, mit einander verknüpft sind, dann siehst du das sofort.

Den Rest kann ich somit einfach verwerfen? Gehen mir da keine 
Informationen verloren? Ich werde mir die Theorie der IFFT nochmals 
genau ansehen, aber das war mir bisher nicht auf Anhieb ersichtlich.

Grüße
Mike

Jup, das sind ja alles Informationen die du dir bei der FFT durch 
zero-padding "dazu geschwindelt" hast. Das macht man normalerweise um 
Leck-Effekte zu vermeiden, bzw. weil man keine passende Hardware hat, 
weil rein theoretisch könntest du ja auch einen FFT-Baustein verwenden 
der nur 128 Punkte verwendet, aber solange du im Frequenzbereich dann 
auch alles richtig rechnest, ist das egal.
Auf alle Fälle hast du dann im Frequenzbereich, durch zero-padding im 
Zeitbereich, niedrige Frequenzen erzeugt die in deinem ursprünglichen 
Signal gar nicht vorhanden sind. Und aus diesen kleinen Frequenzen 
werden dann die (2048-128) Werte der Ausgangsfolge berechnet, welche du 
getrost wegwerfen kannst.

@Johannes E.: Ich bin eben davon ausgegangen das wenn er den 
Verschiebungssatz anzuwenden weiß, er auch weiß an welcher Stelle dann 
welcher Wert steht.

@Mike F.: Aber ja, vielleicht solltest du doch nochmal schildern was du 
im Frequenzbereich machst.

> Jup, das sind ja alles Informationen die du dir bei der FFT durch
> zero-padding "dazu geschwindelt" hast. Das macht man normalerweise um
> Leck-Effekte zu vermeiden

Zero-Padding vermeidet keine Leck-Effekte. Die Leck-Effekte sind exakt 
gleich. Zero-Padding erhöht die Frequenzauflösung. Bei den Leck-Effekten 
siehst Du dann eben die einzelnen Lobes viel schöner.

Hi,

ich weiß nicht was im Frequenzbereich passiert. Ich bekomme in dieser 
Aufgabe lediglich 2048 komplexe Fourier-Koeffizienten und muss mit 
diesen rechnen. Deshalb kann ich auch nicht auf eine FFT-Größe von 128 
"runtersatteln", weil die FFT-Größe durch die Anzahl der Koeffizienten 
vorgegeben ist.

Ich bin mittlerweile auf die Overlap-Add-Methode gestoßen und bin bisher 
der Meinung, dass das der richtige Ansatz für mich ist.

Grüße
Mike

Es geht um digitale Audioverarbeitung. Die Fourier-Koeffizienten und 
deren Anzahl sind vorgegeben. Ich weiß jedoch nicht was die 
Koeffizienten bewirken.ich weiß nur was eine komplexe Multiplikation 
ist. Die führe ich nämlich aus, mit abtastwert und Koeffizient.

Gruß
Mike