|
Anzeige
|
FFT über Werteanzahl ungleich 2:n
Gast
#2124617
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?
Gast
#2124638
Nein, die FFT nutzt Symmetrien am Einheitskreis aus. Damit diese entstehen muss die Anzahl Punkte 2^N sein.
Gast
#2124640
PS: Wenn genügend Rechenpower vorhanden ist, kannst du immer noch eine DFT anwenden. Dann kannst du die Länge frei wählen. 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.
Gast
#2124662
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? Schau mal nach "zero padding". Ist wahrscheinlich weniger gravierend für das Ergebnis, als was wegzulassen ;)
Gast
#2124694
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.
Gast
#2124928
Wieso muss die gespiegelt werden und nicht einfach angefügt? Spiegeln bringt auch einen Knick genau so wie das Anfügen. FFT-Experten? Antwort schreibenBitte melde dich an, um einen Beitrag zu schreiben. |
Anzeige
|
