G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/52 (2006.01) G06F 1/02 (2006.01) G06F 1/035 (2006.01)
Patent
CA 2301757
A method for calculating the initial value in the Newton-Raphson method by synthesization using values retrieved from a small table stored in a memory by means of an arithmetic unit. The method of the invention is free from problems of conventional dividers such as a long operating time and a large circuit scale. The iterative calculation circuit of the Newton-Raphson method is mounted as an arithmetic circuit. A reciprocal calculating circuit having a short operating time, usable as a pipeline system, and exhibiting an improved throughput and a dividing circuit comprising the reciprocal calculating circuit are mounted. Part of the multiplying circuit included in the iterative calculation circuit is omitted by regarding the calculation precision, thus making it a compact iterative calculation circuit. Further by using the interim results of the calculation, the calculation precision is readily enhanced. Thus, a method for calculating the minimum size required for the table used for calculating the initial value is provided, and means for designing a circuit of a requisite minimum while fulfilling the required calculation precision is also provided.
L'invention concerne un procédé permettant de calculer la valeur initiale, dans la méthode Newton-Raphson, par synthétisation, à l'aide de valeurs extraites d'une petite table mémorisée dans une mémoire au moyen d'un unité arithmétique. Le procédé selon l'invention est exempt de problèmes de diviseurs conventionnels, tels que longue durée de fonctionnement et circuit grande échelle. Le circuit de calcul par itération de la méthode Newton-Raphson est monté sous forme d'un circuit arithmétique. Un circuit de calcul réciproque à courte durée de fonctionnement, utilisable comme système pipeline et présentant un débit amélioré, et un circuit de division comprenant le circuit de calcul réciproque sont montés. Une partie du circuit de multiplage comprise dans le circuit de calcul par itération est omise en ce qui concerne la précision du calcul, permettant ainsi de disposer d'un circuit compact de calcul par itération. En outre, en utilisant les résultats intérimaires du calcul, la précision du calcul est aisément accrue. On dispose ainsi d'un procédé permettant de calculer la taille minimale requise pour la table utilisée pour le calcul de la valeur initiale, ainsi que de moyens pour la conception d'un circuit d'un nécessaire minimum, tout en répondant aux critères de précision requis pour le calcul.
Ogata Wataru
Robic
LandOfFree
System for division using small-capacity memory does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for division using small-capacity memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for division using small-capacity memory will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1603038