Festkomma +Dualarithmetik

Markus Schwedikhardt Gast 19.12.2005 21:11 #298790

Lesenswert?

•

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

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden

Markus Schwedikhardt Gast 20.12.2005 09:13 #298791

Lesenswert?

•

▲
▼

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

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Alex Gast 20.12.2005 21:22 #298792

Lesenswert?

•

▲
▼

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.

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Günter Gast 28.01.2006 22:35 #298793

Lesenswert?

•

▲
▼

@ 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

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren