Logarithmus in VHDL

Hab mal im "Mayer-Baese" ISBN 3540211195 nachgeschaut: die einzige 
Stelle zur log-Berechnung ist der Cordic-Algorithmus, auf dem Umweg über
ln(W)=2*arctanh(Y/X) mit Y=W-1 und X=W+1

es gibt eine Neuauflage von 2007 (die Nummer war von 2004), erweitert - 
ich habe eine FFT mit NIOS gesehen - ISBN 3540726128
man kann bei Amazon und books.google.com drin blättern

Vlt hilft meine Variante der Logarithmus ...

Und das ROM dazu ...

So ähnlich mache ich es auch, wobei ich mir die Zeilen automatisch 
generieren lasse. Je nach Realisation kann man das in ein 
Ein-Clock-Modul pressen.

Beispiel fuer Teiler (127/127): 
Beitrag "Re: Durch 10 teilen"

Oder händisch:

Beitrag "Rechnen mit Logarithmustabellen?"

Rechenphreak schrieb:
> Meine INT-Zahl hat 16 Vorkommastellen und 16 Nachkommastellen, also etwa
> so:
> 33333.32768, was 33333.5 sind.
Kannst du diese Herleitung noch mal ein wenig ausführlicher darstellen? 
Welche Zeichenkombination hat da welche Basis und welches Zeichen an 
welcher Stelle welche Wertigkeit?

> Meine INT-Zahl hat 16 Vorkommastellen und 16 Nachkommastellen
Integerzahlen haben eigentlich prinzipiell keine Nachkommastellen.

> Meine INT-Zahl hat 16 Vorkommastellen und 16 Nachkommastellen
Wenn es eine vorzeichenbehaftete Festkommazahl ist, dann passen schon 
die 33333 nicht in die 16 zur Verfügung stehenden Vorkommastellen. Wenn 
deine Zahl unsigned ist, dann solltest du das sagen.

> Meine INT-Zahl hat 16 Vorkommastellen und 16 Nachkommastellen
Dann hat sie insgesamt 32 Stellen und wegen des Kommas in der Mitte 
einen Wertebereich von -2147483648/65536  bis  +2147483647/65536. Das 
erste Bit links vom Komma hat die Wertigkeit 1. Des erste Bit rechts vom 
Komma hat die Wertigkeit 0,5.

Prinzipiell solltest du dir also vorrangig nochmal die binäre 
Darstellung einer Festpunktzahl. Im Grunde ist das nur eine Integerzahl, 
bei der man sich an einer bestimmten Stelle ein Komma "hindenkt" und 
deshalb den Integerwert durch eine bestimmte Zweierpotenz (bei dir 2^16 
wegen der 16 Nachkommastellen) teilen muss.

Rechenphreak schrieb:
> Wie kann ich eine binäre Zahl, die z.B. 16 Bit hat hier verwenden - im
> Bezug auf "X zwischen 1 und 2" bringen?
Das steht im Grunde im Text deines Links: du suchst das MSB und schiebst 
dann die Zahl soweit nach rechts, bis du diese Bedingung erfüllst.

Lothar M. schrieb:
>> Meine INT-Zahl hat 16 Vorkommastellen und 16 Nachkommastellen
> Integerzahlen haben eigentlich prinzipiell keine Nachkommastellen.

Wahrscheinlich sind binäre Zahlen mit verschobenem Komma gemeint. Für 
die gilt aber grundsätzlich das Gleiche. Es steckt ja nur ein Faktor 
drin. Aufpassen muss man freilich bei der anschließenden Interpretation 
des Ergebnisses:

Bei einer Wurzel ist das Ergebnis nur noch halb so "lang" wie der 
reingesteckte Wert, also YYYY.XXXX -> ZZ.KK.

Bei dem Beispiel des LOG steckt dann gemäss LOG (A x K) ein Faktor LOG K 
im Ergebnis, der als Offset auftaucht. Schlauerweise wird man dann um 
eine Zahl erweitern, die so groß ist, dass die sich ergebende Auflösung 
in Bits bei der kleinsten Zahl noch groß genug ist, also EXP(k,2)+n.