FFT über Werteanzahl ungleich 2:n

[Hotte (Gast)]

Kann man (wie) eine FFT anfertigen, welche nicht mit einer Wertezahl von 
2 hoch n arbeitet?

Ich hätte einen FFT-Core, aber der prozessiert nur in binären Schritten. 
Ich brauche 100, 1000 und 10.000 Schritte.

Kann man den Core nehmen und Werte weglassen?

[pedro (Gast)]

Nein, die FFT nutzt Symmetrien am Einheitskreis aus. Damit diese 
entstehen muss die Anzahl Punkte 2^N sein.

[pedro (Gast)]

PS: Wenn genügend Rechenpower vorhanden ist, kannst du immer noch eine 
DFT anwenden. Dann kannst du die Länge frei wählen.

[Andreas S. (andreas) (Admin)]

Grundsätzlich geht das, siehe:
http://www.dspguru.com/dsp/faqs/fft -> "Are FFTs limited to sizes that 
are powers of 2?"

Wenn dein Core allerdings nur Radix 2 kann, dann kannst du den nicht 
einfach abändern.

[Hotte (Gast)]

Das kann ich einstellen. Ich kann nur die Länge nicht variieren.

Die FAQs bringen mich leider nicht weiter, weil ich keinen Ansatz sehe, 
den Core selber zu ändern. Die vorgefertigten haben ja auch "nur" 
Binärzahlen im Angebot.

Was passiert, wenn man das benutzt, die Daten aber weglässt?

[Thomas B. (yahp)]

Schau mal nach "zero padding". Ist wahrscheinlich weniger gravierend für 
das Ergebnis, als was wegzulassen ;)

[Hotte (Gast)]

Weglassen wäre ja Nullen einprägen aber ich denke mir, dass das wohl 
auch die Analyse verfälscht.

Hier steht jedenfalls zum Thema Zero Padding, dass man die Signale 
repetieren soll, bzw spiegeln:

Beitrag "Re: Zero Padding"

Wäre mir logisch, einfach mehr von derselben Information zu mehmen.

[Ranga (Gast)]

Wieso muss die gespiegelt werden und nicht einfach angefügt?

Spiegeln bringt auch einen Knick genau so wie das Anfügen.

FFT-Experten?