Translation of "Multiplikand" in English
Sobald
alle
Multiplikatorstellen
abgearbeitet
sind,
ist
der
Multiplikand
C
uninteressant.
As
soon
as
all
multiplier
digits
have
been
processed
the
multiplicand
C
is
not
interesting
any
more.
EuroPat v2
Zur
Berechnung
der
approximierten
Drei-Operanden-Addition
wird
zunächst
der
Multiplikand
C
ignoriert.
For
the
calculation
of
the
approximated
three
operand
addition
first
the
multiplicand
C
is
ignored.
EuroPat v2
Dazu
muß
der
Multiplikand
X
in
jeder
Iteration
mit
0,
1
oder
2
multipliziert
werden.
For
this
purpose,
the
multiplicand
X
must
be
multiplied
by
0,
1
or
2
in
each
iteration.
EuroPat v2
Zunächst
wird
der
Multiplikand
in
das
Register
REGX
geladen
und
das
Akkumulationsregister
ACCU
initialisiert.
The
multiplicand
is
first
loaded
into
the
register
REGX,
and
the
accumulation
register
ACCU
is
initialized.
EuroPat v2
Nachdem
die
Multiplikatorstellen
bereits
abgearbeitet
sind,
wird
auch
der
Multiplikand
C
nicht
mehr
benötigt.
Because
the
multiplier
digits
have
already
been
processed,
also
the
multiplicand
C
is
not
needed
any
more.
EuroPat v2
In
diesem
Fall
wird
lediglich
hochgeschoben,
modular
reduziert,
jedoch
kein
Multiplikand
hinzuaddiert.
In
this
case
only
an
upward
shift,
modular
reduction
is
performed,
but
no
multiplicand
is
added.
EuroPat v2
Entsprechend
den
BOOTH-Koeffizienten
muß
der
Multiplikand
einmal
bzw.
zweimal
addiert
oder
subtrahiert
oder
ignoriert
werden.
In
accordance
with
the
BOOTH
coefficients,
the
multiplicand
must
be
added
or
subtracted
once
or
twice,
or
ignored.
EuroPat v2
Im
klassischen
Booth-Algorithmus
werden
immer
zwei
Bits
des
Multiplikators
gleichzeitig
betrachtet
und
daraus
ein
Faktor
gebildet,
mit
dem
der
Multiplikand
multipliziert
wird,
und
dieses
Produkt
wird
jeweils
zum
Partialprodukt
addiert.
In
the
classical
Booth's
algorithm,
two
bits
of
the
multiplier
are
always
simultaneously
viewed,
and
a
factor
is
formed
therefrom
by
which
the
multiplicand
is
multiplied.
This
product
is
respectively
added
to
the
partial
product.
EuroPat v2
Zu
Beginn
einer
Multiplikation
wird
zuerst
der
Multiplikand
X
in
das
Register
REGX
geladen
und
das
Akkumulationsregister
ACCU
auf
0
gesetzt
und
initialisiert.
At
the
beginning
of
a
multiplication,
the
multiplicand
X
is
first
loaded
into
the
register
REGX,
and
the
accumulation
register
ACCU
is
set
to
0
and
initialized.
EuroPat v2
Es
ist
zu
beachten,
daß
der
Multiplikand
X
ein
aufgedoppeltes
MSB
besitzen
muß,
damit
kein
Überlauf
während
der
Ausführung
der
Additionen
bzw.
Subtraktionen
auftreten
kann.
Care
is
to
be
taken
that
the
multiplicand
X
must
have
a
doubled
MSB,
so
that
no
overflow
can
occur
during
the
execution
of
the
additions
or
subtractions.
EuroPat v2
Damit
während
der
Ausführung
der
Additionen
bzw.
Subtraktionen
kein
Überlauf
auftreten
kann,
muß
der
Multiplikand
X
ein
aufgedoppeltes
MSB
besitzen.
So
that
no
overflow
can
occur
during
the
execution
of
the
additions
or
subtractions,
the
multiplicand
X
must
have
a
doubled
MSB.
EuroPat v2
Danach
wird
der
Multiplikand
in
einer
Verzögerungsstufe
43
und
die
erste
Teilsumme
in
einer
Verzögerungsstufe
44
zwischengespeichert,
deren
Ausgänge
direkt
bzw.
im
Block
45
stellenverschoben
mit
einem
Addierer
46
verbunden
sind.
Subsequently,
the
multiplicand
is
temporarily
stored
in
a
delay
stage
43
and
the
first
sub-sum
is
temporarily
stored
in
a
delay
stage
44
whose
outputs
are
directly
connected
or
connected
in
block
45
in
a
digit-shifted
manner
to
an
adder
46.
EuroPat v2
Der
Multiplikations-Vorausschau-Algorithmus
ist
damit
bereits
beendet,
da
das
untersuchte
Bit
des
Multiplikators
den
Wert
"1"
hatte,
derart,
daß
in
der
Drei-Operanden-Addition
der
Multiplikand
C
hinzuaddiert
werden
muß.
The
multiplication
look-ahead
algorithm
is
thus
already
finished
since
the
examined
bit
of
the
multiplier
had
the
value
“1”,
in
such
a
way
that
in
the
three-operands
addition
the
multiplicand
C
must
be
added.
EuroPat v2
Im
Block
218
wird
dann,
aufgrund
der
Tatsache,
daß
eine
1
im
Multiplikator
gefunden
wurde,
der
Multiplikand
zu
dem
verschobenen
Zwischenergebnis-Polynom
Z'
hinzuaddiert.
Due
to
the
fact
that
a
1
has
been
found
in
the
multiplier,
the
multiplicand
is
then
added
to
the
shifted
intermediate
result
polynomial
Z?
in
block
218
.
EuroPat v2
Falls
für
Z
und
N
eine
Speicherbegrenzung
vorgesehen
wird,
also
wenn
die
Vorausschau-Parameter
a
und
b
0
sein
können,
so
bedeutet
ein
Multiplikations-Vorausschau-Parameter
a
gleich
0,
daß
kein
Multiplikand
zum
verschobenen
Z'
hinzuaddiert
wird.
If
a
storage
limit
is
provided
for
Z
and
N,
that
is
if
the
look-ahead
parameter
a
and
b
may
be
0,
a
multiplication
look-ahead
parameter
a
equal
to
0
means
that
no
multiplicand
is
added
to
the
shifted
Z?.
EuroPat v2
Verfahren
nach
Anspruch
5,
bei
dem
der
Multiplikand
(C),
der
Multiplikator
(M)
und
der
Modul
(N)
binär
sind,
bei
dem
die
Basis
2
beträgt,
und
bei
dem
die
höherwertige
Registerstelle
des
vorbestimmten
Bruchteils
des
transformierten
Moduls
(N
T)
einen
ersten
vorbestimmten
Wert
von
1
hat,
und
die
zumindest
eine
niederwertige
Registerstelle
einen
zweiten
vorbestimmten
Wert
von
0
hat.
The
method
according
to
claim
5,
wherein
the
multiplicand,
the
multiplier
and
the
modulus
are
binary,
with
the
base
being
2,
and
the
higher-order
digit
of
the
predetermined
fraction
of
the
transformed
modulus
has
the
first
predetermined
value
of
1
and
the
at
least
one
low-order
digit
has
the
second
predetermined
value
of
0.
EuroPat v2
Es
ist
ferner
zu
sehen,
daß
der
Multiplikand
M
das
Partialprodukt
darstellt,
wenn
die
betrachtete
Stelle
des
Multiplikators
eine
binäre
"1"
ist.
It
can
further
be
seen
that
the
multiplicand
M
represents
the
partial
product
when
the
position
of
the
multiplier
considered
is
a
binary
“1”.
EuroPat v2
Dies
geschieht
dadurch,
daß
der
Multiplikand
C,
der
gewissermaßen
das
Komma
definiert,
verschoben
wird.
This
is
performed
by
shifting
the
multiplicand
C
which
so
to
speak
defines
the
comma.
EuroPat v2
Um
dieser
Situation
entgegen
zu
wirken,
wird
daher
auch
der
Multiplikand
C
um
z.
B.
ein
Bit
gemäß
der
Differenz
zwischen
s
z
und
s
m
nach
rechts
geschoben,
so
daß
die
Verhältnisse
zwischen
C
und
Z
wieder
stimmen.
In
order
to
counteract
this
situation,
therefore
also
the
multiplicand
C
is
for
example
shifted
to
the
right
by
one
bit
according
to
the
difference
between
sZ
and
s
m,
so
that
the
ratios
between
C
and
Z
are
correct
again.
EuroPat v2
Vorhandene
Schieberkapazitäten
werden
daher
durch
das
neue
Konzept
mit
variablem
Multiplikand
C
effizienter
ausgenutzt,
da
der
Multiplikations-Verschiebungswert
s
m
niemals
direkt
in
eine
Verschiebung
umgesetzt
werden
muß
(dieser
Wert
ist
tendenziell
groß),
und
da
der
große
Schieber
damit
zu
Reduktionszwecken
verwendet
werden
kann,
nämlich
zum
Verschieben
von
Z
so
nah
als
möglich
an
N,
so
daß
eine
gute
Reduktion
stattfindet.
Present
shifter
capacities
are
therefore
used
more
efficiently
by
the
new
concept
with
a
variable
multiplicand
C,
because
the
multiplication
shift
value
s
m
never
has
to
be
directly
converted
into
a
shift
(this
value
is
usually
high),
and
because
the
great
shifter
may
thus
be
used
for
reduction
purposes,
i.e.
for
shifting
Z
as
close
as
possible
to
N,
so
that
a
good
reduction
takes
place.
EuroPat v2
Statt
dessen
ist
der
Multiplikand
in
dem
Moment,
in
dem
alle
Multiplikatorstellen
abgearbeitet
sind,
uninteressant
und
wird
nicht
mehr
benötigt.
Instead,
the
multiplicand
is
not
interesting
as
soon
as
all
multiplier
digits
have
been
processed
and
is
not
needed
any
more.
EuroPat v2
Abbruchbedingungen
sind
zum
einen,
daß
m
gleich
0
ist,
also
daß
alle
Multiplikatorstellen
verarbeitet
sind,
und
daß
c
gleich
0
ist,
also
daß
der
Multiplikand
am
Ende
der
gesamten
modularen
Multiplikation
wieder
hinsichtlich
eines
LSB
212
mit
dem
LSB
208
des
Moduls
N
(Bezug
nehmend
auf
Fig.
2)
ausgerichtet
ist.
Stopping
conditions
are
on
the
one
hand
that
m
is
equal
to
0,
i.e.
that
all
multiplier
digits
are
processed,
and
that
c
is
equal
to
0,
i.e.
that
the
multiplicand
at
the
end
of
the
overall
modular
multiplication
is
again
aligned
with
the
LSB
208
of
the
modulus
N
(referring
to
FIG.
2)
with
regard
to
an
LSB
212
.
EuroPat v2
Dies
bedeutet,
daß
der
durch
das
bekannte
Booth-Verfahren
bestimmte
Multiplikations-Verschiebungswert
s
m
nicht
mehr,
wie
im
bekannten
ZDN-Verfahren
unmittelbar
dazu
verwendet
wird,
um
das
Zwischenergebnis
um
diesen
Betrag
zu
verschieben,
sondern
nunmehr
reduziert
um
den
Verschiebungswert,
um
den
der
erfindungsgemäß
variabel
gehaltene
Multiplikand
C
in
seinem
Register
geschoben
wird,
durch
einen
Shifter
realisiert
werden
muß.
This
means
that
the
multiplication
shift
value
s
m
determined
by
the
known
Booth
method
is
no
longer
directly
used
for
shifting
the
intermediate
result
by
this
amount,
as
is
done
in
the
known
ZDN
method,
but
must
be
realized
by
the
shifter
in
a
manner
in
which
it
is
reduced
by
the
shift
value
by
which
the
multiplicand
C,
which,
in
accordance
with
the
invention,
is
held
variable,
is
shifted
in
its
register.
EuroPat v2