Transforms with common factors

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/10 (2006.01) G06F 17/14 (2006.01)

Patent

CA 2633897

Techniques for efficiently performing transforms on data are described. In one design, an apparatus performs multiplication of a first group of at least one data value with a first group of at least one rational dyadic constant that approximates a first group of at least one irrational constant scaled by a first common factor. The apparatus further performs multiplication of a second group of at least one data value with a second group of at least one rational dyadic constant that approximates a second group of at least one irrational constant scaled by a second common factor. Each rational dyadic constant is a rational number with a dyadic denominator. The first and second groups of at least one data value have different sizes. The first and common factors may be selected based on the number of logical and arithmetic operations for the multiplications, the precision of the results, etc.

L'invention concerne des techniques permettant d'exécuter de manière efficace des transformées sur des données. Dans un mode de réalisation, un appareil permet de procéder à la multiplication d'un premier groupe d'au moins une valeur de donnée avec un premier groupe d'au moins une constante dyadique rationnelle proche d'un premier groupe d'au moins une constante irrationnelle mise à l'échelle par un facteur commun. L'appareil permet également de procéder à la multiplication d'un second groupe d'au moins une valeur de donnée avec un second groupe d'au moins une constante dyadique rationnelle proche d'un second groupe d'au moins une constante irrationnelle mise à l'échelle par un second facteur commun. Chaque constante dyadique rationnelle est un nombre rationnel avec un dénominateur dyadique. Les premier et second groupes d'au moins une valeur de donnée sont de dimensions différentes. Le premier et le second facteur commun peuvent être sélectionnés en fonction du nombre d'opérations logiques et arithmétiques pour les multiplications, la précision des résultats, etc..

LandOfFree

Say what you really think

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

Rating

Transforms with common factors does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Transforms with common factors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transforms with common factors will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1594373

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