Umrechnung in db nach FFT

[max (Gast)]

Hallo Zusammen,

ich habe das Ergebnis einer FFT vorliegen (komplex, fixed-point) und 
will das so errechnete Frequenzspektrum logarithmisch darstellen.

Dazu muss ich ja zuerst die beiden komplexen Anteile quadrieren, 
addieren, die wurzel ziehen und den log10 berechnen.

Geht das irgendwie elleganter, schneller, schöner? Gibts irgend eine 
Näherung dafür oder sonstige Tricks?

Vielen Dank schon mal für eventuelle Antworten.
Einen schönen Abend

  Max

[Andreas S. (andreas) (Admin)]

max schrieb:
> Dazu muss ich ja zuerst die beiden komplexen Anteile quadrieren,
> addieren, die wurzel ziehen und den log10 berechnen.
>
> Geht das irgendwie elleganter, schneller, schöner? Gibts irgend eine
> Näherung dafür

Für den Absolutwert kann man |Re| + |Im| als Näherung nehmen, für log am 
einfachsten eine Tabelle. Kommt alles darauf an wie schnell und genau du 
das Ergebnis brauchst.

[Helmut S. (helmuts)]

Andreas Schwarz schrieb:
> max schrieb:
>> Dazu muss ich ja zuerst die beiden komplexen Anteile quadrieren,
>> addieren, die wurzel ziehen und den log10 berechnen.
>>
>> Geht das irgendwie elleganter, schneller, schöner? Gibts irgend eine
>> Näherung dafür
>
> Für den Absolutwert kann man |Re| + |Im| als Näherung nehmen, für log am
> einfachsten eine Tabelle. Kommt alles darauf an wie schnell und genau du
> das Ergebnis brauchst.

Also das Quadrieren und Addieren ist das kleinste Problem. Die Wurzel 
und der Logarithmus sind die Zeitfresser.

[Andreas S. (andreas) (Admin)]

Das ist eine Näherung für die Berechnung der Vektorlänge, also keine 
Wurzel mehr ziehen.

[Helmut S. (helmuts)]

Andreas Schwarz schrieb:
> Das ist eine Näherung für die Berechnung der Vektorlänge, also keine
> Wurzel mehr ziehen.

Hallo Andreas,

danke für die Aufklärung. Ich hatte das falsch verstanden.

[Christoph db1uq K. (christoph_kessler)]

Der Betrag der größeren Zahl (Re oder Im) plus 0,4(142) * der Betrag der 
kleineren Zahl, das stimmt exakt auf 8 Punkten des Kreises, also alle 45 
Grad.

[max (Gast)]

Vielen Dank für die sehr hilfreichen Antworten!

Ich werde Christoph Kesslers Vorschlag mit der von Andreas Schwarz 
vorgeschlagenen Tabelle kombinieren.

Ich frag mich noch immer, warum ich auf die Tabelle nicht gleich von 
alleine gekommen bin, vor allem weil die Genauigkeit die hinten 
rauskommen soll eh nur 8 Bit sind. ;) (Das Ergebnis kommt in nen 
Dual-Port-Ram und wird dann vom VGA-Controller ausgelesen. Mehr als 256 
Pixel in der Höhe hab ich dafür eh nicht Platz!)