Method and apparatus for performing fast discrete cosine...

Details Method and apparatus for performing fast discrete cosine... Method and apparatus for performing fast discrete cosine...

G - Physics

06

F

G06F 17/10 (2006.01) G06F 1/035 (2006.01) G06F 7/48 (2006.01) G06F 17/14 (2006.01)

Patent

CA 2172486

A method is provided for performing a fast Discrete Cosine Transform (DCT) and a fast Inverse Discrete Cosine Transform (IDCT) in a software implementation. The method provided exploits symmetries found in both the DCT and IDCT. As a result of the symmetries found in the DCT and IDCT, both transforms may be performed using a combination of look-up tables and butterfly operations, thus employing only a small number of additions and subtractions and no multiplications. Furthermore, there is provided an aspect of the present invention which exploits the excess precision available in current central processing units (CPUs) relative to the precision required by the DCT and IDCT calculations.

L'invention concerne une méthode permettant d'effectuer une transformée de cosinus discrète et rapide (DCT) et une transformée de cosinus inverse discrète et rapide (IDCT) dans une mise en oeuvre de logiciel. La méthode décrite exploite des symétries trouvées à la fois dans la DCT et dans la IDCT. A la lumière de ces symétries, les deux transformées peuvent être exécutées en utilisant une combinaison de tables de consultation et des opérations de type "papillon", ce qui permet de n'utiliser qu'un petit nombre d'additions et de soustractions et aucune multiplication. En outre, un aspect de l'invention concerne l'exploitation de l'extrême précision disponible dans des unités de traitement centrales courantes (CPUs) par rapport à la précision requise par les calculs de DCT et IDCT.

Affiliated with

Also associated with

Rating

Method and apparatus for performing fast discrete cosine... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for performing fast discrete cosine..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing fast discrete cosine... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1498370