Implementation of an inverse discrete cosine transform using...

Details Implementation of an inverse discrete cosine transform using... Implementation of an inverse discrete cosine transform using...

2006-03-28

2006-03-28

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S401000

Reexamination Certificate

active

07020671

ABSTRACT:
Compressed data are decompressed using an inverse discrete cosine transform (IDCT). A first one directional (1D) IDCT is performed resulting in a plurality of first 1D IDCT coefficients followed by a second 1D IDCT resulting in a plurality of second 1D IDCT coefficients. In performing the first 1D IDCT and the second 1D IDCT a first plurality of intermediate butterfly computations are performed which include performing a plurality of intermediate multiplications resulting in a plurality of initial products and performing a plurality of intermediate additions resulting in intermediate product which are maintained at no more than 16-bits utilizing a round near positive (RNP) rounding scheme. Following the second 1D IDCT a rounding and shifting of the plurality of second 1D IDCT coefficients is performed utilizing a round away from zero (RAZ) rounding scheme resulting in a plurality of output coefficients which comply with the IEEE 1180 standard.

REFERENCES:
patent: 5802213 (1998-09-01), Gardos
patent: 5964824 (1999-10-01), Murata et al.
patent: 6009207 (1999-12-01), Chen
patent: 6026190 (2000-02-01), Astle
“IEEE Standard Specifications for the Implementation of 8x8 Inverse Discrete Cosine Transform”, Mar. 18, 1991, IEEE Circuits and Systems Society, 14 pages, Std. 1180-1990 ISBN 1-55937-098-X.
“A Fast Computational Algorithm for the Discrete Cosine Transform”, Wen-Hsiung Chen, C. Harrison Smith, S.C. Fralick, Jan. 24, 1997, 7 pages, IEEE Transactions on Communications, vol. Com-25, No. 9, Sep. 1977.
“Discrete Cosine Transform”, N. Ahmed, T. Natarajan, K.R. Rao, 5 pages, Jan. 29, 1973, IEEE Transactions on Computers, Jan. 1974.

Affiliated with

Also associated with

Rating

Implementation of an inverse discrete cosine transform using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Implementation of an inverse discrete cosine transform using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementation of an inverse discrete cosine transform using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3584878