G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/52 (2006.01)
Patent
CA 2457199
An iterative multiplier circuit (10) comprises modules (15 to 18) that subdivide the respective input signals (Zn, Jn) into a first part (msb(Zn), msb(Jn)) that is the power of 2 immediately lower or equal to the input signal and a second part (Zn-msb(Zn), Jn - msb(Jn)) corresponding to the difference between the input signal and the aforesaid first part. A shift module (19) generates a respective output signal through shift operations that implement the multiplication operation for numbers that are powers of 2. The circuit operates according to a general iterative scheme in which at each step three components of the output signal (X.Y) are computed, corresponding to the product of two numbers that are powers of 2 and to two products in which at least one of the factors is a power of 2. The number of steps in the iteration scheme is controllable, thus allowing to vary the accuracy with which the output value (X.Y) is calculated.
La présente invention concerne un circuit (10) multiplicateur itératif qui comprend des modules (15 à 18) qui subdivisent les signaux d'entrée (Z¿n?, J¿n?) respectifs en une première partie (msb(Z¿n?), msb(J¿n?)) qui est la puissance de 2 immédiatement inférieure ou égale au signal d'entrée et en une seconde partie (Z¿n?-msb(Z¿n?), J¿n? - msb(J¿n?)) qui correspond à la différence entre ce signal d'entrée et la première partie précitée. Un module (19) de décalage génère une sortie de signal respective par des opérations de décalage qui exécutent une multiplication sur des nombres qui sont des puissances de 2. Ce circuit fonctionne selon un plan général itératif dans lequel trois éléments du signal de sortie (X.Y) sont calculés à chaque étape, ce qui correspond au produit de deux nombres qui sont des puissances de 2 et à deux produits parmi lesquels un des facteurs au moins est une puissance de 2. Le nombre d'étape dans ce programme d'itérations peut être commandé, ce qui permet de modifier la précision avec laquelle la valeur de sortie (X.Y) est calculée.
Ettorre Donato
Melis Bruno
Ruscitto Alfredo
Ridout & Maybee Llp
Telecom Italia S.p.a.
LandOfFree
Multiplier circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiplier circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiplier circuit will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1650251