Schnelle Redundante Approximation von Reziproken

genaue Approximation von 1/x als Startwert benötigt, die anschliessend
als Operand in den existierenden Multiplizierer weitergeleitet wird.

Die herkömmlichen Implementationen mit konstanten Approximationen von
1/x in einem Lookup-table sind entweder ungenau oder sehr teuer,
aber in einem Takt zu berechnen.
Dagegen erzielen lineare Approximationen bei gleichen Hardwarekosten
eine bessere Genauigkeit, ihre Berechnung benötigt allerdings in
herkömmlichen Varianten 3 Takte.

Im Vortrag wird die schnelle Implementierung einer linearen Approximation
von 1/x vorgestellt, die die bessere Genauigkeit der linearen
Approximationen in nur einem Takt erreichen soll. Dabei kommt insbesondere
eine schnelle Reduktion von CarrySave-Zahlendarstellungen in ein neue
redundante Zahlendarstellung zum Einsatz, in der schliesslich das
Approximationsergebnis von 1/x angegeben wird.
Weil dieses Ergebnis-Zahlenformat von herkömmlichen Multiplizierern mit
nur minimalen Veraenderungen als Eingabe akzeptiert wird, ist die direkte
Anwendbarkeit der vorgestellten redundanten Reziproken-Approximation in
multiplikativen Divisionsverfahren gewaehrleitet.

Alle InteressentInnen sind zu dem Vortrag herzlich eingeladen.