Festkomma +Dualarithmetik

[Markus Schwedikhardt (Gast)]

Hallo,

bin Neuling in der Programmierung von Festkomma DSP's. Kann mir jemand
ein paar Literaturtips oder Homepages nennen zum oben genannten Thema.
Hab in einem Beispielprogramm eine Funktion zur Multiplikation zweier
32Bit Zahlen gesehen, verstehe sie jedoch leider nicht. Vielleicht kann
mir einer von Euch weiterhelfen.

 erg = Xhigh*Yhigh+(Xlow*Yhigh + Xhigh*Ylow)>>16

 Xhigh (Yhigh) steht für die oberen 16Bit der Zahl X (Y)
 Xlow (Ylow) steht für die unteren 16Bit der Zahl X (Y)

wobei im Kommentar steht, dass nur die oberen 32 Bit des Ergebnisses
weiterverwendet werden.

Bin für jeden Tip dankbar

Gruß Markus

[Markus Schwedikhardt (Gast)]

Hab das Problem der Multiplikation gelöst. Hierbei handelt es sich um
den sogenannten Karatsuba-Algorithmus.
(http://de.wikipedia.org/wiki/Karatsuba-Algorithmus) Für tips bezüglich
Literatur bin ich jedoch noch immer dankbar.

Gruß Markus

[Alex (Gast)]

Das Prinzip ist dasselbe wie in der 2. oder dritten Klasse beim
Multiplizieren von Zahlen:

35 * 56
-------
    210
   175
-------
   1960

Einfaches überkreuz ausmultiplizieren und dann aufsummieren. Analog
Devices hat Bücher (vorrangig für die ADSP-219x bzw. ADSP-218x)
herausgebracht, die so etwas behandeln. Ein allumfassendes Werk kann
ich dir nicht empfehlen.

[Günter (Gast)]

@ Markus

Randy Yates hat, meiner Meinung nach, ein sehr gutes Papier darüber
verfasst.

Leider nur in Englisch, aber hier ist der Link:

http://home.earthlink.net/~yatescr/fp.pdf


Güße Günter