Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1993-09-23
2000-08-29
Ngo, Ohuong Dinh
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 1714
Patent
active
06112219&
ABSTRACT:
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.
REFERENCES:
patent: 4385363 (1983-05-01), Widergren et al.
patent: 4831574 (1989-05-01), Duhamel
patent: 5224062 (1993-06-01), McMillan, Jr. et al.
patent: 5249146 (1993-09-01), Uramoto et al.
patent: 5301136 (1994-04-01), McMillan, Jr. et al.
JC Carlach, P. Penard, JL Sicre, "TCAD :a 27 MHZ 3.times.8 Discrete Cosine Transform Chip," ICASSP '89, p. 2429-2432.
Ericsson Staffan
Girod Bernd
Ngo Ohuong Dinh
RealNetworks, Inc.
LandOfFree
Method and apparatus for performing fast discrete cosine transfo 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 transfo, 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 transfo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1259223