Fast computation of products by dyadic fractions with...

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/10 (2006.01)

Patent

CA 2698269

A product of an integer value and an irrational value may be determined by a sign-symmetric algorithm. A process may determine possible algorithms that minimize metrics such as mean asymmetry, mean error, variance of error, and magnitude of error. Given an integer variable x and rational dyadic constants that approximate the irrational fraction, a series of intermediate values may be produced that are sign-symmetric. The intermediate values may include a sequence of addition, subtraction and right shift operations the when summed together approximate the product of the integer and irrational value. Other operations, such as additions or subtractions of Os or shifts by 0 bits may be removed.

Selon l'invention, un produit d'une valeur entière et d'une valeur irrationnelle peut être déterminé par un algorithme symétrique relativement au signe. Un procédé permet de déterminer des algorithmes possibles qui réduisent au minimum une métrique telle qu'une asymétrie moyenne, une erreur moyenne, une variance d'erreur et l'importance d'une erreur. Lorsqu'une variable d'entier x et des constantes dyadiques rationnelles proches de la fraction irrationnelle sont connues, une série de valeurs intermédiaires symétriques relativement au signe peut être produite. Les valeurs intermédiaires peuvent comprendre une suite d'opérations d'addition, de soustraction et de décalage à droite qui, totalisées, sont proches du produit de l'entier et de la valeur irrationnelle. D'autres opérations, telles que des additions ou des soustractions de O ou des décalages par 0 bit peuvent être écartées.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Fast computation of products by dyadic fractions with... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast computation of products by dyadic fractions with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast computation of products by dyadic fractions with... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1745776

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.